<Record><identifier xmlns="http://purl.org/dc/elements/1.1/">URN:NBN:SI:doc-B05X77KZ</identifier><date>2016</date><creator>Raggi, Miguel</creator><relation>documents/doc/B/URN_NBN_SI_doc-B05X77KZ_001.pdf</relation><relation>documents/doc/B/URN_NBN_SI_doc-B05X77KZ_001.txt</relation><format format_type="issue">1</format><format format_type="volume">10</format><format format_type="type">article</format><format format_type="extent">str. 1-8</format><identifier identifier_type="COBISSID">17732185</identifier><identifier identifier_type="ISSN">1855-3966</identifier><identifier identifier_type="URN">URN:NBN:SI:doc-B05X77KZ</identifier><language>eng</language><publisher>Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije</publisher><source>Ars mathematica contemporanea</source><rights>BY</rights><subject language_type_id="eng">Anstee-Sali conjecture</subject><subject language_type_id="slv">Anstee-Sali domneva</subject><subject language_type_id="eng">forbidden configuration</subject><subject language_type_id="slv">hipergraf</subject><subject language_type_id="eng">hypergraph</subject><subject language_type_id="eng">NP-complete</subject><subject language_type_id="eng">NP-hard</subject><subject language_type_id="slv">NP-poln</subject><subject language_type_id="slv">NP-težek</subject><subject language_type_id="slv">prepovedana konfiguracija</subject><subject language_type_id="slv">sled</subject><subject language_type_id="eng">trace</subject><title>finding the number predicted by the Anstee-Sali conjecture is NP-hard</title><title>Forbidden configurations</title></Record>