Go to the corresponding LIPIcs Volume Portal 
Bougeret, Marin ; Jansen, Bart M. P. ; Sau, Ignasi
pdfformat: 

@InProceedings{bougeret_et_al:LIPIcs:2020:12423, author = {Marin Bougeret and Bart M. P. Jansen and Ignasi Sau}, title = {{BridgeDepth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel}}, booktitle = {47th International Colloquium on Automata, Languages, and Programming (ICALP 2020)}, pages = {16:116:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783959771382}, ISSN = {18688969}, year = {2020}, volume = {168}, editor = {Artur Czumaj and Anuj Dawar and Emanuela Merelli}, publisher = {Schloss DagstuhlLeibnizZentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/opus/volltexte/2020/12423}, URN = {urn:nbn:de:0030drops124238}, doi = {10.4230/LIPIcs.ICALP.2020.16}, annote = {Keywords: vertex cover, parameterized complexity, polynomial kernel, structural parameterization, bridgedepth} }
Keywords:  vertex cover, parameterized complexity, polynomial kernel, structural parameterization, bridgedepth  
Collection:  47th International Colloquium on Automata, Languages, and Programming (ICALP 2020)  
Issue Date:  2020  
Date of publication:  29.06.2020 