On deterministic approximation of DNF (English)
- New search for: Luby, M.
- New search for: Veličković, B.
- New search for: Luby, M.
- New search for: Veličković, B.
In:
Algorithmica
;
16
, 4-5
; 415-433
;
1996
-
ISSN:
- Article (Journal) / Print
-
Title:On deterministic approximation of DNF
-
Contributors:Luby, M. ( author ) / Veličković, B. ( author )
-
Published in:Algorithmica ; 16, 4-5 ; 415-433
-
Publisher:
- New search for: Springer-Verlag
- New search for: Springer
-
Place of publication:New York, N.Y.
-
Publication date:1996
-
ISSN:
-
ZDBID:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 54.00
- Further information on Basic classification
- New search for: 770/3145/3155
-
Keywords:
-
Classification:
BKL: 54.00 Informatik: Allgemeines Local classification TIB: 770/3145/3155 -
Source:
Table of contents – Volume 16, Issue 4-5
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 359
-
Introduction to special issue on randomized and derandomized algorithmsLuby, M. et al. | 1996
- 367
-
Simulating BPP using a general weak random sourceZuckerman, D. et al. | 1996
- 392
-
A mildly exponential approximation algorithm for the permanentJerrum, M. / Vazirani, U. et al. | 1996
- 402
-
On the number of Eulerian orientations of a graphMihail, M. / Winkler, P. et al. | 1996
- 415
-
On deterministic approximation of DNFLuby, M. / Veličković, B. et al. | 1996
- 434
-
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functionsAlon, N. / Naor, M. et al. | 1996
- 450
-
Randomized geometric algorithms and pseudorandom generatorsMulmuley, K. et al. | 1996
- 464
-
Randomized search treesSeidel, R. / Aragon, C. R. et al. | 1996
- 498
-
A subexponential bound for linear programmingMatoušek, J. / Sharir, M. / Welzl, E. et al. | 1996
- 517
-
Efficient PRAM simulation on a distributed memory machineKarp, R. M. / Luby, M. / Meyer auf der Heide, F. et al. | 1996
- 543
-
A method for obtaining randomized algorithms with small tail probabilitiesAlt, H. / Guibas, L. / Mehlhorn, K. / Karp, R. / Wigderson, A. et al. | 1996