Computing optimal Steiner trees in polynomial space. Fomin, F. V., Grandoni, F., Kratsch, D., Lokshtanov, D., & Saurabh, S. Algorithmica, 65(3):584--604, 2013. Paper Paper doi bibtex @article{2013f,
Author = {Fomin, Fedor V. and Grandoni, Fabrizio and Kratsch, Dieter and Lokshtanov, Daniel and Saurabh, Saket},
Coden = {ALGOEJ},
Date-Added = {2016-02-23 01:14:01 +0000},
Date-Modified = {2016-02-23 01:14:01 +0000},
Doi = {10.1007/s00453-012-9612-z},
Fjournal = {Algorithmica. An International Journal in Computer Science},
Issn = {0178-4617},
Journal = {Algorithmica},
Mrclass = {05C85 (05C22 68Q25)},
Mrnumber = {3016282},
Number = {3},
Pages = {584--604},
Title = {Computing optimal {S}teiner trees in polynomial space},
Url = {http://dx.doi.org/10.1007/s00453-012-9612-z},
Url_Paper = {http://www.ii.uib.no/~fomin/articles/2013/2013f.pdf},
Volume = {65},
Year = {2013},
Bdsk-Url-1 = {http://dx.doi.org/10.1007/s00453-012-9612-z}}
Downloads: 0
{"_id":"NudcJKrRDLWt33wfA","bibbaseid":"fomin-grandoni-kratsch-lokshtanov-saurabh-computingoptimalsteinertreesinpolynomialspace-2013","downloads":0,"creationDate":"2015-06-23T17:42:39.374Z","title":"Computing optimal Steiner trees in polynomial space","author_short":["Fomin, F. V.","Grandoni, F.","Kratsch, D.","Lokshtanov, D.","Saurabh, S."],"year":2013,"bibtype":"article","biburl":"http://www.ii.uib.no/~fomin/articles/fvf_journals.bib","bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Fomin"],"firstnames":["Fedor","V."],"suffixes":[]},{"propositions":[],"lastnames":["Grandoni"],"firstnames":["Fabrizio"],"suffixes":[]},{"propositions":[],"lastnames":["Kratsch"],"firstnames":["Dieter"],"suffixes":[]},{"propositions":[],"lastnames":["Lokshtanov"],"firstnames":["Daniel"],"suffixes":[]},{"propositions":[],"lastnames":["Saurabh"],"firstnames":["Saket"],"suffixes":[]}],"coden":"ALGOEJ","date-added":"2016-02-23 01:14:01 +0000","date-modified":"2016-02-23 01:14:01 +0000","doi":"10.1007/s00453-012-9612-z","fjournal":"Algorithmica. An International Journal in Computer Science","issn":"0178-4617","journal":"Algorithmica","mrclass":"05C85 (05C22 68Q25)","mrnumber":"3016282","number":"3","pages":"584--604","title":"Computing optimal Steiner trees in polynomial space","url":"http://dx.doi.org/10.1007/s00453-012-9612-z","url_paper":"http://www.ii.uib.no/~fomin/articles/2013/2013f.pdf","volume":"65","year":"2013","bdsk-url-1":"http://dx.doi.org/10.1007/s00453-012-9612-z","bibtex":"@article{2013f,\n\tAuthor = {Fomin, Fedor V. and Grandoni, Fabrizio and Kratsch, Dieter and Lokshtanov, Daniel and Saurabh, Saket},\n\tCoden = {ALGOEJ},\n\tDate-Added = {2016-02-23 01:14:01 +0000},\n\tDate-Modified = {2016-02-23 01:14:01 +0000},\n\tDoi = {10.1007/s00453-012-9612-z},\n\tFjournal = {Algorithmica. An International Journal in Computer Science},\n\tIssn = {0178-4617},\n\tJournal = {Algorithmica},\n\tMrclass = {05C85 (05C22 68Q25)},\n\tMrnumber = {3016282},\n\tNumber = {3},\n\tPages = {584--604},\n\tTitle = {Computing optimal {S}teiner trees in polynomial space},\n\tUrl = {http://dx.doi.org/10.1007/s00453-012-9612-z},\n\tUrl_Paper = {http://www.ii.uib.no/~fomin/articles/2013/2013f.pdf},\n\tVolume = {65},\n\tYear = {2013},\n\tBdsk-Url-1 = {http://dx.doi.org/10.1007/s00453-012-9612-z}}\n\n","author_short":["Fomin, F. V.","Grandoni, F.","Kratsch, D.","Lokshtanov, D.","Saurabh, S."],"key":"2013f","id":"2013f","bibbaseid":"fomin-grandoni-kratsch-lokshtanov-saurabh-computingoptimalsteinertreesinpolynomialspace-2013","role":"author","urls":{"Paper":"http://dx.doi.org/10.1007/s00453-012-9612-z"," paper":"http://www.ii.uib.no/~fomin/articles/2013/2013f.pdf"},"downloads":0,"html":""},"search_terms":["computing","optimal","steiner","trees","polynomial","space","fomin","grandoni","kratsch","lokshtanov","saurabh"],"keywords":[],"authorIDs":[],"dataSources":["Cypug6AWS8rvGPR5j"]}