Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "kernelization year:2016:"
download as .bib file
@phdthesis{DBLP:phd/sg/Xiao16,
author = {Shijie Xiao},
title = {Improved low rank representation : kernelization, efficient optimization
and applications},
school = {Nanyang Technological University, Singapore},
year = {2016},
url = {https://hdl.handle.net/10356/66234},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/sg/Xiao16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/LeeMKY16,
author = {Taehoon Lee and
Taesup Moon and
Seung Jean Kim and
Sungroh Yoon},
title = {Regularization and Kernelization of the Maximin Correlation Approach},
journal = {{IEEE} Access},
volume = {4},
pages = {1385--1392},
year = {2016},
url = {https://doi.org/10.1109/ACCESS.2016.2551727},
doi = {10.1109/ACCESS.2016.2551727},
timestamp = {Wed, 04 Jul 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/access/LeeMKY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/0001Z16,
author = {Minghui Jiang and
Yong Zhang},
title = {Kernelization of edge perfect code and its variants},
journal = {Discret. Appl. Math.},
volume = {214},
pages = {145--152},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2016.06.013},
doi = {10.1016/J.DAM.2016.06.013},
timestamp = {Wed, 14 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/0001Z16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BrauseS16,
author = {Christoph Brause and
Ingo Schiermeyer},
title = {Kernelization of the 3-path vertex cover problem},
journal = {Discret. Math.},
volume = {339},
number = {7},
pages = {1935--1939},
year = {2016},
url = {https://doi.org/10.1016/j.disc.2015.12.006},
doi = {10.1016/J.DISC.2015.12.006},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BrauseS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BodlaenderFLPST16,
author = {Hans L. Bodlaender and
Fedor V. Fomin and
Daniel Lokshtanov and
Eelko Penninkx and
Saket Saurabh and
Dimitrios M. Thilikos},
title = {(Meta) Kernelization},
journal = {J. {ACM}},
volume = {63},
number = {5},
pages = {44:1--44:69},
year = {2016},
url = {https://doi.org/10.1145/2973749},
doi = {10.1145/2973749},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BodlaenderFLPST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/FengZW16,
author = {Qilong Feng and
Qian Zhou and
Jianxin Wang},
title = {Kernelization and randomized Parameterized algorithms for Co-path
Set problem},
journal = {J. Comb. Optim.},
volume = {32},
number = {1},
pages = {67--78},
year = {2016},
url = {https://doi.org/10.1007/s10878-015-9901-y},
doi = {10.1007/S10878-015-9901-Y},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/FengZW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FroeseNN16,
author = {Vincent Froese and
Andr{\'{e}} Nichterlein and
Rolf Niedermeier},
title = {Win-win kernelization for degree sequence completion problems},
journal = {J. Comput. Syst. Sci.},
volume = {82},
number = {6},
pages = {1100--1111},
year = {2016},
url = {https://doi.org/10.1016/j.jcss.2016.03.009},
doi = {10.1016/J.JCSS.2016.03.009},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FroeseNN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GanianSS16,
author = {Robert Ganian and
Friedrich Slivovsky and
Stefan Szeider},
title = {Meta-kernelization with structural parameters},
journal = {J. Comput. Syst. Sci.},
volume = {82},
number = {2},
pages = {333--346},
year = {2016},
url = {https://doi.org/10.1016/j.jcss.2015.08.003},
doi = {10.1016/J.JCSS.2015.08.003},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GanianSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/IerselKS16,
author = {Leo van Iersel and
Steven Kelk and
C{\'{e}}line Scornavacca},
title = {Kernelizations for the hybridization number problem on multiple nonbinary
trees},
journal = {J. Comput. Syst. Sci.},
volume = {82},
number = {6},
pages = {1075--1089},
year = {2016},
url = {https://doi.org/10.1016/j.jcss.2016.03.006},
doi = {10.1016/J.JCSS.2016.03.006},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/IerselKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pr/FerreiraCS16,
author = {Marcelo Rodrigo Portela Ferreira and
Francisco de A. T. de Carvalho and
Eduardo C. Sim{\~{o}}es},
title = {Kernel-based hard clustering methods with kernelization of the metric
and automatic weighting of the variables},
journal = {Pattern Recognit.},
volume = {51},
pages = {310--321},
year = {2016},
url = {https://doi.org/10.1016/j.patcog.2015.09.025},
doi = {10.1016/J.PATCOG.2015.09.025},
timestamp = {Wed, 04 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pr/FerreiraCS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FominLMPS16,
author = {Fedor V. Fomin and
Daniel Lokshtanov and
Neeldhara Misra and
Geevarghese Philip and
Saket Saurabh},
title = {Hitting Forbidden Minors: Approximation and Kernelization},
journal = {{SIAM} J. Discret. Math.},
volume = {30},
number = {1},
pages = {383--410},
year = {2016},
url = {https://doi.org/10.1137/140997889},
doi = {10.1137/140997889},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/FominLMPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DeyMN16,
author = {Palash Dey and
Neeldhara Misra and
Y. Narahari},
title = {Kernelization complexity of possible winner and coalitional manipulation
problems in voting},
journal = {Theor. Comput. Sci.},
volume = {616},
pages = {111--125},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2015.12.023},
doi = {10.1016/J.TCS.2015.12.023},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DeyMN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/HlinenyD16,
author = {Petr Hlinen{\'{y}} and
Marek Dern{\'{a}}r},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {Crossing Number is Hard for Kernelization},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {42:1--42:10},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.42},
doi = {10.4230/LIPICS.SOCG.2016.42},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/HlinenyD16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cp/CarbonnelH16,
author = {Cl{\'{e}}ment Carbonnel and
Emmanuel Hebrard},
editor = {Michel Rueher},
title = {Propagation via Kernelization: The Vertex Cover Constraint},
booktitle = {Principles and Practice of Constraint Programming - 22nd International
Conference, {CP} 2016, Toulouse, France, September 5-9, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9892},
pages = {147--156},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-44953-1\_10},
doi = {10.1007/978-3-319-44953-1\_10},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cp/CarbonnelH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Kratsch16,
author = {Stefan Kratsch},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {A Randomized Polynomial Kernelization for Vertex Cover with a Smaller
Parameter},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {59:1--59:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.59},
doi = {10.4230/LIPICS.ESA.2016.59},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/Kratsch16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/YangSLG16,
author = {Yongjie Yang and
Yash Raj Shrestha and
Wenjun Li and
Jiong Guo},
editor = {Daming Zhu and
Sergey Bereg},
title = {Kernelization of Two Path Searching Problems on Split Graphs},
booktitle = {Frontiers in Algorithmics, 10th International Workshop, {FAW} 2016,
Qingdao, China, June 30- July 2, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9711},
pages = {238--249},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-39817-4\_23},
doi = {10.1007/978-3-319-39817-4\_23},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/YangSLG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AgrawalLMMS16,
author = {Akanksha Agrawal and
Daniel Lokshtanov and
Diptapriyo Majumdar and
Amer E. Mouawad and
Saket Saurabh},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {Kernelization of Cycle Packing with Relaxed Disjointness Constraints},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {26:1--26:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.26},
doi = {10.4230/LIPICS.ICALP.2016.26},
timestamp = {Tue, 02 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/AgrawalLMMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FluschnikHNN16,
author = {Till Fluschnik and
Danny Hermelin and
Andr{\'{e}} Nichterlein and
Rolf Niedermeier},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded
Cut Problems},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {25:1--25:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.25},
doi = {10.4230/LIPICS.ICALP.2016.25},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FluschnikHNN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaim/Kumar16,
author = {T. K. Satish Kumar},
title = {Kernelization, Generation of Bounds, and the Scope of Incremental
Computation for Weighted Constraint Satisfaction Problems},
booktitle = {International Symposium on Artificial Intelligence and Mathematics,
{ISAIM} 2016, Fort Lauderdale, Florida, USA, January 4-6, 2016},
year = {2016},
url = {https://isaim2016.cs.ou.edu/papers/ISAIM2016\_TK\_Satish\_Kumar.pdf},
timestamp = {Wed, 20 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaim/Kumar16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mdai/Kanzawa16,
author = {Yuchi Kanzawa},
editor = {Vicen{\c{c}} Torra and
Yasuo Narukawa and
Guillermo Navarro{-}Arribas and
Cristina Ya{\~{n}}ez},
title = {On Bezdek-Type Possibilistic Clustering for Spherical Data, Its Kernelization,
and Spectral Clustering Approach},
booktitle = {Modeling Decisions for Artificial Intelligence - 13th International
Conference, {MDAI} 2016, Sant Juli{\`{a}} de L{\`{o}}ria, Andorra,
September 19-21, 2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9880},
pages = {178--190},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-45656-0\_15},
doi = {10.1007/978-3-319-45656-0\_15},
timestamp = {Tue, 07 May 2024 20:11:44 +0200},
biburl = {https://dblp.org/rec/conf/mdai/Kanzawa16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChitnisCEHMMV16,
author = {Rajesh Chitnis and
Graham Cormode and
Hossein Esfandiari and
MohammadTaghi Hajiaghayi and
Andrew McGregor and
Morteza Monemizadeh and
Sofya Vorotnikova},
editor = {Robert Krauthgamer},
title = {Kernelization via Sampling with Applications to Finding Matchings
and Related Problems in Dynamic Graph Streams},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1326--1344},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch92},
doi = {10.1137/1.9781611974331.CH92},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChitnisCEHMMV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/DrangeDFKLPPRVS16,
author = {P{\aa}l Gr{\o}n{\aa}s Drange and
Markus Sortland Dregi and
Fedor V. Fomin and
Stephan Kreutzer and
Daniel Lokshtanov and
Marcin Pilipczuk and
Michal Pilipczuk and
Felix Reidl and
Fernando S{\'{a}}nchez Villaamil and
Saket Saurabh and
Sebastian Siebertz and
Somnath Sikdar},
editor = {Nicolas Ollinger and
Heribert Vollmer},
title = {Kernelization and Sparseness: the Case of Dominating Set},
booktitle = {33rd Symposium on Theoretical Aspects of Computer Science, {STACS}
2016, February 17-20, 2016, Orl{\'{e}}ans, France},
series = {LIPIcs},
volume = {47},
pages = {31:1--31:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.STACS.2016.31},
doi = {10.4230/LIPICS.STACS.2016.31},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/DrangeDFKLPPRVS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Bodlaender16,
author = {Hans L. Bodlaender},
title = {Kernelization, Exponential Lower Bounds},
booktitle = {Encyclopedia of Algorithms},
pages = {1013--1017},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_521},
doi = {10.1007/978-1-4939-2864-4\_521},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Bodlaender16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Chen16d,
author = {Jianer Chen},
title = {Vertex Cover Kernelization},
booktitle = {Encyclopedia of Algorithms},
pages = {2327--2330},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_460},
doi = {10.1007/978-1-4939-2864-4\_460},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Chen16d.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Fernau16,
author = {Henning Fernau},
title = {Kernelization, Turing Kernels},
booktitle = {Encyclopedia of Algorithms},
pages = {1043--1045},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_528},
doi = {10.1007/978-1-4939-2864-4\_528},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Fernau16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Gutin16,
author = {Gregory Z. Gutin},
title = {Kernelization, Constraint Satisfaction Problems Parameterized above
Average},
booktitle = {Encyclopedia of Algorithms},
pages = {1011--1013},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_524},
doi = {10.1007/978-1-4939-2864-4\_524},
timestamp = {Thu, 22 Feb 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/Gutin16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Gutin16a,
author = {Gregory Z. Gutin},
title = {Kernelization, Permutation CSPs Parameterized above Average},
booktitle = {Encyclopedia of Algorithms},
pages = {1031--1033},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_525},
doi = {10.1007/978-1-4939-2864-4\_525},
timestamp = {Thu, 22 Feb 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/Gutin16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Jones16,
author = {Mark Jones},
title = {Kernelization, Max-Cut Above Tight Bounds},
booktitle = {Encyclopedia of Algorithms},
pages = {1021--1024},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_531},
doi = {10.1007/978-1-4939-2864-4\_531},
timestamp = {Thu, 05 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/Jones16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Komusiewicz16,
author = {Christian Komusiewicz},
title = {Kernelization, Partially Polynomial Kernels},
booktitle = {Encyclopedia of Algorithms},
pages = {1028--1031},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_530},
doi = {10.1007/978-1-4939-2864-4\_530},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Komusiewicz16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Kratsch16a,
author = {Stefan Kratsch},
title = {Kernelization, Polynomial Lower Bounds},
booktitle = {Encyclopedia of Algorithms},
pages = {1036--1039},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_522},
doi = {10.1007/978-1-4939-2864-4\_522},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Kratsch16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Kratsch16b,
author = {Stefan Kratsch},
title = {Kernelization, Preprocessing for Treewidth},
booktitle = {Encyclopedia of Algorithms},
pages = {1040--1042},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_529},
doi = {10.1007/978-1-4939-2864-4\_529},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Kratsch16b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Lokshtanov16,
author = {Daniel Lokshtanov},
title = {Kernelization, Bidimensionality and Kernels},
booktitle = {Encyclopedia of Algorithms},
pages = {1006--1011},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_526},
doi = {10.1007/978-1-4939-2864-4\_526},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Lokshtanov16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Misra16a,
author = {Neeldhara Misra},
title = {Kernelization, Planar F-Deletion},
booktitle = {Encyclopedia of Algorithms},
pages = {1033--1036},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_527},
doi = {10.1007/978-1-4939-2864-4\_527},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Misra16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Wahlstrom16,
author = {Magnus Wahlstr{\"{o}}m},
title = {Kernelization, Matroid Methods},
booktitle = {Encyclopedia of Algorithms},
pages = {1017--1021},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_523},
doi = {10.1007/978-1-4939-2864-4\_523},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Wahlstrom16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Yeo16,
author = {Anders Yeo},
title = {Kernelization, MaxLin Above Average},
booktitle = {Encyclopedia of Algorithms},
pages = {1024--1028},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_532},
doi = {10.1007/978-1-4939-2864-4\_532},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Yeo16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EickmeyerGKKPRS16,
author = {Kord Eickmeyer and
Archontia C. Giannopoulou and
Stephan Kreutzer and
O{-}joung Kwon and
Michal Pilipczuk and
Roman Rabinovich and
Sebastian Siebertz},
title = {Neighborhood complexity and kernelization for nowhere dense classes
of graphs},
journal = {CoRR},
volume = {abs/1612.08197},
year = {2016},
url = {http://arxiv.org/abs/1612.08197},
eprinttype = {arXiv},
eprint = {1612.08197},
timestamp = {Fri, 07 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EickmeyerGKKPRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FernauFHKMN16,
author = {Henning Fernau and
Till Fluschnik and
Danny Hermelin and
Andreas Krebs and
Hendrik Molter and
Rolf Niedermeier},
title = {Diminishable Parameterized Problems and Strict Polynomial Kernelization},
journal = {CoRR},
volume = {abs/1611.03739},
year = {2016},
url = {http://arxiv.org/abs/1611.03739},
eprinttype = {arXiv},
eprint = {1611.03739},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FernauFHKMN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Iwata16,
author = {Yoichi Iwata},
title = {Linear-time Kernelization for Feedback Vertex Set},
journal = {CoRR},
volume = {abs/1608.01463},
year = {2016},
url = {http://arxiv.org/abs/1608.01463},
eprinttype = {arXiv},
eprint = {1608.01463},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Iwata16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JansenP16,
author = {Bart M. P. Jansen and
Marcin Pilipczuk},
title = {Approximation and Kernelization for Chordal Vertex Deletion},
journal = {CoRR},
volume = {abs/1605.03001},
year = {2016},
url = {http://arxiv.org/abs/1605.03001},
eprinttype = {arXiv},
eprint = {1605.03001},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/JansenP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Kratsch16,
author = {Stefan Kratsch},
title = {A randomized polynomial kernelization for Vertex Cover with a smaller
parameter},
journal = {CoRR},
volume = {abs/1611.06795},
year = {2016},
url = {http://arxiv.org/abs/1611.06795},
eprinttype = {arXiv},
eprint = {1611.06795},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Kratsch16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LokshtanovPRS16,
author = {Daniel Lokshtanov and
Fahad Panolan and
M. S. Ramanujan and
Saket Saurabh},
title = {Lossy Kernelization},
journal = {CoRR},
volume = {abs/1604.04111},
year = {2016},
url = {http://arxiv.org/abs/1604.04111},
eprinttype = {arXiv},
eprint = {1604.04111},
timestamp = {Tue, 03 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/LokshtanovPRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/XiaoK16,
author = {Mingyu Xiao and
Shaowei Kou},
title = {Kernelization and Parameterized Algorithms for 3-Path Vertex Cover},
journal = {CoRR},
volume = {abs/1608.07022},
year = {2016},
url = {http://arxiv.org/abs/1608.07022},
eprinttype = {arXiv},
eprint = {1608.07022},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/XiaoK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/YanWLYZ16,
author = {Yan Yan and
Hanzi Wang and
Cuihua Li and
Chenhui Yang and
Bineng Zhong},
title = {An Effective Unconstrained Correlation Filter and Its Kernelization
for Face Recognition},
journal = {CoRR},
volume = {abs/1603.07800},
year = {2016},
url = {http://arxiv.org/abs/1603.07800},
eprinttype = {arXiv},
eprint = {1603.07800},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/YanWLYZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LiYCW16,
title = {Further Kernelization of Proper Interval Vertex Deletion: New Observations
and Refined Analysis},
journal = {CoRR},
volume = {abs/1606.01925},
year = {2016},
note = {Withdrawn.},
url = {http://arxiv.org/abs/1606.01925},
eprinttype = {arXiv},
eprint = {1606.01925},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LiYCW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-05-27 04:30 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
