Affine systems of equations and counting infinitary logic (Q1014638): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q58215545, #quickstatements; #temporary_batch_1712261475387
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On polynomial time computation over unordered structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5613923 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simple Algorithm for Mal'tsev Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classifying the Complexity of Constraints Using Finite Algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure and importance of logspace-MOD class / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3934450 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Datalog and Bounded Path Duality of Relational Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: A restricted second order logic for finite structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4342632 / 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: Closed systems of functions and predicates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logical hierarchies in PTIME / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4195012 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The structure of finite algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4227581 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Closure properties of constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constraints and universal algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Characterisation of First-Order Constraint Satisfaction Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded width problems and algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elements of finite model theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Consistency in networks of relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Networks of constraints: Fundamental properties and applications to picture processing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undirected ST-connectivity in log-space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph searching and a min-max theorem for tree-width / rank
 
Normal rank

Revision as of 12:08, 1 July 2024

scientific article
Language Label Description Also known as
English
Affine systems of equations and counting infinitary logic
scientific article

    Statements

    Affine systems of equations and counting infinitary logic (English)
    0 references
    0 references
    0 references
    0 references
    29 April 2009
    0 references
    constraint satisfaction problem
    0 references
    finite model theory
    0 references
    universal algebra
    0 references
    infinitary logic with counting
    0 references
    tame congruence theory
    0 references
    bijective game
    0 references
    systems of linear equations
    0 references
    inexpressibility
    0 references
    quantifier-free reductions
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references