nova beseda
iz Slovenije
DELO, leto 2009, poved v sobesedilu:
Tri raziskovalne skupine iz Slovenije - dve z inštituta in ena s fakultete - so predstavile svoje prispevke v delavnicah, na glavni konferenci pa nas ni bilo. Najpogosteje omenjeni je bil, recimo pri analizah ekoloških podatkov ali pri "submodularnosti". Eno iz Leskovčevih zgodnjih del so dogradili v doktoratu in pokazali, da je vsak "submodularni" problem (tak, kjer vsota dveh podproblemov ni več kot dvakrat težja) optimalno rešljiv že s preprostimi požrešnimi algoritmi.
Nova poizvedba
Pripombe
Na vrh strani