Zobrazeno 1 - 10
of 10
pro vyhledávání: '"Škovroň, Petr"'
Sharir and Welzl introduced an abstract framework for optimization problems, called LP-type problems or also generalized linear programming problems, which proved useful in algorithm design. We define a new, and as we believe, simpler and more natura
Externí odkaz:
http://arxiv.org/abs/cs/0606087
Publikováno v:
In Electronic Notes in Discrete Mathematics 2007 29:427-434
Autor:
Matoušek, Jiří, Škovroň, Petr
Publikováno v:
In Electronic Notes in Discrete Mathematics 2007 29:107-113
Publikováno v:
Algorithms - ESA 2006; 2006, p387-398, 12p
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Hronik, Jan
We deal with algorithms for finding cheapest connections in a transportation network with timetables where a cheapest connection is one with the lowest value given some evaluation function. A problem of cheapest connection in a transportation network
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::3c5aec1b78c0713cbf9347d20c683f24
http://www.nusl.cz/ntk/nusl-289131
http://www.nusl.cz/ntk/nusl-289131
Autor:
Krčál, Marek
In this paper we will show that the problem of planarity testing is in SL (symmetric nondeterministic LOGSPACE). The main part of our proof is a reduction of the problem to planarity of graphs with maximal degree three. Note that usual replacing vert
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::07882fc9146df271c8bef0baa63d3ff3
http://www.nusl.cz/ntk/nusl-272015
http://www.nusl.cz/ntk/nusl-272015