Fooling views: a new lower bound technique for distributed computations under congestion von Abboud, Amir, Censor-Hillel, Keren, Khoury, Seri, Lenzen, Christoph

Volltext

Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks von Abboud, Amir, Censor-Hillel, Keren, Khoury, Seri

Volltext

Smaller Cuts, Higher Lower Bounds von Abboud, Amir, Censor-Hillel, Keren, Khoury, Seri, Paz, Ami

Volltext

On the Communication Complexity of Secure Multi-Party Computation With Aborts von Bartusek, James, Bergamaschi, Thiago, Khoury, Seri, Mutreja, Saachi, Paradise, Orr

Volltext bestellen

Listing 4-Cycles von Abboud, Amir, Khoury, Seri, Leibowitz, Oree, Safier, Ron

Volltext bestellen

Hardness of Approximation in P via Short Cycle Removal: Cycle Detection, Distance Oracles, and Beyond von Abboud, Amir, Bringmann, Karl, Khoury, Seri, Zamir, Or

Volltext bestellen

Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST von Efron, Yuval, Grossman, Ofer, Khoury, Seri

Volltext bestellen

On the Communication Complexity of Secure Multi-Party Computation With Aborts von Bartusek, James, Bergamaschi, Thiago, Khoury, Seri, Mutreja, Saachi, Orr Paradise

Volltext

Improved Distributed Approximations for Maximum Independent Set von Kawarabayashi, Ken-ichi, Khoury, Seri, Schild, Aaron, Schwartzman, Gregory

Volltext bestellen

Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model von Censor-Hillel, Keren, Khoury, Seri, Paz, Ami

Volltext bestellen

Smaller Cuts, Higher Lower Bounds von Abboud, Amir, Censor-Hillel, Keren, Khoury, Seri, Paz, Ami

Volltext bestellen

Listing 4-Cycles von Abboud, Amir, Khoury, Seri, Leibowitz, Oree, Safier, Ron

Volltext

Hardness of Approximation in P via Short Cycle Removal: Cycle Detection, Distance Oracles, and Beyond von Abboud, Amir, Bringmann, Karl, Khoury, Seri, Or Zamir

Volltext

Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST von Efron, Yuval, Grossman, Ofer, Khoury, Seri

Volltext

Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks von Abboud, Amir, Censor-Hillel, Keren, Khoury, Seri

Volltext bestellen

Fooling Views: A New Lower Bound Technique for Distributed Computations under Congestion von Abboud, Amir, Censor-Hillel, Keren, Khoury, Seri, Lenzen, Christoph

Volltext bestellen

Improved Distributed Approximations for Maximum Independent Set von Kawarabayashi, Ken-ichi, Khoury, Seri, Schild, Aaron, Schwartzman, Gregory

Volltext

Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model von Censor-Hillel, Keren, Khoury, Seri, Paz, Ami

Volltext

Smaller Cuts, Higher Lower Bounds von Abboud, Amir, Censor-Hillel, Keren, Khoury, Seri, Paz, Ami

Volltext

Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks von Abboud, Amir, Censor-Hillel, Keren, Khoury, Seri

Volltext