Concepedia

Zero-one Laws

Zero-One Laws is a theoretical principle in descriptive complexity that asserts every sentence in a given logical language either holds in almost all finite structures or holds in almost no finite structures with respect to asymptotic probabilistic measures.

100

Publications

3.3K

Citations

93

Authors

64

Institutions

Publications per year

2017–2026

6

Variants

0-1 Laws

Parents

Publications

100

Zero-one laws for sparse random graphs

Saharon Shelah, Joel Spencer · Journal of the American Mathematical Society · 1988 · 211 citations · Full text

, , +10

A zero-one model for project portfolio selection and scheduling

Fereidoun Ghasemzadeh, Norm Archer, Paul Iyogun · Journal of the Operational Research Society · 1999 · 172 citations · Full text

, , +12

Infinitary logics and 0–1 laws

Phokion G. Kolaitis, Moshe Y. Vardi · Information and Computation · 1992 · 155 citations

, , +6

A Zero-One Law for Boolean Privacy

Benny Chor, Eyal Kushilevitz · SIAM Journal on Discrete Mathematics · 1991 · 149 citations

, , +13

Zero-One Survival Behavior of Cyclically Competing Species

Maximilian J. Berr, Tobias Reichenbach, Martin Schottenloher et al. · Physical Review Letters · 2009 · 122 citations · Full text

, , +16

1–5 of 100

Authors

93

  1. OY
    Osman Yağan

    Carnegie Mellon University, United States

    14 publications · 426 citations

    12

    h-index

  2. AM
    Armand M. Makowski

    University of Maryland, College Park, United States

    10 publications · 295 citations

    10

    h-index

  3. JZ
    Jun Zhao

    Nanyang Technological University, Singapore

    8 publications · 222 citations

    8

    h-index

  4. VD
    Virgil D. Gligor

    University of Maryland, College Park, United States

    7 publications · 200 citations

    7

    h-index

  5. MZ
    Maksim Zhukovskii

    Lomonosov Moscow State University, Russia

    6 publications · 135 citations

    6

    h-index

1–5 of 93

Institutions

64

  1. Carnegie Mellon University

    Pittsburgh, United States

    14 h-index

    37 publications

    1.2K citations

  2. University of Maryland, College Park

    College Park, United States

    10 h-index

    21 publications

    640 citations

  3. Rutgers, The State University of New Jersey

    New Brunswick, United States

    4 h-index

    4 publications

    61 citations

  4. Technion – Israel Institute of Technology

    Haifa, Israel

    3 h-index

    4 publications

    228 citations

  5. Lomonosov Moscow State University

    Moscow, Russia

    3 h-index

    3 publications

    47 citations

  6. IBM (United States)

    Armonk, United States

    3 h-index

    3 publications

    251 citations

  7. Arizona State University

    Tempe, United States

    3 h-index

    3 publications

    73 citations

  8. Moscow State University

    Dushanbe, Tajikistan

    2 h-index

    2 publications

    34 citations

1–8 of 64

Venues

  1. The Annals of Probability

    12 publications · 378 citations

    11

    h-index

  2. IEEE Transactions on Information Theory

    8 publications · 323 citations

    8

    h-index

  3. Proceedings of the American Mathematical Society

    PROC · 5 publications · 91 citations

    5

    h-index

  4. Journal of the American Mathematical Society

    JAMS · 4 publications · 296 citations

    4

    h-index

  5. Transactions of the American Mathematical Society

    TRAN · 4 publications · 137 citations

    4

    h-index

1–5