Michel Goemans

引用次数

	总计	2019 年至今
引用	16075	3778
h 指数	49	32
i10 指数	86	51

820

410

205

615

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202494 161 143 237 336 236 255 383 385 359 401 512 514 612 577 620 652 686 637 682 700 664 701 662 759 606 691 711 745 808 217

开放获取的出版物数量

查看全部

5 篇文章

0 篇文章

可查看的文章

无法查看的文章

根据资助方的强制性开放获取政策

合著作者

David P. WilliamsonProfessor of Operations Research, Cornell University在 cornell.edu 的电子邮件经过验证
Vahab MirrokniGoogle Fellow, VP, Google Research在 google.com 的电子邮件经过验证
Brian DeanProfessor of Computer Science, Clemson University在 clemson.edu 的电子邮件经过验证
Eva TardosProfessor of Computer Science, Cornell University在 cornell.edu 的电子邮件经过验证
Satoru IwataUniversity of Tokyo在 mist.i.u-tokyo.ac.jp 的电子邮件经过验证
Rico ZenklusenETH Zurich在 math.ethz.ch 的电子邮件经过验证
Aleksander MądryMIT在 mit.edu 的电子邮件经过验证
Martin SkutellaEinstein Professor of Mathematics and Computer Science, TU Berlin在 tu-berlin.de 的电子邮件经过验证
Nicholas J. A. HarveyProfessor of Computer Science, University of British Columbia在 cs.ubc.ca 的电子邮件经过验证
Jon KleinbergProfessor of Computer Science, Cornell University在 cs.cornell.edu 的电子邮件经过验证
David ShmoysProfessor of Operations Research & Information Engineering and of Computer Science在 cs.cornell.edu 的电子邮件经过验证
Adrian VettaProfessor of Mathematics/ Professor of Computer Science, McGill University在 math.mcgill.ca 的电子邮件经过验证
Thomas RothvossUniversity of Washington在 math.mit.edu 的电子邮件经过验证
Michael RosenblumProfessor of Biostatistics, Johns Hopkins University在 jhsph.edu 的电子邮件经过验证
Daniel BienstockLiu Family Professor of Operations Research and Applied Mathematics, Columbia University在 columbia.edu 的电子邮件经过验证
Franz RendlMathematik, Alpen-Adria Universität Klagenfurt在 aau.at 的电子邮件经过验证
Andrew V. GoldbergSenior Principal Scientist, Amazon.com, Inc.在 alum.mit.edu 的电子邮件经过验证
Shayan Oveis GharanAssociate Professor, University of Washington在 cs.washington.edu 的电子邮件经过验证
Naveen GargComputer Science and Engineering, IIT Delhi在 cse.iitd.ac.in 的电子邮件经过验证
Li Erran LiIEEE Fellow and ACM Fellow, AWS AI, Amazon在 cs.columbia.edu 的电子邮件经过验证

关注

Michel Goemans

RSA Professor of Mathematics, MIT

在 math.mit.edu 的电子邮件经过验证 - 首页


标题按引用次数排序按年份排序按标题排序	引用次数引用次数	年份
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	5116*	1995
A general approximation technique for constrained forest problems MX Goemans, DP Williamson SIAM Journal on Computing 24 (2), 296-317, 1995	1134	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	455	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	440	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	423	2008
New 34-approximation algorithms for the maximum satisfiability problem MX Goemans, DP Williamson SIAM Journal on Discrete Mathematics 7 (4), 656-666, 1994	398	1994
Semidefinite programming in combinatorial optimization MX Goemans Mathematical Programming 79 (1), 143-161, 1997	375	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	356	1993
Tight approximation algorithms for maximum general assignment problems L Fleischer, MX Goemans, VS Mirrokni, M Sviridenko SODA 6, 611-620, 2006	349	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	320	1995
Cooperative facility location games MX Goemans, M Skutella Journal of Algorithms 50 (2), 194-214, 2004	263	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	259	2005
An improved approximation ratio for the minimum latency problem M Goemans, J Kleinberg Mathematical Programming 82 (1), 111-124, 1998	259	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	256	2017
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	255	1993
Survivable networks, linear programming relaxations and the parsimonious property MX Goemans, DJ Bertsimas Mathematical programming 60 (1), 145-166, 1993	252	1993
A catalog of Steiner tree formulations MX Goemans, YS Myung Networks 23 (1), 19-28, 1993	241	1993
On the single-source unsplittable flow problem Y Dinitz, N Garg, MX Goemans Combinatorica 19 (1), 17-41, 1999	237	1999
Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization M Jünger, V Kaibel Springer-Verlag, 2005	221	2005
Minimum bounded degree spanning trees MX Goemans 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006	213	2006

系统目前无法执行此操作，请稍后再试。

文章 1–20

每年引用数

重复的引用

合并的引用

添加合著者合著作者

关注

引用次数

合著作者