Все публикации

RANDOM Invited Talk0:58:21

RANDOM Invited Talk - Shachar Lovett

APPROX Invited Talk0:57:27

APPROX Invited Talk - Nathan Klein

RANDOM Session 50:53:11

RANDOM Session 5

RANDOM Session 20:40:05

RANDOM Session 2

RANDOM Session 10:40:24

RANDOM Session 1

RANDOM Session 60:40:55

RANDOM Session 6

APPROX Session 90:44:43

APPROX Session 9

RANDOM Session 70:55:05

RANDOM Session 7

RANDOM Session 30:43:16

RANDOM Session 3

APPROX Session 50:42:23

APPROX Session 5

RANDOM Session 40:41:43

RANDOM Session 4

APPROX Session 60:45:45

APPROX Session 6

APPROX Session 70:38:59

APPROX Session 7

APPROX Session 80:33:45

APPROX Session 8

APPROX Session 10:35:19

APPROX Session 1

APPROX Session 20:34:16

APPROX Session 2

APPROX Session 30:40:08

APPROX Session 3

APPROX Session 40:38:43

APPROX Session 4

Polylog-Approximation Algorithm for0:22:05

Polylog-Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs

Revisiting Alphabet Reduction0:23:32

Revisiting Alphabet Reduction in Dinur’s PCP

A 4/3-Approximation Algorithm0:29:54

A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem ...

On the Parameterized0:21:22

On the Parameterized Approximability of Contraction to Classes of Chordal Graphs

Low-rank binary matrix0:20:56

Low-rank binary matrix approximation in column-sum norm

Approximating Star Cover0:21:25

Approximating Star Cover Problems