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

TOTAL DOCUMENTS

28
(FIVE YEARS 0)

H-INDEX

4
(FIVE YEARS 0)

Published By Springer International Publishing

9783319135236, 9783319135243
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Editing to a Graph of Given Degrees

2014 ◽  
pp. 196-207 ◽  
Author(s):  
Petr A. Golovach

scholarly journals Improved FPT Algorithms for Weighted Independent Set in Bull-Free Graphs

2014 ◽  
pp. 282-293 ◽  
Author(s):  
Henri Perret du Cray ◽  
Ignasi Sau
Keyword(s):  
Independent Set ◽  
Fpt Algorithms

The $$k$$ -Distinct Language: Parameterized Automata Constructions

2014 ◽  
pp. 85-96
Author(s):  
Ran Ben-Basat ◽  
Ariel Gabizon ◽  
Meirav Zehavi

Parameterized Inapproximability of Degree Anonymization

2014 ◽  
pp. 75-84 ◽  
Author(s):  
Cristina Bazgan ◽  
André Nichterlein

A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands (Extended Abstract)

2014 ◽  
pp. 159-171 ◽  
Author(s):  
Rajesh Hemant Chitnis ◽  
Hossein Esfandiari ◽  
MohammadTaghi Hajiaghayi ◽  
Rohit Khandekar ◽  
Guy Kortsarz ◽  
...  
Keyword(s):  
Strongly Connected

scholarly journals Polynomial Kernels and User Reductions for the Workflow Satisfiability Problem

2014 ◽  
pp. 208-220 ◽  
Author(s):  
Gregory Gutin ◽  
Stefan Kratsch ◽  
Magnus Wahlström
Keyword(s):  
Satisfiability Problem ◽  
Polynomial Kernels

The Complexity of Bounded Length Graph Recoloring and CSP Reconfiguration

2014 ◽  
pp. 110-121 ◽  
Author(s):  
Paul Bonsma ◽  
Amer E. Mouawad ◽  
Naomi Nishimura ◽  
Venkatesh Raman

scholarly journals On Polynomial Kernelization of $$\mathcal {H}$$ -free Edge Deletion

2014 ◽  
pp. 28-38 ◽  
Author(s):  
N. R. Aravind ◽  
R. B. Sandeep ◽  
Naveen Sivadasan
Keyword(s):  
Free Edge ◽  
Edge Deletion
Load More ...
Sign in / Sign up

Export Citation Format

Share Document