Számítástudományi és Információelméleti Tanszék
Témakiírás
Ko-lokációs probléma
Adott egy adatbázis, melyben nagy mennyiségű adat van mobiltelefon
hívásokról. Egy rekord azt tartalmazza, hogy ki, kit, mikor, hol
hívott. Feladat: határozzuk meg azon felhasználó párokat, akik
legalább k alkalommal tartózkodtak azonos időben azonos helyen, és a
találkozások helye mind különböző volt. Mivel az adathalmaz nagy,
lineáris vagy n log n időben kellene végezni. Meg lehet-e ez
csinálni? Ha nem, be tudjuk-e ezt látni? Tudunk-e valami közelítő
megoldást előállítani emberi időben?
Munkanyelv: angol.
Dr. Katona Gyula Y.
egyetemi docens
kiskat@cs.bme.hu