ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Subexponential parameterized algorithms on bounded-genus graphs and H -minor-free graphs
Journal of the ACM
◽
10.1145/1101821.1101823
◽
2005
◽
Vol 52
(6)
◽
pp. 866-893
◽
Cited By ~ 154
Author(s):
Erik D. Demaine
◽
Fedor V. Fomin
◽
Mohammadtaghi Hajiaghayi
◽
Dimitrios M. Thilikos
Keyword(s):
Parameterized Algorithms
◽
Minor Free Graphs
Download Full-text
Related Documents
Cited By
References
Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H-Minor-Free Graphs
10.1137/1.9781611977073.82
◽
2022
◽
pp. 2063-2084
Author(s):
Sayan Bandyapadhyay
◽
William Lochet
◽
Daniel Lokshtanov
◽
Saket Saurabh
◽
Jie Xue
Keyword(s):
Parameterized Algorithms
◽
Minor Free Graphs
Download Full-text
Faster approximation schemes and parameterized algorithms on (odd-)H-minor-free graphs
Theoretical Computer Science
◽
10.1016/j.tcs.2011.09.014
◽
2012
◽
Vol 417
◽
pp. 95-107
◽
Cited By ~ 3
Author(s):
Siamak Tazari
Keyword(s):
Approximation Schemes
◽
Parameterized Algorithms
◽
Minor Free Graphs
Download Full-text
Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs.2016.62
◽
2016
◽
Cited By ~ 5
Author(s):
Fedor V. Fomin
◽
Daniel Lokshtanov
◽
Daniel Marx
◽
Marcin Pilipczuk
◽
Michal Pilipczuk
◽
...
Keyword(s):
Parameterized Algorithms
◽
Minor Free Graphs
Download Full-text
Faster Approximation Schemes and Parameterized Algorithms on H-Minor-Free and Odd-Minor-Free Graphs
Mathematical Foundations of Computer Science 2010 - Lecture Notes in Computer Science
◽
10.1007/978-3-642-15155-2_56
◽
2010
◽
pp. 641-652
◽
Cited By ~ 3
Author(s):
Siamak Tazari
Keyword(s):
Approximation Schemes
◽
Parameterized Algorithms
◽
Minor Free Graphs
Download Full-text
Parameterized Algorithms for Total p-Dominating Set
Chinese Journal of Computers
◽
10.3724/sp.j.1016.2013.01868
◽
2014
◽
Vol 36
(9)
◽
pp. 1868-1879
Author(s):
Wei-Zhong LUO
◽
Qi-Long FENG
◽
Jian-Xin WANG
◽
Jian-Er CHEN
Keyword(s):
Dominating Set
◽
Parameterized Algorithms
◽
Total P
Download Full-text
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms
ACM Transactions on Algorithms
◽
10.1145/3379698
◽
2020
◽
Vol 16
(3)
◽
pp. 1-31
Author(s):
Daniel Lokshtanov
◽
Fahad Panolan
◽
Saket Saurabh
◽
Roohani Sharma
◽
Meirav Zehavi
Keyword(s):
Independent Sets
◽
Parameterized Algorithms
Download Full-text
Parameterized Algorithms for Generalizations of Directed Feedback Vertex Set
Lecture Notes in Computer Science - Algorithms and Complexity
◽
10.1007/978-3-030-17402-6_21
◽
2019
◽
pp. 249-261
Author(s):
Alexander Göke
◽
Dániel Marx
◽
Matthias Mnich
Keyword(s):
Parameterized Algorithms
◽
Feedback Vertex Set
◽
Vertex Set
◽
Directed Feedback Vertex Set
Download Full-text
Faster Parameterized Algorithms Using Linear Programming
ACM Transactions on Algorithms
◽
10.1145/2566616
◽
2014
◽
Vol 11
(2)
◽
pp. 1-31
◽
Cited By ~ 49
Author(s):
Daniel Lokshtanov
◽
N. S. Narayanaswamy
◽
Venkatesh Raman
◽
M. S. Ramanujan
◽
Saket Saurabh
Keyword(s):
Linear Programming
◽
Parameterized Algorithms
Download Full-text
Efficient Parameterized Algorithms for Biopolymer Structure-Sequence Alignment
IEEE/ACM Transactions on Computational Biology and Bioinformatics
◽
10.1109/tcbb.2006.52
◽
2006
◽
Vol 3
(4)
◽
pp. 423-432
◽
Cited By ~ 22
Author(s):
Yinglei Song
◽
Chunmei Liu
◽
Xiuzhen Huang
◽
Russell Malmberg
◽
Ying Xu
◽
...
Keyword(s):
Sequence Alignment
◽
Parameterized Algorithms
◽
Biopolymer Structure
Download Full-text
On the Treewidth of Planar Minor Free Graphs
Innovations and Interdisciplinary Solutions for Underserved Areas - Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
◽
10.1007/978-3-030-51051-0_17
◽
2020
◽
pp. 238-250
Author(s):
Youssou Dieng
◽
Cyril Gavoille
Keyword(s):
Minor Free Graphs
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close