Zum Inhalt springen

  1. Chalermsook, Parinya [VerfasserIn]; Chuzhoy, Julia [VerfasserIn]; Saranurak, Thatchaphol [VerfasserIn] ; Parinya Chalermsook and Julia Chuzhoy and Thatchaphol Saranurak [MitwirkendeR]

    Pinning down the Strong Wilber 1 Bound for Binary Search Trees

    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.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020

  2. Chalermsook, Parinya [VerfasserIn]; Goswami, Mayank [VerfasserIn]; Kozma, László [VerfasserIn]; Mehlhorn, Kurt [VerfasserIn]; Saranurak, Thatchaphol [VerfasserIn] ; Parinya Chalermsook and Mayank Goswami and László Kozma and Kurt Mehlhorn and Thatchaphol Saranurak [MitwirkendeR]

    Multi-Finger Binary Search Trees

    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.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018

  3. Lecomte, Victor [VerfasserIn]; Weinstein, Omri [VerfasserIn] ; Victor Lecomte and Omri Weinstein [MitwirkendeR]

    Settling the Relationship Between Wilber’s Bounds for Dynamic Optimality

    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.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020

  4. Golin, Mordecai [VerfasserIn]; Iacono, John [VerfasserIn]; Langerman, Stefan [VerfasserIn]; Munro, J. Ian [VerfasserIn]; Nekrich, Yakov [VerfasserIn] ; Mordecai Golin and John Iacono and Stefan Langerman and J. Ian Munro and Yakov Nekrich [MitwirkendeR]

    Dynamic Trees with Almost-Optimal Access Cost

    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.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018

  5. Munro, J. Ian [VerfasserIn]; Wild, Sebastian [VerfasserIn] ; J. Ian Munro and Sebastian Wild [MitwirkendeR]

    Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally Adapt to Existing Runs

    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.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018

  6. Dennert, Florian [VerfasserIn]; Grübel, Rudolf [VerfasserIn]

    On the subtree size profile of binary search trees - [published Version]

    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.

    Cambridge : Cambridge University Press, 2010

    Erschienen in: Combinatorics, Probability and Computing 19 (2010), Nr. 4

  7. Kozma, László [VerfasserIn] ; Seidel, Raimund [MitwirkendeR]

    Binary search trees, rectangles and patterns ; Binäre Suchbäume, Rechtecke und Muster

    Hochschulschriften
    Online ansehen
    Schließen

    Merkliste

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

    Scientific publications of the Saarland University (UdS), 2016

  8. Dereniowski, Dariusz [VerfasserIn]; Kosowski, Adrian [VerfasserIn]; Uznanski, Przemyslaw [VerfasserIn]; Zou, Mengchuan [VerfasserIn] ; Dariusz Dereniowski and Adrian Kosowski and Przemyslaw Uznanski and Mengchuan Zou [MitwirkendeR]

    Approximation Strategies for Generalized Binary Search in Weighted Trees

    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.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017

  9. Sadeh, Yaniv [VerfasserIn]; Kaplan, Haim [VerfasserIn] ; Yaniv Sadeh and Haim Kaplan [MitwirkendeR]

    Dynamic Binary Search Trees: Improved Lower Bounds for the Greedy-Future Algorithm

    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.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023

  10. Rojas-Salazar, Alberto [VerfasserIn]; Ramírez-Alfaro, Paula [VerfasserIn]; Haahr, Mads [VerfasserIn] ; Alberto Rojas-Salazar and Paula Ramírez-Alfaro and Mads Haahr [MitwirkendeR]

    Learning Binary Search Trees Through Serious Games

    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.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020

  11. Dereniowski, Dariusz [VerfasserIn]; Wrosz, Izajasz [VerfasserIn] ; Dariusz Dereniowski and Izajasz Wrosz [MitwirkendeR]

    Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times

    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.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022