Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > ORIENTATION:
Reports tagged with orientation:
TR05-153 | 9th December 2005
Shirley Halevy, Oded Lachish, Ilan Newman, Dekel Tsur

#### Testing Orientation Properties

We propose a new model for studying graph related problems
that we call the \emph{orientation model}. In this model, an undirected
graph $G$ is fixed, and the input is any possible edge orientation
of $G$. A property is now a property of the directed graph that is
obtained by a ... more >>>

ISSN 1433-8092 | Imprint