Seguir
Martin Golumbic
Martin Golumbic
Professor of Computer Science, University of Haifa
Dirección de correo verificada de cs.haifa.ac.il
Título
Citado por
Citado por
Año
Algorithmic graph theory and perfect graphs
MC Golumbic
Elsevier, 2004
68422004
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
2941993
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
2852000
Graph sandwich problems
MC Golumbic, H Kaplan, R Shamir
Journal of Algorithms 19 (3), 449-473, 1995
2721995
Four strikes against physical mapping of DNA
PW Goldberg, MC Golumbic, H Kaplan, R Shamir
Journal of Computational Biology 2 (1), 139-152, 1995
2391995
Tolerance graphs
MC Golumbic, AN Trenk
Cambridge University Press, 2004
2332004
Perfect elimination and chordal bipartite graphs
MC Golumbic, CF Goss
Journal of Graph Theory 2 (2), 155-163, 1978
2201978
Trapezoid graphs and their coloring
I Dagan, MC Golumbic, RY Pinter
Discrete Applied Mathematics 21 (1), 35-46, 1988
2111988
Tolerance graphs
MC Golumbic, CL Monma, WT Trotter Jr
Discrete Applied Mathematics 9 (2), 157-170, 1984
2101984
The edge intersection graphs of paths in a tree
MC Golumbic, RE Jamison
Journal of Combinatorial Theory, Series B 38 (1), 8-22, 1985
1961985
Trivially perfect graphs
MC Golumbic
Discrete Mathematics 24 (1), 105-107, 1978
1951978
Comparability graphs and intersection graphs
MC Golumbic, D Rotem, J Urrutia
Discrete Mathematics 43 (1), 37-46, 1983
1851983
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
1801989
New results on induced matchings
MC Golumbic, M Lewenstein
Discrete Applied Mathematics 101 (1-3), 157-165, 2000
1652000
On the complexity of DNA physical mapping
MC Golumbic, H Kaplan, R Shamir
Advances in Applied Mathematics 15 (3), 251-261, 1994
1651994
The complexity of comparability graph recognition and coloring
MC Golumbic
Computing 18 (3), 199-208, 1977
1531977
Irredundancy in circular arc graphs
MC Golumbic, RC Laskar
Discrete Applied Mathematics 44 (1-3), 79-89, 1993
1261993
A generalization of interval graphs with tolerances
MC Golumbic, CL Monma
Proceedings of the 13th Southeastern Conference on Combinatorics, Graph …, 1982
1251982
Edge and vertex intersection of paths in a tree
MC Golumbic, RE Jamison
Discrete Mathematics 55 (2), 151-159, 1985
1141985
Uniquely restricted matchings
MC Golumbic, T Hirst, M Lewenstein
Algorithmica 31, 139-154, 2001
1062001
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20