This symposium is jointly sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and the SIAM Activity Group on Discrete Mathematics.... that an adaptive-online adversary is one which can adapt the input sequence depending on the response of the online algorithm; however the adversary must also generate a solution as it goes along. ... [17] J. Kleinberg and E. Tardos.

Title | : | Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms |

Author | : | Howard Karloff |

Publisher | : | SIAM - 1998-01-01 |

Continue