✦ LIBER ✦

On the Power of Deterministic Transitive Closures

✍ Scribed by E. Gradel; G.L. Mccolm

Book ID: 112252153
Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 565 KB
Volume: 119
Category: Article
ISSN: 0890-5401
DOI: 10.1006/inco.1995.1081

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On-line computation of transitive closur

On-line computation of transitive closures of graphs

✍ T. Ibaraki; N. Katoh 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 234 KB

The transitive closure, convergence of p

The transitive closure, convergence of powers and adjoint of generalized fuzzy matrices

✍ Jun-Sheng Duan 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 243 KB

On computing the transitive closure of a

On computing the transitive closure of a relation

✍ J. Eve; R. Kurki-Suonio 📂 Article 📅 1977 🏛 Springer-Verlag 🌐 English ⚖ 647 KB

On Half-Transitive Metacirculant Graphs

On Half-Transitive Metacirculant Graphs of Prime-Power Order

✍ Cai Heng Li; Hyo-Seob Sim 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 152 KB

Operation of closure on the set of state

Operation of closure on the set of states of an incompletely defined deterministic automaton

✍ E. K. Kornoushenko 📂 Article 📅 1977 🏛 Springer US 🌐 English ⚖ 733 KB

On the calculation of transitive reducti

On the calculation of transitive reduction—closure of orders

✍ M. Habib; M. Morvan; J.-X. Rampon 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 935 KB

Habib, H., M. Morvan and J.-X. Rampon, On the calculation of transitive reduction-closure of orders, Discrete Mathematics 111 (1993) 289-303. Computations of transitive closure and reduction ofdirected acyclic graphs are mainly considered in this paper. Classes of directed acyclic graphs for which