✦ LIBER ✦

Collapsibility for Directed Acyclic Graphs

✍ Scribed by XIANCHAO XIE; ZHI GENG

Book ID: 111008919
Publisher: John Wiley and Sons
Year: 2009
Tongue: English
Weight: 738 KB
Volume: 36
Category: Article
ISSN: 0303-6898
DOI: 10.1111/j.1467-9469.2008.00627.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Model Determination for Directed Acyclic

Model Determination for Directed Acyclic Graphs

✍ G. Consonni; V. Leucari 📂 Article 📅 2001 🏛 John Wiley and Sons ⚖ 263 KB

Markov Properties for Acyclic Directed M

Markov Properties for Acyclic Directed Mixed Graphs

✍ THOMAS RICHARDSON 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 177 KB

Signed directed acyclic graphs for causa

Signed directed acyclic graphs for causal inference

✍ Tyler J. VanderWeele; James M. Robins 📂 Article 📅 2010 🏛 Blackwell Publishing 🌐 English ⚖ 670 KB

Shortest path algorithms for nearly acyc

Shortest path algorithms for nearly acyclic directed graphs

✍ Tadao Takaoka 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 496 KB

Abuaiadh and Kingston gave an efficient algorithm for the single source shortest path problem for a nearly acyclic graph with O(m + n log t) computing time, where m and n are the numbers of edges and vertices of the given directed graph and t is the number of delete-min operations in the priority qu

A parallel search algorithm for directed

A parallel search algorithm for directed acyclic graphs

✍ Ratan K. Ghosh; G. P. Bhattacharjee 📂 Article 📅 1984 🏛 Springer Netherlands 🌐 English ⚖ 860 KB

Random Generation of Directed Acyclic Gr

Random Generation of Directed Acyclic Graphs

✍ G. Melançon; I. Dutour; M. Bousquet-Mélou 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 301 KB