„Counting Complexity“
Suchergebnisse
1.000+ Treffer
-
Finding and Counting Permutations via CSPs
-
On the Complexity and Expressiveness of Description Logics with Counting
-
On the Amortized Complexity of Approximate Counting
-
Simplicity Beneath Complexity: Counting Molecular Electrons Reveals Transients and Kinetics of Photodissociation Reactions
-
Simplicity Beneath Complexity: Counting Molecular Electrons Reveals Transients and Kinetics of Photodissociation Reactions
-
Dependence logic with a majority quantifier
-
Graph Polynomials: Towards a Comparative Theory (Dagstuhl Seminar 16241)
-
Easier Ways to Prove Counting Hard: A Dichotomy for Generalized #SAT, Applied to Constraint Graphs
-
Tetris with Few Piece Types
-
DNF sparsification and a faster deterministic counting algorithm
-
Deterministically Counting k-Paths and Trees Parameterized by Treewidth in Single-Exponential Time
-
Counting homomorphisms over fields of prime order
-
Descriptive complexity of circuit-based counting classes
-
Counting Problems on Quantum Graphs – Parameterized and Exact Complexity Classifications
-
Complexity of Normal Forms on Structures of Bounded Degree
-
The simple, little and slow things count – on parameterized counting complexity
-
Conjunctive queries, arithmetic circuits and counting complexity
-
On the complexity of counting irreducible components and computing Betti numbers of algebraic varieties
-
Matchgate Signatures Under Variable Permutations
-
Correction to: Counting Minimum Weight Arborescences