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

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

Namespace Prefixes

PrefixIRI
n22http://de.dbpedia.org/resource/
n13http://citeseer.ist.psu.edu/context/1023/
dctermshttp://purl.org/dc/terms/
n18http://yago-knowledge.org/resource/
dbpedia-owlhttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n23http://ko.dbpedia.org/resource/
n20https://global.dbpedia.org/id/
pwdrhttp://www.w3.org/2007/05/powder-s#
yagohttp://dbpedia.org/class/yago/
n14http://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
fbasehttp://rdf.freebase.com/ns/
n24http://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n19http://dbpedia.org/resource/AC-3_algorithm#
n17http://en.wikipedia.org/wiki/
categoryhttp://dbpedia.org/resource/Category:
n16http://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n4http://ods-qa.openlinksw.com:8896/about/id/entity/http/dbpedia.org/class/yago/
n11http://purl.org/linguistics/gold/
n21http://www.wikidata.org/entity/
dbpediahttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia:AC-3_algorithm
rdf:type
yago:YagoPermanentlyLocatedEntity yago:WikicatAlgorithms dbpedia-owl:TelevisionShow yago:Algorithm105847438 yago:Rule105846932 yago:Act100030358 yago:Abstraction100002137 yago:PsychologicalFeature100023100 yago:Event100029378 yago:Activity100407535 yago:Procedure101023820
owl:sameAs
dbpedia:AC-3_algorithm n14:Алгоритм_AC-3 fbase:m.05q5fb n18:AC-3_algorithm n20:2g3Cq n21:Q287886 n22:AC-3-Algorithmus n23:AC-3_알고리즘 n24:الگوریتم_سازگاری_کمان
n16:wasDerivedFrom
n17:AC-3_algorithm?oldid=1043233119&ns=0
dbpedia-owl:abstract
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. 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. Алгори́тм АС-3 (скор. Алгоритм Дуг Послідовності № 3) — це один із серії алгоритмів, які використовуються для розв'язання зада́ч викона́ння обме́жень (скор. CSP). Він був розроблений у 1977. Перші АС алгоритми вважалися неефективними, а інші, новіші, складними для використання. АС-3 алгоритм є одним із найбільш вживаних. Його часто використовують у дуже простих розв'язувачах задач.
dbpedia-owl:wikiPageExternalLink
n13:0
dbpedia-owl:wikiPageID
1709424
dbpedia-owl:wikiPageRevisionID
1043233119
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 алгоритм є одним із найбільш вживаних. Його часто використовують у дуже простих розв'язувачах задач. 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.
rdfs:label
AC-3-Algorithmus AC-3 알고리즘 Алгоритм AC-3 AC-3 algorithm
pwdr:describedby
n4:Act100030358 n4:Procedure101023820
foaf:topic
dbpedia:Constraint_satisfaction_problem dbpedia:AC3 dbpedia:List_of_algorithms n19:this dbpedia:Local_consistency n17:AC-3_algorithm
n11:hypernym
dbpedia:Series
dcterms:subject
category:Constraint_programming
foaf:isPrimaryTopicOf
n17:AC-3_algorithm
dbpedia-owl:wikiPageLength
5003
dbpedia-owl:wikiPageWikiLink
dbpedia:Relation_(mathematics) dbpedia:Big_O_notation dbpedia:Alan_Mackworth dbpedia:Algorithm category:Constraint_programming dbpedia:Constraint_(mathematics) dbpedia:Constraint_satisfaction_problem dbpedia:Variable_(mathematics) dbpedia:Directed_graph dbpedia:Domain_of_a_function dbpedia:Local_consistency dbpedia:Termination_analysis