A linear vertex kernel for maximum internal spanning tree. Fomin, F. V., Gaspers, S., Saurabh, S., & Thomassé, S. J. Comput. System Sci., 79(1):1--6, 2013.
![A linear vertex kernel for maximum internal spanning tree [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper ![A linear vertex kernel for maximum internal spanning tree [pdf]](https://bibbase.org/img/filetypes/pdf.svg "pdf")
Paper doi bibtex
Paper Paper doi bibtex @article{2013i,
Author = {Fomin, Fedor V. and Gaspers, Serge and Saurabh, Saket and Thomass{\'e}, St{\'e}phan},
Coden = {JCSSBM},
Date-Added = {2016-02-23 01:14:01 +0000},
Date-Modified = {2016-02-23 01:14:01 +0000},
Doi = {10.1016/j.jcss.2012.03.004},
Fjournal = {Journal of Computer and System Sciences},
Issn = {0022-0000},
Journal = {J. Comput. System Sci.},
Mrclass = {68Q25 (05C05)},
Mrnumber = {2996343},
Number = {1},
Pages = {1--6},
Title = {A linear vertex kernel for maximum internal spanning tree},
Url = {http://dx.doi.org/10.1016/j.jcss.2012.03.004},
Url_Paper = {http://www.ii.uib.no/~fomin/articles/2013/2013i.pdf},
Volume = {79},
Year = {2013},
Bdsk-Url-1 = {http://dx.doi.org/10.1016/j.jcss.2012.03.004}}Downloads: 0
{"_id":"MzT4isagvYt5Hjus4","bibbaseid":"fomin-gaspers-saurabh-thomass-alinearvertexkernelformaximuminternalspanningtree-2013","downloads":0,"creationDate":"2015-06-23T17:42:39.429Z","title":"A linear vertex kernel for maximum internal spanning tree","author_short":["Fomin, F. V.","Gaspers, S.","Saurabh, S.","Thomassé, 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":["Gaspers"],"firstnames":["Serge"],"suffixes":[]},{"propositions":[],"lastnames":["Saurabh"],"firstnames":["Saket"],"suffixes":[]},{"propositions":[],"lastnames":["Thomassé"],"firstnames":["Stéphan"],"suffixes":[]}],"coden":"JCSSBM","date-added":"2016-02-23 01:14:01 +0000","date-modified":"2016-02-23 01:14:01 +0000","doi":"10.1016/j.jcss.2012.03.004","fjournal":"Journal of Computer and System Sciences","issn":"0022-0000","journal":"J. Comput. System Sci.","mrclass":"68Q25 (05C05)","mrnumber":"2996343","number":"1","pages":"1--6","title":"A linear vertex kernel for maximum internal spanning tree","url":"http://dx.doi.org/10.1016/j.jcss.2012.03.004","url_paper":"http://www.ii.uib.no/~fomin/articles/2013/2013i.pdf","volume":"79","year":"2013","bdsk-url-1":"http://dx.doi.org/10.1016/j.jcss.2012.03.004","bibtex":"@article{2013i,\n\tAuthor = {Fomin, Fedor V. and Gaspers, Serge and Saurabh, Saket and Thomass{\\'e}, St{\\'e}phan},\n\tCoden = {JCSSBM},\n\tDate-Added = {2016-02-23 01:14:01 +0000},\n\tDate-Modified = {2016-02-23 01:14:01 +0000},\n\tDoi = {10.1016/j.jcss.2012.03.004},\n\tFjournal = {Journal of Computer and System Sciences},\n\tIssn = {0022-0000},\n\tJournal = {J. Comput. System Sci.},\n\tMrclass = {68Q25 (05C05)},\n\tMrnumber = {2996343},\n\tNumber = {1},\n\tPages = {1--6},\n\tTitle = {A linear vertex kernel for maximum internal spanning tree},\n\tUrl = {http://dx.doi.org/10.1016/j.jcss.2012.03.004},\n\tUrl_Paper = {http://www.ii.uib.no/~fomin/articles/2013/2013i.pdf},\n\tVolume = {79},\n\tYear = {2013},\n\tBdsk-Url-1 = {http://dx.doi.org/10.1016/j.jcss.2012.03.004}}\n\n","author_short":["Fomin, F. V.","Gaspers, S.","Saurabh, S.","Thomassé, S."],"key":"2013i","id":"2013i","bibbaseid":"fomin-gaspers-saurabh-thomass-alinearvertexkernelformaximuminternalspanningtree-2013","role":"author","urls":{"Paper":"http://dx.doi.org/10.1016/j.jcss.2012.03.004"," paper":"http://www.ii.uib.no/~fomin/articles/2013/2013i.pdf"},"downloads":0,"html":""},"search_terms":["linear","vertex","kernel","maximum","internal","spanning","tree","fomin","gaspers","saurabh","thomassé"],"keywords":[],"authorIDs":[],"dataSources":["Cypug6AWS8rvGPR5j"]}