Zobrazeno 1 - 10
of 15
pro vyhledávání: '"totally balanced matrices"'
In this paper we consider the 1.5D terrain guarding problem in which every point on the terrain that is to be covered has an integer demand associated with it. The goal is to find a minimum cardinality set of guards such that each point is guarded by
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8348a83828008a35aeb5c0f2a3bae9ac
https://www.bib.irb.hr/631725
https://www.bib.irb.hr/631725
Publikováno v:
Discrete Applied Mathematics. 44(1-3):21-38
In a feasible transportation problem, there is always an ordering of the arcs such that greedily sending maximal flow on each arc in turn, according to that order, yields a feasible solution. We characterize those transportation graphs for which ther
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c005e9f1e28ff18e72619d9aaf553e3f
We present a 4-approximation algorithm for the problem of placing the fewest guards on a 1.5D terrain so that every point of the terrain is seen by at least one guard. This improves on the currently best approximation factor of 5. Unlike most of the
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=57a035e5b1ae::81d8cca9b686d607025c1e6fabf34359
https://www.bib.irb.hr/391444
https://www.bib.irb.hr/391444
Publikováno v:
Scopus-Elsevier
We present a 4-approximation algorithm for the problem of placing the fewest guards on a 1.5D terrain so that every point of the terrain is seen by at least one guard. This improves on the previous best approximation factor of 5 (see King in Proceedi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d312ce91621de2172a6c760d56f8e4f1
https://inria.hal.science/inria-00359652
https://inria.hal.science/inria-00359652
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.
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.
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.
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.
Conference
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.
Conference
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.