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 *IPEC*, volume 7112, of *Lecture Notes in Computer Science*, pages 194–206, 2011. Springer.

bibtex

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 = {{IPEC}}, series = {Lecture Notes in Computer Science}, volume = {7112}, pages = {194--206}, publisher = {Springer}, year = {2011} }

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.dagstuhl.de/pers/tb0/w/Weller:Mathias.bib","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":"IPEC","series":"Lecture Notes in Computer Science","volume":"7112","pages":"194–206","publisher":"Springer","year":"2011","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 = {{IPEC}},\n series = {Lecture Notes in Computer Science},\n volume = {7112},\n pages = {194--206},\n publisher = {Springer},\n year = {2011}\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":{},"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"]}