From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem

Eiben, Eduard; Ganian, Robert; Kanj, Iyad; Ordyniak, Sebastian; Szeider, Stefan

doi:10.4230/LIPICS.IPEC.2023.16

by Eduard Eiben, Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider

Reference:

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set ProblemEduard Eiben, Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider18th International Symposium on Parameterized and Exact Computation, IPEC 2023, September 6-8, 2023, Amsterdam, The Netherlands (Neeldhara Misra, Magnus Wahlström, eds.), volume 285 of LIPIcs, pages 16:1–16:14, 2023, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Bibtex Entry:

@string{lipics="LIPIcs"}
@inproceedings{EGKSS23,
author    = {Eduard Eiben and
               Robert Ganian and
               Iyad Kanj and
               Sebastian Ordyniak and
               Stefan Szeider},
  title        = {From Data Completion to Problems on Hypercubes: A Parameterized  Analysis of the Independent Set Problem},
editor       = {Neeldhara Misra and
                  Magnus Wahlstr{\"{o}}m},
  title        = {From Data Completion to Problems on Hypercubes: {A} Parameterized
                  Analysis of the Independent Set Problem},
  booktitle    = {18th International Symposium on Parameterized and Exact Computation,
                  {IPEC} 2023, September 6-8, 2023, Amsterdam, The Netherlands},
  series       = {LIPIcs},
  volume       = {285},
  pages        = {16:1--16:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.IPEC.2023.16},
  doi          = {10.4230/LIPICS.IPEC.2023.16},
  keywords     ={ParAI,PGD,strides},
}