The complexity landscape of decompositional parameters for ILP: Programs with Few Global Variables and Constraints

Dvorák, Pavel; Eiben, Eduard; Ganian, Robert; Knop, Dušan; Ordyniak, Sebastian

by Pavel Dvorák, Eduard Eiben, Robert Ganian, Dušan Knop, Sebastian Ordyniak

Reference:

The complexity landscape of decompositional parameters for ILP: Programs with Few Global Variables and ConstraintsPavel Dvorák, Eduard Eiben, Robert Ganian, Dušan Knop, Sebastian OrdyniakArtificial Intelligence, 2021.

Bibtex Entry:

@string{ai="Artificial Intelligence"}
@article{DEGKO21,
  author    = {Pavel Dvor{\'{a}}k and
               Eduard Eiben and
               Robert Ganian and
               Du{\v s}an Knop and
               Sebastian Ordyniak},
  title     = {The complexity landscape of decompositional parameters for {ILP}: Programs with Few Global Variables and Constraints},
  journal   = AI,
  year      = {2021},
  keywords  = {nfpc,ParAI},
  url       = {https://www.sciencedirect.com/science/article/pii/S0004370221001120?via%3Dihub}
}