Unique Sink Orientations of Grids is in Unique End of Potential Line

Michaela Borzechowski, Wolfgang Mulzer

Type: Preprint

Publication Date: 2022-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2209.02101

View

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Non-Promise Version of Unique Sink Orientations	2024	Tiago Oliveira Marques
+ PDF Chat	Negative Instance for the Edge Patrolling Beacon Problem	2021	Zachary Abel Hugo A. Akitaya Erik D. Demaine Martin L. Demaine Adam Hesterberg Matias Korman Jason S. Ku Jayson Lynch
+ PDF Chat	Complexity of Planar Graph Orientation Consistency, Promise-Inference, and Uniqueness, with Applications to Minesweeper Variants	2024	MIT Hardness Group Della Hendrickson Andy Tockman
+	Cut Enumeration	2008	Hiroshi Nagamochi Toshihide Ibaraki
+	On Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem	2023	Michaela Borzechowski Simon Weber
+ PDF Chat	Zero-Memory Graph Exploration with Unknown Inports	2023	Hans-Joachim Böckenhauer Fabian Frei Walter Unger David Wehner
+	Linear programming and unique sink orientations	2006	Bernd Gärtner Ingo Schurr
+	Linear programming and unique sink orientations	2006	Bernd Gärtner Ingo Schurr
+	Problems, solutions, and completions	2009	Peter Schuster
+ PDF Chat	All or Nothing: Toward a Promise Problem Dichotomy for Constraint Problems	2017	Lucy Ham Marcel Jackson
+	The Niceness of Unique Sink Orientations	2016	Bernd Gärtner Antonis Thomas
+	k-Best Enumeration	2016	David Eppstein
+	Starting-point strategies for an infeasible potential reduction method	2009	Marco D’Apuzzo Valentina De Simone Daniela di Serafino
+	Negative Instance for the Edge Patrolling Beacon Problem	2020	Zachary Abel Hugo A. Akitaya Erik D. Demaine Martin L. Demaine Adam Hesterberg Matias Korman Jason S. Ku Jayson Lynch
+	Negative Instance for the Edge Patrolling Beacon Problem	2020	Zachary Abel Hugo A. Akitaya Erik D. Demaine Martin L. Demaine Adam Hesterberg Matias Korman Jason S. Ku Jayson Lynch
+	Open problems	1989	Edoardo Ballico Ciro Ciliberto
+	Open problems	2018	Ciro Ciliberto Th. Dedieu Flaminio Flamini Rita Pardini Concettina Galati Sönke Rollenske
+	Open problems	1992	Edoardo Ballico Ciro Ciliberto F. Catanese
+	¬Eine Lösung des Pushing-up Problems für eine Klasse endlicher Gruppen	1986	Ulrich Meierfrankenfeld
+	Open problems	2004	David Ruelle

Cited by (0)

Action	Title	Year	Authors

Citing (0)

Action	Title	Year	Authors