„Dichotomy theorem“
Suchergebnisse
1.000+ Treffer
-
A Topological Version of Schaefer’s Dichotomy Theorem
-
Towards a Complexity-Theoretic Dichotomy for TQFT Invariants
-
A Spectral Gap Mapping Theorem and Smooth Invariant Center Manifolds for Semilinear Hyperbolic Systems
-
P-Time Algorithms for Typical #EO Problems
-
A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs
-
A Dichotomy Theorem for Ordinal Ranks in MSO
-
Symmetries and Complexity (Invited Talk)
-
On a Theorem of Lovász that hom(⋅, H) Determines the Isomorphism Type of H
-
The Complexity of Finding S-Factors in Regular Graphs
-
A Fine-Grained Analogue of Schaefer’s Theorem in P: Dichotomy of Exists^k-Forall-Quantified First-Order Graph Properties
-
A Dichotomy Theorem for the Inverse Satisfiability Problem
-
Counting Restricted Homomorphisms via Möbius Inversion over Matroid Lattices
-
A Gap Trichotomy for Boolean Constraint Problems: Extending Schaefer's Theorem
-
The Complexity of Weighted Boolean #CSP Modulo k
-
A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem
-
Principle of linearized stability and smooth center manifold theorem for semilinear hyperbolic systems
-
Principle of linearized stability and smooth center manifold theorem for semilinear hyperbolic systems
-
Spectral mapping theorem for linear hypervolic systems
-
Spectral mapping theorem for linear hyperbolic systems
-
On Kakutani's dichotomy theorem for infinite products of not necessarily independent functions