Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs. van Bevern, R., Hartung, S., Kammer, F., Niedermeier, R., & Weller, M. In Parameterized and Exact Computation - 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers, pages 194–206, 2011.
Paper doi bibtex @inproceedings{DBLP:conf/iwpec/BevernHKNW11,
author = {Ren{\'{e}} van Bevern and
Sepp Hartung and
Frank Kammer and
Rolf Niedermeier and
Mathias Weller},
title = {Linear-Time Computation of a Linear Problem Kernel for Dominating
Set on Planar Graphs},
booktitle = {Parameterized and Exact Computation - 6th International Symposium,
{IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011. Revised
Selected Papers},
pages = {194--206},
year = {2011},
crossref = {DBLP:conf/iwpec/2011},
url = {https://doi.org/10.1007/978-3-642-28050-4\_16},
doi = {10.1007/978-3-642-28050-4\_16},
timestamp = {Fri, 09 Apr 2021 18:49:30 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/BevernHKNW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"e7RYCJKo4W4uRDcNr","bibbaseid":"vanbevern-hartung-kammer-niedermeier-weller-lineartimecomputationofalinearproblemkernelfordominatingsetonplanargraphs-2011","downloads":0,"creationDate":"2015-12-02T17:08:49.040Z","title":"Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs","author_short":["van Bevern, R.","Hartung, S.","Kammer, F.","Niedermeier, R.","Weller, M."],"year":2011,"bibtype":"inproceedings","biburl":"http://dblp.org/pers/tb2/w/Weller:Mathias","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["René"],"propositions":["van"],"lastnames":["Bevern"],"suffixes":[]},{"firstnames":["Sepp"],"propositions":[],"lastnames":["Hartung"],"suffixes":[]},{"firstnames":["Frank"],"propositions":[],"lastnames":["Kammer"],"suffixes":[]},{"firstnames":["Rolf"],"propositions":[],"lastnames":["Niedermeier"],"suffixes":[]},{"firstnames":["Mathias"],"propositions":[],"lastnames":["Weller"],"suffixes":[]}],"title":"Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs","booktitle":"Parameterized and Exact Computation - 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers","pages":"194–206","year":"2011","crossref":"DBLP:conf/iwpec/2011","url":"https://doi.org/10.1007/978-3-642-28050-4\\_16","doi":"10.1007/978-3-642-28050-4_16","timestamp":"Fri, 09 Apr 2021 18:49:30 +0200","biburl":"https://dblp.org/rec/conf/iwpec/BevernHKNW11.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/iwpec/BevernHKNW11,\n author = {Ren{\\'{e}} van Bevern and\n Sepp Hartung and\n Frank Kammer and\n Rolf Niedermeier and\n Mathias Weller},\n title = {Linear-Time Computation of a Linear Problem Kernel for Dominating\n Set on Planar Graphs},\n booktitle = {Parameterized and Exact Computation - 6th International Symposium,\n {IPEC} 2011, Saarbr{\\\"{u}}cken, Germany, September 6-8, 2011. Revised\n Selected Papers},\n pages = {194--206},\n year = {2011},\n crossref = {DBLP:conf/iwpec/2011},\n url = {https://doi.org/10.1007/978-3-642-28050-4\\_16},\n doi = {10.1007/978-3-642-28050-4\\_16},\n timestamp = {Fri, 09 Apr 2021 18:49:30 +0200},\n biburl = {https://dblp.org/rec/conf/iwpec/BevernHKNW11.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["van Bevern, R.","Hartung, S.","Kammer, F.","Niedermeier, R.","Weller, M."],"key":"DBLP:conf/iwpec/BevernHKNW11","id":"DBLP:conf/iwpec/BevernHKNW11","bibbaseid":"vanbevern-hartung-kammer-niedermeier-weller-lineartimecomputationofalinearproblemkernelfordominatingsetonplanargraphs-2011","role":"author","urls":{"Paper":"https://doi.org/10.1007/978-3-642-28050-4\\_16"},"metadata":{"authorlinks":{"weller, m":"https://bibbase.org/show?bib=http%3A%2F%2Fdblp.dagstuhl.de%2Fpers%2Ftb0%2Fw%2FWeller%3AMathias.bib"}},"downloads":0},"search_terms":["linear","time","computation","linear","problem","kernel","dominating","set","planar","graphs","van bevern","hartung","kammer","niedermeier","weller"],"keywords":[],"authorIDs":["4D2sfPpcb5pFT6ZGo","4oMiMs6ZXCedjzQb2","565f25a059fded9a010002a7","5de7f9f1c8f9f6df010002ff","5de9cd625e5ac8de010000bf","5deaa86503c11ade010000bc","5df94731ccc001de010000c4","5dfe5e51bfbabdde0100008f","5e00d6aeea72ecdf01000047","5e01a582b81d0dde01000076","5e0ad009ee633cde01000009","5e15ec87efa1cddf0100007b","5e16895a0ba191df010001b0","5e16e9d45e8bcfdf0100005f","5e18734d67b9ebde0100005c","5e1a2bf79fbdddde010000f4","5e1ae8ce5f3d2cdf010000e6","5e1eaffebedb58de0100015e","5e1eb025bedb58de01000164","5e25c178f299d4de0100007b","5e26445424c8a6de0100017a","5e2af65a5da88ede010000e7","5e2f82c748b7a4df0100005c","5e332260a5c1fdde0100001a","5e36e46fb26a0fde01000049","5e424b9582b0c2de01000005","5e4d528d54c682de010000bb","5e57ec30e391bbde010001fc","5e5a79f1b6725cde0100002a","5e60263fc064fcde010002b0","5e62cbc08f9dfede0100001e","5e64f1c05fc0b7de01000051","5e660a98fa8a45de010000aa","5e691c30662319de0100018c","8B94nipdEaF8nnnAz","9ZdRJMAk39hQTaCf5","Arkax557NC78JjbH4","Bm57XQkpxitZqzsuu","DDfw5DLGEqnsutofg","DEjSMs4AKoeiE4L8L","DXEWMNQxYTqcXXACe","DxQZ8vJhnDFSGSFbr","Gyw6hbH6cvQbkPfLL","H2sSbK8RvMaFafqXe","Hqj8C7S7LbvxTHYEc","KvJ2L3z5MK2q5FmeZ","LDac6EiJ9wx8Dwqdg","P7bXR6XDeRaDM6diJ","PbvggDDWv6AoCwTgk","RtaapdPfEQ8SdB6Xb","TGu5DA8jtddSomh6L","TTxkPQJ8T5eqW8SQv","XnjFgfFkQoEzETSBa","ZXDoiocmtoqRmJA8h","bTTzgiWurGf4iA7Tb","dt6DopuY72CzzQ92y","fmqzB4jZCZmTQoaGa","j6n5SmEzkJBSoJxqp","kJawNoiPYYKBtaXAF","n2v24mxW2XZBkgTY7","o6TWfqvTrJacZy9Fv","o6yRdRAcBF8XdR6Zg","oATPCQnh7zxMtogSE","opD3aW2gKT6HK2JoP","pKAdenXrwiHPcmjLn","pfvSRuuWpyoQevmTB","qKgZ9qBKNN3RtmpPC","tMfjm2gri2YuhMAc2","uKwss72zX5E7yf9yk","wNPJqB3HoSGZ7Lfyg","zWmJBcMDpDqcWWCFA"],"dataSources":["S8v6dBTYDW8zRm2Zp","p4oCSPTRLiiykYZHi","L9AaFQgoMtch4ZW9P","fKjFRbHyQXXwLE4bx","aaPLt6wxd2uAJLqcN"]}