Michel Goemans

Citata da

	Tutte	Dal 2020
Citazioni	16810	3809
Indice H	50	31
i10-index	89	52

820

410

205

615

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202594 158 144 236 343 237 255 381 392 365 411 536 517 609 580 622 660 681 663 685 708 661 696 657 762 609 699 697 737 731 809 135

Accesso pubblico

Visualizza tutto

5 articoli

0 articoli

Disponibili

Non disponibili

In base ai mandati di finanziamento

Coautori

David P. WilliamsonProfessor of Operations Research, Cornell UniversityEmail verificata su cornell.edu
Vahab MirrokniGoogle Fellow, VP, Google ResearchEmail verificata su google.com
Brian DeanProfessor of Computer Science, Clemson UniversityEmail verificata su clemson.edu
Rico ZenklusenETH ZurichEmail verificata su math.ethz.ch
Satoru IwataUniversity of TokyoEmail verificata su mist.i.u-tokyo.ac.jp
Aleksander MądryMITEmail verificata su mit.edu
Martin SkutellaEinstein Professor of Mathematics and Computer Science, TU BerlinEmail verificata su tu-berlin.de
Eva TardosProfessor of Computer Science, Cornell UniversityEmail verificata su cornell.edu
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaEmail verificata su cs.ubc.ca
Jon KleinbergProfessor of Computer Science, Cornell UniversityEmail verificata su cs.cornell.edu
Adrian VettaProfessor of Mathematics/ Professor of Computer Science, McGill UniversityEmail verificata su math.mcgill.ca
Thomas RothvossUniversity of WashingtonEmail verificata su math.mit.edu
Daniel BienstockLiu Family Professor of Operations Research and Applied Mathematics, Columbia UniversityEmail verificata su columbia.edu
Michael RosenblumProfessor 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
David ShmoysProfessor of Operations Research & Information Engineering and of Computer ScienceEmail verificata su cs.cornell.edu
Shayan Oveis GharanAssociate Professor, University of WashingtonEmail verificata su cs.washington.edu
Naveen GargComputer Science and Engineering, IIT DelhiEmail verificata su cse.iitd.ac.in
Li Erran LiIEEE Fellow and ACM Fellow, AWS AI, AmazonEmail verificata su cs.columbia.edu

Segui

Michel Goemans

RSA Professor of Mathematics, MIT

Email verificata su math.mit.edu - Home page


Titolo Ordina per citazioni Ordina per anno Ordina per titolo	Citata da 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	5404	1995
A general approximation technique for constrained forest problems MX Goemans, DP Williamson SIAM Journal on Computing 24 (2), 296-317, 1995	1185	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	473	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	449	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	445	2008
New 34-approximation algorithms for the maximum satisfiability problem MX Goemans, DP Williamson SIAM Journal on Discrete Mathematics 7 (4), 656-666, 1994	406	1994
Semidefinite programming in combinatorial optimization MX Goemans Mathematical Programming 79 (1), 143-161, 1997	388	1997
A note on the prize collecting traveling salesman problem D Bienstock, MX Goemans, D Simchi-Levi, D Williamson Mathematical programming 59 (1), 413-420, 1993	381	1993
Tight approximation algorithms for maximum general assignment problems L Fleischer, MX Goemans, VS Mirrokni, M Sviridenko SODA 6, 611-620, 2006	360	2006
Improved approximation algorithms for network design problems MX Goemans, AV Goldberg, S Plotkin, DB Shmoys, E Tardos, ... Cornell University Operations Research and Industrial Engineering, 1995	335	1995
An improved approximation ratio for the minimum latency problem M Goemans, J Kleinberg Mathematical Programming 82 (1), 111-124, 1998	270	1998
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	269	2017
Sink equilibria and convergence M Goemans, V Mirrokni, A Vetta 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 142-151, 2005	269	2005
Survivable networks, linear programming relaxations and the parsimonious property MX Goemans, DJ Bertsimas Mathematical programming 60 (1), 145-166, 1993	267	1993
Cooperative facility location games MX Goemans, M Skutella Journal of Algorithms 50 (2), 194-214, 2004	266	2004
A primal-dual approximation algorithm for generalized Steiner network problems DP Williamson, MX Goemans, M Mihail, VV Vazirani Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993	265	1993
A catalog of Steiner tree formulations MX Goemans, YS Myung Networks 23 (1), 19-28, 1993	246	1993
On the single-source unsplittable flow problem Y Dinitz, N Garg, MX Goemans Combinatorica 19 (1), 17-41, 1999	244	1999
Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization M Jünger, V Kaibel Springer-Verlag, 2005	233	2005
Minimum bounded degree spanning trees MX Goemans 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006	223	2006

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

Articoli 1–20

Citazioni per anno

Citazioni duplicate

Citazioni unite

Aggiungi coautoriCoautori

Segui

Citata da

Coautori