Martin Golumbic

Cited by

	All	Since 2019
Citations	12898	2069
h-index	40	21
i10-index	87	37

520

260

130

390

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202497 56 76 132 124 163 161 217 231 240 305 225 274 302 277 206 236 303 300 381 372 449 424 414 508 430 488 467 450 394 403 433 440 425 355 375 372 356 345 266

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 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
Vadim E. LevitProfessor, Department of Mathematics, Ariel UniversityVerified email at ariel.ac.il
Rogers MathewIndian Institute of Technology HyderabadVerified email at iith.ac.in
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	6753	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	283	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	235	1995
Tolerance graphs MC Golumbic, AN Trenk Cambridge University Press, 2004	229	2004
Perfect elimination and chordal bipartite graphs MC Golumbic, CF Goss Journal of Graph Theory 2 (2), 155-163, 1978	212	1978
Tolerance graphs MC Golumbic, CL Monma, WT Trotter Jr Discrete Applied Mathematics 9 (2), 157-170, 1984	209	1984
Trapezoid graphs and their coloring I Dagan, MC Golumbic, RY Pinter Discrete Applied Mathematics 21 (1), 35-46, 1988	208	1988
Trivially perfect graphs MC Golumbic Discrete Mathematics 24 (1), 105-107, 1978	192	1978
The edge intersection graphs of paths in a tree MC Golumbic, RE Jamison Journal of Combinatorial Theory, Series B 38 (1), 8-22, 1985	190	1985
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	180	1989
Comparability graphs and intersection graphs MC Golumbic, D Rotem, J Urrutia Discrete Mathematics 43 (1), 37-46, 1983	180	1983
New results on induced matchings MC Golumbic, M Lewenstein Discrete Applied Mathematics 101 (1-3), 157-165, 2000	162	2000
On the complexity of DNA physical mapping MC Golumbic, H Kaplan, R Shamir Advances in Applied Mathematics 15 (3), 251-261, 1994	159	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	125	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	113	1985
Uniquely restricted matchings MC Golumbic, T Hirst, M Lewenstein Algorithmica 31, 139-154, 2001	103	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