<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://purl.org/dc/terms/subject>	<http://cs.dbpedia.org/resource/Kategorie:NP-\u00FApln\u00E9_probl\u00E9my> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://cs.dbpedia.org/resource/Kategorie:NP-\u00FApln\u00E9_probl\u00E9my> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://www.w3.org/2000/01/rdf-schema#label>	"Probl\u00E9m batohu"@cs .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://purl.org/dc/terms/subject>	<http://cs.dbpedia.org/resource/Kategorie:Kryptografie> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://cs.dbpedia.org/resource/Soubor:Knapsack.svg> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://xmlns.com/foaf/0.1/isPrimaryTopicOf>	<http://cs.wikipedia.org/wiki/Probl\u00E9m_batohu> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/abstract>	"Probl\u00E9m batohu je NP-\u00FApln\u00FD probl\u00E9m kombinatorick\u00E9 optimalizace.Nech\u0165 je d\u00E1no n z\u00E1va\u017E\u00ED, z nich\u017E ka\u017Ed\u00E9 m\u00E1 jednozna\u010Dn\u011B ur\u010Denou hmotnost. N\u011Bkter\u00E1 z nich vybereme, a d\u00E1me je do uzav\u0159en\u00E9ho batohu, kter\u00FD je nepr\u016Fhledn\u00FD (a kter\u00FD m\u00E1 s\u00E1m nulovou hmotnost). Potom batoh zv\u00E1\u017E\u00EDme a ur\u010D\u00EDme celkovou hmotnost, ze kter\u00E9 se pokus\u00EDme ur\u010Dit, kter\u00E1 z\u00E1va\u017E\u00ED jsou uvnit\u0159 batohu."@cs .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://cs.dbpedia.org/resource/NP-\u00FAplnost> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://cs.dbpedia.org/resource/Kategorie:Kryptografie> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://www.w3.org/2000/01/rdf-schema#comment>	"Probl\u00E9m batohu je NP-\u00FApln\u00FD probl\u00E9m kombinatorick\u00E9 optimalizace.Nech\u0165 je d\u00E1no n z\u00E1va\u017E\u00ED, z nich\u017E ka\u017Ed\u00E9 m\u00E1 jednozna\u010Dn\u011B ur\u010Denou hmotnost. N\u011Bkter\u00E1 z nich vybereme, a d\u00E1me je do uzav\u0159en\u00E9ho batohu, kter\u00FD je nepr\u016Fhledn\u00FD (a kter\u00FD m\u00E1 s\u00E1m nulovou hmotnost). Potom batoh zv\u00E1\u017E\u00EDme a ur\u010D\u00EDme celkovou hmotnost, ze kter\u00E9 se pokus\u00EDme ur\u010Dit, kter\u00E1 z\u00E1va\u017E\u00ED jsou uvnit\u0159 batohu."@cs .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageWikiLinkText>	"probl\u00E9mu batohu"@cs .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageOutDegree>	"7"^^<http://www.w3.org/2001/XMLSchema#nonNegativeInteger> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageWikiLinkText>	"Probl\u00E9m batohu"@cs .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://www.w3.org/ns/prov#wasDerivedFrom>	<http://cs.wikipedia.org/wiki/Probl\u00E9m_batohu?oldid=13090128> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/thumbnail>	<http://commons.wikimedia.org/wiki/Special:FilePath/Knapsack.svg?width=300> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://cs.dbpedia.org/property/wikiPageUsesTemplate>	<http://cs.dbpedia.org/resource/\u0160ablona:Pah\u00FDl> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://cs.dbpedia.org/resource/Dynamick\u00E9_programov\u00E1n\u00ED> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageID>	"95364"^^<http://www.w3.org/2001/XMLSchema#integer> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageWikiLinkText>	"probl\u00E9m batohu"@cs .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageRevisionID>	"13090128"^^<http://www.w3.org/2001/XMLSchema#integer> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://cs.dbpedia.org/resource/Asymetrick\u00E1_kryptografie> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageLength>	"1294"^^<http://www.w3.org/2001/XMLSchema#nonNegativeInteger> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://dbpedia.org/ontology/wikiPageWikiLink>	<http://cs.dbpedia.org/resource/Kombinatorick\u00E1_optimalizace> .
<http://cs.dbpedia.org/resource/Probl\u00E9m_batohu>	<http://xmlns.com/foaf/0.1/depiction>	<http://commons.wikimedia.org/wiki/Special:FilePath/Knapsack.svg> .