Volume 44; Issue 4

SIAM Journal on Computing

Volume 44; Issue 4
1

Multicommodity Flows and Cuts in Polymatroidal Networks

Chekuri, Chandra, Kannan, Sreeram, Raja, Adnan, Viswanath, Pramod
Journal:
SIAM Journal on Computing
Year:
2015
Language:
english
File:
PDF, 475 KB
english, 2015
2

Polynomial Learning of Distribution Families

Belkin, Mikhail, Sinha, Kaushik
Journal:
SIAM Journal on Computing
Year:
2015
Language:
english
File:
PDF, 433 KB
english, 2015
3

Cutting Corners Cheaply, or How to Remove Steiner Points

Kamma, Lior, Krauthgamer, Robert, Nguyễn, Huy L.
Journal:
SIAM Journal on Computing
Year:
2015
Language:
english
File:
PDF, 307 KB
english, 2015
6

Space Complexity in Polynomial Calculus

Filmus, Yuval, Lauria, Massimo, Nordström, Jakob, Ron-Zewi, Noga, Thapen, Neil
Journal:
SIAM Journal on Computing
Year:
2015
Language:
english
File:
PDF, 409 KB
english, 2015
7

Approximating Minimization Diagrams and Generalized Proximity Search

Har-Peled, Sariel, Kumar, Nirman
Journal:
SIAM Journal on Computing
Year:
2015
Language:
english
File:
PDF, 609 KB
english, 2015
9

Steiner Shallow-Light Trees Are Exponentially Lighter than Spanning Ones

Elkin, Michael, Solomon, Shay
Journal:
SIAM Journal on Computing
Year:
2015
Language:
english
File:
PDF, 379 KB
english, 2015