Michel Goemans

Citado por

	Todos	Desde 2019
Citações	16587	4225
Índice h	50	33
Índice i10	88	54

760

380

190

570

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202491 161 144 237 343 239 255 385 389 358 411 516 512 609 580 617 658 688 650 686 707 665 702 659 759 610 690 710 727 760 727

Acesso público

Ver todos

5 artigos

0 artigo

disponível

não disponível

Com base nas autorizações de financiamento

Coautores

David P. WilliamsonProfessor of Operations Research, Cornell UniversityE-mail confirmado em cornell.edu
Vahab MirrokniGoogle Fellow, VP, Google ResearchE-mail confirmado em google.com
Brian DeanProfessor of Computer Science, Clemson UniversityE-mail confirmado em clemson.edu
Satoru IwataUniversity of TokyoE-mail confirmado em mist.i.u-tokyo.ac.jp
Rico ZenklusenETH ZurichE-mail confirmado em math.ethz.ch
Aleksander MądryMITE-mail confirmado em mit.edu
Martin SkutellaEinstein Professor of Mathematics and Computer Science, TU BerlinE-mail confirmado em tu-berlin.de
Eva TardosProfessor of Computer Science, Cornell UniversityE-mail confirmado em cornell.edu
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaE-mail confirmado em cs.ubc.ca
Jon KleinbergProfessor of Computer Science, Cornell UniversityE-mail confirmado em cs.cornell.edu
Adrian VettaProfessor of Mathematics/ Professor of Computer Science, McGill UniversityE-mail confirmado em math.mcgill.ca
Thomas RothvossUniversity of WashingtonE-mail confirmado em math.mit.edu
Michael RosenblumProfessor of Biostatistics, Johns Hopkins UniversityE-mail confirmado em jhsph.edu
Daniel BienstockLiu Family Professor of Operations Research and Applied Mathematics, Columbia UniversityE-mail confirmado em columbia.edu
Franz RendlMathematik, Alpen-Adria Universität KlagenfurtE-mail confirmado em aau.at
Andrew V. GoldbergSenior Principal Scientist, Amazon.com, Inc.E-mail confirmado em alum.mit.edu
David ShmoysProfessor of Operations Research & Information Engineering and of Computer ScienceE-mail confirmado em cs.cornell.edu
Shayan Oveis GharanAssociate Professor, University of WashingtonE-mail confirmado em cs.washington.edu
Naveen GargComputer Science and Engineering, IIT DelhiE-mail confirmado em cse.iitd.ac.in
Li Erran LiIEEE Fellow and ACM Fellow, AWS AI, AmazonE-mail confirmado em cs.columbia.edu

Seguir

Michel Goemans

RSA Professor of Mathematics, MIT

E-mail confirmado em math.mit.edu - Página inicial


Título Ordenar por citações Ordenar por ano Ordenar por título	Citado por Citado por	Ano
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	5318*	1995
A general approximation technique for constrained forest problems MX Goemans, DP Williamson SIAM Journal on Computing 24 (2), 296-317, 1995	1171	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	467	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	450	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	436	2008
New 34-approximation algorithms for the maximum satisfiability problem MX Goemans, DP Williamson SIAM Journal on Discrete Mathematics 7 (4), 656-666, 1994	404	1994
Semidefinite programming in combinatorial optimization MX Goemans Mathematical Programming 79 (1), 143-161, 1997	384	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	371	1993
Tight approximation algorithms for maximum general assignment problems L Fleischer, MX Goemans, VS Mirrokni, M Sviridenko SODA 6, 611-620, 2006	358	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	326	1995
Cooperative facility location games MX Goemans, M Skutella Journal of Algorithms 50 (2), 194-214, 2004	269	2004
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	266	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	265	2005
An improved approximation ratio for the minimum latency problem M Goemans, J Kleinberg Mathematical Programming 82 (1), 111-124, 1998	265	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	263	1993
Survivable networks, linear programming relaxations and the parsimonious property MX Goemans, DJ Bertsimas Mathematical programming 60 (1), 145-166, 1993	261	1993
A catalog of Steiner tree formulations MX Goemans, YS Myung Networks 23 (1), 19-28, 1993	244	1993
On the single-source unsplittable flow problem Y Dinitz, N Garg, MX Goemans Combinatorica 19 (1), 17-41, 1999	239	1999
Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization M Jünger, V Kaibel Springer-Verlag, 2005	231	2005
Minimum bounded degree spanning trees MX Goemans 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006	218	2006

O sistema não pode executar a operação agora. Tente novamente mais tarde.

Artigos 1–20

Citações por ano

Citações duplicadas

Citações mescladas

Adicionar coautoresCoautores

Seguir

Citado por

Coautores