Michel Xavier Goemans, né en décembre 1964, est un professeur américano-belge de mathématiques appliquées au MIT. Il est connu entre autres, pour l'introduction de l'optimisation semi-définie positive dans le contexte des algorithmes d'approximation, plus précisément pour le problème de la coupe maximum dans un graphe. Il reçoit le prix Fulkerson en 2000 et le prix Farkas en 2012, pour « ses importantes contributions au design et à l'analyse des algorithmes d'approximation ».

Property Value
dbo:abstract
  • Michel Xavier Goemans, né en décembre 1964, est un professeur américano-belge de mathématiques appliquées au MIT. Il est connu entre autres, pour l'introduction de l'optimisation semi-définie positive dans le contexte des algorithmes d'approximation, plus précisément pour le problème de la coupe maximum dans un graphe. Il reçoit le prix Fulkerson en 2000 et le prix Farkas en 2012, pour « ses importantes contributions au design et à l'analyse des algorithmes d'approximation ». (fr)
  • Michel Xavier Goemans, né en décembre 1964, est un professeur américano-belge de mathématiques appliquées au MIT. Il est connu entre autres, pour l'introduction de l'optimisation semi-définie positive dans le contexte des algorithmes d'approximation, plus précisément pour le problème de la coupe maximum dans un graphe. Il reçoit le prix Fulkerson en 2000 et le prix Farkas en 2012, pour « ses importantes contributions au design et à l'analyse des algorithmes d'approximation ». (fr)
dbo:almaMater
dbo:award
dbo:citizenship
dbo:doctoralAdvisor
dbo:doctoralStudent
dbo:employer
dbo:occupation
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 7269124 (xsd:integer)
dbo:wikiPageLength
  • 4234 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190569393 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1995 (xsd:integer)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • Michel Goemans (fr)
  • Michel Goemans (fr)
prop-fr:nom
  • Williamson (fr)
  • Goemans (fr)
  • Williamson (fr)
  • Goemans (fr)
prop-fr:numéro
  • 6 (xsd:integer)
prop-fr:pages
  • 1115 (xsd:integer)
prop-fr:prénom
  • Michel (fr)
  • David P. (fr)
  • Michel (fr)
  • David P. (fr)
prop-fr:périodique
  • J. ACM (fr)
  • J. ACM (fr)
prop-fr:titre
  • Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming (fr)
  • Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming (fr)
prop-fr:volume
  • 42 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • Michel Xavier Goemans, né en décembre 1964, est un professeur américano-belge de mathématiques appliquées au MIT. Il est connu entre autres, pour l'introduction de l'optimisation semi-définie positive dans le contexte des algorithmes d'approximation, plus précisément pour le problème de la coupe maximum dans un graphe. Il reçoit le prix Fulkerson en 2000 et le prix Farkas en 2012, pour « ses importantes contributions au design et à l'analyse des algorithmes d'approximation ». (fr)
  • Michel Xavier Goemans, né en décembre 1964, est un professeur américano-belge de mathématiques appliquées au MIT. Il est connu entre autres, pour l'introduction de l'optimisation semi-définie positive dans le contexte des algorithmes d'approximation, plus précisément pour le problème de la coupe maximum dans un graphe. Il reçoit le prix Fulkerson en 2000 et le prix Farkas en 2012, pour « ses importantes contributions au design et à l'analyse des algorithmes d'approximation ». (fr)
rdfs:label
  • Michel Goemans (fr)
  • Michel Goemans (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:doctoralAdvisor of
is dbo:doctoralStudent of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of