Home / Evenimente / Participarea cercetătorilor ICI București la conferința „SODA 2018 : ACM-SIAM Symposium on Discrete Algorithms” – 7-10 ianuarie 2018, New Orleans, USA

Participarea cercetătorilor ICI București la conferința „SODA 2018 : ACM-SIAM Symposium on Discrete Algorithms” – 7-10 ianuarie 2018, New Orleans, USA

 

Cercetătorii ICI București, Guillaume DUCOFFE și Alexandru POPA au prezentat lucrarea „Fully Polynomial Parameterized algorithms for some classes of bounded clique-width graphs”, articol ce propune algoritmi inovatori (de tip „fixed-parameter’’) pentru probleme clasice din teoria grafurilor, precum diametrul unui graf, hiperbolicitatea grafurilor, excentricitatea vărfurilor grafului, lungimea celui mai scurt ciclu și cuplajul maxim al grafurilor.

La conferința „SODA 2018 : ACM-SIAM Symposium on Discrete Algorithms”, desfășurată la New Orleans, USA, în perioada 7 – 10 ianuarie a.c.  au participat sute de specialiști de top din domeniul algoritmilor.

Participarea la această manifestare științifică a fost finanțată prin cadrul Proiectelor de Mobilitate pentru Cercetători 2017- UEFSCDI.