𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Limitations of acyclic causal graphs for planning

✍ Scribed by Jonsson, Anders; Jonsson, Peter; Lööw, Tomas


Book ID
121714928
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
408 KB
Volume
210
Category
Article
ISSN
0004-3702

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Searching for acyclic orientations of gr
✍ Martin Aigner; Eberhard Triesch; Zsolt Tuza 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 397 KB

We want to find an unknown acyclic orientation ~\* of an (undirected) graph G by testing for certain edges how they are oriented according to ~\*. How many tests do we need in the worst case? We give upper and lower bounds for this number c(G) in terms of the independence number of G and study the c

Acyclic Edge-Coloring of Planar Graphs
✍ Basavaraju, Manu; Chandran, L. Sunil; Cohen, Nathann; Havet, Frédéric; Müller, T 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 221 KB