Maximum induced matchings of random cubic graphs
Journal of Computational and Applied Mathematics - Special issue: Probabilistic methods in combinatorics and combinatorial optimization
Linear time maximum induced matching algorithm for trees
Nordic Journal of Computing
Packing Edges in Random Regular Graphs
MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
Maximum Induced Matchings of Random Cubic Graphs
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Induced Matchings in Regular Graphs and Trees
WG '99 Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science
Large k-separated matchings of random regular graphs
ACSC '05 Proceedings of the Twenty-eighth Australasian conference on Computer Science - Volume 38
Packing vertices and edges in random regular graphs
Random Structures & Algorithms
Approximability results for the maximum and minimum maximal induced matching problems
Discrete Optimization
Hi-index | 0.05 |