„Counting Complexity“

Suchergebnisse

182 Treffer

• Weighted Counting of Matchings in Unbounded-Treewidth Graph Families
  Amarilli, Antoine ; Monet, Mikaël 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Weighted Model Counting with Twin-Width
  Ganian, Robert ; Pokrývka, Filip ; Schidler, André ; Simonov, Kirill ; Szeider, Stefan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds
  Mathialagan, Surya ; Vassilevska Williams, Virginia ; Xu, Yinzhan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Counting and Sampling Algorithms Using Colorful Decision Oracle
  Bhattacharya, Anup ; Bishnu, Arijit ; Ghosh, Arijit ; Mishra, Gopinath 2022 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
• Parameterized (Modular) Counting and Cayley Graph Expanders
  Peyerimhoff, Norbert ; Roth, Marc ; Schmitt, Johannes ; Stix, Jakob ; Vdovina, Alina 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fluted Logic with Counting
  Pratt, Ian 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
• On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order
  Lagodzinski, Julius Albert Gregor ; Göbel, Andreas ; Casel, Katrin ; Friedrich, Tobias 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterised Counting in Logspace
  Haak, Anselm ; Meier, Arne ; Prakash, Om ; Rao B. V., Raghavendra 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Answer Counting Under Guarded TGDs
  Feier, Cristina ; Lutz, Carsten ; Przybyłko, Marcin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of #CSP^d
  Lin, Jiabao 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms and Hardness for Multidimensional Range Updates and Queries
  Lau, Joshua ; Ritossa, Angus 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Approximating the Complex-Valued Potts Model
  Galanis, Andreas ; Goldberg, Leslie Ann ; Herrera-Poyatos, Andrés 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Lower Bounds for Approximate Counting via Laurent Polynomials
  Aaronson, Scott ; Kothari, Robin ; Kretschmer, William ; Thaler, Justin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Dichotomy for Bounded Degree Graph Homomorphisms with Nonnegative Weights
  Govorov, Artem ; Cai, Jin-Yi ; Dyer, Martin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Perfect Matchings and the Eight-Vertex Model
  Cai, Jin-Yi ; Liu, Tianyu 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Speeding up Networks Mining via Neighborhood Diversity
  Cordasco, Gennaro ; Gargano, Luisa ; Rescigno, Adele A. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterised Counting in Logspace
  Haak, Anselm ; Meier, Arne ; Prakash, Om ; Rao, B. V. Raghavendra 2023 Gottfried Wilhelm Leibniz Universität Hannover
• Symmetric Computation (Invited Talk)
  Dawar, Anuj 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik