Zum Inhalt springen

  1. Broder, Andrei Z.; Karlin, Anna R.

    Bounds on the cover time

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Springer Science and Business Media LLC, 1989

    Erschienen in: Journal of Theoretical Probability

  2. Karlin, Anna R.; Klein, Nathan; Oveis Gharan, Shayan

    Integer Programming and Combinatorial Optimization: A Deterministic Better-than-3/2 Approximation Algorithm for Metric TSP

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Springer International Publishing, 2023

    Erschienen in: Integer Programming and Combinatorial Optimization

  3. Celis, L. Elisa; Gklezakos, Dimitrios C.; Karlin, Anna R.

    Automata, Languages, and Programming: On Revenue Maximization for Agents with Costly Information Acquisition

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Springer Berlin Heidelberg, 2013

    Erschienen in: Automata, Languages, and Programming

  4. Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach

    Integer Programming and Combinatoral Optimization: Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Springer Berlin Heidelberg, 2011

    Erschienen in: Integer Programming and Combinatoral Optimization

  5. Karlin, Anna R.; Phillips, Steven J.; Raghavan, Prabhakar

    Markov Paging

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Society for Industrial & Applied Mathematics (SIAM), 2000

    Erschienen in: SIAM Journal on Computing

  6. Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli

    Balanced Allocations

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Society for Industrial & Applied Mathematics (SIAM), 1999

    Erschienen in: SIAM Journal on Computing

  7. Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.

    On-line load balancing

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Elsevier BV, 1994

    Erschienen in: Theoretical Computer Science

  8. Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach

    Automata, Languages and Programming: Improved Approximation Algorithms for Budgeted Allocations

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Springer Berlin Heidelberg, 2008

    Erschienen in: Automata, Languages and Programming

  9. Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R.; Saks, Michael

    Lecture Notes in Computer Science: A Lower Bound on the Competitive Ratio of Truthful Auctions

    Aufsätze
    Online ansehen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

    Springer Berlin Heidelberg, 2004

    Erschienen in: Lecture Notes in Computer Science