✦ LIBER ✦

Fixed-parameter tractability and lower bounds for stabbing problems

✍ Scribed by Giannopoulos, Panos; Knauer, Christian; Rote, Günter; Werner, Daniel

Book ID: 120370410
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 462 KB
Volume: 46
Category: Article
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2011.06.005

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Improving a fixed parameter tractability

Improving a fixed parameter tractability time bound for the shadow problem

✍ Peter Heusch; Stefan Porschen; Ewald Speckenmeyer 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 238 KB

Consider a forest of k trees and n nodes together with a (partial) function s mapping leaves of the trees to non-root nodes of other trees. Define the shadow of a leaf c to be the subtree rooted at sðcÞ: The shadow problem asks whether there is a set S of leaves exactly one from each tree such that

Fixed-parameter tractability of graph mo

Fixed-parameter tractability of graph modification problems for hereditary properties

✍ Leizhen Cai 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 632 KB

Fixed-Parameter Tractability, Definabili

Fixed-Parameter Tractability, Definability, and Model-Checking

✍ Flum, Jörg; Grohe, Martin 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 334 KB

Improved fixed parameter tractable algor

Improved fixed parameter tractable algorithms for two “edge” problems: MAXCUT and MAXDAG

✍ Venkatesh Raman; Saket Saurabh 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 158 KB

Fixed-parameter tractability and data re

Fixed-parameter tractability and data reduction for multicut in trees

✍ Jiong Guo; Rolf Niedermeier 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 167 KB

On lower bounds for the fixed charge pro

On lower bounds for the fixed charge problem

✍ Adlakha, Veena; Kowalski, Krzysztof 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 326 KB