Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms. Fomin, F. V., Lokshtanov, D., Panolan, F., & Saurabh, S. J. ACM, 63(4):29:1–29:60, 2016.
Paper
Paper doi bibtex @article{2016b,
author = {Fedor V. Fomin and Daniel Lokshtanov and Fahad Panolan and Saket Saurabh},
bibsource = {dblp computer science bibliography, http://dblp.org},
biburl = {http://dblp.uni-trier.de/rec/bib/journals/jacm/FominLPS16},
doi = {10.1145/2886094},
journal = {J. {ACM}},
keywords = {parameterized complexity, exact exponential algorithms, matroid, treewidth},
number = {4},
pages = {29:1--29:60},
timestamp = {Fri, 09 Dec 2016 13:15:44 +0100},
title = {Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms},
url = {http://doi.acm.org/10.1145/2886094},
url_paper = {http://www.ii.uib.no/~fomin/articles/2016/2016b.pdf},
volume = {63},
year = {2016},
bdsk-url-1 = {http://doi.acm.org/10.1145/2886094},
bdsk-url-2 = {http://dx.doi.org/10.1145/2886094}}
Downloads: 0
{"_id":"Ncu3YoNKeHrYTft7p","bibbaseid":"fomin-lokshtanov-panolan-saurabh-efficientcomputationofrepresentativefamilieswithapplicationsinparameterizedandexactalgorithms-2016","downloads":0,"creationDate":"2017-01-06T09:55:55.062Z","title":"Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms","author_short":["Fomin, F. V.","Lokshtanov, D.","Panolan, F.","Saurabh, S."],"year":2016,"bibtype":"article","biburl":"https://bibbase.org/network/files/NMvet57iG3cfoNh6G","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Fedor","V."],"propositions":[],"lastnames":["Fomin"],"suffixes":[]},{"firstnames":["Daniel"],"propositions":[],"lastnames":["Lokshtanov"],"suffixes":[]},{"firstnames":["Fahad"],"propositions":[],"lastnames":["Panolan"],"suffixes":[]},{"firstnames":["Saket"],"propositions":[],"lastnames":["Saurabh"],"suffixes":[]}],"bibsource":"dblp computer science bibliography, http://dblp.org","biburl":"http://dblp.uni-trier.de/rec/bib/journals/jacm/FominLPS16","doi":"10.1145/2886094","journal":"J. ACM","keywords":"parameterized complexity, exact exponential algorithms, matroid, treewidth","number":"4","pages":"29:1–29:60","timestamp":"Fri, 09 Dec 2016 13:15:44 +0100","title":"Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms","url":"http://doi.acm.org/10.1145/2886094","url_paper":"http://www.ii.uib.no/~fomin/articles/2016/2016b.pdf","volume":"63","year":"2016","bdsk-url-1":"http://doi.acm.org/10.1145/2886094","bdsk-url-2":"http://dx.doi.org/10.1145/2886094","bibtex":"@article{2016b,\n\tauthor = {Fedor V. Fomin and Daniel Lokshtanov and Fahad Panolan and Saket Saurabh},\n\tbibsource = {dblp computer science bibliography, http://dblp.org},\n\tbiburl = {http://dblp.uni-trier.de/rec/bib/journals/jacm/FominLPS16},\n\tdoi = {10.1145/2886094},\n\tjournal = {J. {ACM}},\n\tkeywords = {parameterized complexity, exact exponential algorithms, matroid, treewidth},\n\tnumber = {4},\n\tpages = {29:1--29:60},\n\ttimestamp = {Fri, 09 Dec 2016 13:15:44 +0100},\n\ttitle = {Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms},\n\turl = {http://doi.acm.org/10.1145/2886094},\n\turl_paper = {http://www.ii.uib.no/~fomin/articles/2016/2016b.pdf},\n\tvolume = {63},\n\tyear = {2016},\n\tbdsk-url-1 = {http://doi.acm.org/10.1145/2886094},\n\tbdsk-url-2 = {http://dx.doi.org/10.1145/2886094}}\n\n","author_short":["Fomin, F. V.","Lokshtanov, D.","Panolan, F.","Saurabh, S."],"key":"2016b","id":"2016b","bibbaseid":"fomin-lokshtanov-panolan-saurabh-efficientcomputationofrepresentativefamilieswithapplicationsinparameterizedandexactalgorithms-2016","role":"author","urls":{"Paper":"http://doi.acm.org/10.1145/2886094"," paper":"http://www.ii.uib.no/~fomin/articles/2016/2016b.pdf"},"keyword":["parameterized complexity","exact exponential algorithms","matroid","treewidth"],"metadata":{"authorlinks":{}},"downloads":0,"html":""},"search_terms":["efficient","computation","representative","families","applications","parameterized","exact","algorithms","fomin","lokshtanov","panolan","saurabh"],"keywords":["parameterized complexity","exact exponential algorithms","matroid","treewidth"],"authorIDs":[],"dataSources":["Cypug6AWS8rvGPR5j","RtxX8siCrYJoMBHxn"]}