Publication:4636463

DOI10.4230/LIPIcs.APPROX-RANDOM.2016.30zbMath1398.90095arXiv1606.07709MaRDI QIDQ4636463

Bernd Gärtner, Antonis Thomas

Publication date: 19 April 2018

Full work available at URL: https://arxiv.org/abs/1606.07709

zbMATH Keywords

random walk; niceness; unique sink orientation; random edge; reachmap

Mathematics Subject Classification ID

90C05: Linear programming

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

90C49: Extreme-point and pivoting methods