Unique sink orientations of grids
dc.contributor.author
Gärtner, Bernd
dc.contributor.author
Morris, Walter
dc.contributor.author
Rüst, Leo
dc.date.accessioned
2017-06-08T21:22:14Z
dc.date.available
2017-06-08T21:22:14Z
dc.date.issued
2008
dc.identifier.issn
0178-4617
dc.identifier.issn
1432-0541
dc.identifier.other
10.1007/s00453-007-9090-x
dc.identifier.uri
http://hdl.handle.net/20.500.11850/14390
dc.identifier.doi
10.3929/ethz-b-000014390
dc.format
application/pdf
dc.language.iso
en
dc.publisher
Springer
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
Unique sink orientation
dc.subject
Linear programming
dc.subject
Generalized linear complementarity problem
dc.subject
Sink finding algorithm
dc.subject
Holt Klee condition
dc.title
Unique sink orientations of grids
dc.type
Journal Article
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.journal.title
Algorithmica
ethz.journal.volume
51
ethz.journal.issue
2
ethz.journal.abbreviated
Algorithmica
ethz.pages.start
200
ethz.pages.end
235
ethz.version.deposit
publishedVersion
ethz.notes
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
ethz.identifier.wos
ethz.identifier.nebis
000034126
ethz.publication.place
New York
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03457 - Welzl, Emo / Welzl, Emo
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03457 - Welzl, Emo / Welzl, Emo
ethz.date.deposited
2017-06-08T21:22:36Z
ethz.source
ECIT
ethz.identifier.importid
imp59364c3dbe32515993
ethz.ecitpid
pub:25997
ethz.eth
yes
ethz.availability
Open access
ethz.rosetta.installDate
2017-07-12T17:33:10Z
ethz.rosetta.lastUpdated
2022-03-28T08:15:12Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Unique%20sink%20orientations%20of%20grids&rft.jtitle=Algorithmica&rft.date=2008&rft.volume=51&rft.issue=2&rft.spage=200&rft.epage=235&rft.issn=0178-4617&1432-0541&rft.au=G%C3%A4rtner,%20Bernd&Morris,%20Walter&R%C3%BCst,%20Leo&rft.genre=article&rft_id=info:doi/10.1007/s00453-007-9090-x&
Files in this item
Publication type
-
Journal Article [120831]