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
Quadratic and near-quadratic lower bounds for the CONGEST model	2023-02-03	Paper
Smaller Cuts, Higher Lower Bounds	2022-02-22	Paper
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST	2021-03-15	Paper
Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Seri Khoury