✦ LIBER ✦

A fixed-parameter-tractable algorithm for set packing

✍ Scribed by Zhang Chuanlin; Jia Weijia; Chen Jianer

Book ID: 110611716
Publisher: Institute of Applied Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year: 2001
Tongue: English
Weight: 613 KB
Volume: 17
Category: Article
ISSN: 0168-9673
DOI: 10.1007/bf02669702

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Towards fixed-parameter tractable algori

Towards fixed-parameter tractable algorithms for abstract argumentation

✍ Wolfgang Dvořák; Reinhard Pichler; Stefan Woltran 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 742 KB

Fixed-parameter tractability for the sub

Fixed-parameter tractability for the subset feedback set problem and the S-cycle packing problem

✍ Ken-ichi Kawarabayashi; Yusuke Kobayashi 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 233 KB

An Efficient Fixed Parameter Tractable A

An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization

✍ Vida Dujmovic; Sue Whitesides 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 280 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

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