Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs. Fomin, F. V., Lokshtanov, D., Saurabh, S., & Thilikos, D. M. In Proceedings of Symposium on Theoretical Aspects of Computer Science (STACS), pages 92-103, 2013. Paper bibtex @inproceedings{ dblp2400857,
title = {Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs},
author = {Fedor V. Fomin and Daniel Lokshtanov and Saket Saurabh and Dimitrios M. Thilikos},
author_short = {Fomin, F. V. and Lokshtanov, D. and Saurabh, S. and Thilikos, D. M.},
bibtype = {inproceedings},
type = {inproceedings},
year = {2013},
key = {dblp2400857},
id = {dblp2400857},
biburl = {http://www.dblp.org/rec/bibtex/conf/stacs/FominLST13},
url = {http://dx.doi.org/10.4230/LIPIcs.STACS.2013.92},
conference = {STACS},
pages = {92-103},
text = {STACS 2013:92-103},
booktitle = {Proceedings of Symposium on Theoretical Aspects of Computer Science (STACS)}
}
Downloads: 0
{"_id":"FeoXEBHo7YzmbCpKA","bibbaseid":"fomin-lokshtanov-saurabh-thilikos-linearkernelsforconnecteddominatingsetongraphswithexcludedtopologicalsubgraphs-2013","downloads":0,"creationDate":"2015-06-23T17:42:39.468Z","title":"Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs","author_short":["Fomin, F. V.","Lokshtanov, D.","Saurabh, S.","Thilikos, D. M."],"year":2013,"bibtype":"inproceedings","biburl":"http://www.dblp.org/rec/bibtex/conf/stacs/FominLST13","bibdata":{"title":"Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs","author":["Fedor V. Fomin","Daniel Lokshtanov","Saket Saurabh","Dimitrios M. Thilikos"],"author_short":["Fomin, F. V.","Lokshtanov, D.","Saurabh, S.","Thilikos, D. M."],"bibtype":"inproceedings","type":"inproceedings","year":"2013","key":"dblp2400857","id":"dblp2400857","biburl":"http://www.dblp.org/rec/bibtex/conf/stacs/FominLST13","url":"http://dx.doi.org/10.4230/LIPIcs.STACS.2013.92","conference":"STACS","pages":"92-103","text":"STACS 2013:92-103","booktitle":"Proceedings of Symposium on Theoretical Aspects of Computer Science (STACS)","bibtex":"@inproceedings{ dblp2400857,\n title = {Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs},\n author = {Fedor V. Fomin and Daniel Lokshtanov and Saket Saurabh and Dimitrios M. Thilikos},\n author_short = {Fomin, F. V. and Lokshtanov, D. and Saurabh, S. and Thilikos, D. M.},\n bibtype = {inproceedings},\n type = {inproceedings},\n year = {2013},\n key = {dblp2400857},\n id = {dblp2400857},\n biburl = {http://www.dblp.org/rec/bibtex/conf/stacs/FominLST13},\n url = {http://dx.doi.org/10.4230/LIPIcs.STACS.2013.92},\n conference = {STACS},\n pages = {92-103},\n text = {STACS 2013:92-103},\n booktitle = {Proceedings of Symposium on Theoretical Aspects of Computer Science (STACS)}\n}","bibbaseid":"fomin-lokshtanov-saurabh-thilikos-linearkernelsforconnecteddominatingsetongraphswithexcludedtopologicalsubgraphs-2013","role":"author","urls":{"Paper":"http://dx.doi.org/10.4230/LIPIcs.STACS.2013.92"},"downloads":0},"search_terms":["linear","kernels","connected","dominating","set","graphs","excluded","topological","subgraphs","fomin","lokshtanov","saurabh","thilikos"],"keywords":[],"authorIDs":[],"dataSources":["NcH6R7ojZ4rfCLFS4"]}