A probabilistic approach to problems parameterized above or below tight bounds

Gutin, Gregory; Kim, Eun Jung; Szeider, Stefan; Yeo, Anders

doi:10.1016/j.jcss.2010.06.001

by Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo

Reference:

A probabilistic approach to problems parameterized above or below tight boundsGregory Gutin, Eun Jung Kim, Stefan Szeider, Anders YeoJournal of Computer and System Sciences, volume 77, number 2, pages 422-429, 2011.

Bibtex Entry:

@string{jcss="Journal of Computer and System Sciences"}
@article{GutinKimSzeiderYeo11,
  author    = {Gregory Gutin and
               Eun Jung Kim and
               Stefan Szeider and
               Anders Yeo},
  title     = {A probabilistic approach to problems parameterized above or below
               tight bounds},
  journal   = JCSS,
  volume    = {77},
  number    = {2},
  pages     = {422-429},
  year      = {2011},
  doi       = {10.1016/j.jcss.2010.06.001},
  url =       {http://arxiv.org/abs/0907.4573},
}