Rychlejší přístup než prohlížeči!
32 vztahy: Celočíselné programování, David S. Johnson, Emeritura, Emigrace, Endre Szemerédi, Erdősovo číslo, Hamiltonovský graf, Hypergraf, Invaze vojsk Varšavské smlouvy do Československa, Kanada, Kombinatorika, László Lovász, Lineární programování, McGillova univerzita, Montréal, Nezávislá množina, Pál Erdős, Ph.D., Plzeň, Praha, Problém obchodního cestujícího, Regulární graf, Rezoluce (logika), Souvislý graf, Stanfordova univerzita, Teorie grafů, The New York Times, Université de Montréal, Univerzita Karlova, 1946, 1968, 20. červenec.
Celočíselné programování
Celočíselné programování je odvětví optimalizace, první úloha celočíselného programování byla řešena v roce 1958.
Nový!!: Václav Chvátal a Celočíselné programování · Vidět víc »
David S. Johnson
David Stifler Johnson (9. prosince 1945 – 8. března 2016) byl americký informatik specializující se na algoritmy a optimalizaci.
Nový!!: Václav Chvátal a David S. Johnson · Vidět víc »
Emeritura
Emeritura (také emeritace) znamená knižně výslužba, penze.
Nový!!: Václav Chvátal a Emeritura · Vidět víc »
Emigrace
Japonský vládní plakát propagující Jižní Ameriku Emigrace (z lat. ex-migrare, vystěhovat se) je opuštění (či útěk) ze země původu a přestěhování se do jiné země.
Nový!!: Václav Chvátal a Emigrace · Vidět víc »
Endre Szemerédi
Endre Szemerédi (* 21. srpna 1940 v Budapešti) je maďarský matematik v oboru kombinatoriky a teoretické informatiky.
Nový!!: Václav Chvátal a Endre Szemerédi · Vidět víc »
Erdősovo číslo
Erdősovo číslo je pseudomatematický pojem zavedený na počest proslulého maďarského matematika Pála Erdőse.
Nový!!: Václav Chvátal a Erdősovo číslo · Vidět víc »
Hamiltonovský graf
Graf, jehož uzly představují vrcholy dvanáctistěnu. Červeně je vyznačena hamiltonovská kružnice. Hamiltonovský graf je graf, který lze projít takovou cestou, že každý jeho uzel je navštíven právě jednou s výjimkou uzlu výchozího, který je zároveň uzlem cílovým.
Nový!!: Václav Chvátal a Hamiltonovský graf · Vidět víc »
Hypergraf
Příklad hypergrafu, formálně X.
Nový!!: Václav Chvátal a Hypergraf · Vidět víc »
Invaze vojsk Varšavské smlouvy do Československa
Invaze vojsk Varšavské smlouvy do Československa (Vstup spojeneckých vojsk, Operace Dunaj, Okupace Československa) byla vpádem armád pěti komunistických zemí Varšavské smlouvy do Československa (ČSSR), který se uskutečnil 21. srpna 1968.
Nový!!: Václav Chvátal a Invaze vojsk Varšavské smlouvy do Československa · Vidět víc »
Kanada
Kanada (a, anglická výslovnost, francouzská výslovnost) je rozlohou druhá největší země světa (9,98 milionu kilometrů čtverečních), rozkládající se v severní části Severní Ameriky.
Nový!!: Václav Chvátal a Kanada · Vidět víc »
Kombinatorika
Kombinatorika (kombinatorická matematika) je část matematiky zabývající se kolekcemi prvků množin s definovanou vnitřní strukturou.
Nový!!: Václav Chvátal a Kombinatorika · Vidět víc »
László Lovász
László Lovász (* 9. března 1948 Budapešť, Maďarsko) je maďarský matematik, který je známý svou prací v oblastech kombinatoriky a teorie grafů, kde je po něm pojmenováno několik matematických konceptů.
Nový!!: Václav Chvátal a László Lovász · Vidět víc »
Lineární programování
Jako lineární programování nebo též lineární optimalizace či LP se označuje subdisciplína matematického programování, která řeší problém nalezení minima nebo maxima lineární funkce určitého počtu proměnných na množině popsané soustavou lineárních nerovnic.
Nový!!: Václav Chvátal a Lineární programování · Vidět víc »
McGillova univerzita
McGillova univerzita (anglicky McGill University) je kanadská veřejná univerzita sídlící v Montrealu v provincii Quebéc.
Nový!!: Václav Chvátal a McGillova univerzita · Vidět víc »
Montréal
Montréal (výslovnost v češtině podle francouzské nebo podle anglické výslovnosti) je druhé největší kanadské město, největší město provincie Québec a čtvrté největší frankofonní město na světě (po Kinshase, Paříži a Abidžanu).
Nový!!: Václav Chvátal a Montréal · Vidět víc »
Nezávislá množina
Modře označené vrcholy tvoří maximální nezávislou množinu vyobrazeného grafu. Nezávislá množina (NM) je pojem z teorie grafů.
Nový!!: Václav Chvátal a Nezávislá množina · Vidět víc »
Pál Erdős
Pál Erdős (26. března 1913 Budapešť – 20. září 1996 Varšava), křestní jméno někdy uváděné Paul, byl jeden ze světově nejproslulejších matematiků 20. století.
Nový!!: Václav Chvátal a Pál Erdős · Vidět víc »
Ph.D.
Ph.D. je zkratka (původně z lat.) akademického titulu doktor, který lze získat vysokoškolským studiem v doktorském studijním programu v mnoha zemích po celém světě.
Nový!!: Václav Chvátal a Ph.D. · Vidět víc »
Plzeň
Plzeň (v němčině a dalších jazycích Pilsen) je statutární město na západě Čech a metropole Plzeňského kraje.
Nový!!: Václav Chvátal a Plzeň · Vidět víc »
Praha
Praha (v češtině, slovenštině, ukrajinštině a běloruštině; v germánských jazycích a v srbochorvatštině Prag; v ostatních slovanských a románských jazycích Praga, anglicky a francouzsky Prague, v ostatních jazycích podle těchto tří variant) je hlavní město a současně největší město Česka, zároveň je 15. největším městem Evropské unie.
Nový!!: Václav Chvátal a Praha · Vidět víc »
Problém obchodního cestujícího
Problém obchodního cestujícího (anglicky – TSP) je obtížný diskrétní optimalizační problém, matematicky vyjadřující a zobecňující úlohu nalezení nejkratší možné cesty procházející všemi vrcholy ohodnoceného grafu.
Nový!!: Václav Chvátal a Problém obchodního cestujícího · Vidět víc »
Regulární graf
V teorii grafů je regulární graf (pravidelný) takový graf, jehož všechny vrcholy mají stejný stupeň.
Nový!!: Václav Chvátal a Regulární graf · Vidět víc »
Rezoluce (logika)
Rezoluce je v logice metoda automatického dokazování tvrzení zavedená Alanem Robinsonem v roce 1965.
Nový!!: Václav Chvátal a Rezoluce (logika) · Vidět víc »
Souvislý graf
Souvislý graf je takový (neorientovaný) graf, v němž platí, že pro každé dva vrcholy x, y existuje sled z x do y. Pro orientované grafy se zavádí dva „druhy“ souvislosti.
Nový!!: Václav Chvátal a Souvislý graf · Vidět víc »
Stanfordova univerzita
Prostor před kostelem Stanfordova univerzita (anglicky Stanford University), plným jménem Leland Stanford Junior University, je americká soukromá univerzita ve Stanfordu nedaleko Palo Alto v Kalifornii v srdci Silicon Valley.
Nový!!: Václav Chvátal a Stanfordova univerzita · Vidět víc »
Teorie grafů
vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.
Nový!!: Václav Chvátal a Teorie grafů · Vidět víc »
The New York Times
The New York Times je newyorský deník, založený v roce 1851.
Nový!!: Václav Chvátal a The New York Times · Vidět víc »
Université de Montréal
Université de Montréal, zkráceně UdeM, anglicky obvykle je jednou ze čtyř univerzit v kanadském Montrealu.
Nový!!: Václav Chvátal a Université de Montréal · Vidět víc »
Univerzita Karlova
Univerzita Karlova (zkratka UK, latinský název Universitas Carolina) je nejstarší a největší česká vysoká škola.
Nový!!: Václav Chvátal a Univerzita Karlova · Vidět víc »
1946
1946 (MCMXLVI) byl rok, který dle gregoriánského kalendáře započal úterým.
Nový!!: Václav Chvátal a 1946 · Vidět víc »
1968
1968 (MCMLXVIII) byl rok, který dle gregoriánského kalendáře započal pondělím.
Nový!!: Václav Chvátal a 1968 · Vidět víc »
20. červenec
20.
Nový!!: Václav Chvátal a 20. červenec · Vidět víc »
