Participarea cercetătorilor ICI București la conferința „SODA 2018 : ACM-SIAM Symposium on Discrete Algorithms”
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.






