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

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, 2023, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.Note: to appear

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},
  booktitle    = {18th International Symposium on Parameterized and Exact Computation,
                  {IPEC} 2023},
  series       = {LIPIcs},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  keywords     ={ParAI,PGD,strides},
  note = {to appear}
}