Volume 34; Issue 5

SIAM Journal on Computing

Volume 34; Issue 5
1

The Bisimulation Problem for Equational Graphs of Finite Out-Degree

Sénizergues, Géraud
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 681 KB
english, 2005
2

Learning Random Log-Depth Decision Trees under Uniform Distribution

Jackson, Jeffrey C., Servedio, Rocco A.
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 268 KB
english, 2005
3

The Difficulty of Testing for Isomorphism against a Graph That Is Given in Advance

Fischer, Eldar
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 184 KB
english, 2005
5

The Complexity of Finding Paths in Graphs with Bounded Independence Number

Nickelsen, Arfst, Tantau, Till
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 289 KB
english, 2005
6

Separating the Power of Monotone Span Programs over Different Fields

Beimel, Amos, Weinreb, Enav
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 262 KB
english, 2005
8

Optimal Two-Stage Algorithms for Group Testing Problems

De Bonis, Annalisa, Gasieniec, Leszek, Vaccaro, Ugo
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 210 KB
english, 2005
9

Strictly Nonblocking Multirate log d ( N , m , p ) Networks

Hwang, Frank K., He, Yong, Wang, Yang
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 151 KB
english, 2005