Braess's Paradox, Fibonacci Numbers, and Exponential Inapproximability.

Henry C. Lin Tim Roughgarden Éva Tardos Asher Walkover

Published in: ICALP (2005)

Keyphrases

approximation algorithms
lower bound
real world
knowledge base
face recognition
learning environment
preprocessing
special case
dynamic programming
scheduling problem