skip to content
Logic and random structures : DIMACS workshop, November 5-7, 1995 Preview this item
ClosePreview this item
Checking...

Logic and random structures : DIMACS workshop, November 5-7, 1995

Author: Ravi B Boppana; James F Lynch; DIMACS (Group); NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science.
Publisher: Providence, RI : American Mathematical Society, ©1997.
Series: DIMACS series in discrete mathematics and theoretical computer science, v. 33.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:

Contains selected papers from the DIMACS Workshop on Logic and Random Structures that was held in November 1995. This book features the relationship between logic and probabilistic techniques in the  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Conference papers and proceedings
Congresses
Material Type: Conference publication
Document Type: Book
All Authors / Contributors: Ravi B Boppana; James F Lynch; DIMACS (Group); NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science.
ISBN: 0821805789 9780821805787
OCLC Number: 36656447
Notes: "NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science, a consortium of Rutgers University, Princeton University, AT & T Labs, Bell Labs, and Bellcore."
Description: xi, 130 pages : illustrations ; 27 cm.
Contents: Near model completeness and 0-1 laws / John T. Baldwin --
Smoothness laws for random ordered graphs / Ravi B. Boppana and Joel Spencer --
Spectrally determined first-order limit laws / Stanley Burris --
The asymptotic behavior of L[superscript k][sbnb] on sparse random graphs / Monica McArthur --
k-universal finite graphs / Eric Rosen, Saharon Shelah, and Scott Weinstein --
Monadic second order probabilities in algebra : directly representable varieties and groups / Pawel M. Idziak and Jerzy Tyszkiewicz --
Approximating the structures accepted by a constant depth circuit or satisfying a sentence : a nonstandard approach / Alan R. Woods.
Series Title: DIMACS series in discrete mathematics and theoretical computer science, v. 33.
Responsibility: Ravi B. Boppana, James F. Lynch, editors.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/36656447> # Logic and random structures : DIMACS workshop, November 5-7, 1995
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "36656447" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/866833413#Place/providence_ri> ; # Providence, RI
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/riu> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/866833413#Topic/probabilities> ; # Probabilities
   schema:about <http://experiment.worldcat.org/entity/work/data/866833413#Topic/computer_science_mathematics_congresses> ; # Computer science--Mathematics--Congresses
   schema:about <http://dewey.info/class/511.3/e21/> ;
   schema:about <http://id.worldcat.org/fast/1002068> ; # Logic, Symbolic and mathematical
   schema:about <http://experiment.worldcat.org/entity/work/data/866833413#Topic/logic_symbolic_and_mathematical> ; # Logic, Symbolic and mathematical
   schema:about <http://experiment.worldcat.org/entity/work/data/866833413#Topic/graphe_aleatoire> ; # graphe aléatoire
   schema:about <http://experiment.worldcat.org/entity/work/data/866833413#Topic/computer_science_mathematics> ; # Computer science--Mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/866833413#Topic/probabilite> ; # probabilité
   schema:about <http://id.worldcat.org/fast/872460> ; # Computer science--Mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/866833413#Topic/logic_symbolic_and_mathematical_congresses> ; # Logic, Symbolic and mathematical--Congresses
   schema:about <http://experiment.worldcat.org/entity/work/data/866833413#Topic/logique_symbolique_et_mathematique_congres> ; # Logique symbolique et mathématique--Congrès
   schema:about <http://experiment.worldcat.org/entity/work/data/866833413#Topic/informatique_mathematiques_congres> ; # Informatique--Mathématiques--Congrès
   schema:about <http://experiment.worldcat.org/entity/work/data/866833413#Topic/logica_simbolica_y_matematica_congresos> ; # Lógica simbólica y matemática--Congresos
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/866833413#Person/lynch_james_f_1947> ; # James F. Lynch
   schema:contributor <http://viaf.org/viaf/217788938> ; # DIMACS (Group)
   schema:contributor <http://experiment.worldcat.org/entity/work/data/866833413#Person/boppana_ravi_b_ravi_bopu_1963> ; # Ravi Bopu Boppana
   schema:contributor <http://viaf.org/viaf/169401409> ; # NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science.
   schema:copyrightYear "1997" ;
   schema:datePublished "1997" ;
   schema:description "Near model completeness and 0-1 laws / John T. Baldwin -- Smoothness laws for random ordered graphs / Ravi B. Boppana and Joel Spencer -- Spectrally determined first-order limit laws / Stanley Burris -- The asymptotic behavior of L[superscript k][sbnb] on sparse random graphs / Monica McArthur -- k-universal finite graphs / Eric Rosen, Saharon Shelah, and Scott Weinstein -- Monadic second order probabilities in algebra : directly representable varieties and groups / Pawel M. Idziak and Jerzy Tyszkiewicz -- Approximating the structures accepted by a constant depth circuit or satisfying a sentence : a nonstandard approach / Alan R. Woods."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/866833413> ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Conference publication"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/1052-1798> ; # DIMACS series in discrete mathematics and theoretical computer science ;
   schema:name "Logic and random structures : DIMACS workshop, November 5-7, 1995"@en ;
   schema:productID "36656447" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/36656447#PublicationEvent/providence_ri_american_mathematical_society_1997> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/866833413#Agent/american_mathematical_society> ; # American Mathematical Society
   schema:workExample <http://worldcat.org/isbn/9780821805787> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GB97W6928> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/36656447> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/866833413#Agent/american_mathematical_society> # American Mathematical Society
    a bgn:Agent ;
   schema:name "American Mathematical Society" ;
    .

<http://experiment.worldcat.org/entity/work/data/866833413#Person/boppana_ravi_b_ravi_bopu_1963> # Ravi Bopu Boppana
    a schema:Person ;
   schema:birthDate "1963" ;
   schema:familyName "Boppana" ;
   schema:givenName "Ravi Bopu" ;
   schema:givenName "Ravi B." ;
   schema:name "Ravi Bopu Boppana" ;
    .

<http://experiment.worldcat.org/entity/work/data/866833413#Person/lynch_james_f_1947> # James F. Lynch
    a schema:Person ;
   schema:birthDate "1947" ;
   schema:familyName "Lynch" ;
   schema:givenName "James F." ;
   schema:name "James F. Lynch" ;
    .

<http://experiment.worldcat.org/entity/work/data/866833413#Topic/computer_science_mathematics_congresses> # Computer science--Mathematics--Congresses
    a schema:Intangible ;
   schema:name "Computer science--Mathematics--Congresses"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866833413#Topic/informatique_mathematiques_congres> # Informatique--Mathématiques--Congrès
    a schema:Intangible ;
   schema:name "Informatique--Mathématiques--Congrès"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866833413#Topic/logic_symbolic_and_mathematical_congresses> # Logic, Symbolic and mathematical--Congresses
    a schema:Intangible ;
   schema:name "Logic, Symbolic and mathematical--Congresses"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866833413#Topic/logica_simbolica_y_matematica_congresos> # Lógica simbólica y matemática--Congresos
    a schema:Intangible ;
   schema:name "Lógica simbólica y matemática--Congresos"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866833413#Topic/logique_symbolique_et_mathematique_congres> # Logique symbolique et mathématique--Congrès
    a schema:Intangible ;
   schema:name "Logique symbolique et mathématique--Congrès"@en ;
    .

<http://id.worldcat.org/fast/1002068> # Logic, Symbolic and mathematical
    a schema:Intangible ;
   schema:name "Logic, Symbolic and mathematical"@en ;
    .

<http://id.worldcat.org/fast/872460> # Computer science--Mathematics
    a schema:Intangible ;
   schema:name "Computer science--Mathematics"@en ;
    .

<http://viaf.org/viaf/169401409> # NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science.
    a schema:Organization ;
   schema:name "NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science." ;
    .

<http://viaf.org/viaf/217788938> # DIMACS (Group)
    a schema:Organization ;
   schema:name "DIMACS (Group)" ;
    .

<http://worldcat.org/isbn/9780821805787>
    a schema:ProductModel ;
   schema:isbn "0821805789" ;
   schema:isbn "9780821805787" ;
    .

<http://worldcat.org/issn/1052-1798> # DIMACS series in discrete mathematics and theoretical computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/36656447> ; # Logic and random structures : DIMACS workshop, November 5-7, 1995
   schema:issn "1052-1798" ;
   schema:name "DIMACS series in discrete mathematics and theoretical computer science ;" ;
   schema:name "DIMACS series in discrete mathematics and theoretical computer science," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.