Seri Khoury

Available identifiers

zbMath Open khoury.seriMaRDI QIDQ1660916

List of research outcomes

Publication	Date of Publication	Type
Constant-Round Spanners and Shortest Paths in Congested Clique and MPC	2024-03-26	Paper
Hardness of approximation in p via short cycle removal: cycle detection, distance oracles, and beyond	2023-12-08	Paper
Improved distributed approximations for maximum independent set	2023-11-02	Paper
Improved hardness of approximation of diameter in the CONGEST model	2023-11-02	Paper
Quadratic and near-quadratic lower bounds for the CONGEST model	2023-02-03	Paper
Smaller Cuts, Higher Lower Bounds	2022-02-22	Paper
Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set	2021-03-15	Paper
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST	2021-03-15	Paper
Fooling views: a new lower bound technique for distributed computations under congestion	2021-01-22	Paper
Near-linear lower bounds for distributed distance computations, even in sparse networks	2018-08-16	Paper

Research outcomes over time

This page was built for person: Seri Khoury