„Counting Problems“

Suchergebnisse

83 Treffer

• Counting Problems in Parameterized Complexity
  Curticapean, Radu 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Complete Dichotomy for Complex-Valued Holant^c
  Backens, Miriam 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Problems for Parikh Images
  Haase, Christoph ; Kiefer, Stefan ; Lohrey, Markus 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Holant Problems over Boolean Domain with Non-Negative Weights
  Lin, Jiabao ; Wang, Hanpin 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Partition Functions of Bounded-Degree Boolean Counting Constraint Satisfaction Problems
  Galanis, Andreas ; Goldberg, Leslie Ann ; Yang, Kuan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-Grained Dichotomies for the Tutte Plane and Boolean #CSP
  Brand, Cornelius ; Dell, Holger ; Roth, Marc 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Below All Subsets for Some Permutational Counting Problems
  Björklund, Andreas 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems
  Marx, Dániel ; Miltzow, Tillmann 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Descriptive complexity of approximate counting CSPs
  Bulatov, Andrei ; Dalmau, Victor ; Thurley, Marc 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Monomials in arithmetic circuits: Complete problems in the counting hierarchy
  Fournier, Hervé ; Malod, Guillaume ; Mengel, Stefan 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The #CSP Dichotomy is Decidable
  Dyer, Martin ; Richerby, David 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Weighted Boolean #CSP Modulo k
  Guo, Heng ; Huang, Sangxia ; Lu, Pinyan ; Xia, Mingji 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A graph polynomial for independent sets of bipartite graphs
  Ge, Qi ; Stefankovic, Daniel 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Better Algorithms for Satisfiability Problems for Formulas of Bounded Rank-width
  Ganian, Robert ; Hlinený, Petr ; Obdrzálek, Jan 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computational Counting (Dagstuhl Seminar 17341)
  Bezáková, Ivona ; Goldberg, Leslie Ann ; Jerrum, Mark R.
• An analysis of monte carlo algorithms for counting problems
  Frigessi, A. ; Vercellis, C.
• Applications and problems of parametric counting
  Schmidt, P. F. ; Glascock, M. D.
• Bayes Inference Problems in Failure-Repair Processes
  Franz, Jürgen ; Abdel-Aty, Yahia
• Further results on generalized intersection searching problems – counting, reporting, and dynamization
  Gupta, Prosenjit ; Janardan, Ravi ; Smid, Michiel 1992 MPI Informatik
• On Counting the Number of Eigenvalues in the Right Half-Plane for Spectral Problems Connected with Hyperbolic Systems. II. Differential Equations
  Skazka, V. V.