Unique Sink Orientations of Grids

DOI10.1007/11496915_16zbMath1119.05313OpenAlexW2152247029MaRDI QIDQ3596343

Walter D. jun. Morris, Leo Rüst, Bernd Gärtner

Publication date: 30 August 2007

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/20.500.11850/14390

Mathematics Subject Classification ID

Linear programming (90C05) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Randomized algorithms (68W20)

Related Items

A complexity analysis of policy iteration through combinatorial matrices arising from unique sink orientations ⋮ A Simple P-Matrix Linear Complementarity Problem for Discounted Games ⋮ Violator spaces: Structure and algorithms