| | |
Леони́д Анато́льевич Ле́вин
List of publications from the DBLP Bibliography Server - FAQ
- CSB - MetaPress - Google - Bing - Yahoo
 | 2011 | |
|---|---|---|
| 47 |      | Oded Goldreich, Leonid A. Levin, Noam Nisan: On Constructing 1-1 One-Way Functions. Studies in Complexity and Cryptography 2011: 13-25 |
| 46 | | Samuel Epstein, Leonid A. Levin: On Sets of High Complexity Strings CoRR abs/1107.1458: (2011) |
| 2010 | ||
| 45 | | Leonid A. Levin: Arcane Information, Solving Relations, and Church Censorship. SSS 2010: 1 |
| 44 | | Leonid A. Levin: Some theorems on the algorithmic approach to probability theory and information theory: (1971 Dissertation directed by A.N. Kolmogorov). Ann. Pure Appl. Logic 162(3): 224-235 (2010) |
| 43 | | Leonid A. Levin: Some Theorems on the Algorithmic Approach to Probability Theory and Information Theory CoRR abs/1009.5894: (2010) |
| 2008 | ||
| 42 | | Leonid A. Levin: The Grace of Quadratic Norms: Some Examples. Pillars of Computer Science 2008: 457-459 |
| 41 | | Bruno Durand, Leonid A. Levin, Alexander Shen: Complex tilings. J. Symb. Log. 73(2): 593-613 (2008) |
| 2006 | ||
| 40 | | Gene Itkis, Leonid A. Levin: Flat Holonomies on Automata Networks. STACS 2006: 23-49 |
| 39 | | Leonid A. Levin: Self-stabilization of Circular Arrays of Automata CoRR abs/cs/0602033: (2006) |
| 2005 | ||
| 38 | | Leonid A. Levin: Notes for Miscellaneous Lectures CoRR abs/cs/0503039: (2005) |
| 37 | | Gene Itkis, Leonid A. Levin: Flat Holonomies on Automata Networks CoRR abs/cs/0512077: (2005) |
| 36 | | Leonid A. Levin: Aperiodic Tilings: Breaking Translational Symmetry. Comput. J. 48(6): 642-645 (2005) |
| 35 | | Jeffrey Considine, Matthias Fitzi, Matthew K. Franklin, Leonid A. Levin, Ueli M. Maurer, David Metcalf: Byzantine Agreement Given Partial Broadcast. J. Cryptology 18(3): 191-217 (2005) |
| 2004 | ||
| 34 | | Leonid A. Levin: Aperiodic Tilings: Breaking Translational Symmetry CoRR cs.DM/0409024: (2004) |
| 2002 | ||
| 33 | | Leonid A. Levin: Forbidden Information. FOCS 2002: 761- |
| 32 | | Leonid A. Levin: Forbidden Information CoRR cs.CC/0203029: (2002) |
| 2001 | ||
| 31 | | Bruno Durand, Leonid A. Levin, Alexander Shen: Complex tilings. STOC 2001: 732-739 |
| 30 | | Bruno Durand, Leonid A. Levin, Alexander Shen: Complex Tilings CoRR cs.CC/0107008: (2001) |
| 29 | | Leonid A. Levin, Ramarathnam Venkatesan: An Average Case NP-complete Graph Problem CoRR cs.CC/0112001: (2001) |
| 2000 | ||
| 28 | | Leonid A. Levin: The Equity Tax and Shelter CoRR cs.CE/0012013: (2000) |
| 27 | | Leonid A. Levin: The Tale of One-way Functions CoRR cs.CR/0012023: (2000) |
| 26 | | Jeffrey Considine, Leonid A. Levin, David Metcalf: Byzantine Agreement with Faulty Majority using Bounded Broadcast CoRR cs.DC/0012024: (2000) |
| 25 | | Leonid A. Levin: Self-stabilization of circular arrays of automata. Theor. Comput. Sci. 235(1): 143-144 (2000) |
| 1999 | ||
| 24 | | Leonid A. Levin: Robust Measures of Information. Comput. J. 42(4): 284-286 (1999) |
| 23 | | Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby: A Pseudorandom Generator from any One-way Function. SIAM J. Comput. 28(4): 1364-1396 (1999) |
| 1997 | ||
| 22 | | Leonid A. Levin: Errata to "Fundamentals of Computing". SIGACT News 28(2): 80 (1997) |
| 1996 | ||
| 21 | | Leonid A. Levin: Fundamentals of computing (a cheatlist). SIGACT News 27(3): 89 (1996) |
| 20 | | Leonid A. Levin: Computational Complexity of Functions. Theor. Comput. Sci. 157(2): 267-271 (1996) |
| 1995 | ||
| 19 | | Oded Goldreich, Leonid A. Levin, Noam Nisan: On Constructing 1-1 One-Way Functions Electronic Colloquium on Computational Complexity (ECCC) 2(29): (1995) |
| 18 | | Leonid A. Levin: STOC Criteria. SIGACT News 26(2): 77 (1995) |
| 1994 | ||
| 17 | | Gene Itkis, Leonid A. Levin: Fast and Lean Self-Stabilizing Asynchronous Protocols FOCS 1994: 226-239 |
| 1991 | ||
| 16 | | László Babai, Lance Fortnow, Leonid A. Levin, Mario Szegedy: Checking Computations in Polylogarithmic Time STOC 1991: 21-31 |
| 1990 | ||
| 15 | | Shafi Goldwasser, Leonid A. Levin: Fair Computation of General Functions in Presence of Immoral Majority. CRYPTO 1990: 77-93 |
| 14 | | Oded Goldreich, Russell Impagliazzo, Leonid A. Levin, Ramarathnam Venkatesan, David Zuckerman: Security Preserving Amplification of Hardness FOCS 1990: 318-326 |
| 13 | | Russell Impagliazzo, Leonid A. Levin: No Better Ways to Generate Hard NP Instances than Picking Uniformly at Random FOCS 1990: 812-821 |
| 1989 | ||
| 12 | | Gene Itkis, Leonid A. Levin: Power of Fast VLSI Models Is Insensitive to Wires' Thinness FOCS 1989: 402-407 |
| 11 | | Russell Impagliazzo, Leonid A. Levin, Michael Luby: Pseudo-random Generation from one-way functions (Extended Abstracts) STOC 1989: 12-24 |
| 10 | | Oded Goldreich, Leonid A. Levin: A Hard-Core Predicate for all One-Way Functions STOC 1989: 25-32 |
| 1988 | ||
| 9 | | Leonid A. Levin: Homogeneous Measures and Polynomial Time Invariants FOCS 1988: 36-41 |
| 8 | | Ramarathnam Venkatesan, Leonid A. Levin: Random Instances of a Graph Coloring Problem Are Hard STOC 1988: 217-222 |
| 1987 | ||
| 7 | | Leonid A. Levin: One-way functions and pseudorandom generators. Combinatorica 7(4): 357-363 (1987) |
| 1986 | ||
| 6 | | Leonid A. Levin: Average Case Complete Problems. SIAM J. Comput. 15(1): 285-286 (1986) |
| 1985 | ||
| 5 | | Leonid A. Levin: One-Way Functions and Pseudorandom Generators STOC 1985: 363-365 |
| 1984 | ||
| 4 | | Leonid A. Levin: Problems, Complete in ``Average'' Instance STOC 1984: 465 |
| 3 | | Leonid A. Levin: Randomness Conservation Inequalities; Information and Independence in Mathematical Theories Information and Control 61(1): 15-37 (1984) |
| 1982 | ||
| 2 | | Boris Yamnitsky, Leonid A. Levin: An Old Linear Programming Algorithm Runs in Polynomial Time FOCS 1982: 327-328 |
| 1977 | ||
| 1 | | Leonid A. Levin, V. V. V'jugin: Invariant Properties of Informational Bulks. MFCS 1977: 359-364 |
| 1 | László Babai | [16] |
| 2 | Jeffrey Considine | [26] [35] |
| 3 | Bruno Durand | [30] [31] [41] |
| 4 | Samuel Epstein | [46] |
| 5 | Matthias Fitzi | [35] |
| 6 | Lance Fortnow | [16] |
| 7 | Matthew K. Franklin | [35] |
| 8 | Oded Goldreich | [10] [14] [19] [47] |
| 9 | Shafi Goldwasser | [15] |
| 10 | Johan Håstad | [23] |
| 11 | Russell Impagliazzo | [11] [13] [14] [23] |
| 12 | Gene Itkis | [12] [17] [37] [40] |
| 13 | Michael Luby | [11] [23] |
| 14 | Ueli Maurer (Ueli M. Maurer) | [35] |
| 15 | David Metcalf | [26] [35] |
| 16 | Noam Nisan | [19] [47] |
| 17 | Alexander Shen | [30] [31] [41] |
| 18 | Mario Szegedy | [16] |
| 19 | V. V. V'jugin | [1] |
| 20 | Ramarathnam Venkatesan | [8] [14] [29] |
| 21 | Boris Yamnitsky | [2] |
| 22 | David Zuckerman | [14] |
Colors in the list of coauthors
Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page