This HTML5 document contains 59 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
n14https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n20https://www.sciencedirect.com/science/article/abs/pii/
wikipedia-enhttp://en.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:AC-3_algorithm
Subject Item
dbr:Constraint_satisfaction_problem
dbo:wikiPageWikiLink
dbr:AC-3_algorithm
Subject Item
dbr:Local_consistency
dbo:wikiPageWikiLink
dbr:AC-3_algorithm
Subject Item
dbr:AC3
dbo:wikiPageWikiLink
dbr:AC-3_algorithm
Subject Item
dbr:AC-3_algorithm
rdf:type
yago:Act100030358 dbo:TelevisionShow yago:Activity100407535 yago:Event100029378 yago:YagoPermanentlyLocatedEntity yago:PsychologicalFeature100023100 yago:Algorithm105847438 yago:Procedure101023820 yago:Rule105846932 yago:WikicatAlgorithms yago:Abstraction100002137
rdfs:label
AC-3 algorithm Алгоритм AC-3 AC-3-Algorithmus AC-3 알고리즘
rdfs:comment
Der AC-3-Algorithmus (von englisch arc consistency algorithm, dt.: Kantenkonsistenz-Algorithmus) ist ein Algorithmus zur Lösung von Constraint-Erfüllungsproblemen (CSPs) mit binären Bedingungen. Er wurde 1977 von entwickelt. Алгори́тм АС-3 (скор. Алгоритм Дуг Послідовності № 3) — це один із серії алгоритмів, які використовуються для розв'язання зада́ч викона́ння обме́жень (скор. CSP). Він був розроблений у 1977. Перші АС алгоритми вважалися неефективними, а інші, новіші, складними для використання. АС-3 алгоритм є одним із найбільш вживаних. Його часто використовують у дуже простих розв'язувачах задач. ( 이 문서는 제약 만족 문제에 관한 것입니다. AC-3 오디오 코덱에 대해서는 돌비 디지털 문서를 참고하십시오.) AC-3 알고리즘(Arc Consistency Algorithm #3)은 (약어로 CSP)를 풀기 위한 일련의 알고리즘 중 하나이다. 1977년 가 고안하였다. 이전의 AC 알고리즘은 효율적(efficient)이지 않다고 여겨져 왔다. AC-3 이후의 것들은 구현하기 너무 복잡하다고 간주된다. 따라서 간단한 제약 만족 문제 해법으로서는 AC-3이 가장 많이 사용되는 알고리즘의 하나이다. In constraint satisfaction, the AC-3 algorithm (short for Arc Consistency Algorithm #3) is one of a series of algorithms used for the solution of constraint satisfaction problems (or CSP's). It was developed by Alan Mackworth in 1977. The earlier AC algorithms are often considered too inefficient, and many of the later ones are difficult to implement, and so AC-3 is the one most often taught and used in very simple constraint solvers.
dcterms:subject
dbc:Constraint_programming dbc:Articles_with_example_pseudocode
dbo:wikiPageID
1709424
dbo:wikiPageRevisionID
1121876957
dbo:wikiPageWikiLink
dbr:Arc_consistency dbr:Algorithm dbr:Termination_analysis dbr:Variable_(mathematics) dbr:Relation_(mathematics) dbr:Constraint_satisfaction_problem dbr:Alan_Mackworth dbc:Constraint_programming dbr:Constraint_satisfaction dbr:Domain_of_a_function dbr:Big_O_notation dbr:Constraint_(mathematics) dbr:Directed_graph dbc:Articles_with_example_pseudocode
dbo:wikiPageExternalLink
n20:0004370277900078
owl:sameAs
dbpedia-de:AC-3-Algorithmus dbpedia-ko:AC-3_알고리즘 dbpedia-uk:Алгоритм_AC-3 n14:2g3Cq wikidata:Q287886 yago-res:AC-3_algorithm dbpedia-fa:الگوریتم_سازگاری_کمان freebase:m.05q5fb
dbo:abstract
( 이 문서는 제약 만족 문제에 관한 것입니다. AC-3 오디오 코덱에 대해서는 돌비 디지털 문서를 참고하십시오.) AC-3 알고리즘(Arc Consistency Algorithm #3)은 (약어로 CSP)를 풀기 위한 일련의 알고리즘 중 하나이다. 1977년 가 고안하였다. 이전의 AC 알고리즘은 효율적(efficient)이지 않다고 여겨져 왔다. AC-3 이후의 것들은 구현하기 너무 복잡하다고 간주된다. 따라서 간단한 제약 만족 문제 해법으로서는 AC-3이 가장 많이 사용되는 알고리즘의 하나이다. Der AC-3-Algorithmus (von englisch arc consistency algorithm, dt.: Kantenkonsistenz-Algorithmus) ist ein Algorithmus zur Lösung von Constraint-Erfüllungsproblemen (CSPs) mit binären Bedingungen. Er wurde 1977 von entwickelt. Алгори́тм АС-3 (скор. Алгоритм Дуг Послідовності № 3) — це один із серії алгоритмів, які використовуються для розв'язання зада́ч викона́ння обме́жень (скор. CSP). Він був розроблений у 1977. Перші АС алгоритми вважалися неефективними, а інші, новіші, складними для використання. АС-3 алгоритм є одним із найбільш вживаних. Його часто використовують у дуже простих розв'язувачах задач. In constraint satisfaction, the AC-3 algorithm (short for Arc Consistency Algorithm #3) is one of a series of algorithms used for the solution of constraint satisfaction problems (or CSP's). It was developed by Alan Mackworth in 1977. The earlier AC algorithms are often considered too inefficient, and many of the later ones are difficult to implement, and so AC-3 is the one most often taught and used in very simple constraint solvers.
gold:hypernym
dbr:Series
prov:wasDerivedFrom
wikipedia-en:AC-3_algorithm?oldid=1121876957&ns=0
dbo:wikiPageLength
5115
foaf:isPrimaryTopicOf
wikipedia-en:AC-3_algorithm
Subject Item
wikipedia-en:AC-3_algorithm
foaf:primaryTopic
dbr:AC-3_algorithm