On the spectra of first-order language properties for random graphs View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2015-07

AUTHORS

J. H. Spencer, M. E. Zhukovskii

ABSTRACT

We found the maximum and the minimum number in the spectra of the first-order formula with a quantifier depth of at most k. Moreover, we obtain the upper bounds on the mimimal limit points in the spectra and the lower bounds on the maximum limit points in the spectra.

PAGES

503-506

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1134/s1064562415040304

DOI

http://dx.doi.org/10.1134/s1064562415040304

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1039314764


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0104", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Statistics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Gourant Institute, Department of Computer Science and Department of Mathematics, New York University, New York, USA", 
          "id": "http://www.grid.ac/institutes/grid.137628.9", 
          "name": [
            "Gourant Institute, Department of Computer Science and Department of Mathematics, New York University, New York, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Spencer", 
        "givenName": "J. H.", 
        "id": "sg:person.013245653725.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013245653725.31"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Innovation and Higher Technology, Department of Discrete Mathematics, Moscow Institute of Physics and Technology (State University), Moscow, Russia", 
          "id": "http://www.grid.ac/institutes/grid.18763.3b", 
          "name": [
            "Department of Innovation and Higher Technology, Department of Discrete Mathematics, Moscow Institute of Physics and Technology (State University), Moscow, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhukovskii", 
        "givenName": "M. E.", 
        "id": "sg:person.011152672013.96", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011152672013.96"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1134/s1064562411010054", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020949900", 
          "https://doi.org/10.1134/s1064562411010054"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1134/s1064562414010062", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018529461", 
          "https://doi.org/10.1134/s1064562414010062"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02122699", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004686170", 
          "https://doi.org/10.1007/bf02122699"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2015-07", 
    "datePublishedReg": "2015-07-01", 
    "description": "We found the maximum and the minimum number in the spectra of the first-order formula with a quantifier depth of at most k. Moreover, we obtain the upper bounds on the mimimal limit points in the spectra and the lower bounds on the maximum limit points in the spectra.", 
    "genre": "article", 
    "id": "sg:pub.10.1134/s1064562415040304", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136704", 
        "issn": [
          "1064-5624", 
          "1531-8362"
        ], 
        "name": "Doklady Mathematics", 
        "publisher": "Pleiades Publishing", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "92"
      }
    ], 
    "keywords": [
      "limit point", 
      "first-order formulas", 
      "upper bounds", 
      "bounds", 
      "lower bounds", 
      "random graphs", 
      "minimum number", 
      "quantifier depth", 
      "graph", 
      "number", 
      "formula", 
      "point", 
      "properties", 
      "maximum", 
      "spectra", 
      "language properties", 
      "depth", 
      "mimimal limit points", 
      "maximum limit points", 
      "first-order language properties"
    ], 
    "name": "On the spectra of first-order language properties for random graphs", 
    "pagination": "503-506", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1039314764"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1134/s1064562415040304"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1134/s1064562415040304", 
      "https://app.dimensions.ai/details/publication/pub.1039314764"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2021-12-01T19:33", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/article/article_658.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1134/s1064562415040304"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1134/s1064562415040304'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1134/s1064562415040304'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1134/s1064562415040304'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1134/s1064562415040304'


 

This table displays all metadata directly associated to this object as RDF triples.

100 TRIPLES      22 PREDICATES      49 URIs      38 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1134/s1064562415040304 schema:about anzsrc-for:01
2 anzsrc-for:0104
3 schema:author N513995b6eeaf442097e86062d9476f4f
4 schema:citation sg:pub.10.1007/bf02122699
5 sg:pub.10.1134/s1064562411010054
6 sg:pub.10.1134/s1064562414010062
7 schema:datePublished 2015-07
8 schema:datePublishedReg 2015-07-01
9 schema:description We found the maximum and the minimum number in the spectra of the first-order formula with a quantifier depth of at most k. Moreover, we obtain the upper bounds on the mimimal limit points in the spectra and the lower bounds on the maximum limit points in the spectra.
10 schema:genre article
11 schema:inLanguage en
12 schema:isAccessibleForFree false
13 schema:isPartOf N015905c991f64b74ada1a5a984a100c2
14 N23883ca7f8824b2bbb59571025d5bd2c
15 sg:journal.1136704
16 schema:keywords bounds
17 depth
18 first-order formulas
19 first-order language properties
20 formula
21 graph
22 language properties
23 limit point
24 lower bounds
25 maximum
26 maximum limit points
27 mimimal limit points
28 minimum number
29 number
30 point
31 properties
32 quantifier depth
33 random graphs
34 spectra
35 upper bounds
36 schema:name On the spectra of first-order language properties for random graphs
37 schema:pagination 503-506
38 schema:productId N97937d38675e4d15b1a673b0ff1120b6
39 Nccefce672eac4142906ad1f6b2529509
40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039314764
41 https://doi.org/10.1134/s1064562415040304
42 schema:sdDatePublished 2021-12-01T19:33
43 schema:sdLicense https://scigraph.springernature.com/explorer/license/
44 schema:sdPublisher N7b321f0b481a4c889f09f6ba57a9b0bc
45 schema:url https://doi.org/10.1134/s1064562415040304
46 sgo:license sg:explorer/license/
47 sgo:sdDataset articles
48 rdf:type schema:ScholarlyArticle
49 N015905c991f64b74ada1a5a984a100c2 schema:issueNumber 1
50 rdf:type schema:PublicationIssue
51 N23883ca7f8824b2bbb59571025d5bd2c schema:volumeNumber 92
52 rdf:type schema:PublicationVolume
53 N513995b6eeaf442097e86062d9476f4f rdf:first sg:person.013245653725.31
54 rdf:rest N977c6570557b4033bb00e72d42c68d53
55 N7b321f0b481a4c889f09f6ba57a9b0bc schema:name Springer Nature - SN SciGraph project
56 rdf:type schema:Organization
57 N977c6570557b4033bb00e72d42c68d53 rdf:first sg:person.011152672013.96
58 rdf:rest rdf:nil
59 N97937d38675e4d15b1a673b0ff1120b6 schema:name dimensions_id
60 schema:value pub.1039314764
61 rdf:type schema:PropertyValue
62 Nccefce672eac4142906ad1f6b2529509 schema:name doi
63 schema:value 10.1134/s1064562415040304
64 rdf:type schema:PropertyValue
65 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
66 schema:name Mathematical Sciences
67 rdf:type schema:DefinedTerm
68 anzsrc-for:0104 schema:inDefinedTermSet anzsrc-for:
69 schema:name Statistics
70 rdf:type schema:DefinedTerm
71 sg:journal.1136704 schema:issn 1064-5624
72 1531-8362
73 schema:name Doklady Mathematics
74 schema:publisher Pleiades Publishing
75 rdf:type schema:Periodical
76 sg:person.011152672013.96 schema:affiliation grid-institutes:grid.18763.3b
77 schema:familyName Zhukovskii
78 schema:givenName M. E.
79 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011152672013.96
80 rdf:type schema:Person
81 sg:person.013245653725.31 schema:affiliation grid-institutes:grid.137628.9
82 schema:familyName Spencer
83 schema:givenName J. H.
84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013245653725.31
85 rdf:type schema:Person
86 sg:pub.10.1007/bf02122699 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004686170
87 https://doi.org/10.1007/bf02122699
88 rdf:type schema:CreativeWork
89 sg:pub.10.1134/s1064562411010054 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020949900
90 https://doi.org/10.1134/s1064562411010054
91 rdf:type schema:CreativeWork
92 sg:pub.10.1134/s1064562414010062 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018529461
93 https://doi.org/10.1134/s1064562414010062
94 rdf:type schema:CreativeWork
95 grid-institutes:grid.137628.9 schema:alternateName Gourant Institute, Department of Computer Science and Department of Mathematics, New York University, New York, USA
96 schema:name Gourant Institute, Department of Computer Science and Department of Mathematics, New York University, New York, USA
97 rdf:type schema:Organization
98 grid-institutes:grid.18763.3b schema:alternateName Department of Innovation and Higher Technology, Department of Discrete Mathematics, Moscow Institute of Physics and Technology (State University), Moscow, Russia
99 schema:name Department of Innovation and Higher Technology, Department of Discrete Mathematics, Moscow Institute of Physics and Technology (State University), Moscow, Russia
100 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...