✦ LIBER ✦

A Note on Multiflows and Treewidth

✍ Scribed by Chandra Chekuri; Sanjeev Khanna; F. Bruce Shepherd

Publisher: Springer
Year: 2007
Tongue: English
Weight: 331 KB
Volume: 54
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-007-9129-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the half-integral multiflow-pr

A note on the half-integral multiflow-problem restricted to minor-closed classes of graphs

✍ Frank Pfeiffer 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 525 KB

On Two Techniques of Combining Branching

On Two Techniques of Combining Branching and Treewidth

✍ Fedor V. Fomin; Serge Gaspers; Saket Saurabh; Alexey A. Stepanov 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 573 KB

On bounded treewidth duality of graphs

✍ Ne?et?il, Jaroslav; Zhu, Xuding 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 734 KB

For a graph H , the H-coloring problem is to decide whether or not an instance graph G is homomorphic to H . The H-coloring problem is said to have bounded treewidth duality if there is an integer k such that for any graph G which is not homomorphic to H , there is a graph F of treewidth k which is

Channel Assignment on Nearly Bipartite a

Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs

✍ Colin McDiarmid; Bruce Reed 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 190 KB

Treewidth of cocomparability graphs and

Treewidth of cocomparability graphs and a new order-theoretic parameter

✍ Michel Habib; Rolf H. Möhring 📂 Article 📅 1994 🏛 Springer Netherlands 🌐 English ⚖ 812 KB

A note on a note on practical syllogisms

✍ Georg Hendrik Wright 📂 Article 📅 1979 🏛 Springer 🌐 English ⚖ 118 KB

In his Note Dr Beckermann questions the adequacy and validity of the practical inference schema (PS) as a model of intentionalist explanations of action. He raises three critical points. I shall deal with them in a slightly different order from the one adopted by Beckermann. On p. 351 he writes: 9