Martin Golumbic - Google Scholar Citations

Cited by

	All	Since 2015
Citations	11325	2242
h-index	39	23
i10-index	76	37

560

280

140

420

19821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202036 51 78 94 66 70 124 120 149 144 200 216 228 280 205 251 282 270 206 231 296 290 371 404 468 429 449 553 452 496 462 474 417 441 418 436 439 397 111

Co-authors

Ron ShamirProfessor of Computer Science and Bioinformatics, Tel Aviv UniversityVerified email at tau.ac.il
Moshe LewensteinProfessor of Computer Science, Bar-Ilan UniversityVerified email at cs.biu.ac.il
Ron PinterProfessor of Computer Science, Technion IsraelVerified email at cs.technion.ac.il
Clinton F. GossIndependent ResearcherVerified email at goss.com
Gila MorgensternHolon Institute of Technology - HITVerified email at cs.bgu.ac.il
Ronen FeldmanProfessor of Data Science, Hebrew UniversityVerified email at huji.ac.il
Deepak RajendraprasadAssistant Professor at Department of Computer Science, Indian Institute of Technology PalakkadVerified email at iitpkd.ac.in
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
Vadim E. LevitProfessor, Department of Computer Science, Ariel UniversityVerified email at ariel.ac.il
Rogers MathewIndian Institute of Technology HyderabadVerified email at iith.ac.in
Yehoshua PerlDirector of SABOC research center . Professor of computer science NJITVerified email at njit.edu
Bernard RiesProfessor, University of FribourgVerified email at unifr.ch
Endre BorosDistinguished Professor, MSIS Department, Rutgers UniversityVerified email at rutgers.edu
Edward ScheinermanJohns HopkinsVerified email at jhu.edu
L. Sunil ChandranProfessor of Computer Science and Automation, Indian Institute of Science, Bangalore, India.Verified email at iisc.ac.in
Grégory MorelCPE LyonVerified email at cpe.fr
Andreas BrandstädtProfessor of Computer Science, University of Rostock, Germany Verified email at uni-rostock.de
Celina Miraglia Herrera de FigueiredoProfessor of Computer Science at COPPE, UFRJVerified email at cos.ufrj.br
Boi FaltingsEcole Polytechnique Federale de Lausanne (EPFL)Verified email at epfl.ch
Van Bang LeUniversity of Rostock, GermanyVerified email at uni-rostock.de

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	5832	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	260	1993
Graph sandwich problems MC Golumbic, H Kaplan, R Shamir Journal of Algorithms 19 (3), 449-473, 1995	240	1995
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	230	2000
Moving Beyond Command‐and‐Control: Reflexivity in the Regulation of Occupational Safety and Health and the Environment M Aalders, T Wilthagen Law & Policy 19 (4), 415-443, 1997	213	1997
Four strikes against physical mapping of DNA PW Goldberg, MC Golumbic, H Kaplan, R Shamir Journal of Computational Biology 2 (1), 139-152, 1995	203	1995
Tolerance graphs MC Golumbic, AN Trenk Cambridge University Press, 2004	186	2004
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	186	1989
Tolerance graphs MC Golumbic, CL Monma, WT Trotter Jr Discrete Applied Mathematics 9 (2), 157-170, 1984	185	1984
Trapezoid graphs and their coloring I Dagan, MC Golumbic, RY Pinter Discrete Applied Mathematics 21 (1), 35-46, 1988	180	1988
Perfect elimination and chordal bipartite graphs MC Golumbic, CF Goss Journal of Graph Theory 2 (2), 155-163, 1978	171	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	167	1985
Algorithmic Graph Theory and Perfect Graphs. 1980 MC Golumbic Academic Press, New York, 1980	149	1980
Comparability graphs and intersection graphs MC Golumbic, D Rotem, J Urrutia Discrete Mathematics 43 (1), 37-46, 1983	148	1983
On the complexity of DNA physical mapping MC Golumbic, H Kaplan, R Shamir Advances in Applied Mathematics 15 (3), 251-261, 1994	147	1994
Trivially perfect graphs MC Golumbic Discrete Mathematics 24 (1), 105-107, 1978	142	1978
New results on induced matchings MC Golumbic, M Lewenstein Discrete Applied Mathematics 101 (1-3), 157-165, 2000	129	2000
The complexity of comparability graph recognition and coloring MC Golumbic Computing 18 (3), 199-208, 1977	124	1977
A generalization of interval graphs with tolerances MC Golumbic, CL Monma Proceedings of the 13th Southeastern Conference on Combinatorics, Graph …, 1982	112	1982
Irredundancy in circular arc graphs MC Golumbic, RC Laskar Discrete Applied Mathematics 44 (1-3), 79-89, 1993	98	1993

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

Upload PDF

Follow this author

Cited by

Co-authors