Parameterized and Exact Computation - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

26
(FIVE YEARS 0)

H-INDEX

12
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540390985, 9783540391012
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms

2006 ◽  
pp. 84-95 ◽  
Author(s):  
Yang Liu ◽  
Songjian Lu ◽  
Jianer Chen ◽  
Sing-Hoi Sze
Keyword(s):  
Color Coding

The Undirected Feedback Vertex Set Problem Has a Poly(k) Kernel

2006 ◽  
pp. 192-202 ◽  
Author(s):  
Kevin Burrage ◽  
Vladimir Estivill-Castro ◽  
Michael Fellows ◽  
Michael Langston ◽  
Shev Mac ◽  
...  
Keyword(s):  
Feedback Vertex Set ◽  
Vertex Set ◽  
Feedback Vertex Set Problem

On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching

2006 ◽  
pp. 175-183 ◽  
Author(s):  
Sergio Cabello ◽  
Panos Giannopoulos ◽  
Christian Knauer
Keyword(s):  
Pattern Matching ◽  
Parameterized Complexity ◽  
Point Set

scholarly journals Fixed-Parameter Complexity of Minimum Profile Problems

2006 ◽  
pp. 60-71
Author(s):  
Gregory Gutin ◽  
Stefan Szeider ◽  
Anders Yeo
Keyword(s):  
Fixed Parameter

An Exact Algorithm for the Minimum Dominating Clique Problem

2006 ◽  
pp. 130-141
Author(s):  
Dieter Kratsch ◽  
Mathieu Liedloff
Keyword(s):  
Exact Algorithm ◽  
Clique Problem

Parameterized Approximation Problems

2006 ◽  
pp. 121-129 ◽  
Author(s):  
Rodney G. Downey ◽  
Michael R. Fellows ◽  
Catherine McCartin
Keyword(s):  
Approximation Problems

Kernels: Annotated, Proper and Induced

2006 ◽  
pp. 264-275 ◽  
Author(s):  
Faisal N. Abu-Khzam ◽  
Henning Fernau

The Cluster Editing Problem: Implementations and Experiments

2006 ◽  
pp. 13-24 ◽  
Author(s):  
Frank Dehne ◽  
Michael A. Langston ◽  
Xuemei Luo ◽  
Sylvain Pitre ◽  
Peter Shaw ◽  
...  
Keyword(s):  
Cluster Editing
Load More ...
Sign in / Sign up

Export Citation Format

Share Document