Michel Goemans - Citazioni di Google Scholar

Citata da

	Tutte	Dal 2014
Citazioni	12686	3997
Indice H	45	31
i10-index	86	53

740

370

185

555

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201979 160 132 226 336 234 259 355 362 350 401 529 522 592 589 608 676 677 660 681 681 645 682 643 738 607

Coautori

David P. WilliamsonProfessor of Operations Research, Cornell UniversityEmail verificata su cornell.edu
Vahab MirrokniDistinguished Scientist, Google Research, New YorkEmail verificata su google.com
Brian DeanAssociate Professor of Computer Science, Clemson UniversityEmail verificata su clemson.edu
Eva TardosProfessor of Computer Science, Cornell UniversityEmail verificata su cornell.edu
Jon KleinbergProfessor of Computer Science, Cornell UniversityEmail verificata su cs.cornell.edu
Satoru IwataUniversity of TokyoEmail verificata su mist.i.u-tokyo.ac.jp
Aleksander MądryMITEmail verificata su mit.edu
Rico ZenklusenETH ZurichEmail verificata su math.ethz.ch
Nicholas J. A. HarveyAssociate Professor of Computer Science, University of British ColumbiaEmail verificata su cs.ubc.ca
Martin SkutellaProfessor of Mathematics and Computer Science, TU BerlinEmail verificata su tu-berlin.de
David ShmoysProfessor of Operations Research & Information Engineering and of Computer ScienceEmail verificata su cs.cornell.edu
Adrian VettaProfessor of Mathematics/ Professor of Computer Science, McGill UniversityEmail verificata su math.mcgill.ca
Shayan Oveis GharanAssistant Professor, University of WashingtonEmail verificata su cs.washington.edu
Michael RosenblumAssociate Professor of Biostatistics, Johns Hopkins UniversityEmail verificata su jhsph.edu
Franz RendlMathematik, Alpen-Adria Universität KlagenfurtEmail verificata su aau.at
Andrew V. GoldbergSenior Principal Scientist, Amazon.com, Inc.Email verificata su alum.mit.edu
Daniel BienstockLiu Family Professor of Operations Research, Columbia UniversityEmail verificata su columbia.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityEmail verificata su cs.stanford.edu
Thomas RothvossUniversity of WashingtonEmail verificata su math.mit.edu
Naveen GargComputer Science and Engineering, IIT DelhiEmail verificata su cse.iitd.ac.in

Michel Goemans

Leighton Family Professor of Mathematics, MIT

Email verificata su math.mit.edu - Home page


Titolo	Citata da	Anno
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	3823*	1995
A general approximation technique for constrained forest problems MX Goemans, DP Williamson SIAM Journal on Computing 24 (2), 296-317, 1995	992	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	415	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	380	1997
New 34-approximation algorithms for the maximum satisfiability problem MX Goemans, DP Williamson SIAM Journal on Discrete Mathematics 7 (4), 656-666, 1994	335	1994
Semidefinite programming in combinatorial optimization MX Goemans Mathematical Programming 79 (1-3), 143-161, 1997	330	1997
Improved Approximation Algorithms for Network Design Problems. MX Goemans, AV Goldberg, SA Plotkin, DB Shmoys, E Tardos, ... SODA 94, 223-232, 1994	279	1994
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	275	1993
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	268	2006
An improved approximation ratio for the minimum latency problem M Goemans, J Kleinberg Mathematical Programming 82 (1-2), 111-124, 1998	223	1998
Survivable networks, linear programming relaxations and the parsimonious property MX Goemans, DJ Bertsimas Mathematical Programming 60 (1-3), 145-166, 1993	219	1993
Cooperative facility location games MX Goemans, M Skutella Journal of Algorithms 50 (2), 194-214, 2004	218	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	216	1995
Sink equilibria and convergence M Goemans, V Mirrokni, A Vetta 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 142-151, 2005	213	2005
On the single-source unsplittable flow problem Y Dinitz, N Garg, MX Goemans Combinatorica 19 (1), 17-41, 1999	198	1999
Approximating the stochastic knapsack problem: The benefit of adaptivity BC Dean, MX Goemans, J Vondrdk 45th Annual IEEE Symposium on Foundations of Computer Science, 208-217, 2004	189	2004
Minimum bounded degree spanning trees MX Goemans 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006	185	2006
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	180	2006
A catalog of Steiner tree formulations MX Goemans, YS Myung Networks 23 (1), 19-28, 1993	174	1993
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 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	165	2010

Il sistema al momento non può eseguire l'operazione. Riprova più tardi.

Articoli 1–20

Citazioni per anno

Citazioni duplicate

Citazioni unite

Aggiungi coautoriCoautori

Carica PDF

Segui questo autore

Citata da

Coautori