About: Congruence distributivity implies bounded width

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Congruence distributivity implies bounded width Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	We show that a constraint language with compatible Jónsson terms (or, equivalently, associated with an algebra generating a congruence distributive variety) defines a constraint satisfaction problem solvable by the local consistency checking algorithm. We show that a constraint language with compatible Jónsson terms (or, equivalently, associated with an algebra generating a congruence distributive variety) defines a constraint satisfaction problem solvable by the local consistency checking algorithm. (en)
Title	Congruence distributivity implies bounded width Congruence distributivity implies bounded width (en)
skos:prefLabel	Congruence distributivity implies bounded width Congruence distributivity implies bounded width (en)
skos:notation	RIV/00216208:11320/09:00206403!RIV10-GA0-11320___
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GP201/09/P223), P(LC505), Z(MSM0021620839)
http://linked.open...iv/cisloPeriodika	4
http://linked.open...vai/riv/dodaniDat	2010
http://linked.open...aciTvurceVysledku	Barto, Libor Kozik, Marcin
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	308074
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/09:00206403
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Congruence; distributivity; implies; bounded; width (en)
http://linked.open.../riv/klicoveSlovo	implies width distributivity bounded Congruence
http://linked.open...odStatuVydavatele	US - Spojené státy americké
http://linked.open...ontrolniKodProRIV	[E864B4A65592]
http://linked.open...i/riv/nazevZdroje	SIAM Journal on Computing
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Eduard Čech Center for Algebra and Geometry Constraint satisfaction problem and universal algebra
http://linked.open...UplatneniVysledku	2009
http://linked.open...v/svazekPeriodika	39
http://linked.open...iv/tvurceVysledku	Barto, Libor Kozik, Marcin
http://linked.open...ain/vavai/riv/wos	000272118200006
http://linked.open...n/vavai/riv/zamer	Metody moderní matematiky a jejich aplikace
issn	0097-5397
number of pages	12 (xsd:int)
http://localhost/t...ganizacniJednotka	11320
is http://linked.open...avai/riv/vysledek of	Congruence distributivity implies bounded width Congruence distributivity implies bounded width Congruence distributivity implies bounded width Congruence distributivity implies bounded width

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 41 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software