Maximum induced matchings of random cubic graphs
Journal of Computational and Applied Mathematics - Special issue: Probabilistic methods in combinatorics and combinatorial optimization
Bipartite graphs without a skew star
Discrete Mathematics
Maximum Induced Matchings of Random Cubic Graphs
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Finding a maximum induced matching in weakly chordal graphs
Discrete Mathematics - Special issue: The 18th British combinatorial conference
Combinatorial optimization - Eureka, you shrink!
Some results on graphs without long induced paths
Information Processing Letters
Induced matchings in asteroidal triple-free graphs
Discrete Applied Mathematics - Special issue on stability in graphs and related topics
A polynomial time algorithm for strong edge coloring of partial k-trees
Discrete Applied Mathematics
Note: The induced matching and chain subgraph cover problems for convex bipartite graphs
Theoretical Computer Science
The parameterized complexity of the induced matching problem
Discrete Applied Mathematics
On Distance-3 Matchings and Induced Matchings
Graph Theory, Computational Intelligence and Thought
On the complexity of the dominating induced matching problem in hereditary classes of graphs
Discrete Applied Mathematics
On distance-3 matchings and induced matchings
Discrete Applied Mathematics
Maximum induced matching problem on hhd-free graphs
Discrete Applied Mathematics
Tighter approximations for maximum induced matchings in regular graphs
WAOA'05 Proceedings of the Third international conference on Approximation and Online Algorithms
Maximum induced matchings of random regular graphs
IJCCGGT'03 Proceedings of the 2003 Indonesia-Japan joint conference on Combinatorial Geometry and Graph Theory
Approximability results for the maximum and minimum maximal induced matching problems
Discrete Optimization
Generalizing the induced matching by edge capacity constraints
Discrete Optimization
New results on maximum induced matchings in bipartite graphs and beyond
Theoretical Computer Science
Hi-index | 0.05 |