Some Conference Papers
The papers are available by request via surface mail or e-mail (the most
recent ones).
Efficient privatization of random bits, Workshop on Randomized Algorithms, Satellite Workshop of MFCS'98, Brno, Czech Republic, Aug., 1998.
Sharing random bits with no process coordination, 1998 IPPS/SPDP, Orlando,
March 30- April 3, 1998, pp. 455-459.
How to share random bits, M. Zimand, Proc. of the ISCA 10th International
Conference "Parallel and Distributed Computing Systems," New Orleans, Oct.
1997, pp. 23-26.
Polynomial-time semi-rankable sets, L. Hemaspaandra, M. Zaki and M. Zimand, 8th International Conference on
Computing and Information, Waterloo, Canada, June 1996.
Weighted NP optimization problems: logical
definability and approximation properties, M. Zimand, Proceedings of the 10th IEEE
Structure in Complexity Conference, Minneapolis, USA, June 1995, IEEE
Press, pp. 12-28, 1995.
Effective category and measure in abstract complexity
theory, C. Calude and M. Zimand, Proceedings of the 10th Fundamentals of
of Computation Theory Conference, Dresden, Germany, August 1995,
Springer-Verlag Lecture Notes in Computer Science \#965, pp. 156-171,
1995.
Large sets in AC$^0$: a Kolmogorov complexity property and
some applications, M. Zimand, 7th International Conference on
Computing and Information, Peterborough, Canada, July 1995.
On the size of classes with weak membership properties,
M. Zimand, 7th International Conference on Computing and Information,
Peterborough, Canada, July 1995.
On three theorems in abstract complexity theory: a
topological glimpse, C. Calude and M. Zimand, Second International
Colloquium on Words, Languages and Combinatorics, Kyoto, Japan, 1992.
If not empty, NP-P is topologically large, M. Zimand,
Conference: ``NP-Completeness: The first 20 years,'' Erice, Italy,
1991.
Complexity bounded Martin-Lof tests, M. Zimand,
Proceedings of the Conference ``Mathematical Logic and its
Applications,'' Druzhba (Bulgaria), 1986, Plenum Press, pp. 351-359.
Back to Marius Zimand's Home Page
Last Modified 08/26/1998
zimand@canes.gsw.edu