TALG 2016 | Sciweavers

32

Voted

TALG
2016

40views more TALG 2016»

Simple Deterministic Algorithms for Fully Dynamic Maximal Matching

9 years 11 months ago

Download www.cs.bgu.ac.il

Ofer Neiman, Shay Solomon

claim paper

Read More »

36

Voted

TALG
2016

52views more TALG 2016»

A New Approach to Incremental Cycle Detection and Related Problems

9 years 11 months ago

Download www.cs.princeton.edu

We consider the problem of detecting a cycle in a directed graph that grows by arc insertions, and the related problems of maintaining a topological order and the strong components...

Michael A. Bender, Jeremy T. Fineman, Seth Gilbert...

claim paper

Read More »

30

click to vote

TALG
2016

39views more TALG 2016»

Quasi-Polynomial Local Search for Restricted Max-Min Fair Allocation

9 years 11 months ago

Download theory.epfl.ch

The restricted max-min fair allocation problem (also known as the restricted Santa Claus problem) is one of few problems that enjoys the intriguing status of having a better estima...

Lukás Polácek, Ola Svensson

claim paper

Read More »

53

Voted

TALG
2016

64views more TALG 2016»

Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner

9 years 11 months ago

Download www.wisdom.weizmann.ac.il

We study the well-known Label Cover problem under the additional requirement that problem instances have large girth. We show that if the girth is some k, the problem is roughly 2...

Michael Dinitz, Guy Kortsarz, Ran Raz

claim paper

Read More »

28

Voted

TALG
2016

54views more TALG 2016»

Width of Points in the Streaming Model

9 years 11 months ago