6 papers
Faster and Simpler Distributed Algorithms for Testing and Correcting Graph Properties in the CONGEST-Model
Guy Even, Reut Levi, Moti Medina
In this paper we present distributed testing algorithms of graph properties in the CONGEST-model [Censor-Hillel et al. 2016]. We present one-sided error testing algorithms in the g…
An Approximation Algorithm for Path Computation and Function Placement in SDNs
Guy Even, Matthias Rost, Stefan Schmid
We consider the task of computing (combined) function mapping and routing for requests in Software-Defined Networks (SDNs). Function mapping refers to the assignment of nodes in th…
Competitive Path Computation and Function Placement in SDNs
Guy Even, Moti Medina, Boaz Patt-Shamir
We consider a task of serving requests that arrive in an online fashion in Software-Defined Networks (SDNs) with network function virtualization (NFV). Each request specifies an ab…
Hitting Sets Online and Unique-Max Coloring
Guy Even, Shakhar Smorodinsky
We consider the problem of hitting sets online. The hypergraph (i.e., range-space consisting of points and ranges) is known in advance, and the ranges to be stabbed are input one-b…
Local Optimality Certificates for LP Decoding of Tanner Codes
Nissim Halabi, Guy Even
We present a new combinatorial characterization for local optimality of a codeword in an irregular Tanner code. The main novelty in this characterization is that it is based on a l…
Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks
Guy Even, Yaniv Fais, Moti Medina +3
We deal with the problem of streaming multiple video streams between pairs of nodes in a multi-hop wireless ad hoc network. The nodes are static, know their locations, and are sync…