„subgraph counting“

Suchergebnisse

1.000+ Treffer

• Deterministically Counting k-Paths and Trees Parameterized by Treewidth in Single-Exponential Time
  Visser, Jonne ; Bodlaender, Hans L. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph sampling for subgraph counting on directed graphs
  Schmid, Noah-Yannick 2021 Universitätsbibliothek der Universität Stuttgart
• Verteiltes Subgraph-Counting mit Colorcoding
  Güzel, Emre 2021 Universitätsbibliothek der Universität Stuttgart
• Counting Small Induced Subgraphs: Scorpions Are Easy but Not Trivial
  Curticapean, Radu ; Döring, Simon ; Neuen, Daniel 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Subgraphs of Coloring Graphs
  Asgarli, Shamil ; Krehbiel, Sara ; Levinson, Howard W. ; Russell, Heather M.
• Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
  Paul-Pena, Daniel ; Seshadhri, C. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs
  Paul-Pena, Daniel ; Seshadhri, C. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Can You Link Up With Treewidth?
  Curticapean, Radu ; Döring, Simon ; Neuen, Daniel ; Wang, Jiaheng 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• CompDP: A Framework for Simultaneous Subgraph Counting Under Connectivity Constraints
  Nakamura, Kengo ; Nishino, Masaaki ; Yasuda, Norihito ; Minato, Shin-ichi 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterised and Fine-Grained Subgraph Counting, Modulo 2
  Goldberg, Leslie Ann ; Roth, Marc 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-Query Tradeoffs in Range Subgraph Counting and Listing
  Deng, Shiyuan ; Lu, Shangqi ; Tao, Yufei 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Some Vignettes on Subgraph Counting Using Graph Orientations (Invited Talk)
  Seshadhri, C. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding and Counting Patterns in Sparse Graphs
  Komarath, Balagopal ; Kumar, Anant ; Mishra, Suchismita ; Sethia, Aditi 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Subgraphs in Somewhere Dense Graphs
  Bressan, Marco ; Goldberg, Leslie Ann ; Meeks, Kitty ; Roth, Marc 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Asymptotically Optimal Bounds for Estimating H-Index in Sublinear Time with Applications to Subgraph Counting
  Assadi, Sepehr ; Nguyen, Hoai-An 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Massively Parallel Algorithms for Small Subgraph Counting
  Biswas, Amartya Shankha ; Eden, Talya ; Liu, Quanquan C. ; Rubinfeld, Ronitt ; Mitrović, Slobodan 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
• Towards a Decomposition-Optimal Algorithm for Counting and Sampling Arbitrary Motifs in Sublinear Time
  Biswas, Amartya Shankha ; Eden, Talya ; Rubinfeld, Ronitt 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Modular Counting of Subgraphs: Matchings, Matching-Splittable Graphs, and Paths
  Curticapean, Radu ; Dell, Holger ; Husfeldt, Thore 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders
  Roth, Marc ; Schmitt, Johannes ; Wellnitz, Philip 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik