Martin Golumbic

Cited by

	All	Since 2019
Citations	13001	2145
h-index	40	22
i10-index	88	37

520

260

130

390

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202497 56 76 131 124 164 164 220 231 242 305 225 274 302 277 206 236 304 303 381 374 450 424 413 506 430 488 467 451 394 405 433 441 428 357 375 372 357 341 343

Public access

View all

1 article

available

not available

Based on funding mandates

Co-authors

Ron ShamirProfessor of Computer Science and Bioinformatics, Tel Aviv UniversityVerified email at tauex.tau.ac.il
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Robert JamisonProfessor Emeritus, Clemson, Affiliated Prof University of HaifaVerified email at clemson.edu
Clinton F. GossIndependent ResearcherVerified email at goss.com
Ron PinterProfessor of Computer Science, Technion IsraelVerified email at cs.technion.ac.il
Gila MorgensternHolon Institute of Technology - HITVerified email at hit.ac.il
Moshe LewensteinProfessor of Computer Science, Bar-Ilan UniversityVerified email at cs.biu.ac.il
William T. TrotterGeorgia Institute of TechnologyVerified email at math.gatech.edu
Ronen FeldmanProfessor of Data Science, Hebrew UniversityVerified email at huji.ac.il
Deepak RajendraprasadIndian Institute of Technology PalakkadVerified email at iitpkd.ac.in
Paul GoldbergProfessor of Computer Science, Oxford UniversityVerified email at cs.ox.ac.uk
Ido DaganProfessor, Computer Science Department, Bar-Ilan UniversityVerified email at cs.biu.ac.il
Andrei AsinowskiUniversity of Klagenfurt, AustriaVerified email at aau.at
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
Yishay MansourTel Aviv UniversityVerified email at tauex.tau.ac.il
Hugo KrawczykAmazon Web ServicesVerified email at amazon.com
Rogers MathewIndian Institute of Technology HyderabadVerified email at iith.ac.in
Vadim E. LevitProfessor, Department of Mathematics, Ariel UniversityVerified email at ariel.ac.il
Bernard RiesProfessor, University of FribourgVerified email at unifr.ch
Tirza HirstVerified email at g.jct.ac.il

Martin Golumbic

Professor of Computer Science, University of Haifa

Verified email at cs.haifa.ac.il

Algorithmic Graph Theory Artificial Intelligence Discrete Applied Mathematics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Algorithmic graph theory and perfect graphs MC Golumbic Elsevier, 2004	6796	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	294	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	284	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	238	1995
Tolerance graphs MC Golumbic, AN Trenk Cambridge University Press, 2004	231	2004
Perfect elimination and chordal bipartite graphs MC Golumbic, CF Goss Journal of Graph Theory 2 (2), 155-163, 1978	216	1978
Trapezoid graphs and their coloring I Dagan, MC Golumbic, RY Pinter Discrete Applied Mathematics 21 (1), 35-46, 1988	213	1988
Tolerance graphs MC Golumbic, CL Monma, WT Trotter Jr Discrete Applied Mathematics 9 (2), 157-170, 1984	210	1984
The edge intersection graphs of paths in a tree MC Golumbic, RE Jamison Journal of Combinatorial Theory, Series B 38 (1), 8-22, 1985	195	1985
Trivially perfect graphs MC Golumbic Discrete Mathematics 24 (1), 105-107, 1978	192	1978
Comparability graphs and intersection graphs MC Golumbic, D Rotem, J Urrutia Discrete Mathematics 43 (1), 37-46, 1983	184	1983
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	181	1989
New results on induced matchings MC Golumbic, M Lewenstein Discrete Applied Mathematics 101 (1-3), 157-165, 2000	164	2000
On the complexity of DNA physical mapping MC Golumbic, H Kaplan, R Shamir Advances in Applied Mathematics 15 (3), 251-261, 1994	164	1994
The complexity of comparability graph recognition and coloring MC Golumbic Computing 18 (3), 199-208, 1977	151	1977
Irredundancy in circular arc graphs MC Golumbic, RC Laskar Discrete Applied Mathematics 44 (1-3), 79-89, 1993	126	1993
A generalization of interval graphs with tolerances MC Golumbic, CL Monma Proceedings of the 13th Southeastern Conference on Combinatorics, Graph …, 1982	125	1982
Edge and vertex intersection of paths in a tree MC Golumbic, RE Jamison Discrete Mathematics 55 (2), 151-159, 1985	114	1985
Uniquely restricted matchings MC Golumbic, T Hirst, M Lewenstein Algorithmica 31, 139-154, 2001	105	2001

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors