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
67962004
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
2842000
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
2381995
Tolerance graphs
MC Golumbic, AN Trenk
Cambridge University Press, 2004
2312004
Perfect elimination and chordal bipartite graphs
MC Golumbic, CF Goss
Journal of Graph Theory 2 (2), 155-163, 1978
2171978
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
1951985
Trivially perfect graphs
MC Golumbic
Discrete Mathematics 24 (1), 105-107, 1978
1921978
Comparability graphs and intersection graphs
MC Golumbic, D Rotem, J Urrutia
Discrete Mathematics 43 (1), 37-46, 1983
1841983
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
1811989
On the complexity of DNA physical mapping
MC Golumbic, H Kaplan, R Shamir
Advances in Applied Mathematics 15 (3), 251-261, 1994
1651994
New results on induced matchings
MC Golumbic, M Lewenstein
Discrete Applied Mathematics 101 (1-3), 157-165, 2000
1642000
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
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
1052001
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20