Logic and Random Structures, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, November 5-7, 1995 - researchr publication

researchr

You are not signed in
Sign in
Sign up

Ravi Bopu Boppana, James F. Lynch, editors, Logic and Random Structures, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, November 5-7, 1995. Volume 33 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, DIMACS/AMS, 1997. [doi]

Conference: dimacs1997

Abstract is missing.

Near model completeness and 0-1 lawsJohn T. Baldwin 0001. 1-14

Smoothness laws for random ordered graphsRavi Bopu Boppana, Joel Spencer. 15-32

Spectrally determined first-order limit lawsStanley N. Burris. 33-52

infinity, omega on sparse random graphsMonica McArthur. 53-64

k-universal finite graphsEric Rosen, Saharon Shelah, Scott Weinstein. 65-78

Monadic second order probabilities in algebra. Directly representable varieties and groupsPawel M. Idziak, Jerzy Tyszkiewicz. 79-108

Approximating the structures accepted by a constant depth circuit or satisfying a sentence--a nonstandard approachAlan R. Woods. 109

runs on WebDSL