Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570632112> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1570632112 abstract "In this paper we define a model of randomly generated databases and show how one can compute the threshold functions for queries expressible in monotone non-recursive datalog≠. We also show that monotone non-recursive datalog≠ cannot express any property with a sharp threshold. Finally, we show that non-recursive datalog≠ has a 0–1 law for a large class of probability functions, defined in the paper." @default.
- W1570632112 created "2016-06-24" @default.
- W1570632112 creator A5040847270 @default.
- W1570632112 creator A5054629753 @default.
- W1570632112 date "2005-01-01" @default.
- W1570632112 modified "2023-09-25" @default.
- W1570632112 title "Random Databases and Threshold for Monotone Non-recursive Datalog" @default.
- W1570632112 cites W1559492868 @default.
- W1570632112 cites W1570632112 @default.
- W1570632112 cites W1981086745 @default.
- W1570632112 cites W2085608749 @default.
- W1570632112 cites W2090573020 @default.
- W1570632112 cites W2159340819 @default.
- W1570632112 cites W2242150843 @default.
- W1570632112 cites W2478722229 @default.
- W1570632112 cites W2912057363 @default.
- W1570632112 cites W4235934183 @default.
- W1570632112 doi "https://doi.org/10.1007/11549345_51" @default.
- W1570632112 hasPublicationYear "2005" @default.
- W1570632112 type Work @default.
- W1570632112 sameAs 1570632112 @default.
- W1570632112 citedByCount "1" @default.
- W1570632112 crossrefType "book-chapter" @default.
- W1570632112 hasAuthorship W1570632112A5040847270 @default.
- W1570632112 hasAuthorship W1570632112A5054629753 @default.
- W1570632112 hasConcept C111472728 @default.
- W1570632112 hasConcept C118615104 @default.
- W1570632112 hasConcept C138885662 @default.
- W1570632112 hasConcept C148230440 @default.
- W1570632112 hasConcept C154945302 @default.
- W1570632112 hasConcept C189950617 @default.
- W1570632112 hasConcept C2524010 @default.
- W1570632112 hasConcept C2777212361 @default.
- W1570632112 hasConcept C2777502361 @default.
- W1570632112 hasConcept C2834757 @default.
- W1570632112 hasConcept C33923547 @default.
- W1570632112 hasConcept C41008148 @default.
- W1570632112 hasConcept C5655090 @default.
- W1570632112 hasConcept C65647387 @default.
- W1570632112 hasConcept C77088390 @default.
- W1570632112 hasConcept C80444323 @default.
- W1570632112 hasConceptScore W1570632112C111472728 @default.
- W1570632112 hasConceptScore W1570632112C118615104 @default.
- W1570632112 hasConceptScore W1570632112C138885662 @default.
- W1570632112 hasConceptScore W1570632112C148230440 @default.
- W1570632112 hasConceptScore W1570632112C154945302 @default.
- W1570632112 hasConceptScore W1570632112C189950617 @default.
- W1570632112 hasConceptScore W1570632112C2524010 @default.
- W1570632112 hasConceptScore W1570632112C2777212361 @default.
- W1570632112 hasConceptScore W1570632112C2777502361 @default.
- W1570632112 hasConceptScore W1570632112C2834757 @default.
- W1570632112 hasConceptScore W1570632112C33923547 @default.
- W1570632112 hasConceptScore W1570632112C41008148 @default.
- W1570632112 hasConceptScore W1570632112C5655090 @default.
- W1570632112 hasConceptScore W1570632112C65647387 @default.
- W1570632112 hasConceptScore W1570632112C77088390 @default.
- W1570632112 hasConceptScore W1570632112C80444323 @default.
- W1570632112 hasLocation W15706321121 @default.
- W1570632112 hasOpenAccess W1570632112 @default.
- W1570632112 hasPrimaryLocation W15706321121 @default.
- W1570632112 hasRelatedWork W1517300050 @default.
- W1570632112 hasRelatedWork W1581526951 @default.
- W1570632112 hasRelatedWork W1980794066 @default.
- W1570632112 hasRelatedWork W2023389410 @default.
- W1570632112 hasRelatedWork W2023906867 @default.
- W1570632112 hasRelatedWork W2740990710 @default.
- W1570632112 hasRelatedWork W2748952813 @default.
- W1570632112 hasRelatedWork W2979336423 @default.
- W1570632112 hasRelatedWork W3016424514 @default.
- W1570632112 hasRelatedWork W2988848022 @default.
- W1570632112 isParatext "false" @default.
- W1570632112 isRetracted "false" @default.
- W1570632112 magId "1570632112" @default.
- W1570632112 workType "book-chapter" @default.