{"?xml":{"@version":"1.0"},"edm:RDF":{"@xmlns:dc":"http://purl.org/dc/elements/1.1/","@xmlns:edm":"http://www.europeana.eu/schemas/edm/","@xmlns:wgs84_pos":"http://www.w3.org/2003/01/geo/wgs84_pos","@xmlns:foaf":"http://xmlns.com/foaf/0.1/","@xmlns:rdaGr2":"http://rdvocab.info/ElementsGr2","@xmlns:oai":"http://www.openarchives.org/OAI/2.0/","@xmlns:owl":"http://www.w3.org/2002/07/owl#","@xmlns:rdf":"http://www.w3.org/1999/02/22-rdf-syntax-ns#","@xmlns:ore":"http://www.openarchives.org/ore/terms/","@xmlns:skos":"http://www.w3.org/2004/02/skos/core#","@xmlns:dcterms":"http://purl.org/dc/terms/","edm:WebResource":[{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-Q6MJNHAI/42afe0c0-766a-4872-a866-cc04c72080bd/PDF","dcterms:extent":"389 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-Q6MJNHAI/b77b83f5-5baf-49b4-8bbb-f0e175fa402a/TEXT","dcterms:extent":"43 KB"}],"edm:TimeSpan":{"@rdf:about":"2008-2025","edm:begin":{"@xml:lang":"en","#text":"2008"},"edm:end":{"@xml:lang":"en","#text":"2025"}},"edm:ProvidedCHO":{"@rdf:about":"URN:NBN:SI:doc-Q6MJNHAI","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2022","dc:creator":"Brinkmann, Gunnar","dc:format":[{"@xml:lang":"sl","#text":"letnik:22"},{"@xml:lang":"sl","#text":"številka:4"},{"@xml:lang":"sl","#text":"str. 527-540"}],"dc:identifier":["DOI:10.26493/1855-3974.2320.c2d","COBISSID_HOST:141361667","ISSN:1855-3966","URN:URN:NBN:SI:doc-Q6MJNHAI"],"dc:language":"en","dc:publisher":{"@xml:lang":"sl","#text":"Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije"},"dc:subject":[{"@xml:lang":"en","#text":"backtracking"},{"@xml:lang":"en","#text":"genus"},{"@xml:lang":"en","#text":"NP-complete"},{"@xml:lang":"sl","#text":"NP-poln"},{"@xml:lang":"sl","#text":"rod"},{"@xml:lang":"sl","#text":"vračanje"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"A practical algorithm for the computation of the genus|"},"dc:description":[{"@xml:lang":"sl","#text":"We describe a practical algorithm to compute the (oriented) genus of a graph, give results of the program implementing this algorithm, and compare the performance to existing algorithms. The aim of this algorithm is to be fast enough for many applications instead of focusing on the theoretical asymptotic complexity. Apart from the specific problem and the results, the article can also be seen as an example how some design principles used to carefully develop and implement standard backtracking algorithms can still result in very competitive programs"},{"@xml:lang":"sl","#text":"Opišemo praktičen algoritem za izračun (orientabilnega) roda grafa, podamo rezultate programske implementacije tega algoritma in primerjamo njegovo izvedbo z izvedbo obstoječih algoritmov. Ta algoritem je namenjen temu, da je dovolj hiter za najrazličnejše primere, ne da bi se osredotočali na teoretično asimptotično kompleksnost. Poleg konkretnega problema in rezultatov, predstavljenih v članku, lahko članek razumemo tudi kot primer tega, da lahko nekatera oblikovalska načela, ki jih uporabimo za skrben razvoj in implementacijo standardnih algoritmov vračanja, prinesejo zelo konkurenčne programe"}],"edm:type":"TEXT","dc:type":[{"@xml:lang":"sl","#text":"znanstveno časopisje"},{"@xml:lang":"en","#text":"journals"},{"@rdf:resource":"http://www.wikidata.org/entity/Q361785"}]},"ore:Aggregation":{"@rdf:about":"http://www.dlib.si/?URN=URN:NBN:SI:doc-Q6MJNHAI","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-Q6MJNHAI"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-Q6MJNHAI/42afe0c0-766a-4872-a866-cc04c72080bd/PDF"},"edm:rights":{"@rdf:resource":"http://creativecommons.org/licenses/by/4.0/"},"edm:provider":"Slovenian National E-content Aggregator","edm:intermediateProvider":{"@xml:lang":"en","#text":"National and University Library of Slovenia"},"edm:dataProvider":{"@xml:lang":"sl","#text":"Univerza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije"},"edm:object":{"@rdf:resource":"http://www.dlib.si/streamdb/URN:NBN:SI:doc-Q6MJNHAI/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-Q6MJNHAI"}}}}