Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth. Bodlaender, H. L., Cygan, M., Kratsch, S., & Nederlof, J. Inf. Comput., 243:86–111, 2015.
Paper doi bibtex @article{DBLP:journals/iandc/BodlaenderCKN15,
author = {Hans L. Bodlaender and
Marek Cygan and
Stefan Kratsch and
Jesper Nederlof},
title = {Deterministic single exponential time algorithms for connectivity
problems parameterized by treewidth},
journal = {Inf. Comput.},
volume = {243},
pages = {86--111},
year = {2015},
url = {https://doi.org/10.1016/j.ic.2014.12.008},
doi = {10.1016/j.ic.2014.12.008},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/iandc/BodlaenderCKN15},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"dqqq8pQgPWmZppvy8","bibbaseid":"bodlaender-cygan-kratsch-nederlof-deterministicsingleexponentialtimealgorithmsforconnectivityproblemsparameterizedbytreewidth-2015","downloads":0,"creationDate":"2018-12-05T09:14:34.511Z","title":"Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth","author_short":["Bodlaender, H. L.","Cygan, M.","Kratsch, S.","Nederlof, J."],"year":2015,"bibtype":"article","biburl":"https://dblp.org/pid/33/7187.bib","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Hans","L."],"propositions":[],"lastnames":["Bodlaender"],"suffixes":[]},{"firstnames":["Marek"],"propositions":[],"lastnames":["Cygan"],"suffixes":[]},{"firstnames":["Stefan"],"propositions":[],"lastnames":["Kratsch"],"suffixes":[]},{"firstnames":["Jesper"],"propositions":[],"lastnames":["Nederlof"],"suffixes":[]}],"title":"Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth","journal":"Inf. Comput.","volume":"243","pages":"86–111","year":"2015","url":"https://doi.org/10.1016/j.ic.2014.12.008","doi":"10.1016/j.ic.2014.12.008","timestamp":"Sat, 16 Sep 2017 01:00:00 +0200","biburl":"https://dblp.org/rec/bib/journals/iandc/BodlaenderCKN15","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@article{DBLP:journals/iandc/BodlaenderCKN15,\n author = {Hans L. Bodlaender and\n Marek Cygan and\n Stefan Kratsch and\n Jesper Nederlof},\n title = {Deterministic single exponential time algorithms for connectivity\n problems parameterized by treewidth},\n journal = {Inf. Comput.},\n volume = {243},\n pages = {86--111},\n year = {2015},\n url = {https://doi.org/10.1016/j.ic.2014.12.008},\n doi = {10.1016/j.ic.2014.12.008},\n timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},\n biburl = {https://dblp.org/rec/bib/journals/iandc/BodlaenderCKN15},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Bodlaender, H. L.","Cygan, M.","Kratsch, S.","Nederlof, J."],"key":"DBLP:journals/iandc/BodlaenderCKN15","id":"DBLP:journals/iandc/BodlaenderCKN15","bibbaseid":"bodlaender-cygan-kratsch-nederlof-deterministicsingleexponentialtimealgorithmsforconnectivityproblemsparameterizedbytreewidth-2015","role":"author","urls":{"Paper":"https://doi.org/10.1016/j.ic.2014.12.008"},"downloads":0},"search_terms":["deterministic","single","exponential","time","algorithms","connectivity","problems","parameterized","treewidth","bodlaender","cygan","kratsch","nederlof"],"keywords":[],"authorIDs":[],"dataSources":["qoaa8S6oo6iCH58av"]}