Algorithmic graph theory and perfect graphs MC Golumbic Elsevier, 2004 | 6716 | 2004 |
Complexity and algorithms for reasoning about time: A graph-theoretic approach MC Golumbic, R Shamir Journal of the ACM (JACM) 40 (5), 1108-1133, 1993 | 292 | 1993 |
On the clique-width of some perfect graph classes MC Golumbic, U Rotics International Journal of Foundations of Computer Science 11 (03), 423-443, 2000 | 281 | 2000 |
Graph sandwich problems MC Golumbic, H Kaplan, R Shamir Journal of Algorithms 19 (3), 449-473, 1995 | 271 | 1995 |
Four strikes against physical mapping of DNA PW Goldberg, MC Golumbic, H Kaplan, R Shamir Journal of Computational Biology 2 (1), 139-152, 1995 | 234 | 1995 |
Tolerance graphs MC Golumbic, AN Trenk Cambridge University Press, 2004 | 226 | 2004 |
Perfect elimination and chordal bipartite graphs MC Golumbic, CF Goss Journal of Graph Theory 2 (2), 155-163, 1978 | 210 | 1978 |
Tolerance graphs MC Golumbic, CL Monma, WT Trotter Jr Discrete Applied Mathematics 9 (2), 157-170, 1984 | 207 | 1984 |
Trapezoid graphs and their coloring I Dagan, MC Golumbic, RY Pinter Discrete Applied Mathematics 21 (1), 35-46, 1988 | 206 | 1988 |
Trivially perfect graphs MC Golumbic Discrete Mathematics 24 (1), 105-107, 1978 | 191 | 1978 |
The edge intersection graphs of paths in a tree MC Golumbic, RE Jamison Journal of Combinatorial Theory, Series B 38 (1), 8-22, 1985 | 189 | 1985 |
Spill code minimization techniques for optimizing compliers D Bernstein, M Golumbic, Y Mansour, R Pinter, D Goldin, H Krawczyk, ... ACM SIGPLAN Notices 24 (7), 258-263, 1989 | 180 | 1989 |
Comparability graphs and intersection graphs MC Golumbic, D Rotem, J Urrutia Discrete Mathematics 43 (1), 37-46, 1983 | 179 | 1983 |
New results on induced matchings MC Golumbic, M Lewenstein Discrete Applied Mathematics 101 (1-3), 157-165, 2000 | 161 | 2000 |
On the complexity of DNA physical mapping MC Golumbic, H Kaplan, R Shamir Advances in Applied Mathematics 15 (3), 251-261, 1994 | 159 | 1994 |
The complexity of comparability graph recognition and coloring MC Golumbic Computing 18 (3), 199-208, 1977 | 150 | 1977 |
Irredundancy in circular arc graphs MC Golumbic, RC Laskar Discrete Applied Mathematics 44 (1-3), 79-89, 1993 | 124 | 1993 |
A generalization of interval graphs with tolerances MC Golumbic, CL Monma Proceedings of the 13th Southeastern Conference on Combinatorics, Graph …, 1982 | 124 | 1982 |
Edge and vertex intersection of paths in a tree MC Golumbic, RE Jamison Discrete Mathematics 55 (2), 151-159, 1985 | 112 | 1985 |
Stability in circular arc graphs MC Golumbic, PL Hammer Journal of Algorithms 9 (3), 314-320, 1988 | 102 | 1988 |