Michelangelo „Michele“ Conforti ist ein italienischer Mathematiker, der sich mit Operations Research, ganzzahliger Programmierung, Graphentheorie und Kombinatorischer Optimierung befasst.

Ausbildung und Karriere

Conforti wurde 1983 bei Gérard Cornuéjols an der Carnegie Mellon University promoviert (Essay in Combinatorial Optimization). Er ist Professor an der Universität Padua.

Forschung

2000 erhielt er mit Cornuéjols und M. R. Rao den Fulkerson-Preis für ihre Arbeit Decomposition of balanced matrices über die Charakterisierung der ausgewogenen Matrizen, welche auch einen Algorithmus liefert, um solche Matrizen in Polynomialzeit zu erkennen. Er leistete ebenfalls Beiträge zum starken Satz über Perfekte Graphen.

Preise und Ehrungen

Schriften

  • mit Cornuejols: Balanced Matrices, in: K. Aardal, G. L. Nemhauser, R. Weismantel (Herausgeber) Discrete Optimization, Handbooks of Operations Research and Management Science, Band 12, Elsevier 2005
  • mit G. Cornuéjols,K. Vušković: Square-Free Perfect Graphs, J. Combin. Theory Ser. B, Band 90, 2004, S. 257–307.

Einzelnachweise

  1. ↑ Michele Conforti im Mathematics Genealogy Project (englisch)
  2. ↑ Journal of Combinatorial Theory, Series B, Bd. 77, 1999, S. 292–406
  3. ↑ 0,1-Matrizen ohne quadratische Untermatrizen ungerader Ordnung mit Reihen- oder Spaltensumme 2
  4. ↑ Chvatal Strong Perfect Graph Theorem
  5. ↑ Frederick W. Lanchester Prize. (Nicht mehr online verfügbar.) informs.org (Institute for Operations Research and the Management Sciences), archiviert vom Original am 2. Oktober 2015; abgerufen am 16. Februar 2016 (englisch).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.