Obserwuj
Martin Golumbic
Martin Golumbic
Professor of Computer Science, University of Haifa
Zweryfikowany adres z cs.haifa.ac.il
Tytuł
Cytowane przez
Cytowane przez
Rok
Algorithmic graph theory and perfect graphs
MC Golumbic
Elsevier, 2004
68752004
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
2931993
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
2862000
Graph sandwich problems
MC Golumbic, H Kaplan, R Shamir
Journal of Algorithms 19 (3), 449-473, 1995
2711995
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
2322004
Perfect elimination and chordal bipartite graphs
MC Golumbic, CF Goss
Journal of Graph Theory 2 (2), 155-163, 1978
2211978
Trapezoid graphs and their coloring
I Dagan, MC Golumbic, RY Pinter
Discrete Applied Mathematics 21 (1), 35-46, 1988
2151988
Tolerance graphs
MC Golumbic, CL Monma, WT Trotter Jr
Discrete Applied Mathematics 9 (2), 157-170, 1984
2091984
The edge intersection graphs of paths in a tree
MC Golumbic, RE Jamison
Journal of Combinatorial Theory, Series B 38 (1), 8-22, 1985
1951985
Trivially perfect graphs
MC Golumbic
Discrete Mathematics 24 (1), 105-107, 1978
1901978
Comparability graphs and intersection graphs
MC Golumbic, D Rotem, J Urrutia
Discrete Mathematics 43 (1), 37-46, 1983
1861983
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
1821989
New results on induced matchings
MC Golumbic, M Lewenstein
Discrete Applied Mathematics 101 (1-3), 157-165, 2000
1672000
On the complexity of DNA physical mapping
MC Golumbic, H Kaplan, R Shamir
Advances in Applied Mathematics 15 (3), 251-261, 1994
1661994
The complexity of comparability graph recognition and coloring
MC Golumbic
Computing 18 (3), 199-208, 1977
1541977
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
Congressus Numerantium 35 (4), 321-331, 1982
1251982
Edge and vertex intersection of paths in a tree
MC Golumbic, RE Jamison
Discrete Mathematics 55 (2), 151-159, 1985
1121985
Uniquely restricted matchings
MC Golumbic, T Hirst, M Lewenstein
Algorithmica 31, 139-154, 2001
1062001
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20