Zum Inhalt springen

  2. Bodwin, Greg [Verfasser:in]; Hoppenworth, Gary [Verfasser:in]; Vassilevska Williams, Virginia [Verfasser:in]; Wein, Nicole [Verfasser:in]; Xu, Zixuan [Verfasser:in] ; Greg Bodwin and Gary Hoppenworth and Virginia Vassilevska Williams and Nicole Wein and Zixuan Xu [Mitwirkende:r]

    Additive Spanner Lower Bounds with Optimal Inner Graph Structure

    Aufsätze
    Online ansehen
    Schließen
    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, 2024

  12. Fomin, Fedor V. [Verfasser:in]; Golovach, Petr A. [Verfasser:in]; Lochet, William [Verfasser:in]; Misra, Pranabendu [Verfasser:in]; Saurabh, Saket [Verfasser:in]; Sharma, Roohani [Verfasser:in] ; Fedor V. Fomin and Petr A. Golovach and William Lochet and Pranabendu Misra and Saket Saurabh and Roohani Sharma [Mitwirkende:r]

    Parameterized Complexity of Directed Spanner Problems

    Aufsätze
    Online ansehen
    Schließen
    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

  13. Kaplan, Haim [Verfasser:in]; Mulzer, Wolfgang [Verfasser:in]; Roditty, Liam [Verfasser:in]; Seiferth, Paul [Verfasser:in] ; Haim Kaplan and Wolfgang Mulzer and Liam Roditty and Paul Seiferth [Mitwirkende:r]

    Spanners and Reachability Oracles for Directed Transmission Graphs

    Aufsätze
    Online ansehen
    Schließen
    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, 2015

  14. Chlamtáč, Eden [Verfasser:in]; Dinitz, Michael [Verfasser:in]; Robinson, Thomas [Verfasser:in] ; Eden Chlamtáč and Michael Dinitz and Thomas Robinson [Mitwirkende:r]

    The Norms of Graph Spanners

    Aufsätze
    Online ansehen
    Schließen
    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, 2019

  18. Buchin, Kevin [Verfasser:in]; Gudmundsson, Joachim [Verfasser:in]; Kalb, Antonia [Verfasser:in]; Popov, Aleksandr [Verfasser:in]; Rehs, Carolin [Verfasser:in]; van Renssen, André [Verfasser:in]; Wong, Sampson [Verfasser:in] ; Kevin Buchin and Joachim Gudmundsson and Antonia Kalb and Aleksandr Popov and Carolin Rehs and André van Renssen and Sampson Wong [Mitwirkende:r]

    Oriented Spanners

    Aufsätze
    Online ansehen
    Schließen
    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

  19. Bernstein, Aaron [Verfasser:in]; van den Brand, Jan [Verfasser:in]; Probst Gutenberg, Maximilian [Verfasser:in]; Nanongkai, Danupon [Verfasser:in]; Saranurak, Thatchaphol [Verfasser:in]; Sidford, Aaron [Verfasser:in]; Sun, He [Verfasser:in] ; Aaron Bernstein and Jan van den Brand and Maximilian Probst Gutenberg and Danupon Nanongkai and Thatchaphol Saranurak and Aaron Sidford and He Sun [Mitwirkende:r]

    Fully-Dynamic Graph Sparsifiers Against an Adaptive Adversary

    Aufsätze
    Online ansehen
    Schließen
    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