„Graph algorithms“

Suchergebnisse

3.156 Treffer

• Faster Cut Sparsification of Weighted Graphs
  Forster, Sebastian ; de Vos, Tijn 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs
  Eden, Talya ; Ron, Dana ; Rosenbaum, Will 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Finding Fair Many-To-One Matchings
  Boehmer, Niclas ; Koana, Tomohiro 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Privately Estimating Graph Parameters in Sublinear Time
  Blocki, Jeremiah ; Grigorescu, Elena ; Mukherjee, Tamalika 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Decremental Matching in General Graphs
  Assadi, Sepehr ; Bernstein, Aaron ; Dudeja, Aditi 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Brief Tour in Twin-Width (Invited Talk)
  Thomassé, Stéphan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Long Plane Trees
  Cabello, Sergio ; Hoffmann, Michael ; Klost, Katharina ; Mulzer, Wolfgang ; Tkadlec, Josef 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Indexable Elastic Founder Graphs of Minimum Height
  Rizzo, Nicola ; Mäkinen, Veli 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Strings Having the Same Length- k Substrings
  Bernardini, Giulia ; Conte, Alessio ; Gabory, Esteban ; Grossi, Roberto ; Loukides, Grigorios ; Pissis, Solon P. ; Punzi, Giulia ; Sweering, Michelle 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Making de Bruijn Graphs Eulerian
  Bernardini, Giulia ; Chen, Huiping ; Loukides, Grigorios ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Four-Vertex Subgraph Counting
  Hanauer, Kathrin ; Henzinger, Monika ; Hua, Qi Cheng 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Networks, Dynamics, Algorithms, and Learning (Invited Talk)
  Wattenhofer, Roger 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Scheduling with Communication Delay in Near-Linear Time
  Liu, Quanquan C. ; Purohit, Manish ; Svitkina, Zoya ; Vee, Erik ; Wang, Joshua R. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems
  Kanesh, Lawqueen ; Madathil, Jayakrishnan ; Roy, Sanjukta ; Sahu, Abhishek ; Saurabh, Saket 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
• Deterministic Distributed Symmetry Breaking at the Example of Distributed Graph Coloring (Invited Talk)
  Kuhn, Fabian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions
  Forster, Sebastian ; Grösbacher, Martin ; de Vos, Tijn 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters
  Nikabadi, Amir ; Korhonen, Janne H. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Dispersion on Arbitrary Anonymous Graphs
  Kshemkalyani, Ajay D. ; Sharma, Gokarna 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beating the Folklore Algorithm for Dynamic Matching
  Roghani, Mohammad ; Saberi, Amin ; Wajc, David 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik