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":"https://bibbase.org/network/files/NMvet57iG3cfoNh6G","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"},"metadata":{"authorlinks":{}},"downloads":0,"html":""},"search_terms":["linear","vertex","kernel","maximum","internal","spanning","tree","fomin","gaspers","saurabh","thomassé"],"keywords":[],"authorIDs":[],"dataSources":["Cypug6AWS8rvGPR5j","RtxX8siCrYJoMBHxn"]}