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},
title = {Efficient Computation of Representative Families with Applications
in Parameterized and Exact Algorithms},
journal = {J. {ACM}},
volume = {63},
number = {4},
pages = {29:1--29:60},
year = {2016},
url = {http://doi.acm.org/10.1145/2886094},
doi = {10.1145/2886094},
Keywords = {parameterized complexity, exact exponential algorithms, matroid, treewidth},
Url_Paper = {http://www.ii.uib.no/~fomin/articles/2016/2016b.pdf},
timestamp = {Fri, 09 Dec 2016 13:15:44 +0100},
biburl = {http://dblp.uni-trier.de/rec/bib/journals/jacm/FominLPS16},
bibsource = {dblp computer science bibliography, http://dblp.org}
}
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":"http://www.ii.uib.no/~fomin/articles/fvf_journals.bib","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":[]}],"title":"Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms","journal":"J. ACM","volume":"63","number":"4","pages":"29:1--29:60","year":"2016","url":"http://doi.acm.org/10.1145/2886094","doi":"10.1145/2886094","keywords":"parameterized complexity, exact exponential algorithms, matroid, treewidth","url_paper":"http://www.ii.uib.no/~fomin/articles/2016/2016b.pdf","timestamp":"Fri, 09 Dec 2016 13:15:44 +0100","biburl":"http://dblp.uni-trier.de/rec/bib/journals/jacm/FominLPS16","bibsource":"dblp computer science bibliography, http://dblp.org","bibtex":"@article{2016b,\n author = {Fedor V. Fomin and\n Daniel Lokshtanov and\n Fahad Panolan and\n Saket Saurabh},\n title = {Efficient Computation of Representative Families with Applications\n in Parameterized and Exact Algorithms},\n journal = {J. {ACM}},\n volume = {63},\n number = {4},\n pages = {29:1--29:60},\n year = {2016},\n url = {http://doi.acm.org/10.1145/2886094},\n doi = {10.1145/2886094},\nKeywords = {parameterized complexity, exact exponential algorithms, matroid, treewidth},\nUrl_Paper = {http://www.ii.uib.no/~fomin/articles/2016/2016b.pdf},\n timestamp = {Fri, 09 Dec 2016 13:15:44 +0100},\n biburl = {http://dblp.uni-trier.de/rec/bib/journals/jacm/FominLPS16},\n bibsource = {dblp computer science bibliography, http://dblp.org}\n}\n\t\t\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"],"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"]}