Volume 37; Issue 2

SIAM Journal on Computing

Volume 37; Issue 2
3

Range‐Efficient Counting of Distinct Elements in a Massive Data Stream

Pavan, A., Tirthapura, Srikanta
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 245 KB
english, 2007
6

Quantum Algorithms for the Triangle Problem

Magniez, Frédéric, Santha, Miklos, Szegedy, Mario
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 184 KB
english, 2007
7

Membership Problem for the Modular Group

Gurevich, Yuri, Schupp, Paul
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 335 KB
english, 2007
8

Approximation Algorithms for Constrained Node Weighted Steiner Tree Problems

Moss, A., Rabani, Y.
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 241 KB
english, 2007
9

Testing versus Estimation of Graph Properties

Fischer, Eldar, Newman, Ilan
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 242 KB
english, 2007
12

One-Way Communication Complexity and the Nečiporuk Lower Bound on Formula Size

Klauck, Hartmut
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 294 KB
english, 2007
13

Optimal Expected-Case Planar Point Location

Arya, Sunil, Malamatos, Theocharis, Mount, David M., Wong, Ka Chun
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 293 KB
english, 2007
14

Derandomization in Cryptography

Barak, Boaz, Ong, Shien Jin, Vadhan, Salil
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 203 KB
english, 2007