dbo:abstract
|
- 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. (en)
- 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. (pt)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 2396 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
rdf:type
| |
rdfs:comment
|
- 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. (en)
- 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. (pt)
|
rdfs:label
|
- Numerical 3-dimensional matching (en)
- Correspondência numérica 3-dimensional (pt)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |