Unique sink orientations of grids

Download
Full text (published Version) (PDF, 692.6Kb)
Thumbnail
Open access
Autor(in)
Gärtner, Bernd
Morris, Walter
Rüst, Leo
Datum
2008
Typ
    Journal Article
Rechte / Lizenz
In Copyright - Non-Commercial Use Permitted
Persistenter Link
https://doi.org/10.3929/ethz-b-000014390
Publikationsstatus
published
Externe Links
Zeitschrift / Serie
Algorithmica
Band
51(2)
Seiten / Artikelnummer
200 - 235
Verlag
Springer
Thema
Unique sink orientation; Linear programming; Generalized linear complementarity problem; Sink finding algorithm; Holt Klee condition
Organisationseinheit
03457 - Welzl, Emo / Welzl, Emo  
Anmerkungen
Received: 17 August 2006, Accepted: 24 January 2007, Published online: 19 October 2007. It was possible to publish this article open access thanks to a Swiss National Licence with the publisher
Mehr
Alle Metadaten anzeigen
Zitate
11 Zitate in Web of Science
ETH Bibliographie
yes
Altmetrics