Sciweavers

5244 search results - page 11 / 1049
» Structural Complexity of AvgBPP
Sort
View
CIE
2006
Springer
14 years 13 days ago
Logspace Complexity of Functions and Structures
Douglas Cenzer, Zia Uddin
ISAAC
1995
Springer
122views Algorithms» more  ISAAC 1995»
14 years 7 days ago
Structure in Average Case Complexity
An extended abstract of this paper will be presented at the Sixth Annual International Symposium on Algorithms and Computation.
Christoph Karg, Rainer Schuler
PPOPP
1995
ACM
14 years 7 days ago
pC++/streams: a Library for I/O on Complex Distributed Data Structures
paper we describe d/streams, a language-independent abstraction with a small set of simple primitives for buffered I/O on distributed data-structures. We describe the interface an...
Jacob Gotwals, Suresh Srinivas, Dennis Gannon
STOC
1995
ACM
114views Algorithms» more  STOC 1995»
14 years 7 days ago
On data structures and asymmetric communication complexity
c communication case. This lemma generalizes and abstracts in a very clean form the ``round reduction'' techniques used in many previous lower bound proofs. ] 1998 Academ...
Peter Bro Miltersen, Noam Nisan, Shmuel Safra, Avi...