„Graph algorithms“

Suchergebnisse

3.156 Treffer

• Optimal Bounds for Dominating Set in Graph Streams
  Khanna, Sanjeev ; Konrad, Christian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Adversarially Robust Coloring for Graph Streams
  Chakrabarti, Amit ; Ghosh, Prantar ; Stoeckl, Manuel 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Distributed Algorithms for Detection of Cliques
  Censor-Hillel, Keren ; Fischer, Orr ; Le Gall, François ; Leitersdorf, Dean ; Oshman, Rotem 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• FPT Algorithms for Finding Near-Cliques in c-Closed Graphs
  Behera, Balaram ; Husić, Edin ; Jain, Shweta ; Roughgarden, Tim ; Seshadhri, C. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Efficient Semi-Streaming PTAS for Tournament Feedback Arc Set with Few Passes
  Baweja, Anubhav ; Jia, Justin ; Woodruff, David P. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs
  Barak, Boaz ; Marwaha, Kunal 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams
  Assadi, Sepehr ; Shah, Vihan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Distributed Implementations of Dynamic Algorithms for Symmetry Breaking Problems
  Antaki, Shiri ; Liu, Quanquan C. ; Solomon, Shay 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: Cluster Editing Kernelization Using CluES
  Swat, Sylwester 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: CluES - a Heuristic Solver for the Cluster Editing Problem
  Swat, Sylwester 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Metric Dimension in Graphs of Constant Treewidth
  Li, Shaohua ; Pilipczuk, Marcin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernels for Strictly Chordal Edge Modification Problems
  Dumas, Maël ; Perez, Anthony ; Todinca, Ioan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Refuting FPT Algorithms for Some Parameterized Problems Under Gap-ETH
  Agrawal, Akanksha ; Allumalla, Ravi Kiran ; Dhanekula, Varun Teja 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs
  Gupta, Chetan ; Jain, Rahul ; Tewari, Raghunath 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Flexible Graph Connectivity
  Boyd, Sylvia ; Cheriyan, Joseph ; Haddadan, Arash ; Ibrahimpur, Sharat 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-Efficient Algorithms for Reachability in Directed Geometric Graphs
  Bhore, Sujoy ; Jain, Rahul 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion
  Czygrinow, Andrzej ; Hanćkowiak, Michał ; Witkowski, Marcin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Algorithms for Graph k-Matching with Optimal or Near-Optimal Update Time
  Chen, Jianer ; Huang, Qin ; Kanj, Iyad ; Li, Qian ; Xia, Ge 2021 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
• Selected Neighbor Degree Forest Realization
  Bar-Noy, Amotz ; Peleg, David ; Rawitz, Dror ; Yehezkel, Elad 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik