Skip to search formSkip to main contentSkip to account menu

Unique sink orientation

Known as: USO (disambiguation) 
In mathematics, a unique sink orientation is an orientation of the edges of a polytope such that, in every face of the polytope (including the whole… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Acyclic orientationAlgorithmDegree (graph theory)Directed acyclic graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Pseudo Unique Sink Orientations
A unique sink orientation (USO) is an orientation of the $n$-dimensional cube graph ($n$-cube) such that every face (subcube) has… 
2015
2015
The Complexity of Recognizing Unique Sink Orientations
Given a Boolean Circuit with n inputs and n outputs, we want to decide if it represents a Unique Sink Orientation (USO). USOs are… 
2006
2006
Linear programming and unique sink orientations
We show that any linear program (LP) in n nonnegative variables and m equality constraints defines in a natural way a unique sink… 
2006
2006
The Number Of Unique-Sink Orientations of the Hypercube*
Let Qd denote the graph of the d-dimensional cube. A unique-sink orientation (USO) is an orientation of Qd such that every face… 
Review
2005
Review
2005
Day centres for homeless people: spaces of care or fear?
It is now widely argued that the contemporary city is becoming an increasingly hostile environment for homeless people. As basic… 
2004
2004
Unique sink orientations of cubes
Subject of this thesis is the theory of unique sink orientations of cubes. Such orientations are suitable to model problems from… 
Review
2003
Review
2003
Biodiversity across a Rural Land‐Use Gradient
Abstract: Private lands in the American West are undergoing a land‐use conversion from agriculture to exurban development… 
Review
1998
Review
1998
Conflicts between Lesser Kestrel Conservation and European Agricultural Policies as Identif ied by Habitat Use Analyses
European pseudo‐steppes have suffered from extensive changes in agricultural practices during the past decades with the… 
Highly Cited
1996
Highly Cited
1996
The Biodiversity Integrity Index: An Illustration Using Ants in Western Australia
Although Western Australia is a relatively unpopulated region, considerable areas of native vegeta- tion have been modified by… 
Highly Cited
1991
Highly Cited
1991
Assessment for Early Intervention: Best Practices for Professionals
Federal mandates embodied in P.L. 99-457 require that professionals have the expertise to provide family-centered early… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)