Q4625692 (Q4625692): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On symmetric circuits and fixed-point logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sufficient conditions for unsatisfiability of random formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Affine systems of equations and counting infinitary logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial characterization of resolution width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sherali-Adams relaxations and indistinguishability in counting logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof Complexity Meets Algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constraint Satisfaction Problems Solvable by Local Consistency Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4790380 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limitations of Algebraic Approaches to Graph Isomorphism Testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Diophantine Equations, Group CSPs, and Graph Isomorphism / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal lower bound on the number of variables for graph identification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228469 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The relative efficiency of propositional proof systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3775538 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Definability Dichotomy for Finite Valued CSPs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5144655 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4255575 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting in Team Semantics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite model theory and its applications. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hierarchies in transitive closure logic, stratified Datalog and infinitary logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5111195 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rank logic is dead, long live rank logic! / rank
 
Normal rank
Property / cites work
 
Property / cites work: PEBBLE GAMES AND LINEAR EQUATIONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5144627 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expander graphs and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4227581 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for the polynomial calculus and the Gröbner basis algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: The expressive power of stratified logic programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elements of finite model theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sherali-Adams relaxations of graph isomorphism polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Propositional Proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Resolution Complexity of Graph Non-isomorphism / rank
 
Normal rank

Latest revision as of 08:43, 18 July 2024

scientific article; zbMATH DE number 7029303
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7029303

    Statements

    0 references
    0 references
    0 references
    0 references
    25 February 2019
    0 references
    propositional proof systems
    0 references
    fixed-points logics
    0 references
    resolution
    0 references
    polynomial calculus
    0 references
    generalised quantifiers
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references