标题
Detours in directed graphs
作者
关键词
-
出版物
JOURNAL OF COMPUTER AND SYSTEM SCIENCES
Volume 137, Issue -, Pages 66-86
出版商
Elsevier BV
发表日期
2023-05-23
DOI
10.1016/j.jcss.2023.05.001
参考文献
相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。- Finding an induced path that is not a shortest path
- (2021) Eli Berger et al. DISCRETE MATHEMATICS
- Multiplicative Parameterization Above a Guarantee
- (2021) Fedor V. Fomin et al. ACM Transactions on Computation Theory
- Faster deterministic parameterized algorithm for k-Path
- (2019) Dekel Tsur THEORETICAL COMPUTER SCIENCE
- Long directed ( s , t )-path: FPT algorithm
- (2018) Fedor V. Fomin et al. INFORMATION PROCESSING LETTERS
- Narrow sieves for parameterized paths and packings
- (2017) Andreas Björklund et al. JOURNAL OF COMPUTER AND SYSTEM SCIENCES
- Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms
- (2016) Fedor V. Fomin et al. JOURNAL OF THE ACM
- Parameterized Traveling Salesman Problem: Beating the Average
- (2016) Gregory Gutin et al. SIAM JOURNAL ON DISCRETE MATHEMATICS
- Algebraic fingerprints for faster algorithms
- (2015) Ioannis Koutis et al. COMMUNICATIONS OF THE ACM
- Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth
- (2015) Hans L. Bodlaender et al. INFORMATION AND COMPUTATION
- The next-to-shortest path problem on directed graphs with positive edge weights
- (2015) Bang Ye Wu et al. NETWORKS
- Faster Parameterized Algorithms Using Linear Programming
- (2014) Daniel Lokshtanov et al. ACM Transactions on Algorithms
- Excluding pairs of graphs
- (2014) Maria Chudnovsky et al. JOURNAL OF COMBINATORIAL THEORY SERIES B
- Exact exponential algorithms
- (2013) Fedor V. Fomin et al. COMMUNICATIONS OF THE ACM
- Randomized Divide-and-Conquer: Improved Path, Matching, and Packing Algorithms
- (2012) Jianer Chen et al. SIAM JOURNAL ON COMPUTING
- The disjoint paths problem in quadratic time
- (2011) Ken-ichi Kawarabayashi et al. JOURNAL OF COMBINATORIAL THEORY SERIES B
- Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables
- (2011) Gregory Gutin et al. JOURNAL OF COMPUTER AND SYSTEM SCIENCES
- Vertex Cover Problem Parameterized Above and Below Tight Bounds
- (2010) Gregory Gutin et al. THEORY OF COMPUTING SYSTEMS
- Finding paths of length k in time
- (2008) Ryan Williams INFORMATION PROCESSING LETTERS
- Parameterizing above or below guaranteed values
- (2008) Meena Mahajan et al. JOURNAL OF COMPUTER AND SYSTEM SCIENCES
Find the ideal target journal for your manuscript
Explore over 38,000 international journals covering a vast array of academic fields.
SearchCreate your own webinar
Interested in hosting your own webinar? Check the schedule and propose your idea to the Peeref Content Team.
Create Now