Martin Golumbic

Cited by

	All	Since 2019
Citations	12819	2017
h-index	40	21
i10-index	86	37

520

260

130

390

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202497 55 76 133 124 164 161 218 230 238 301 226 274 303 277 206 236 303 303 380 372 449 416 414 505 430 485 468 447 393 402 434 436 424 356 373 370 361 347 210

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
Yishay MansourTel Aviv UniversityVerified email at tauex.tau.ac.il
Hugo KrawczykAmazon Web ServicesVerified email at amazon.com
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
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	6714	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	292	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	281	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	234	1995
Tolerance graphs MC Golumbic, AN Trenk Cambridge University Press, 2004	226	2004
Perfect elimination and chordal bipartite graphs MC Golumbic, CF Goss Journal of Graph Theory 2 (2), 155-163, 1978	209	1978
Tolerance graphs MC Golumbic, CL Monma, WT Trotter Jr Discrete Applied Mathematics 9 (2), 157-170, 1984	207	1984
Trapezoid graphs and their coloring I Dagan, MC Golumbic, RY Pinter Discrete Applied Mathematics 21 (1), 35-46, 1988	206	1988
Trivially perfect graphs MC Golumbic Discrete Mathematics 24 (1), 105-107, 1978	191	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	189	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	179	1983
New results on induced matchings MC Golumbic, M Lewenstein Discrete Applied Mathematics 101 (1-3), 157-165, 2000	161	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	150	1977
Irredundancy in circular arc graphs MC Golumbic, RC Laskar Discrete Applied Mathematics 44 (1-3), 79-89, 1993	124	1993
A generalization of interval graphs with tolerances MC Golumbic, CL Monma Proceedings of the 13th Southeastern Conference on Combinatorics, Graph …, 1982	124	1982
Edge and vertex intersection of paths in a tree MC Golumbic, RE Jamison Discrete Mathematics 55 (2), 151-159, 1985	112	1985
Stability in circular arc graphs MC Golumbic, PL Hammer Journal of Algorithms 9 (3), 314-320, 1988	102	1988

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