Michel Goemans - Google Scholar

Cited by

	All	Since 2015
Citations	13235	3864
h-index	45	31
i10-index	87	55

740

370

185

555

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202071 150 130 234 338 245 261 336 363 347 419 513 521 572 565 612 684 687 663 674 692 642 678 659 733 666 485

Co-authors

David P. WilliamsonProfessor of Operations Research, Cornell UniversityVerified email at cornell.edu
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Brian DeanAssociate Professor of Computer Science, Clemson UniversityVerified email at clemson.edu
Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
Satoru IwataUniversity of TokyoVerified email at mist.i.u-tokyo.ac.jp
Jon KleinbergProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Rico ZenklusenETH ZurichVerified email at math.ethz.ch
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca
Martin SkutellaProfessor of Mathematics and Computer Science, TU BerlinVerified email at tu-berlin.de
Aleksander MądryMITVerified email at mit.edu
David ShmoysProfessor of Operations Research & Information Engineering and of Computer ScienceVerified email at cs.cornell.edu
Adrian VettaProfessor of Mathematics/ Professor of Computer Science, McGill UniversityVerified email at math.mcgill.ca
Michael RosenblumAssociate Professor of Biostatistics, Johns Hopkins UniversityVerified email at jhsph.edu
Franz RendlMathematik, Alpen-Adria Universität KlagenfurtVerified email at aau.at
Daniel BienstockLiu Family Professor of Operations Research, Columbia UniversityVerified email at columbia.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Thomas RothvossUniversity of WashingtonVerified email at math.mit.edu
Naveen GargComputer Science and Engineering, IIT DelhiVerified email at cse.iitd.ac.in
Li Erran LiIEEE Fellow and ACM Fellow, Alexa AI, AmazonVerified email at cs.columbia.edu
Shayan Oveis GharanAssistant Professor, University of WashingtonVerified email at cs.washington.edu

Michel Goemans

Leighton Family Professor of Mathematics, MIT

Verified email at math.mit.edu - Homepage


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming MX Goemans, DP Williamson Journal of the ACM (JACM) 42 (6), 1115-1145, 1995	4039*	1995
A general approximation technique for constrained forest problems MX Goemans, DP Williamson SIAM Journal on Computing 24 (2), 296-317, 1995	1014	1995
Approximating the value of two power proof systems, with applications to max 2sat and max dicut U Feige, M Goemans Proceedings Third Israel Symposium on the Theory of Computing and Systems …, 1995	423	1995
The primal-dual method for approximation algorithms and its application to network design problems MX Goemans, DP Williamson Approximation algorithms for NP-hard problems, 144-191, 1997	390	1997
Approximating the stochastic knapsack problem: The benefit of adaptivity BC Dean, MX Goemans, J Vondrák Mathematics of Operations Research 33 (4), 945-964, 2008	341	2008
New 34-approximation algorithms for the maximum satisfiability problem MX Goemans, DP Williamson SIAM Journal on Discrete Mathematics 7 (4), 656-666, 1994	337	1994
Semidefinite programming in combinatorial optimization MX Goemans Mathematical Programming 79 (1-3), 143-161, 1997	335	1997
Improved approximation algorithms for network design problems DB Shmoys, E Tardos, DP Williamson Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, 223, 1994	289	1994
Tight approximation algorithms for maximum general assignment problems L Fleischer, MX Goemans, VS Mirrokni, M Sviridenko Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006	282	2006
A note on the prize collecting traveling salesman problem D Bienstock, MX Goemans, D Simchi-Levi, D Williamson Mathematical programming 59 (1-3), 413-420, 1993	281	1993
An improved approximation ratio for the minimum latency problem M Goemans, J Kleinberg Mathematical Programming 82 (1-2), 111-124, 1998	229	1998
Cooperative facility location games MX Goemans, M Skutella Journal of Algorithms 50 (2), 194-214, 2004	223	2004
A primal-dual approximation algorithm for generalized Steiner network problems DP Williamson, MX Goemans, M Mihail, VV Vazirani Combinatorica 15 (3), 435-454, 1995	223	1995
Survivable networks, linear programming relaxations and the parsimonious property MX Goemans, DJ Bertsimas Mathematical programming 60 (1-3), 145-166, 1993	223	1993
Sink equilibria and convergence M Goemans, V Mirrokni, A Vetta 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 142-151, 2005	219	2005
On the single-source unsplittable flow problem Y Dinitz, N Garg, MX Goemans Combinatorica 19 (1), 17-41, 1999	204	1999
Minimum bounded degree spanning trees MX Goemans 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006	193	2006
A catalog of Steiner tree formulations MX Goemans, YS Myung Networks 23 (1), 19-28, 1993	193	1993
Market sharing games applied to content distribution in ad hoc networks MX Goemans, L Li, VS Mirrokni, M Thottan IEEE Journal on Selected areas in Communications 24 (5), 1020-1033, 2006	190	2006
An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem A Asadpour, MX Goemans, A Mądry, SO Gharan, A Saberi Operations Research 65 (4), 1043-1061, 2017	189	2017

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