„connectivity augmentation“

Suchergebnisse

1.000+ Treffer

• The Price of Connectivity Augmentation on Planar Graphs
  A. Akitaya, Hugo ; Dallant, Justin ; Demaine, Erik D. ; Kaufmann, Michael ; Kleist, Linda ; Stock, Frederick ; Tóth, Csaba D. ; Ueckerdt, Torsten 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering Weighted Connectivity Augmentation Algorithms
  Fonseca Faraj, Marcelo ; Großmann, Ernestine ; Joos, Felix ; Möller, Thomas ; Schulz, Christian 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hypergraph Connectivity Augmentation in Strongly Polynomial Time
  Bérczi, Kristóf ; Chandrasekaran, Karthekeyan ; Király, Tamás ; Kulkarni, Shubhang 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for Graph Connectivity and Cut Problems - Connectivity Augmentation, All-Pairs Minimum Cut, and Cut-Based Clustering
  Hartmann, Tanja ; Wagner, D. 2014 KIT-Bibliothek
• Structured Connectivity Augmentation
  Fomin, Fedor V. ; Golovach, Petr A. ; Thilikos, Dimitrios M. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Temporal Connectivity Augmentation
  Bellitto, Thomas ; Popper, Jules Bouton ; Escoffier, Bruno 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Node Connectivity Augmentation Problems
  Nutov, Zeev 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Steiner Connectivity Augmentation
  Hathcock, Daniel ; Zlatin, Michael 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Algorithms for Connectivity Augmentation
  Jin, Ce ; Kapralov, Michael ; Mahabadi, Sepideh ; Vakilian, Ali 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matching Augmentation via Simultaneous Contractions
  Garg, Mohit ; Hommelsheim, Felix ; Megow, Nicole 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Approximation Algorithm for the Matching Augmentation Problem
  Cheriyan, Joseph ; Cummings, Robert ; Dippel, Jack ; Zhu, Jasper 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Distributed Approximation for TAP and 2-Edge-Connectivity
  Censor-Hillel, Keren ; Dory, Michal 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The (2, k)-Connectivity Augmentation Problem: Algorithmic Aspects
  Hörsch, Florian ; Szigeti, Zoltán
• Approximation algorithms for node and element connectivity augmentation problems
  Nutov, Zeev
• Directed vertex-connectivity augmentation
  Frank, András ; Jordán, Tibor
• A Metaheuristic Handover Model Using Network Augmentation and Game Theory for Seamless Connectivity in Heterogeneous Networks
  Prasanna Kumar, G. ; Shankaraiah, N.
• Approximating Rooted Connectivity Augmentation Problems
  Nutov, Zeev
• Better-than- $$\frac{4}{3}$$ 4 3 -approximations for leaf-to-leaf tree and connectivity augmentation
  Cecchetto, Federica ; Traub, Vera ; Zenklusen, Rico
• Assessing the Potential of Data Augmentation in EEG Functional Connectivity for Early Detection of Alzheimer’s Disease
  Jia, Hao ; Huang, Zihao ; Caiafa, Cesar F. ; Duan, Feng ; Zhang, Yu ; Sun, Zhe ; Solé-Casals, Jordi
• Node connectivity augmentation via iterative randomized rounding
  Angelidakis, Haris ; Hyatt-Denesik, Dylan ; Sanità, Laura