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

TOTAL DOCUMENTS

27
(FIVE YEARS 0)

H-INDEX

10
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642112683, 9783642112690
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams

2009 ◽  
pp. 38-49 ◽  
Author(s):  
Sebastian Böcker ◽  
Falk Hüffner ◽  
Anke Truss ◽  
Magnus Wahlström
Keyword(s):  
Fixed Parameter ◽  
Parameter Approach

Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs

2009 ◽  
pp. 222-233 ◽  
Author(s):  
Gregory Gutin ◽  
Daniel Karapetyan ◽  
Igor Razgon
Keyword(s):  
Linear Programs ◽  
Fixed Parameter

scholarly journals An Exponential Time 2-Approximation Algorithm for Bandwidth

2009 ◽  
pp. 173-184 ◽  
Author(s):  
Martin Fürer ◽  
Serge Gaspers ◽  
Shiva Prasad Kasiviswanathan
Keyword(s):  
Approximation Algorithm ◽  
Exponential Time

The Complexity of Satisfiability of Small Depth Circuits

2009 ◽  
pp. 75-85 ◽  
Author(s):  
Chris Calabro ◽  
Russell Impagliazzo ◽  
Ramamohan Paturi
Keyword(s):  
Small Depth

scholarly journals An Exact Algorithm for the Maximum Leaf Spanning Tree Problem

2009 ◽  
pp. 161-172 ◽  
Author(s):  
Henning Fernau ◽  
Joachim Kneis ◽  
Dieter Kratsch ◽  
Alexander Langer ◽  
Mathieu Liedloff ◽  
...  
Keyword(s):  
Spanning Tree ◽  
Exact Algorithm

Two Edge Modification Problems without Polynomial Kernels

2009 ◽  
pp. 264-275 ◽  
Author(s):  
Stefan Kratsch ◽  
Magnus Wahlström
Keyword(s):  
Edge Modification ◽  
Polynomial Kernels
Load More ...
Sign in / Sign up

Export Citation Format

Share Document