BOOK-CHAPTER
Kernelization, Exponential Lower Bounds
Year: 2014 Encyclopedia of Algorithms Pages: 1-6
Keywords:
Kernelization Exponential function Mathematics Parameterized complexity Combinatorics Mathematical analysis
Metrics
0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
15
Refs
0.47
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph theory and applications
Physical Sciences → Mathematics → Geometry and Topology
Related Documents
BOOK-CHAPTER
Kernelization, Exponential Lower Bounds
Encyclopedia of Algorithms Year: 2016 Pages: 1013-1017
BOOK-CHAPTER
Kernelization Lower Bounds
Rodney G. DowneyMichael R. Fellows
Texts in computer science Year: 2013 Pages: 571-619
BOOK-CHAPTER
Lower bounds for kernelization
Marek CyganFedor V. FominŁukasz KowalikDaniel LokshtanovDániel MarxMarcin PilipczukMichał PilipczukSaket Saurabh
Year: 2015 Pages: 523-555
BOOK-CHAPTER
Kernelization, Polynomial Lower Bounds
Encyclopedia of Algorithms Year: 2014 Pages: 1-5
JOURNAL ARTICLE
Lower bounds on kernelization
Neeldhara MisraVenkatesh RamanSaket Saurabh
Journal: Discrete Optimization Year: 2010 Vol: 8 (1)Pages: 110-128