Volume 47; Issue 1

SIAM Journal on Computing

Volume 47; Issue 1
2

Multicut Is FPT

Bousquet, Nicolas, Daligault, Jean, Thomassé, Stéphan
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 631 KB
english, 2018
3

Approximating Minimum Cost Connectivity Orientation and Augmentation

Singh, Mohit, Végh, László A.
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 482 KB
english, 2018
4

Extension Complexity of Independent Set Polytopes

Göös, Mika, Jain, Rahul, Watson, Thomas
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 817 KB
english, 2018
5

Deterministic Communication in Radio Networks

Czumaj, Artur, Davies, Peter
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 495 KB
english, 2018
6

Approximate Polytope Membership Queries

Arya, Sunil, da Fonseca, Guilherme D., Mount, David M.
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 728 KB
english, 2018
7

Duality and Optimality of Auctions for Uniform Distributions

Giannakopoulos, Yiannis, Koutsoupias, Elias
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 935 KB
english, 2018
9

Structure of Protocols for XOR Functions

Hatami, Hamed, Hosseini, Kaave, Lovett, Shachar
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 358 KB
english, 2018
10

Algebraic Attacks against Random Local Functions and Their Countermeasures

Applebaum, Benny, Lovett, Shachar
Journal:
SIAM Journal on Computing
Year:
2018
Language:
english
File:
PDF, 360 KB
english, 2018