„edge sparsification“

Suchergebnisse

13 Treffer

• Linear-Time Multilevel Graph Partitioning via Edge Sparsification
  Gottesbüren, Lars ; Maas, Nikolai ; Rosch, Dominik ; Sanders, Peter ; Seemaier, Daniel 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bundling-Aware Graph Drawing
  Archambault, Daniel ; Liotta, Giuseppe ; Nöllenburg, Martin ; Piselli, Tommaso ; Tappini, Alessandra ; Wallinger, Markus 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Practical Minimum Path Cover
  Cáceres, Manuel ; Mumey, Brendan ; Toivonen, Santeri ; Tomescu, Alexandru I. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fault Tolerant Subgraphs with Applications in Kernelization
  Lochet, William ; Lokshtanov, Daniel ; Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vertex Sparsification for Edge Connectivity in Polynomial Time
  Liu, Yang P. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Single-Source Shortest p-Disjoint Paths: Fast Computation and Sparse Preservers
  Bilò, Davide ; D'Angelo, Gianlorenzo ; Gualà, Luciano ; Leucci, Stefano ; Proietti, Guido ; Rossi, Mirko 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries
  Chen, Yu ; Khanna, Sanjeev ; Nagda, Ansh 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sketching Graphs and Combinatorial Optimization (Invited Talk)
  Krauthgamer, Robert 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sketching Graphs and Combinatorial Optimization (Invited Talk)
  Krauthgamer, Robert 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Edge Estimation with Independent Set Oracles
  Beame, Paul ; Har-Peled, Sariel ; Natarajan Ramamoorthy, Sivaramakrishnan ; Rashtchian, Cyrus ; Sinha, Makrand 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Resistance Sparsifiers
  Dinitz, Michael ; Krauthgamer, Robert ; Wagner, Tal 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Edge Sparsification for Geometric Tour Problems
  Fekete, Sándor ; Keldenich, Phillip ; Krupke, Dominik ; Niehs, Eike
• EM-FGS: Graph sparsification via faster semi-metric edges pruning
  Batjargal, Dolgorsuren ; Khan, Kifayat Ullah ; Lee, Young-Koo