Home / 2018 / februarie

Monthly Archives: februarie 2018

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 : …

Read More »