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
Note: Efficient edge domination in regular graphs
Discrete Applied Mathematics
The parameterized complexity of the induced matching problem
Discrete Applied Mathematics
Graph Theory, Computational Intelligence and Thought
On Distance-3 Matchings and Induced Matchings
Graph Theory, Computational Intelligence and Thought
The parameterized complexity of the induced matching problem in planar graphs
FAW'07 Proceedings of the 1st annual international conference on Frontiers in algorithmics
Tree-width and optimization in bounded degree graphs
WG'07 Proceedings of the 33rd international conference on Graph-theoretic concepts in computer science
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
A constant factor approximation algorithm for boxicity of circular arc graphs
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
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
Induced packing of odd cycles in planar graphs
Theoretical Computer Science
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
Maximum regular induced subgraphs in 2P3-free graphs
Theoretical Computer Science
New results on maximum induced matchings in bipartite graphs and beyond
Theoretical Computer Science
Maximum matching in multi-interface networks
Theoretical Computer Science
Hi-index | 0.05 |