DOI,IST REx ID,Research Group,Title of publication
10.1145/3685676,18855,VlKo,Parameter estimation for Gibbs distributions
10.1145/3748723,21007,VlKo,"A simpler and parallelizable O(√log n)-approximation algorithm for SPARSEST CUT"
10.1145/3501403,11662,,"Constant-time Dynamic (Δ +1)-Coloring"
10.1145/3469833,11663,,A deamortization approach for dynamic spanner and dynamic maximal matching
10.1145/3451992,9541,DaAl,Graph sparsification for derandomizing massively parallel computation with low space
10.1145/3174803,11664,,Incremental exact min-cut in polylogarithmic amortized update time
10.1145/3146550,11665,,Sublinear-time maintenance of breadth-first spanning trees in partially dynamic networks