Uporabnikova vsebina in njegova lokacija igrata ključno vlogo pri storitvah vezanih na lokacijo (LBS). Lokacijo je moč določiti z več metodami. Metode določitve so tipično ovrednotene preko povprečne napake ali s kvantilnimi vrednostmi, vendar te mere niso ravno najboljše za vrednotenje določanja lokacije v prostoru semantike. Zaradi tega predlagamo novo metodo za vrednotenje točnosti lokacije v semantičnem prostoru. Pri tem se osredotočimo na dva tipa uporabnikove lokacije, ki sta najpogostejša v urbanih okoljih: ulični naslov in kategorije zanimivih točk v okolici. Nato prikažemo uporabo te metode na desetih primerih: samostojna GPS naprava, aplikacija na pametnem telefonu z GPS, dve inačici storitve za določanje položaja Foursquare, storitev določanja položaja Google, storitev določanje položaja lokalnega operaterja mobilnih komunikacij, in še štiri druge možnosti, ki temeljijo na storitvah operaterja mobilnih komunikacij. Ovrednotenje pokaže, da je pristop s poznavanjem ulic obetavnejši od uporabe zanimivih točk v okolici, saj to te po navadi preveč neenakomerno razpršene. Nadalje, pokažemo, da se nekaj metod za določitev lokacij, ki so manj točne v Evlidskem prostoru (kot je na primer kombinacija GPS podatkov in podatkov operaterja mobilnih telekomunikacij, temelječa na modelih razširjanja), izkaže bolje v semantičnem prostoru kot uporaba točnih tehnologij, ki jih ponujajo Google in Foursquare.
COBISS.SI-ID: 11107668
Naj bo G presečni graf n enotnih diskov v ravnini. V članku obravnavamo problem računanja razdalje v tem grafu. Ko vzamemo graf kot neutežen, pomeni, da hočemo narediti pregled v širino. Za ta primer podamo algoritem s časovno zahtevnostjo O(n log n). Za primer, kjer vzamemo utežen graf tako, da je teža posamezne povezave enaka evklidski razdalji med središčama diskov, podava algoritem s časovno zahtevnostjo O(n^{1+e}) za vsak e)0.
COBISS.SI-ID: 17194841
V prvem delu članka poenotimo motivacijo in pristope k dvema zelo znanima spodnjima mejama za kromatično število grafa in zapišemo ti dve meji na način. ki omogoča enostavno razumevanje in implementacijo. V drugem delu članka pojasnimo, kako učinkovito izračunati ti dve meji z uporabo semidefinitnega programiranja in kako dobiti dobro barvanje iz optimalnih rešitev za obe meji.
COBISS.SI-ID: 2048193043
Kvaliteta izkušnje (QoE) je eden najpomembnejših kazalcev kvalitete brezžičnih in mobilnih omrežij. V članku je predstavljen nov in praktično uporaben pristop k dodeljevanju frekvenc za t.im. OFDMA sisteme.
COBISS.SI-ID: 10775636
Zvezdni kromatični indeks grafa definiramo kot najmanjše možno število barv, s katerimi lahko pravilno obarvamo povezave grafa, tako da dobi vsaka pot ali cikel na štirih povezavah vsaj tri različne barve. Dokazana je "skoraj linearna" zgornja meja zvezdnega kromatičnega indeksa v odvisnosti od maksimalne stopnje grafa. Glede spodnje meje je za polne grafe reda $n$ dokazana spodnja meja $2n(1+o(1))$. Za primer kubičnih grafov pa je dokazano, da ima njihov zvezdni kromatični indeks vrednost med 4 in 7. Vsi grafi, kjer je dosežena spodnja meja 4 so karakterizirani. Dokazi temeljijo na različnih tehnikah iz drugih področij matematike in so zato še posebej zanimivi.
COBISS.SI-ID: 16925273