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

TOTAL DOCUMENTS

25
(FIVE YEARS 0)

H-INDEX

6
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642332920, 9783642332937
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Polynomial Time and Parameterized Approximation Algorithms for Boxicity

2012 ◽  
pp. 135-146 ◽  
Author(s):  
Abhijin Adiga ◽  
Jasine Babu ◽  
L. Sunil Chandran
Keyword(s):  
Approximation Algorithms ◽  
Polynomial Time

scholarly journals Instance Compression for the Polynomial Hierarchy and beyond

2012 ◽  
pp. 120-134
Author(s):  
Chiranjit Chakraborty ◽  
Rahul Santhanam
Keyword(s):  
Polynomial Hierarchy

Computing Directed Pathwidth in O(1.89 n ) Time

2012 ◽  
pp. 182-193 ◽  
Author(s):  
Kenta Kitsunai ◽  
Yasuaki Kobayashi ◽  
Keita Komuro ◽  
Hisao Tamaki ◽  
Toshihiro Tano

An Exact Algorithm for Subset Feedback Vertex Set on Chordal Graphs

2012 ◽  
pp. 85-96 ◽  
Author(s):  
Petr A. Golovach ◽  
Pinar Heggernes ◽  
Dieter Kratsch ◽  
Reza Saei
Keyword(s):  
Exact Algorithm ◽  
Chordal Graphs ◽  
Feedback Vertex Set ◽  
Vertex Set

scholarly journals New Results on Polynomial Inapproximability and Fixed Parameter Approximability of edge dominating set

2012 ◽  
pp. 25-36 ◽  
Author(s):  
Bruno Escoffier ◽  
Jérôme Monnot ◽  
Vangelis Th. Paschos ◽  
Mingyu Xiao
Keyword(s):  
Dominating Set ◽  
Edge Dominating Set ◽  
Fixed Parameter

scholarly journals On the Space Complexity of Parameterized Problems

2012 ◽  
pp. 206-217 ◽  
Author(s):  
Michael Elberfeld ◽  
Christoph Stockhusen ◽  
Till Tantau
Keyword(s):  
Space Complexity

Restricted and Swap Common Superstring: A Parameterized View

2012 ◽  
pp. 49-60
Author(s):  
Paola Bonizzoni ◽  
Riccardo Dondi ◽  
Giancarlo Mauri ◽  
Italo Zoppis
Load More ...
Sign in / Sign up

Export Citation Format

Share Document