Parameterized Complexity of k-Chinese Postman Problem.

Gregory Z. Gutin Gabriele Muciaccia Anders Yeo

Published in: CoRR (2013)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
computational problems
database
objective function
np hard
description logics
symmetry breaking