@misc{indiciae54ec4b939e4e,
  title = {Dynamic Programming Optimization over Random Data: the Scaling Exponent for Near-optimal Solutions},
  author = {David J. Aldous and Charles Bordenave and Marc Lelarge},
  year = {2007},
  url = {https://arxiv.org/abs/0710.0857},
  note = {Source identifier: 0710.0857}
}