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.