✦ LIBER ✦

Two fixed-parameter algorithms for Vertex Covering by Paths on Trees

✍ Scribed by Jiong Guo; Rolf Niedermeier; Johannes Uhlmann

Book ID: 108154535
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 128 KB
Volume: 106
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2007.10.007

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On efficient fixed-parameter algorithms

On efficient fixed-parameter algorithms for weighted vertex cover

✍ Rolf Niedermeier; Peter Rossmanith 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 136 KB

An improved fixed-parameter algorithm fo

An improved fixed-parameter algorithm for vertex cover

✍ R. Balasubramanian; Michael R. Fellows; Venkatesh Raman 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 546 KB

The VERTEX COVER problem asks, for input consisting of a graph G on n vertices, and a positive integer k, whether there is a set of k vertices such that every edge of G is incident with at least one of these vertices. We give an algorithm for this problem that runs in time O(kn + (1.324718)'k'). In

Approximation algorithms for covering a

Approximation algorithms for covering a graph by vertex-disjoint paths of maximum total weight

✍ Shlomo Moran; Ilan Newman; Yaron Wolfstahl 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 464 KB

An Optimal Algorithm for thek-Fixed-Endp

An Optimal Algorithm for thek-Fixed-Endpoint Path Cover on Proper Interval Graphs

✍ George B. Mertzios; Walter Unger 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 393 KB

A linear-time algorithm for the k-fixed-

A linear-time algorithm for the k-fixed-endpoint path cover problem on cographs

✍ Katerina Asdre; Stavros D. Nikolopoulos 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 208 KB 👁 1 views

[IEEE 2010 Second Vaagdevi International

[IEEE 2010 Second Vaagdevi International Conference on Information Technology for Real World Problems (VCON) - Warangal, AP, India (2010.12.9-2010.12.11)] 2010 Second Vaagdevi International Conference on Information Technology for Real World Problems - Early Detection of Clinical Parameters in Heart Disease by Improved Decision Tree Algorithm

✍ Mahmood, Ali Mirza; Kuppa, Mrithyumjaya Rao 📂 Article 📅 2010 🏛 IEEE ⚖ 341 KB