„Counting Complexity“

Suchergebnisse

182 Treffer

• Nearly Optimal Independence Oracle Algorithms for Edge Estimation in Hypergraphs
  Dell, Holger ; Lapinskas, John ; Meeks, Kitty 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exponential Lower Bounds via Exponential Sums
  Bhattacharjee, Somnath ; Bläser, Markus ; Dutta, Pranjal ; Mukherjee, Saswata 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Homomorphism Reconstructibility
  Böker, Jan ; Härtel, Louis ; Runde, Nina ; Seppelt, Tim ; Standke, Christoph 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Counting of k-Paths: Deterministic and in Polynomial Space
  Björklund, Andreas ; Lokshtanov, Daniel ; Saurabh, Saket ; Zehavi, Meirav 2019 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
• Undefinability of Approximation of 2-To-2 Games
  Dawar, Anuj ; Molnár, Bálint 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 10481 Executive Summary – Computational Counting
  Bürgisser, Peter ; Goldberg, Leslie Ann ; Jerrum, Mark
• 10481 Abstracts Collection – Computational Counting
  Bürgisser, Peter ; Goldberg, Leslie Ann ; Jerrum, Mark
• On the Complexity of Triangle Counting Using Emptiness Queries
  Bishnu, Arijit ; Ghosh, Arijit ; Mishra, Gopinath 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Optimization and Counting of Non-Broken Bases of Matroids
  Abdolazimi, Dorna ; Lindberg, Kasper ; Gharan, Shayan Oveis 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Computations with Formulae: Logical Characterisations of Counting Complexity Classes
  Achilleos, Antonis ; Chalki, Aggeliki 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Proof Complexity of Propositional Model Counting
  Beyersdorff, Olaf ; Hoffmann, Tim ; Spachmann, Luc 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
• Twin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication
  Bonnet, Édouard ; Giocanti, Ugo ; Ossona de Mendez, Patrice ; Thomassé, Stéphan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Adding Transitivity and Counting to the Fluted Fragment
  Pratt-Hartmann, Ian ; Tendera, Lidia 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
• Counting and Sampling from Substructures Using Linear Algebraic Queries
  Bishnu, Arijit ; Ghosh, Arijit ; Mishra, Gopinath ; Paraashar, Manaswi 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Segment Visibility Counting Queries in Polygons
  Buchin, Kevin ; Custers, Bram ; van der Hoog, Ivor ; Löffler, Maarten ; Popov, Aleksandr ; Roeloffzen, Marcel ; Staals, Frank 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Gaps, Ambiguity, and Establishing Complexity-Class Containments via Iterative Constant-Setting
  Hemaspaandra, Lane A. ; Juvekar, Mandar ; Nadjimzadah, Arian ; Phillips, Patrick A. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bounded Degree Nonnegative Counting CSP
  Cai, Jin-Yi ; Szabo, Daniel P. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik