Gil Kalai is the Henry and Manya Noskwith Professor of Mathematics at the Hebrew University of Jerusalem, and adjunct professor of mathematics and of computer science at Yale University, and the editor of the Israel Journal of Mathematics.

PropertyValue
dbpedia-owl:abstract
  • Gil Kalai ist ein israelischer Mathematiker und Informatiker, der sich mit Algorithmen zum Beispiel der Linearen Programmierung und Kombinatorik beschäftigt. Kalai promovierte 1983 an der Hebrew University bei Micha Perles und war danach als Post-Doc am Massachusetts Institute of Technology. Ab 1985 war er an der Hebrew University, wo er 1993 eine volle Professur erhielt. Gleichzeitig ist er Adjunct Professor für Informatik und Mathematik an der Yale University. 1994 war er Milliman Lecturer an der University of Washington. Er war unter anderem Gastwissenschaftler und Gastprofessor am Institute for Advanced Study (1995) und bei IBM in San Jose (1991/92). Er ist Herausgeber des Israel Journal of Mathematics. 1992 erhielt er den Pólya-Preis der SIAM, 1993 den Erdös-Preis der israelischen mathematischen Gesellschaft, 1994 den Fulkerson-Preis. 1994 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Zürich (Combinatorics and convexity). Kalai ist bekannt dafür, dass er Varianten des Simplex-Algorithmus fand, die in subexponentieller Zeit laufen.. Mit Ehud Friedgut bewies er 1996, das jede monotone Eigenschaft von Graphen einen scharfen Phasenübergang besitzt (bei Variation der Größe des Graphen, der Anzahl der Knoten).. 1993 widerlegte er mit Jeff Kahn eine Vermutung von Karol Borsuk über die Anzahl der Teile f(d) (als Funktion der Dimension d), die nötig sind, um konvexe Mengen im in Teilmengen mit kleinerem Durchmesser zu zerlegen.. Borsuk vermutete, Kalai und Kahn bewiesen für große .
  • Gil Kalai es el Henry y Manya Noskwith Profesor de matemáticas en la Universidad Hebrea de Jerusalén, y profesor adjunto de matemáticas y ciencias de la computación en la Universidad de Yale, y el redactor del Israel Journal of Mathematics. Recibió su Ph.D. de la Universidad Hebrea en 1983, bajo la supervisión de Micha Perles, y se unió a la facultad de la Universidad Hebrea en 1985 después de una beca postdoctoral en el Instituto Tecnológico de Massachusetts. Recibió el Premio Pólya en 1992, el premio de Erdős de la Sociedad Matemática de Israel en 1993, y el premio de Fulkerson en 1994. Es conocido por encontrar variantes del algoritmo simplex en programación lineal que puede ser demostrado corre en tiempo subexponencial, por demostrar que cada propiedad monotónica de grafos tiene una transición de fase aguda, por solucionar el problema de Borsuk en el número de piezas necesarias para particionar sistemas convexos en subconjuntos de un diámetro más pequeño, y por su trabajo sobre la conjetura de Hirsch en el diámetro de politopos convexos y en combinatoria poliédrica más generalmente.
  • Gil Kalai is the Henry and Manya Noskwith Professor of Mathematics at the Hebrew University of Jerusalem, and adjunct professor of mathematics and of computer science at Yale University, and the editor of the Israel Journal of Mathematics.
dbpedia-owl:wikiPageExternalLink
dcterms:subject
rdf:type
rdfs:comment
  • Gil Kalai is the Henry and Manya Noskwith Professor of Mathematics at the Hebrew University of Jerusalem, and adjunct professor of mathematics and of computer science at Yale University, and the editor of the Israel Journal of Mathematics.
  • Gil Kalai ist ein israelischer Mathematiker und Informatiker, der sich mit Algorithmen zum Beispiel der Linearen Programmierung und Kombinatorik beschäftigt. Kalai promovierte 1983 an der Hebrew University bei Micha Perles und war danach als Post-Doc am Massachusetts Institute of Technology. Ab 1985 war er an der Hebrew University, wo er 1993 eine volle Professur erhielt. Gleichzeitig ist er Adjunct Professor für Informatik und Mathematik an der Yale University.
  • Gil Kalai es el Henry y Manya Noskwith Profesor de matemáticas en la Universidad Hebrea de Jerusalén, y profesor adjunto de matemáticas y ciencias de la computación en la Universidad de Yale, y el redactor del Israel Journal of Mathematics. Recibió su Ph.D. de la Universidad Hebrea en 1983, bajo la supervisión de Micha Perles, y se unió a la facultad de la Universidad Hebrea en 1985 después de una beca postdoctoral en el Instituto Tecnológico de Massachusetts.
rdfs:label
  • Gil Kalai
  • Gil Kalai
  • Gil Kalai
owl:sameAs
foaf:page
is owl:sameAs of
is foaf:primaryTopic of