✦ LIBER ✦

Imbalance is fixed parameter tractable

✍ Scribed by Lokshtanov, Daniel; Misra, Neeldhara; Saurabh, Saket

Book ID: 123049983
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 220 KB
Volume: 113
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2013.06.010

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Rotation distance is fixed-parameter tra

Rotation distance is fixed-parameter tractable

✍ Sean Cleary; Katherine St. John 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 354 KB

Chordal Deletion is Fixed-Parameter Trac

Chordal Deletion is Fixed-Parameter Tractable

✍ Dániel Marx 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 576 KB

Interval Completion Is Fixed Parameter T

Interval Completion Is Fixed Parameter Tractable

✍ Villanger, Yngve; Heggernes, Pinar; Paul, Christophe; Telle, Jan Arne 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 204 KB

Colored Hypergraph Isomorphism is Fixed

Colored Hypergraph Isomorphism is Fixed Parameter Tractable

✍ Arvind, V.; Das, Bireswar; Köbler, Johannes; Toda, Seinosuke 📂 Article 📅 2013 🏛 Springer 🌐 English ⚖ 652 KB

Faster Fixed-Parameter Tractable Algorit

Faster Fixed-Parameter Tractable Algorithms for

✍ M. R. Fellows; C. Knauer; N. Nishimura; P. Ragde; F. Rosamond; U. Stege; D. M. T 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 319 KB

Dominating set is fixed parameter tracta

Dominating set is fixed parameter tractable in claw-free graphs

✍ Marek Cygan; Geevarghese Philip; Marcin Pilipczuk; Michał Pilipczuk; Jakub Onufr 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 450 KB