| 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 | |
