
Absolvent OI Ondra Jamriška v rámci své diplomové práce
vyvinul algoritmus, který dokáže nalézt minimální řez v grafech s topologií
mřížky nejrychleji na světě. Tento vynikající výsledek prezentoval v USA
na prestižní konferenci
Computer Vision and Pattern Recognition '12.
Problém hledání minimálního řezu v mřížkových grafech má široké
uplatnění v praxi, zejména pak ve zpracování medicínských dat a filmovém
průmyslu. Vedoucím diplomové práce byl Ing. Daniel Sýkora z katedry počítačové grafiky a interakce.
Žádné komentáře:
Okomentovat