On bijunctive predicates over a finite set
type: Item
instance of: scholarly article
title: On bijunctive predicates over a finite set
zbMATH Open document ID: 1410.68149
author: Svetlana N. Selezneva
published in: Discrete Mathematics and Applications
publication date: 2019-05-03T00:00:00Z
Mathematics Subject Classification ID: 68Q19
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 7050890
zbMATH Keywords: predicate over a finite set
zbMATH Keywords: function over a finite set
zbMATH Keywords: majority function
zbMATH Keywords: bijunctive predicate
zbMATH Keywords: conjunctive normal form
zbMATH Keywords: generalized satisfiability problem
zbMATH Keywords: constraint satisfaction problem
zbMATH Keywords: polynomial problem
MaRDI profile type: Publication
full work available at URL: dma-2019-0006
OpenAlex ID: W2917672728
cites work: The complexity of satisfiability problems
cites work: A dichotomy theorem for constraint satisfaction problems on a 3-element set
cites work: Constraints, consistency and closure
cites work: Closure properties of constraints
cites work: Classifying the Complexity of Constraints Using Finite Algebras
cites work: Tractable constraints on ordered domains
cites work: Q3268312
cites work: From local to global consistency
Wikidata QID: Q128315480
DOI: 10.1515/DMA-2019-0006
Recommended article: On m-Junctive Predicates on a Finite Set
Recommended article: On properties of multiaffine predicates on a finite set
Recommended article: About finite predicate logic
Recommended article: On weak positive predicates over a finite set
Recommended article: Finite-Degree Predicates and Two-Variable First-Order Logic
Recommended article: Q3990669
Recommended article: Q4939386
Recommended article: Completeness of certain bimodal logics for subset spaces
Recommended article: Q4896535
Recommended article: Q4627399
description: scientific article; zbMATH DE number 7050890