Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Vašek Chvátal

Index Vašek Chvátal

Vašek Chvátal (2020) Vašek Chvátal (* 20. Juli 1946 in Prag) ist ein tschechisch-kanadischer Mathematiker, der vor allem in der linearen und ganzzahligen Optimierung sowie an graphentheoretischen Problemen arbeitet.

31 Beziehungen: Österreich, Concordia University, David Applegate, Frederick-W.-Lanchester-Preis, Ganzzahlige lineare Optimierung, Graphentheorie, Hamiltonkreisproblem, Institute for Operations Research and the Management Sciences, John-von-Neumann-Theorie-Preis, Kanada, Kombinatorische Optimierung, Lineare Optimierung, Mathematik, Mathematiker, Ontario, Perfekter Graph, Prag, Prager Frühling, Problem der Museumswächter, Problem des Handlungsreisenden, Robert Bixby, Rutgers University, Stanford University, Tschechoslowakei, Universität Montreal, University of New Brunswick, University of Waterloo, William Cook (Mathematiker), 1946, 1968, 20. Juli.

Österreich

Österreich (amtlich Republik Österreich) ist ein mitteleuropäischer Binnenstaat mit gut 9,1 Millionen Einwohnern.

Neu!!: Vašek Chvátal und Österreich · Mehr sehen »

Concordia University

Die Concordia University ist eine englischsprachige Universität in Montréal und eine der jüngeren Universitäten Kanadas.

Neu!!: Vašek Chvátal und Concordia University · Mehr sehen »

David Applegate

David L. Applegate (geb. vor 1980) ist ein US-amerikanischer Mathematiker und Informatiker.

Neu!!: Vašek Chvátal und David Applegate · Mehr sehen »

Frederick-W.-Lanchester-Preis

Der Frederick-W.-Lanchester-Preis (englisch: Frederick W. Lanchester Prize) ist eine vom Institute for Operations Research and the Management Sciences (INFORMS) jährlich vergebene wissenschaftliche Auszeichnung.

Neu!!: Vašek Chvátal und Frederick-W.-Lanchester-Preis · Mehr sehen »

Ganzzahlige lineare Optimierung

Die ganzzahlige lineare Optimierung (auch ganzzahlige Optimierung) ist ein Teilgebiet der angewandten Mathematik.

Neu!!: Vašek Chvátal und Ganzzahlige lineare Optimierung · Mehr sehen »

Graphentheorie

Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.

Neu!!: Vašek Chvátal und Graphentheorie · Mehr sehen »

Hamiltonkreisproblem

Ein Hamiltonkreis ist ein geschlossener Pfad in einem Graphen, der jeden Knoten genau einmal enthält.

Neu!!: Vašek Chvátal und Hamiltonkreisproblem · Mehr sehen »

Institute for Operations Research and the Management Sciences

Das Institute for Operations Research and the Management Sciences (INFORMS) ist eine international orientierte US-amerikanische Gesellschaft für Operations Research und Management-Wissenschaft mit Sitz in Catonsville (Maryland).

Neu!!: Vašek Chvátal und Institute for Operations Research and the Management Sciences · Mehr sehen »

John-von-Neumann-Theorie-Preis

Der John-von-Neumann-Theorie-Preis des Institute for Operations Research and the Management Sciences (INFORMS) wird jährlich für besondere Leistungen in Operations Research und theoretischer Betriebswirtschaft (Management Science) verliehen.

Neu!!: Vašek Chvátal und John-von-Neumann-Theorie-Preis · Mehr sehen »

Kanada

Kanada (und) ist ein Staat in Nordamerika, der zwischen dem Atlantik im Osten und dem Pazifik im Westen liegt und nordwärts bis zum Arktischen Ozean reicht.

Neu!!: Vašek Chvátal und Kanada · Mehr sehen »

Kombinatorische Optimierung

Kombinatorische Optimierung ist ein Zweig der diskreten Mathematik und spielt in vielen Bereichen einschließlich der Operations Research, der Informatik, der künstlichen Intelligenz und den Ingenieurwissenschaften eine wichtige Rolle.

Neu!!: Vašek Chvátal und Kombinatorische Optimierung · Mehr sehen »

Lineare Optimierung

Bei linearen Optimierungsproblemen ist die Menge der zulässigen Punkte (braun) durch lineare Ungleichungen (Halbräume, definiert durch Hyperebenen) eingeschränkt. Die lineare Optimierung oder lineare Programmierung ist eines der Hauptverfahren des Operations Research und beschäftigt sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare Gleichungen und Ungleichungen eingeschränkt ist.

Neu!!: Vašek Chvátal und Lineare Optimierung · Mehr sehen »

Mathematik

Die Mathematik (bundesdeutsches Hochdeutsch:,; österreichisches Hochdeutsch:; mathēmatikē téchnē ‚die Kunst des Lernens‘) ist eine Formalwissenschaft, die aus der Untersuchung von geometrischen Figuren und dem Rechnen mit Zahlen entstand.

Neu!!: Vašek Chvátal und Mathematik · Mehr sehen »

Mathematiker

Archimedes, einer der bekanntesten Mathematiker der Antike Leonhard Euler, einer der produktivsten Mathematiker der Neuzeit russische Mathematikerin, die 1884 an der Universität Stockholm die weltweit erste Professorin für Mathematik wurde Mathematiker beschäftigen sich mit der Bewahrung und Weiterentwicklung des Fachgebiets der Mathematik und mit der Anwendung der Erkenntnisse auf praktische Belange.

Neu!!: Vašek Chvátal und Mathematiker · Mehr sehen »

Ontario

Ontario (engl. Aussprache) ist eine Provinz im Südosten Kanadas.

Neu!!: Vašek Chvátal und Ontario · Mehr sehen »

Perfekter Graph

mini In der Graphentheorie heißt ein Graph perfekt, wenn für jeden induzierten Subgraphen gilt, dass seine Cliquenzahl mit seiner chromatischen Zahl übereinstimmt.

Neu!!: Vašek Chvátal und Perfekter Graph · Mehr sehen »

Prag

Moldau Prag ist die Hauptstadt und zugleich bevölkerungsreichste Stadt der Tschechischen Republik.

Neu!!: Vašek Chvátal und Prag · Mehr sehen »

Prager Frühling

sowjetischen Panzer Der Prager Frühling ist die Bezeichnung für das Streben der tschechoslowakischen Kommunistischen Partei (KSČ) unter Alexander Dubček im Frühjahr 1968, ein Liberalisierungs- und Demokratisierungsprogramm durchzusetzen, sowie vor allem die Beeinflussung und Verstärkung dieser Reformbemühungen durch eine sich rasch entwickelnde kritische Öffentlichkeit.

Neu!!: Vašek Chvátal und Prager Frühling · Mehr sehen »

Problem der Museumswächter

Das Problem der Museumswächter ist eine Fragestellung der algorithmischen Geometrie.

Neu!!: Vašek Chvátal und Problem der Museumswächter · Mehr sehen »

Problem des Handlungsreisenden

größten Städte Deutschlands. Die angegebene Route ist die kürzeste von formatnum:43589145600 möglichen. Das Problem des Handlungsreisenden (auch Problem des Handelsreisenden, Botenproblem, Rundreiseproblem, engl. Traveling Salesman Problem oder Traveling Salesperson Problem (TSP)) ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik.

Neu!!: Vašek Chvátal und Problem des Handlungsreisenden · Mehr sehen »

Robert Bixby

Robert Bixby in Oberwolfach (2004) Robert E. Bixby (* 14. September 1945) ist ein US-amerikanischer Mathematiker, dessen Spezialgebiet die lineare und ganzzahlige Optimierung ist.

Neu!!: Vašek Chvátal und Robert Bixby · Mehr sehen »

Rutgers University

Wilhelm von Oranien auf dem Campus Die Voorhees Chapel Die Rutgers University, offiziell Rutgers, The State University of New Jersey, ist die größte Hochschule im US-Bundesstaat New Jersey.

Neu!!: Vašek Chvátal und Rutgers University · Mehr sehen »

Stanford University

Haupteingang der ''Stanford University'' Memorial Church'' Bogengang Die Leland Stanford Junior University (kurz Stanford University oder Stanford, Spitzname „Die Farm“) ist eine private US-amerikanische Universität in Stanford, Kalifornien.

Neu!!: Vašek Chvátal und Stanford University · Mehr sehen »

Tschechoslowakei

Die Tschechoslowakei (am längsten bestehende amtliche Bezeichnung Tschechoslowakische Republik, ČSR) war ein von 1918 bis 1992 bestehender Binnenstaat in Mitteleuropa auf dem Gebiet der heutigen Staaten Tschechien, Slowakei und einem Teil der Ukraine.

Neu!!: Vašek Chvátal und Tschechoslowakei · Mehr sehen »

Universität Montreal

Campus der Universität Montreal Pavillon Roger-Gaudry, erbaut 1943 Die Universität Montreal (abgekürzt UdeM) wurde 1878 gegründet und ist eine französischsprachige Universität und eine von vier Universitäten in Montréal.

Neu!!: Vašek Chvátal und Universität Montreal · Mehr sehen »

University of New Brunswick

Das Old Arts Building auf dem Campus Die University of New Brunswick (UNB) ist eine Universität in der kanadischen Provinz New Brunswick.

Neu!!: Vašek Chvátal und University of New Brunswick · Mehr sehen »

University of Waterloo

Das Student Life Centre courtyard. Geschichte der Universität Die University of Waterloo (UW) ist eine kanadische öffentliche Forschungsuniversität in der Stadt Waterloo, ca.

Neu!!: Vašek Chvátal und University of Waterloo · Mehr sehen »

William Cook (Mathematiker)

William Cook William John Cook (* 18. Oktober 1957 in New Jersey) ist ein US-amerikanischer Mathematiker, dessen Spezialgebiet die lineare und ganzzahlige Optimierung ist.

Neu!!: Vašek Chvátal und William Cook (Mathematiker) · Mehr sehen »

1946

1946, das erste Jahr nach dem Ende des Zweiten Weltkriegs, steht noch weitgehend unter dem Eindruck der gemeinsamen Schaffung einer Nachkriegsordnung für die Welt durch die Siegerkoalition der vier Alliierten.

Neu!!: Vašek Chvátal und 1946 · Mehr sehen »

1968

Das Jahr 1968 ist in vielen Ländern der Höhepunkt der linksgerichteten Studenten- und Bürgerrechtsbewegungen der 1960er-Jahre, die daher auch als 68er-Bewegung bezeichnet werden.

Neu!!: Vašek Chvátal und 1968 · Mehr sehen »

20. Juli

Der 20.

Neu!!: Vašek Chvátal und 20. Juli · Mehr sehen »

Leitet hier um:

Vasek Chvatal.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »