DOI,IST REx ID,Research Group,Title of publication
10.1145/3717823.3718173,20007,MaKw,Smoothed analysis for graph isomorphism
10.1145/3717823.3718154,20008,UlWa,Hardness of 4-colouring G-colourable graphs
10.1145/3313276.3316346,11865,,Distributed edge connectivity in sublinear time
10.1145/2897518.2897638,11866,,A deterministic almost-tight distributed algorithm for approximating single-source shortest paths
10.1145/2897518.2897568,11867,,New deterministic approximation algorithms for fully dynamic matching
10.1145/2746539.2746592,11869,,Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams
10.1145/2591796.2591869,11870,,Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs