„Counting complexity“

Suchergebnisse

182 Treffer

• 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
• From an Odd Arity Signature to a Holant Dichotomy
  Meng, Boning ; Wang, Juqiu ; Xia, Mingji ; Zheng, Jiayi 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Martingales for Measure and Dimension in Complexity Classes
  Hitchcock, John M. ; Sekoni, Adewale ; Shafei, Hadi 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
  Paul-Pena, Daniel ; Seshadhri, C. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• P-Time Algorithms for Typical #EO Problems
  Meng, Boning ; Wang, Juqiu ; Xia, Mingji 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterised Holant Problems
  Aivasiliotis, Panagiotis ; Göbel, Andreas ; Roth, Marc ; Schmitt, Johannes 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Triangle Counting in Dynamic Graph Streams
  Bulteau, Laurent ; Froese, Vincent ; Kutzkov, Konstantin ; Pagh, Rasmus
• A Fixed-Parameter Perspective on #BIS
  Curticapean, Radu ; Dell, Holger ; Fomin, Fedor V. ; Goldberg, Leslie Ann ; Lapinskas, John 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Linear Extensions: Parameterizations by Treewidth
  Eiben, Eduard ; Ganian, Robert ; Kangas, Kustaa ; Ordyniak, Sebastian 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Complexity Trichotomy for Approximately Counting List H-Colourings
  Galanis, Andreas ; Goldberg, Leslie Ann ; Jerrum, Mark 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The complexity of approximating conservative counting CSPs
  Chen, Xi ; Dyer, Martin ; Goldberg, Leslie Ann ; Jerrum, Mark ; Lu, Pinyan ; McQuillan, Colin ; Richerby, David 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computational Counting (Dagstuhl Seminar 13031)
  Bürgisser, Peter ; Goldberg, Leslie Ann ; Jerrum, Mark ; Koiran, Pascal
• Counting Edge-Injective Homomorphisms and Matchings on Restricted Graph Classes
  Curticapean, Radu ; Dell, Holger ; Roth, Marc 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• #BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region
  Cai, Jin-Yi ; Galanis, Andreas ; Goldberg, Leslie Ann ; Guo, Heng ; Jerrum, Mark ; Stefankovic, Daniel ; Vigoda, Eric 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Log-supermodular functions, functional clones and counting CSPs
  Bulatov, Andrei A. ; Dyer, Martin ; Goldberg, Leslie Ann ; Jerrum, Mark 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Descriptive Complexity of #AC^0 Functions
  Durand, Arnaud ; Haak, Anselm ; Kontinen, Juha ; Vollmer, Heribert 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Spherical Box-Counting: Combining 360° Panoramas with Fractal Analysis
  Kulcke, Matthias ; Lorenz, Wolfgang 2023 Technische Universität Hamburg. Universitätsbibliothek
• 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
• The Relative Strength of #SAT Proof Systems
  Beyersdorff, Olaf ; Fichte, Johannes Klaus ; Hecher, Markus ; Hoffmann, Tim ; Kasche, Kaspar 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• BQP, Meet NP: Search-To-Decision Reductions and Approximate Counting
  Gharibian, Sevag ; Kamminga, Jonas 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik