{"?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-WBNGGI7Y/fc213bd0-d474-4fbb-8ca6-86f2d3643601/PDF","dcterms:extent":"343 KB"},{"@rdf:about":"http://www.dlib.si/stream/URN:NBN:SI:doc-WBNGGI7Y/1d98170b-fe63-462c-87fb-7ff79c0714a8/TEXT","dcterms:extent":"35 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-WBNGGI7Y","dcterms:isPartOf":[{"@rdf:resource":"https://www.dlib.si/details/URN:NBN:SI:spr-UP1WMFAR"},{"@xml:lang":"sl","#text":"Ars mathematica contemporanea"}],"dcterms:issued":"2016","dc:creator":["Šparl, Petra","Witkowski, Rafał","Žerovnik, Janez"],"dc:format":[{"@xml:lang":"sl","#text":"številka:1"},{"@xml:lang":"sl","#text":"letnik:10"},{"@xml:lang":"sl","#text":"str. 31-44"}],"dc:identifier":["ISSN:1855-3966","COBISSID:7410707","URN:URN:NBN:SI:doc-WBNGGI7Y"],"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":"approximation algorithm"},{"@xml:lang":"sl","#text":"aproksimacijski algoritmi"},{"@xml:lang":"sl","#text":"barvanje grafov"},{"@xml:lang":"en","#text":"cellular networks"},{"@xml:lang":"en","#text":"frequency planning"},{"@xml:lang":"en","#text":"graph coloring"},{"@xml:lang":"sl","#text":"mobilna omrežja"},{"@xml:lang":"sl","#text":"načrtovanje dodelitve frekvenc"}],"dcterms:temporal":{"@rdf:resource":"2008-2025"},"dc:title":{"@xml:lang":"sl","#text":"Multicoloring of cannonball graphs|"},"dc:description":[{"@xml:lang":"sl","#text":"The frequency allocation problem that appeared in the design of cellular telephone networks can be regarded as a multicoloring problem on a weighted hexagonal graph, which opened some still interesting mathematical problems. Wegeneralize the multicoloring problem into higher dimension and present the first approximation algorithms for multicoloring of the so called cannonball graphs"},{"@xml:lang":"sl","#text":"Problem dodelitve frekvenc, ki se je pojavil pri načrtovanju mobilnih telefonskih omrežij, lahko interpretiramo kot problem večkratnega barvanja uteženih šestkotnih grafov, kar porodi nekaj še vedno zanimivih odprtih matematičnih problemov. Problem večkratnega barvanja posplošimo na višjo dimenzijo in predstavimo prve aproksimacijske algoritme za večkratno barvanje t.i. grafov topovskih krogel"}],"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-WBNGGI7Y","edm:aggregatedCHO":{"@rdf:resource":"URN:NBN:SI:doc-WBNGGI7Y"},"edm:isShownBy":{"@rdf:resource":"http://www.dlib.si/stream/URN:NBN:SI:doc-WBNGGI7Y/fc213bd0-d474-4fbb-8ca6-86f2d3643601/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-WBNGGI7Y/maxi/edm"},"edm:isShownAt":{"@rdf:resource":"http://www.dlib.si/details/URN:NBN:SI:doc-WBNGGI7Y"}}}}