On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties. Heggernes, P., van 't Hof, P., Marx, D., Misra, N., & Villanger, Y. In Golumbic, M. C., Stern, M., Levy, A., & Morgenstern, G., editors, Graph-Theoretic Concepts in Computer Science - 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers, volume 7551, of Lecture Notes in Computer Science, pages 332–343, 2012. Springer. Paper doi bibtex @inproceedings{DBLP:conf/wg/HeggernesHMMV12,
author = {Pinar Heggernes and
Pim van 't Hof and
D{\'{a}}niel Marx and
Neeldhara Misra and
Yngve Villanger},
editor = {Martin Charles Golumbic and
Michal Stern and
Avivit Levy and
Gila Morgenstern},
title = {On the Parameterized Complexity of Finding Separators with Non-Hereditary
Properties},
booktitle = {Graph-Theoretic Concepts in Computer Science - 38th International
Workshop, {WG} 2012, Jerusalem, Israel, June 26-28, 2012, Revised
Selcted Papers},
series = {Lecture Notes in Computer Science},
volume = {7551},
pages = {332--343},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34611-8\_33},
doi = {10.1007/978-3-642-34611-8\_33},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/HeggernesHMMV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"YN6mXmLKYCJYrJHyF","bibbaseid":"heggernes-vanthof-marx-misra-villanger-ontheparameterizedcomplexityoffindingseparatorswithnonhereditaryproperties-2012","author_short":["Heggernes, P.","van 't Hof, P.","Marx, D.","Misra, N.","Villanger, Y."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Pinar"],"propositions":[],"lastnames":["Heggernes"],"suffixes":[]},{"firstnames":["Pim"],"propositions":["van"],"lastnames":["'t","Hof"],"suffixes":[]},{"firstnames":["Dániel"],"propositions":[],"lastnames":["Marx"],"suffixes":[]},{"firstnames":["Neeldhara"],"propositions":[],"lastnames":["Misra"],"suffixes":[]},{"firstnames":["Yngve"],"propositions":[],"lastnames":["Villanger"],"suffixes":[]}],"editor":[{"firstnames":["Martin","Charles"],"propositions":[],"lastnames":["Golumbic"],"suffixes":[]},{"firstnames":["Michal"],"propositions":[],"lastnames":["Stern"],"suffixes":[]},{"firstnames":["Avivit"],"propositions":[],"lastnames":["Levy"],"suffixes":[]},{"firstnames":["Gila"],"propositions":[],"lastnames":["Morgenstern"],"suffixes":[]}],"title":"On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties","booktitle":"Graph-Theoretic Concepts in Computer Science - 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers","series":"Lecture Notes in Computer Science","volume":"7551","pages":"332–343","publisher":"Springer","year":"2012","url":"https://doi.org/10.1007/978-3-642-34611-8_33","doi":"10.1007/978-3-642-34611-8_33","timestamp":"Tue, 14 May 2019 10:00:40 +0200","biburl":"https://dblp.org/rec/conf/wg/HeggernesHMMV12.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/wg/HeggernesHMMV12,\n author = {Pinar Heggernes and\n Pim van 't Hof and\n D{\\'{a}}niel Marx and\n Neeldhara Misra and\n Yngve Villanger},\n editor = {Martin Charles Golumbic and\n Michal Stern and\n Avivit Levy and\n Gila Morgenstern},\n title = {On the Parameterized Complexity of Finding Separators with Non-Hereditary\n Properties},\n booktitle = {Graph-Theoretic Concepts in Computer Science - 38th International\n Workshop, {WG} 2012, Jerusalem, Israel, June 26-28, 2012, Revised\n Selcted Papers},\n series = {Lecture Notes in Computer Science},\n volume = {7551},\n pages = {332--343},\n publisher = {Springer},\n year = {2012},\n url = {https://doi.org/10.1007/978-3-642-34611-8\\_33},\n doi = {10.1007/978-3-642-34611-8\\_33},\n timestamp = {Tue, 14 May 2019 10:00:40 +0200},\n biburl = {https://dblp.org/rec/conf/wg/HeggernesHMMV12.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Heggernes, P.","van 't Hof, P.","Marx, D.","Misra, N.","Villanger, Y."],"editor_short":["Golumbic, M. C.","Stern, M.","Levy, A.","Morgenstern, G."],"key":"DBLP:conf/wg/HeggernesHMMV12","id":"DBLP:conf/wg/HeggernesHMMV12","bibbaseid":"heggernes-vanthof-marx-misra-villanger-ontheparameterizedcomplexityoffindingseparatorswithnonhereditaryproperties-2012","role":"author","urls":{"Paper":"https://doi.org/10.1007/978-3-642-34611-8_33"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/85/6789.bib","dataSources":["tDMHZRX27gzjeY5r7"],"keywords":[],"search_terms":["parameterized","complexity","finding","separators","non","hereditary","properties","heggernes","van 't hof","marx","misra","villanger"],"title":"On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties","year":2012}