Improved Exact Exponential Algorithms for Vertex Bipartization and Other Problems

2005 ◽  
pp. 375-389 ◽  
Author(s):  
Venkatesh Raman ◽  
Saket Saurabh ◽  
Somnath Sikdar
Keyword(s):  
Exact Exponential Algorithms

Review of exact exponential algorithms by Fedor V. Fomin and Dieter Kratsch

2013 ◽  
Vol 44 (2) ◽  
pp. 17-21
Author(s):  
Michael Lampis
Keyword(s):  
Exact Exponential Algorithms

Exact (Exponential) Algorithms for the Dominating Set Problem

2004 ◽  
pp. 245-256 ◽  
Author(s):  
Fedor V. Fomin ◽  
Dieter Kratsch ◽  
Gerhard J. Woeginger
Keyword(s):  
Dominating Set ◽  
Exact Exponential Algorithms ◽  
Dominating Set Problem

Exact exponential algorithms

2013 ◽  
Vol 56 (3) ◽  
pp. 80-88 ◽  
Author(s):  
Fedor V. Fomin ◽  
Petteri Kaski
Keyword(s):  
Exact Exponential Algorithms

scholarly journals Exact exponential algorithms to find tropical connected sets of minimum size

2017 ◽  
Vol 676 ◽  
pp. 33-41
Author(s):  
Mathieu Chapelle ◽  
Manfred Cochefert ◽  
Dieter Kratsch ◽  
Romain Letourneur ◽  
Mathieu Liedloff
Keyword(s):  
Minimum Size ◽  
Connected Sets ◽  
Exact Exponential Algorithms

Exact Exponential Algorithms

2010 ◽  
Author(s):  
Fedor V. Fomin ◽  
Dieter Kratsch
Keyword(s):  
Exact Exponential Algorithms

Exact (Exponential) Algorithms for Treewidth and Minimum Fill-In

2004 ◽  
pp. 568-580 ◽  
Author(s):  
Fedor V. Fomin ◽  
Dieter Kratsch ◽  
Ioan Todinca
Keyword(s):  
Exact Exponential Algorithms

scholarly journals Matching cut: Kernelization, single-exponential time FPT, and exact exponential algorithms

2020 ◽  
Vol 283 ◽  
pp. 44-58 ◽  
Author(s):  
Christian Komusiewicz ◽  
Dieter Kratsch ◽  
Van Bang Le
Keyword(s):  
Exponential Time ◽  
Exact Exponential Algorithms ◽  
Single Exponential

Exact Exponential Algorithms to Find a Tropical Connected Set of Minimum Size

2014 ◽  
pp. 147-158 ◽  
Author(s):  
Mathieu Chapelle ◽  
Manfred Cochefert ◽  
Dieter Kratsch ◽  
Romain Letourneur ◽  
Mathieu Liedloff
Keyword(s):  
Minimum Size ◽  
Connected Set ◽  
Exact Exponential Algorithms

scholarly journals Faster and Space Efficient Exact Exponential Algorithms: Combinatorial and Algebraic Approaches

2013 ◽  
pp. 1249-1291
Author(s):  
Dongxiao Yu ◽  
Yuexuan Wang ◽  
Qiang-Sheng Hua ◽  
Francis C.M. Lau
Keyword(s):  
Exact Exponential Algorithms ◽  
Algebraic Approaches

Exact exponential algorithms for 3-machine flowshop scheduling problems

2017 ◽  
Vol 21 (2) ◽  
pp. 227-233 ◽  
Author(s):  
Lei Shang ◽  
Christophe Lenté ◽  
Mathieu Liedloff ◽  
Vincent T’Kindt
Keyword(s):  
Scheduling Problems ◽  
Flowshop Scheduling ◽  
Exact Exponential Algorithms
Sign in / Sign up

Export Citation Format

Share Document