Published in: LIPIcs, Volume 227, 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022)
Foivos Fioravantes, Nikolaos Melissinos, and Theofilos Triommatis. Complexity of Finding Maximum Locally Irregular Induced Subgraphs. In 18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 227, pp. 24:1-24:20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2022)
@InProceedings{fioravantes_et_al:LIPIcs.SWAT.2022.24, author = {Fioravantes, Foivos and Melissinos, Nikolaos and Triommatis, Theofilos}, title = {{Complexity of Finding Maximum Locally Irregular Induced Subgraphs}}, booktitle = {18th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2022)}, pages = {24:1--24:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-236-5}, ISSN = {1868-8969}, year = {2022}, volume = {227}, editor = {Czumaj, Artur and Xin, Qin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2022.24}, URN = {urn:nbn:de:0030-drops-161842}, doi = {10.4230/LIPIcs.SWAT.2022.24}, annote = {Keywords: Locally irregular, largest induced subgraph, FPT, treewidth, W-hardness, approximability} }
Feedback for Dagstuhl Publishing