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.1007/S00453-025-01354-4

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 SzeiderAlgorithmica, volume 88, number 1, pages 8, 2026.

Bibtex Entry:

@string{alg="Algorithmica"}
@article{EGKSS26,
  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},
  journal      = Alg,
  volume       = {88},
  number       = {1},
  pages        = {8},
  year         = {2026},
  url          = {https://doi.org/10.1007/s00453-025-01354-4},
  doi          = {10.1007/S00453-025-01354-4},
  keywords     = {ParAI,PGD,strides},
}