Michel Goemans

Citat de

	Toate	Din 2018
Referințe bibliografice	15183	3656
h-index	48	32
i10-index	86	50

820

410

205

615

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202376 159 144 234 332 226 267 358 378 365 424 539 522 607 567 612 652 687 637 668 708 665 689 670 753 612 685 720 804 82

Acces public

Afișați-le pe toate

5 articole

0 articole

disponibile

indisponibile

Pe baza cerințelor privind finanțarea

Coautori

David P. WilliamsonProfessor of Operations Research, Cornell UniversityAdresă de e-mail confirmată pe cornell.edu
Vahab MirrokniGoogle Fellow, VP, Google ResearchAdresă de e-mail confirmată pe google.com
Brian DeanProfessor of Computer Science, Clemson UniversityAdresă de e-mail confirmată pe clemson.edu
Eva TardosProfessor of Computer Science, Cornell UniversityAdresă de e-mail confirmată pe cornell.edu
Satoru IwataUniversity of TokyoAdresă de e-mail confirmată pe mist.i.u-tokyo.ac.jp
Rico ZenklusenETH ZurichAdresă de e-mail confirmată pe math.ethz.ch
Martin SkutellaProfessor of Mathematics and Computer Science, TU BerlinAdresă de e-mail confirmată pe tu-berlin.de
Aleksander MądryMITAdresă de e-mail confirmată pe mit.edu
Jon KleinbergProfessor of Computer Science, Cornell UniversityAdresă de e-mail confirmată pe cs.cornell.edu
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaAdresă de e-mail confirmată pe cs.ubc.ca
David ShmoysProfessor of Operations Research & Information Engineering and of Computer ScienceAdresă de e-mail confirmată pe cs.cornell.edu
Adrian VettaProfessor of Mathematics/ Professor of Computer Science, McGill UniversityAdresă de e-mail confirmată pe math.mcgill.ca
Michael RosenblumProfessor of Biostatistics, Johns Hopkins UniversityAdresă de e-mail confirmată pe jhsph.edu
Franz RendlMathematik, Alpen-Adria Universität KlagenfurtAdresă de e-mail confirmată pe aau.at
Thomas RothvossUniversity of WashingtonAdresă de e-mail confirmată pe math.mit.edu
Daniel BienstockLiu Family Professor of Operations Research and Applied Mathematics, Columbia UniversityAdresă de e-mail confirmată pe columbia.edu
Andrew V. GoldbergSenior Principal Scientist, Amazon.com, Inc.Adresă de e-mail confirmată pe alum.mit.edu
Naveen GargComputer Science and Engineering, IIT DelhiAdresă de e-mail confirmată pe cse.iitd.ac.in
Shayan Oveis GharanAssociate Professor, University of WashingtonAdresă de e-mail confirmată pe cs.washington.edu
Li Erran LiIEEE Fellow and ACM Fellow, AWS AI, AmazonAdresă de e-mail confirmată pe cs.columbia.edu

Urmăriți

Michel Goemans

RSA Professor of Mathematics, MIT

Adresă de e-mail confirmată pe math.mit.edu - Pagina de pornire


Titlu Sortați după descrierea bibliografică Sortați după an Sortați după titlu	Citat de Citat de	Anul
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	4773*	1995
A general approximation technique for constrained forest problems MX Goemans, DP Williamson SIAM Journal on Computing 24 (2), 296-317, 1995	1099	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	450	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	419	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	403	2008
New 34-approximation algorithms for the maximum satisfiability problem MX Goemans, DP Williamson SIAM Journal on Discrete Mathematics 7 (4), 656-666, 1994	379	1994
Semidefinite programming in combinatorial optimization MX Goemans Mathematical Programming 79 (1-3), 143-161, 1997	363	1997
Tight approximation algorithms for maximum general assignment problems L Fleischer, MX Goemans, VS Mirrokni, M Sviridenko SODA 6, 611-620, 2006	332	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	331	1993
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	316	1995
An improved approximation ratio for the minimum latency problem M Goemans, J Kleinberg Mathematical Programming 82 (1-2), 111-124, 1998	252	1998
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	250	1993
Cooperative facility location games MX Goemans, M Skutella Journal of Algorithms 50 (2), 194-214, 2004	249	2004
Sink equilibria and convergence M Goemans, V Mirrokni, A Vetta 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 142-151, 2005	248	2005
Survivable networks, linear programming relaxations and the parsimonious property MX Goemans, DJ Bertsimas Mathematical programming 60 (1-3), 145-166, 1993	241	1993
A catalog of Steiner tree formulations MX Goemans, YS Myung Networks 23 (1), 19-28, 1993	232	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 Operations Research 65 (4), 1043-1061, 2017	229	2017
On the single-source unsplittable flow problem Y Dinitz, N Garg, MX Goemans Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998	229	1998
Minimum bounded degree spanning trees MX Goemans 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006	204	2006
Market sharing games applied to content distribution in ad-hoc networks M Goemans, LE Li, VS Mirrokni, M Thottan Proceedings of the 5th ACM international symposium on Mobile ad hoc …, 2004	202	2004

Sistemul nu poate realiza operația în acest moment. Încercați din nou mai târziu.

Articole 1–20

Referințe bibliografice pe an

Citate duplicat

Citate fuzionate

Adăugați coautoriCoautori

Urmăriți

Citat de

Coautori