Sciweavers

31 search results - page 2 / 7
» icalp 2001
Sort
View
ICALP
2001
Springer
13 years 8 months ago
On Interactive Proofs with a Laconic Prover
Oded Goldreich, Salil P. Vadhan, Avi Wigderson
ICALP
2001
Springer
13 years 8 months ago
The Complexity of Computing the Size of an Interval
Lane A. Hemaspaandra, Sven Kosub, Klaus W. Wagner
ICALP
2001
Springer
13 years 8 months ago
The Complexity of Constructing Evolutionary Trees Using Experiments
Gerth Stølting Brodal, Rolf Fagerberg, Chri...
ICALP
2001
Springer
13 years 8 months ago
Secure Multiparty Computation of Approximations
Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Ni...
ICALP
2001
Springer
13 years 8 months ago
Minimal Tail-Biting Trellises for Certain Cyclic Block Codes Are Easy to Construct
We give simple algorithms for the construction of generator matrices for minimal tail-biting trellises for a powerful and practical subclass of the linear cyclic codes, from which ...
Priti Shankar, P. N. A. Kumar, Harmeet Singh, B. S...