Keyword

fixed-parameter tractable algorithms

Description: Algorithms for parameterized problems whose running time is polynomial in input size when a selected parameter is fixed or small.
OpenAlex ID: keywords/fixed-parameter-tractable-algorithms
1983 · Neil Robertson, P.D. Seymour · Journal of Combinatorial Theory Series B · 760
2010 · David Eppstein, Maarten Löffler, et al. · Lecture notes in computer science · 449
2007 · H. L. Bodlaender, A. M. C. A. Koster · The Computer Journal · 352
2014 · Shin, Chan-Su, Ahn, Hee-Kap · Lecture notes in computer science · 201
2010 · A Tofigh, M Hallett, et al. · IEEE Transactions on Computational Biology and Bioinformatics · 194
2000 · Rolf Niedermeier, Peter Rossmanith · Information Processing Letters · 185
2015 · Takuya Akiba, Yoichi Iwata · Theoretical Computer Science · 181
2008 · Sebastian Böcker, Florian Rasche · Bioinformatics · 151
2003 · Michael R. Fellows · Lecture notes in computer science · 109
1981 · Alan A. Bertossi · Information Processing Letters · 109
2002 · V. Arvind, Venkatesh Raman · Lecture notes in computer science · 106
2016 · Yoichi Iwata, Magnus Wahlström, et al. · SIAM Journal on Computing · 104
2008 · Isolde Adler, Martin Grohe, et al. · Oxford University Research Archive (ORA) (University of Oxford) · 92
2009 · Hans L. Bodlaender, Thomas C. van Dijk · Theory of Computing Systems · 84
2012 · Nilgun Donmez, Michael Brudno · Bioinformatics · 81
2018 · Axel Dahlberg, Stephanie Wehner · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · 80
2004 · Mike Hallett, Jens Lagergren, et al. · Research in Computational Molecular Biology · 80
2009 · Jean Daligault, Gregory Gutin, et al. · Journal of Computer and System Sciences · 78
2004 · Stefan Langerman, Pat Morin · Discrete & Computational Geometry · 77
2007 · M. R. Fellows, C. Knauer, et al. · Algorithmica · 74
2010 · Balaji Venkatachalam, Jim Apple, et al. · IEEE Transactions on Computational Biology and Bioinformatics · 73
1999 · Stege, Ulrike, Fellows, Michael Ralph · Repository for Publications and Research Data (ETH Zurich) · 71
2010 · Dániel Marx, Ildikó Schlotter · Discrete Optimization · 70
2018 · Li, Yuanzhi, Liang, Yingyu · arXiv (Cornell University) · 69
2013 · Yoichi Iwata, Keigo Oka, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 69
Works count: 982
Citation count: 11,400
Year
Topic
Type