Structural Parameterizations of the Mixed Chinese Postman Problem.

Gregory Z. Gutin Mark Jones Magnus Wahlström

Published in: CoRR (2014)

Keyphrases

structural information
np hard
database
probabilistic model
structural constraints
structural models
feature extraction
objective function
lower bound
hidden markov models
structural analysis
polynomially solvable