New length bounds for cycle bases.

Michael Elkin Christian Liebchen Romeo Rizzi

Published in: Inf. Process. Lett. (2007)

Keyphrases

upper bound
upper and lower bounds
lower bound
lower and upper bounds
tight bounds
rate distortion theory
maximum number
belief revision
minimal length
average case
fixed length
real time
worst case
computational complexity
information systems
genetic algorithm
information retrieval