„Parallel Graph Algorithms“

Suchergebnisse

142 Treffer

• O(1) Steiner Point Removal in Series-Parallel Graphs
  Hershkowitz, D. Ellis ; Li, Jason 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Fast Data Structure for Dynamic Graphs Based on Hash-Indexed Adjacency Blocks
  van der Grinten, Alexander ; Predari, Maria ; Willich, Florian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parallel Framework for Approximate Max-Dicut in Partitionable Graphs
  Bertram, Nico ; Ellert, Jonas ; Fischer, Johannes 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Mapping Networks via Parallel kth-Hop Traceroute Queries
  Afshar, Ramtin ; Goodrich, Michael T. ; Matias, Pedro ; Osegueda, Martha C. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deep Multilevel Graph Partitioning
  Gottesbüren, Lars ; Heuer, Tobias ; Sanders, Peter ; Schulz, Christian ; Seemaier, Daniel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parallel Computation of Combinatorial Symmetries
  Anders, Markus ; Schweitzer, Pascal 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Online Domination: The Value of Getting to Know All Your Neighbors
  Harutyunyan, Hovhannes A. ; Pankratov, Denis ; Racicot, Jesse 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Depth-First Search in Directed Planar Graphs, Revisited
  Allender, Eric ; Chauhan, Archit ; Datta, Samir 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
• Fully Dynamic Sequential and Distributed Algorithms for MAX-CUT
  Wasim, Omer ; King, Valerie 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models
  Bera, Suman K. ; Chakrabarti, Amit ; Ghosh, Prantar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• GPU-Accelerated Computation of Vietoris-Rips Persistence Barcodes
  Zhang, Simon ; Xiao, Mengbai ; Wang, Hao 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Low Diameter Graph Decompositions by Approximate Distance Computation
  Becker, Ruben ; Emek, Yuval ; Lenzen, Christoph 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Matchings in Massive Graphs via Local Structure (Invited Talk)
  Stein, Clifford 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms
  Ghaffari, Mohsen ; Li, Jason 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Avoiding Pitfalls when Using NVIDIA GPUs for Real-Time Tasks in Autonomous Systems
  Yang, Ming ; Otterness, Nathan ; Amert, Tanya ; Bakita, Joshua ; Anderson, James H. ; Smith, F. Donelson 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Parallel Fixed-parameter Algorithms via Color Coding
  Bannach, Max ; Stockhusen, Christoph ; Tantau, Till 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Euler Tours in Undirected Bounded Treewidth Graphs
  Balaji, Nikhil ; Datta, Samir ; Ganesan, Venkatesh 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Systems and Algorithms for Large-scale Graph Analytics (Dagstuhl Seminar 14462)
  Yoneki, Eiko ; Roy, Amitabha ; Murray, Derek
• New graph algorithms via polyhedral techniques
  Tarnawski, Jakub