Smaller Cuts, Higher Lower Bounds

v1v2 (latest)

Smaller Cuts, Higher Lower Bounds

7 January 2019

K. Censor-Hillel

ArXiv (abs)PDF HTML

Papers citing "Smaller Cuts, Higher Lower Bounds"

7 / 7 papers shown

Title
On the Power of Graphical Reconfigurable Circuits Y. Emek Yuval Gil Noga Harlev 49 1 0 20 Aug 2024
$k$ -Center Clustering in Distributed Models Leyla Biabani A. Paz 27 1 0 25 Jul 2024
On Distributed Computation of the Minimum Triangle Edge Transversal K. Censor-Hillel Majd Khoury 95 0 0 21 Feb 2024
Computing Power of Hybrid Models in Synchronous Networks Pierre Fraigniaud Pedro Montealegre Pablo Paredes I. Rapaport Martín Ríos-Wilson Ioan Todinca 50 2 0 04 Aug 2022
Distributed Distance Approximation Bertie Ancona K. Censor-Hillel M. Dalirrooyfard Yuval Efron Virginia Vassilevska Williams 69 13 0 10 Nov 2020
Distributed Testing of Graph Isomorphism in the CONGEST model Reut Levi Moti Medina 13 1 0 01 Mar 2020
Brief Announcement: Does Preprocessing Help under Congestion? Klaus-Tycho Foerster Janne H. Korhonen Joel Rybicki Stefan Schmid 27 2 0 08 May 2019