A Probabilistic Approach to Problems Parameterized above or below Tight Bounds

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

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 YeoParameterized and Exact Computation, 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers (Jianer Chen, Fedor V. Fomin, eds.), volume 5917 of Lecture Notes in Computer Science, pages 234-245, 2009, Springer Verlag.

Bibtex Entry:

@string{springer="Springer Verlag"}
@string{lncs="Lecture Notes in Computer Science"}
@inproceedings{GutinKimSzeiderYeo09,
  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},
  pages     = {234-245},
  editor    = {Jianer Chen and Fedor V. Fomin},
  booktitle     = {Parameterized and Exact Computation, 4th
                  International Workshop, IWPEC 2009, Copenhagen,
                  Denmark, September 10-11, 2009, Revised Selected
                  Papers},
  publisher = Springer,
  series    = LNCS,
  volume    = {5917},
  year      = {2009},
}