Lusy member among the best at DragonHack

Submitted by NatasaMori on Tue, 05/24/2016 - 22:07

New member of our laboratory, Sandi Režonja, was in the winning team in student's hackaton DragonHack 2016, which took place at the Faculty of Computer and Information Science on 14th and 15th of May.

Sandi Režonja, Andraž Jelenc and Anže Kolar won first prize in the best hack for students category. They have created a portal with a service, that enables students to swap the cycles at laboratory practise. Student can choose the desired cycle and before the laboratory practise begin, the algorithm finds the best swaps among the students. The method is 2-3 times more effective that swapping just between two students at once. Problem is translated to the search of disjunctive cycles with the maximum vertices in bipartite directed graph, and saved with a help of hungarian method. The team hopes their service could be integrated in existing faculty system.