Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Rüst, Leo"'
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:
Technical report, 472
We introduce unique sink orientations of grids as digraph models for many well-studied problems, including linear programming over products of simplices and generalized linear complementarity problems over P-matrices (PGLCP). We investigate the combi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::17248454dd96c7243b84c5e880370596
Publikováno v:
Algorithms - ESA 2006; 2006, p387-398, 12p
Publikováno v:
Integer Programming & Combinatorial Optimization; 2005, p210-224, 15p
Publikováno v:
Fundamentals of Computation Theory (9783540281931); 2005, p209-220, 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:
Rüst, Leonard Yves.
Diss., Eidgenössische Technische Hochschule ETH Zürich, Nr. 17387, 2007.
Externí odkaz:
http://e-collection.ethbib.ethz.ch/show?type=diss&nr=17387