Zobrazeno 1 - 10
of 119
pro vyhledávání: '"Vašek Chvátal"'
Autor:
Ehsan Chiniforooshan, Vasek Chvatal
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 13 no. 1, Iss Combinatorics (2011)
Combinatorics
Externí odkaz:
https://doaj.org/article/257362db597443e5845d32ceac85b095
This book presents the latest findings on one of the most intensely investigated subjects in computational mathematics--the traveling salesman problem. It sounds simple enough: given a set of cities and the cost of travel between each pair of them, t
Autor:
Vašek Chvátal
Publikováno v:
The Discrete Mathematical Charms of Paul Erdős. :218-225
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::ea9cc7f535a102c0d309f5503c46d5ab
https://doi.org/10.1017/9781108912181.017
https://doi.org/10.1017/9781108912181.017
Autor:
Vašek Chvátal
Publikováno v:
The Discrete Mathematical Charms of Paul Erdős. :192-214
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a0ff0245e608659001137473edb6a322
https://doi.org/10.1017/9781108912181.015
https://doi.org/10.1017/9781108912181.015
Autor:
Vašek Chvátal
Publikováno v:
The Discrete Mathematical Charms of Paul Erdős. :215-217
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::77995f82884e699cfe9de51220f564f1
https://doi.org/10.1017/9781108912181.016
https://doi.org/10.1017/9781108912181.016
Autor:
Vašek Chvátal, Ida Kantor
In a metric space $M=(X,d)$, we say that $v$ is between $u$ and $w$ if $d(u,w)=d(u,v)+d(v,w)$. Taking all triples $\{u,v,w\}$ such that $v$ is between $u$ and $w$, one can associate a 3-uniform hypergraph with each finite metric space $M$. An effort
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::aa9967f8e709438a3ff106acd2d3ddf6
Autor:
Vašek Chvátal
Paul Erdős published more papers during his lifetime than any other mathematician, especially in discrete mathematics. He had a nose for beautiful, simply-stated problems with solutions that have far-reaching consequences across mathematics. This ca
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::dcd04b8b8c5bf0c6476d62404916a5f3
https://doi.org/10.1017/9781108912181
https://doi.org/10.1017/9781108912181