✦ LIBER ✦

A Geometric Approach to Acyclic Orientations

✍ Scribed by Richard Ehrenborg; Michael Slone

Publisher: Springer Netherlands
Year: 2009
Tongue: English
Weight: 263 KB
Volume: 26
Category: Article
ISSN: 0167-8094
DOI: 10.1007/s11083-009-9122-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Topology-Oriented Implementation—An Appr

Topology-Oriented Implementation—An Approach to Robust Geometric Algorithms

✍ K. Sugihara; M. Iri; H. Inagaki; T. Imai 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 253 KB

Generating the Acyclic Orientations of a

Generating the Acyclic Orientations of a Graph

✍ Matthew B Squire 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 206 KB

The acyclic orientations of a graph are related to its chromatic polynomial, to its reliability, and to certain hyperplane arrangements. In this paper, an algorithm for listing the acyclic orientations of a graph is presented. The algorithm is shown to Ž . require O n time per acyclic orientation ge

A geometrical approach to cosmology

✍ Gerald E. Tauber 📂 Article 📅 1988 🏛 Springer Netherlands 🌐 English ⚖ 252 KB

Geometric approach to a dilation theorem

✍ Chandler Davis 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 562 KB

A geometric approach to equilibrium anal

A geometric approach to equilibrium analysis

✍ Yves Balasko 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 654 KB

A geometric approach to consistent class

A geometric approach to consistent classification

✍ Yoram Baram 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 167 KB

A classi"er is called consistent with respect to a given set of class}labeled points if it correctly classi"es the set. We consider classi"ers de"ned by unions of local separators (e.g., polytopes) and propose algorithms for consistent classi"er reduction. The proposed approach yields a consistent r