The following pages link to Seri Khoury (Q1660916):
Displaying 6 items.
- Near-linear lower bounds for distributed distance computations, even in sparse networks (Q1660917) (← links)
- Fooling views: a new lower bound technique for distributed computations under congestion (Q2220402) (← links)
- Smaller Cuts, Higher Lower Bounds (Q5035874) (← links)
- Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST (Q5854059) (← links)
- Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set (Q5855246) (← links)
- Quadratic and near-quadratic lower bounds for the CONGEST model (Q6487481) (← links)
