MPI-INF D1 Publications

Search the publication database

Your search returned the following 2 documents:

  1. The complexity of implicit and space-efficient priority queues
    Christian Worm Mortensen and Seth Pettie
    In: Algorithms and data structures : 9th International Workshop, WADS 2005, Waterloo, Canada, 2005, 49-60
  2. The Query Complexity of Finding a Hidden Permutation
    Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, and Kurt Mehlhorn
    In: Space-Efficient Data Structures, Streams, and Algorithms, 2013, 1-11