subexponential algorithms
Recently Published Documents

TOTAL DOCUMENTS

14
(FIVE YEARS 1)

H-INDEX

6
(FIVE YEARS 0)
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals A Framework for Parameterized Subexponential Algorithms for Generalized Cycle Hitting Problems on Planar Graphs

2022 ◽  
pp. 2085-2127
Author(s):  
Dániel Marx ◽  
Pranabendu Misra ◽  
Daniel Neuen ◽  
Prafullkumar Tale
Keyword(s):  
Planar Graphs ◽  
Subexponential Algorithms

scholarly journals Subexponential algorithms for variants of the homomorphism problem in string graphs

2020 ◽  
Vol 109 ◽  
pp. 126-144 ◽  
Author(s):  
Karolina Okrasa ◽  
Paweł Rzążewski
Keyword(s):  
String Graphs ◽  
Subexponential Algorithms

Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems

2020 ◽  
Vol 16 (2) ◽  
pp. 1-37
Author(s):  
Fedor V. Fomin ◽  
Daniel Lokshtanov ◽  
Sudeshna Kolay ◽  
Fahad Panolan ◽  
Saket Saurabh
Keyword(s):  
Steiner Tree ◽  
Rectilinear Steiner Tree ◽  
Subexponential Algorithms

Subexponential Algorithms for Unique Games and Related Problems

2015 ◽  
Vol 62 (5) ◽  
pp. 1-25 ◽  
Author(s):  
Sanjeev Arora ◽  
Boaz Barak ◽  
David Steurer
Keyword(s):  
Subexponential Algorithms ◽  
Unique Games

scholarly journals Beyond bidimensionality: Parameterized subexponential algorithms on directed graphs

2013 ◽  
Vol 233 ◽  
pp. 60-70 ◽  
Author(s):  
Frederic Dorn ◽  
Fedor V. Fomin ◽  
Daniel Lokshtanov ◽  
Venkatesh Raman ◽  
Saket Saurabh
Keyword(s):  
Directed Graphs ◽  
Subexponential Algorithms

scholarly journals Subexponential algorithms for partial cover problems

2011 ◽  
Vol 111 (16) ◽  
pp. 814-818 ◽  
Author(s):  
Fedor V. Fomin ◽  
Daniel Lokshtanov ◽  
Venkatesh Raman ◽  
Saket Saurabh
Keyword(s):  
Partial Cover ◽  
Subexponential Algorithms

Subexponential Algorithms for Unique Games and Related Problems

2010 ◽  
Author(s):  
Sanjeev Arora ◽  
Boaz Barak ◽  
David Steurer
Keyword(s):  
Subexponential Algorithms ◽  
Unique Games

Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms

Algorithmica ◽  
2010 ◽  
Vol 60 (4) ◽  
pp. 987-1003 ◽  
Author(s):  
Athanassios Koutsonas ◽  
Dimitrios M. Thilikos
Keyword(s):  
Feedback Vertex Set ◽  
Vertex Set ◽  
Subexponential Algorithms
Load More ...
Sign in / Sign up

Export Citation Format

Share Document