„Expander Decomposition“

Suchergebnisse

12 Treffer

• Online Carpooling Using Expander Decompositions
  Gupta, Anupam ; Krishnaswamy, Ravishankar ; Kumar, Amit ; Singla, Sahil 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts
  Haeupler, Bernhard ; Long, Yaowei ; Saranurak, Thatchaphol ; Wang, Shengzhe 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Decompositions and Length-Constrained Expanders (Invited Talk)
  Haeupler, Bernhard 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Algorithm for Directed Expander Decompositions
  Sulser, Aurelio L. ; Gutenberg, Maximilian Probst 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Directed Low-Diameter Decompositions
  Bringmann, Karl ; Fischer, Nick ; Haeupler, Bernhard ; Latypov, Rustam 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Large scale geometry
  Nowak, Piotr W. ; Yu, Guoliang 2023 EMS Press
• Practical Expander Decomposition
  Gottesbüren, Lars ; Parotsidis, Nikos ; Gutenberg, Maximilian Probst 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Worst-Case to Expander-Case Reductions: Derandomized and Generalized
  Abboud, Amir ; Wallheimer, Nathan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Streaming Complexity of Expander Decomposition
  Chen, Yu ; Kapralov, Michael ; Makarov, Mikhail ; Mazzali, Davide 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Expander Decomposition with Fewer Inter-Cluster Edges Using a Spectral Cut Player
  Agassy, Daniel ; Dorfman, Dani ; Kaplan, Haim 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Expander Decomposition in Dynamic Streams
  Filtser, Arnold ; Kapralov, Michael ; Makarov, Mikhail 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Worst-Case to Expander-Case Reductions
  Abboud, Amir ; Wallheimer, Nathan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik