Skip to content

Saharon Shelah

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

6

Active years

1980–2025

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2025CSLFirst-Order Logic with Equicardinality in Random Graphs.Simi Haber, Tal Hershko, Mostafa Mirabi, Saharon Shelah
2003LICSSpectra of Monadic Second-Order Formulas with One Unary Function.Yuri Gurevich, Saharon Shelah
2000CSLChoiceless Polynominal Time Logic: Inability to Express.Saharon Shelah
1994LICSMcColm's ConjectureYuri Gurevich, Neil Immerman, Saharon Shelah
1988STOCNondeterministic Linear-Time Tasks May Require Substantially Nonlinear Deterministic Time in the Case of Sublinear Work SpaceYuri Gurevich, Saharon Shelah
1987STOCThreshold Spectra for Random GraphsSaharon Shelah, Joel Spencer
1985FOCSFixed-Point Extensions of First-Order LogicYuri Gurevich, Saharon Shelah
1983ICALPReasoning with Time and Chance (Extended Abstract).Daniel Lehmann, Saharon Shelah
1980POPLOn the Temporal Analysis of Fairness.Dov M. Gabbay, Amir Pnueli, Saharon Shelah, Jonathan Stavi