„Graph Algorithms“

Suchergebnisse

3.156 Treffer

• Constructing Strings Avoiding Forbidden Substrings
  Bernardini, Giulia ; Marchetti-Spaccamela, Alberto ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Vertex-Edge Cut-Pairs and 2-Edge Cuts in Practice
  Georgiadis, Loukas ; Giannis, Konstantinos ; Italiano, Giuseppe F. ; Kosinas, Evangelos 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• O'Reach: Even Faster Reachability in Large Graphs
  Hanauer, Kathrin ; Schulz, Christian ; Trummer, Jonathan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parallel Five-Cycle Counting Algorithms
  Huang, Louisa Ruixue ; Shi, Jessica ; Shun, Julian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity
  Franck, Max ; Yingchareonthawornchai, Sorrachai 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cluster Editing Parameterized Above Modification-Disjoint P₃-Packings
  Li, Shaohua ; Pilipczuk, Marcin ; Sorge, Manuel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distance Computations in the Hybrid Network Model via Oracle Simulations
  Censor-Hillel, Keren ; Leitersdorf, Dean ; Polosukhin, Volodymyr 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Unified Framework of Quantum Walk Search
  Apers, Simon ; Gilyén, András ; Jeffery, Stacey 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Optimal Dynamic Indexes for Approximate (and Exact) Triangle Counting
  Lu, Shangqi ; Tao, Yufei 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Model for Ant Trail Formation and its Convergence Properties (Extended Abstract)
  Charikar, Moses ; Garg, Shivam ; Gordon, Deborah M. ; Shiragur, Kirankumar 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Erasure-Resilient Sublinear-Time Graph Algorithms
  Levi, Amit ; Pallavoor, Ramesh Krishnan S. ; Raskhodnikova, Sofya ; Varma, Nithin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sensitivity Analysis of the Maximum Matching Problem
  Yoshida, Yuichi ; Zhou, Samson 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Generalized Matching Reconfiguration Problem
  Solomon, Noam ; Solomon, Shay 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Comparison Graphs: A Unified Method for Uniformity Testing
  Meir, Uri 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Secured Distributed Algorithms Without Hardness Assumptions
  Barenboim, Leonid ; Levin, Harel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Sequential and Distributed Algorithms for MAX-CUT
  Wasim, Omer ; King, Valerie 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximum Clique in Disk-Like Intersection Graphs
  Bonnet, Édouard ; Grelier, Nicolas ; Miltzow, Tillmann 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimization and Parameterized Variants of Vertex Partition Problems on Graphs
  Tamura, Yuma ; Ito, Takehiro ; Zhou, Xiao 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Temporal Paths Under Waiting Time Constraints
  Casteigts, Arnaud ; Himmel, Anne-Sophie ; Molter, Hendrik ; Zschoche, Philipp 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: Bute-Plus: A Bottom-Up Exact Solver for Treedepth
  Trimble, James 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik