Searching for "Linear-Time Transitive Orientation." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Linear-time transitive orientation
by Ross M. Mcconnell — 1997 — In Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
… and their complements. 1 Introduction Linear-Time Transitive Orientation A partial order may be viewed as a transitive…
Cited by 18 (2 self) – Add To MetaCart

A simpler linear-time recognition of circular-arc graphs
by Haim Kaplan, Yahav Nussbaum — 2006 — Freivalds (Eds.), Algorithm Theory - SWAT 2006, Proc. 10th Scandinavian Workshop on Algorithm Theory, Lecture
… complicated partitioning procedure has to be adapted from the linear time transitive orientation algorithm [11…
Cited by 7 (1 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB