Parameterized Complexity of Conflict-Free Matchings and Paths.

Akanksha Agrawal Pallavi Jain Lawqueen Kanesh Saket Saurabh

Published in: MFCS (2019)

Keyphrases

conflict free
parameterized complexity
functional dependencies
global constraints
database schemes
fixed parameter tractable
relational databases
shortest path
database design
symmetry breaking
multivalued dependencies
database systems
decision makers
bounded treewidth