Fetching the paper…
Reading the bibliography…
Parameterized complexity theory was developed in the 1990s to enrich the complexity-theoretic analysis of problems that depend on a range of parameters.
1907
Earlier work this paper cites.
E. Bernstein and U. Vazirani, SIAM Journal on Computing 26
1997
Earlier work this paper cites.
R. G. Downey and M. R. Fellows, Parameterized Complexity (Springer New York, 1999)
1999
Earlier work this paper cites.
S. Fenner, F. Green, S. Homer, and R. Pruim, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 455
1999
Earlier work this paper cites.
J. Watrous, in Proceedings 41st Annual Symposium on Foundations of Computer Science (IEEE, 2000) pp. 537–546, arXiv:cs/0009002
2000
Earlier work this paper cites.
A. Y. Kitaev, A. Shen, M. N. Vyalyi, and M. N. Vyalyi, Classical and Quantum Computation , Graduate Studies in Mathematics No. 47 (American Mathematical Society, 2002)
2002
Earlier work this paper cites.
M. H. Freedman, M. Larsen, and Z. Wang, Communications in Mathematical Physics 227
2002
Earlier work this paper cites.
C. Marriott and J. Watrous, Computational Complexity 14
2005
Earlier work this paper cites.
J. Flum and M. Grohe, Parameterized Complexity Theory (Springer Berlin Heidelberg, 2006)
2006
Cited alongside, same era.
J. Kempe, A. Kitaev, and O. Regev, SIAM Journal on Computing 35
2006
Cited alongside, same era.
I. L. Markov and Y. Shi, SIAM Journal on Computing 38
2008
Cited alongside, same era.
J. Watrous, Encyclopedia of Complexity and Systems Science , 7174 (2009) , arXiv:0804.3401
2009
Cited alongside, same era.
D. Aharonov, V. Jones, and Z. Landau, Algorithmica 55
2009
Cited alongside, same era.
J. Chen, I. A. Kanj, and G. Xia, Theoretical Computer Science 411
2010
Cited alongside, same era.
M. Cygan, F. V. Fomin, Ł. Kowalik, D. Lokshtanov, D. Marx, M. Pilipczuk, M. Pilipczuk, and S. Saurabh, Parameterized Algorithms (Springer, 2015)
2015
Later among the works it cites.
S. Bravyi, G. Smith, and J. A. Smolin, Physical Review X 6
2016
Later among the works it cites.
S. Bravyi and D. Gosset, Physical Review Letters 116
2016
Later among the works it cites.
S. Gharibian and J. Sikora, ACM Transactions on Computation Theory 10
2018
Later among the works it cites.
S. Bravyi, D. Browne, P. Calpin, E. Campbell, D. Gosset, and M. Howard, Quantum 3
2019
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
R. G. Downey and M. R. Fellows, Fundamentals of Parameterized Complexity , Vol. 4 (Springer, 2013)
2013
Cited alongside, same era.
Later among the works it cites.
2019
Later among the works it cites.