𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An improved algorithm for the fixed-radius neighbor problem

✍ Scribed by Bernard Chazelle


Book ID
113162626
Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
440 KB
Volume
16
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An improved fixed-parameter algorithm fo
✍ 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