Folgen
Martin Golumbic
Martin Golumbic
Professor of Computer Science, University of Haifa
Bestätigte E-Mail-Adresse bei cs.haifa.ac.il
Titel
Zitiert von
Zitiert von
Jahr
Algorithmic graph theory and perfect graphs
MC Golumbic
Elsevier, 2004
67642004
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
2832000
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
2361995
Tolerance graphs
MC Golumbic, AN Trenk
Cambridge University Press, 2004
2292004
Perfect elimination and chordal bipartite graphs
MC Golumbic, CF Goss
Journal of Graph Theory 2 (2), 155-163, 1978
2121978
Tolerance graphs
MC Golumbic, CL Monma, WT Trotter Jr
Discrete Applied Mathematics 9 (2), 157-170, 1984
2091984
Trapezoid graphs and their coloring
I Dagan, MC Golumbic, RY Pinter
Discrete Applied Mathematics 21 (1), 35-46, 1988
2081988
Trivially perfect graphs
MC Golumbic
Discrete Mathematics 24 (1), 105-107, 1978
1921978
The edge intersection graphs of paths in a tree
MC Golumbic, RE Jamison
Journal of Combinatorial Theory, Series B 38 (1), 8-22, 1985
1901985
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
Comparability graphs and intersection graphs
MC Golumbic, D Rotem, J Urrutia
Discrete Mathematics 43 (1), 37-46, 1983
1801983
New results on induced matchings
MC Golumbic, M Lewenstein
Discrete Applied Mathematics 101 (1-3), 157-165, 2000
1622000
On the complexity of DNA physical mapping
MC Golumbic, H Kaplan, R Shamir
Advances in Applied Mathematics 15 (3), 251-261, 1994
1591994
The complexity of comparability graph recognition and coloring
MC Golumbic
Computing 18 (3), 199-208, 1977
1511977
Irredundancy in circular arc graphs
MC Golumbic, RC Laskar
Discrete Applied Mathematics 44 (1-3), 79-89, 1993
1251993
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
1131985
Uniquely restricted matchings
MC Golumbic, T Hirst, M Lewenstein
Algorithmica 31, 139-154, 2001
1042001
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20