On the Complexity Landscape of Connected f-Factor Problems.

Robert Ganian N. S. Narayanaswamy Sebastian Ordyniak C. S. Rahul M. S. Ramanujan

Published in: MFCS (2016)

Keyphrases

decision problems
optimization problems
problems involving
information systems
database systems
hidden markov models
probabilistic model
np complete
main problems
complexity analysis
practical problems
difficult problems