NEWS
Print Your Certificate
The 2025 AD Scientific Index is here—explore updated university and researcher rankings!
New! Young University / Institution Rankings 2025
New! The 2025 Edition of the AD Scientific Index is now live!
New! Art & Humanities Rankings 2025
New! Social Sciences and Humanities Rankings 2025
"Exciting Update! The 2025 Edition of the AD Scientific Index is now live!
AD
Scientific Index 2025
Scientist Rankings
University Rankings
Subject Rankings
Country Rankings
login
Login
person_add
Register
insights
H-Index Rankings
insights
i10 Productivity Rankings
format_list_numbered
Citation Rankings
subject
University Subject Rankings
school
Young Universities
format_list_numbered
Top 100 Scientists
format_quote
Top 100 Institutions
format_quote
Compare & Choose
local_fire_department
Country Reports
Michel Goemans
Massachusetts Institute of Technology - Cambridge / United States
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 1394132
Registration, Add Profile,
Premium Membership
Print Your Certificate
Ranking &
Analysis
Job
Experiences (0)
Education
Information (0)
Published Books (0)
Book Chapters (0)
Articles (0)
Presentations (0)
Lessons (0)
Projects (0)
Congresses (0)
Editorship, Referee &
Scientific Board (0 )
Patents /
Designs (0)
Academic Grants
& Awards (0)
Artistic
Activities (0)
Certificate / Course
/ Trainings (0)
Association &
Society Memberships (0)
Contact, Office
& Social Media
person_outline
Michel Goemans's MOST POPULAR ARTICLES
1-)
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programmingMX Goemans, DP WilliamsonJournal of the ACM (JACM) 42 (6), 1115-1145, 19954705*1995
2-)
A general approximation technique for constrained forest problemsMX Goemans, DP WilliamsonSIAM Journal on Computing 24 (2), 296-317, 199511001995
3-)
Approximating the value of two power proof systems, with applications to max 2sat and max dicutU Feige, M GoemansProceedings Third Israel Symposium on the Theory of Computing and Systems …, 19954461995
4-)
The primal-dual method for approximation algorithms and its application to network design problemsMX Goemans, DP WilliamsonApproximation algorithms for NP-hard problems, 144-191, 19974501997
5-)
Approximating the stochastic knapsack problem: The benefit of adaptivityBC Dean, MX Goemans, J VondrákMathematics of Operations Research 33 (4), 945-964, 20084322008
ARTICLES
Add your articles
We use cookies to personalize our website and offer you a better experience. If you accept cookies, we can offer you special services.
Cookie Policy
Accept