Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "kernelization year:2016:"
@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, 04 Aug 2024 01:00:00 +0200}, 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} }
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.