Sciweavers

31 search results - page 2 / 7
» icalp 2001
Sort
View
ICALP
2001
Springer
13 years 10 months ago
On Interactive Proofs with a Laconic Prover
Oded Goldreich, Salil P. Vadhan, Avi Wigderson
ICALP
2001
Springer
13 years 10 months ago
The Complexity of Computing the Size of an Interval
Lane A. Hemaspaandra, Sven Kosub, Klaus W. Wagner
ICALP
2001
Springer
13 years 10 months ago
The Complexity of Constructing Evolutionary Trees Using Experiments
Gerth Stølting Brodal, Rolf Fagerberg, Chri...
ICALP
2001
Springer
13 years 10 months ago
Secure Multiparty Computation of Approximations
Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Ni...
ICALP
2001
Springer
13 years 10 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...