http://dbpedia.org/ontology/abstract
|
Correspondência numérica 3-dimensional é u … Correspondência numérica 3-dimensional é um problema de decisão NP-completo. Ela é dada por três multisets de inteiros , and , cada um contendo elementos , e um limitante vinculado. O objetivo é selecionar um subconjunto de tal que todo inteiro em , and ocorre apenas uma vez e que, para cada tripla no subconjunto de se mantenha . Este problema é rotulado como [ SP16 ] em.Este problema é rotulado como [ SP16 ] em.
, Numerical 3-dimensional matching is an NP- … Numerical 3-dimensional matching is an NP-complete decision problem. It is given by three multisets of integers , and , each containing elements, and a bound . The goal is to select a subset of such that every integer in , and occurs exactly once and that for every triple in the subset holds.This problem is labeled as [SP16] in.olds.This problem is labeled as [SP16] in.
|
http://dbpedia.org/ontology/wikiPageID
|
33535571
|
http://dbpedia.org/ontology/wikiPageLength
|
2396
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
964113209
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Multisets +
, http://dbpedia.org/resource/NP-complete +
, http://dbpedia.org/resource/3-dimensional_matching +
, http://dbpedia.org/resource/Integer +
, http://dbpedia.org/resource/3-partition_problem +
, http://dbpedia.org/resource/Category:Strongly_NP-complete_problems +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Strongly_NP-complete_problems +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Numerical_3-dimensional_matching?oldid=964113209&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Numerical_3-dimensional_matching +
|
owl:sameAs |
http://www.wikidata.org/entity/Q30926934 +
, http://yago-knowledge.org/resource/Numerical_3-dimensional_matching +
, http://pt.dbpedia.org/resource/Correspond%C3%AAncia_num%C3%A9rica_3-dimensional +
, https://global.dbpedia.org/id/2sEst +
, http://www.wikidata.org/entity/Q7069651 +
, http://rdf.freebase.com/ns/m.0hgp8s8 +
, http://dbpedia.org/resource/Numerical_3-dimensional_matching +
|
rdf:type |
http://dbpedia.org/class/yago/Problem114410605 +
, http://dbpedia.org/class/yago/WikicatStronglyNP-completeProblems +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Attribute100024264 +
, http://dbpedia.org/class/yago/Condition113920835 +
, http://dbpedia.org/class/yago/State100024720 +
, http://dbpedia.org/class/yago/Difficulty114408086 +
|
rdfs:comment |
Numerical 3-dimensional matching is an NP- … Numerical 3-dimensional matching is an NP-complete decision problem. It is given by three multisets of integers , and , each containing elements, and a bound . The goal is to select a subset of such that every integer in , and occurs exactly once and that for every triple in the subset holds.This problem is labeled as [SP16] in.olds.This problem is labeled as [SP16] in.
, Correspondência numérica 3-dimensional é u … Correspondência numérica 3-dimensional é um problema de decisão NP-completo. Ela é dada por três multisets de inteiros , and , cada um contendo elementos , e um limitante vinculado. O objetivo é selecionar um subconjunto de tal que todo inteiro em , and ocorre apenas uma vez e que, para cada tripla no subconjunto de se mantenha . Este problema é rotulado como [ SP16 ] em.Este problema é rotulado como [ SP16 ] em.
|
rdfs:label |
Correspondência numérica 3-dimensional
, Numerical 3-dimensional matching
|