Clique is hard to approximate withinn1−ε View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

1999-03

AUTHORS

Johan Håstad

ABSTRACT

N/A

PAGES

105-142

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf02392825

DOI

http://dx.doi.org/10.1007/bf02392825

DIMENSIONS

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


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/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, Royal Institute of Technology, SE-10044, Stockholm, Sweden", 
          "id": "http://www.grid.ac/institutes/grid.5037.1", 
          "name": [
            "Department of Mathematics, Royal Institute of Technology, SE-10044, Stockholm, Sweden"
          ], 
          "type": "Organization"
        }, 
        "familyName": "H\u00e5stad", 
        "givenName": "Johan", 
        "id": "sg:person.011562747461.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011562747461.61"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf01200056", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036331166", 
          "https://doi.org/10.1007/bf01200056"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01994876", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051052098", 
          "https://doi.org/10.1007/bf01994876"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1999-03", 
    "datePublishedReg": "1999-03-01", 
    "genre": "article", 
    "id": "sg:pub.10.1007/bf02392825", 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1358819", 
        "issn": [
          "0001-5962", 
          "1871-2509"
        ], 
        "name": "Acta Mathematica", 
        "publisher": "International Press of Boston", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "182"
      }
    ], 
    "keywords": [
      "cliques"
    ], 
    "name": "Clique is hard to approximate withinn1\u2212\u03b5", 
    "pagination": "105-142", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1036532220"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf02392825"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf02392825", 
      "https://app.dimensions.ai/details/publication/pub.1036532220"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-10-01T06:30", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221001/entities/gbq_results/article/article_309.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/bf02392825"
  }
]
 

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.1007/bf02392825'

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.1007/bf02392825'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf02392825'

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

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


 

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

65 TRIPLES      20 PREDICATES      27 URIs      17 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf02392825 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author N33e8b0f3143c41d98ca34e9bbd4a5633
4 schema:citation sg:pub.10.1007/bf01200056
5 sg:pub.10.1007/bf01994876
6 schema:datePublished 1999-03
7 schema:datePublishedReg 1999-03-01
8 schema:genre article
9 schema:isAccessibleForFree true
10 schema:isPartOf N82b76e76f43c492f953415a3bcf6532a
11 N8676460f102245a8a778b8b08afa1e37
12 sg:journal.1358819
13 schema:keywords cliques
14 schema:name Clique is hard to approximate withinn1−ε
15 schema:pagination 105-142
16 schema:productId N129e4c25819447b29e98b0e0baf2de25
17 N32d78410f7c9434ca071659f6f84f29c
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036532220
19 https://doi.org/10.1007/bf02392825
20 schema:sdDatePublished 2022-10-01T06:30
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher Nb9dd328e0e6244da818472042bb4e69a
23 schema:url https://doi.org/10.1007/bf02392825
24 sgo:license sg:explorer/license/
25 sgo:sdDataset articles
26 rdf:type schema:ScholarlyArticle
27 N129e4c25819447b29e98b0e0baf2de25 schema:name dimensions_id
28 schema:value pub.1036532220
29 rdf:type schema:PropertyValue
30 N32d78410f7c9434ca071659f6f84f29c schema:name doi
31 schema:value 10.1007/bf02392825
32 rdf:type schema:PropertyValue
33 N33e8b0f3143c41d98ca34e9bbd4a5633 rdf:first sg:person.011562747461.61
34 rdf:rest rdf:nil
35 N82b76e76f43c492f953415a3bcf6532a schema:volumeNumber 182
36 rdf:type schema:PublicationVolume
37 N8676460f102245a8a778b8b08afa1e37 schema:issueNumber 1
38 rdf:type schema:PublicationIssue
39 Nb9dd328e0e6244da818472042bb4e69a schema:name Springer Nature - SN SciGraph project
40 rdf:type schema:Organization
41 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
42 schema:name Mathematical Sciences
43 rdf:type schema:DefinedTerm
44 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
45 schema:name Pure Mathematics
46 rdf:type schema:DefinedTerm
47 sg:journal.1358819 schema:issn 0001-5962
48 1871-2509
49 schema:name Acta Mathematica
50 schema:publisher International Press of Boston
51 rdf:type schema:Periodical
52 sg:person.011562747461.61 schema:affiliation grid-institutes:grid.5037.1
53 schema:familyName Håstad
54 schema:givenName Johan
55 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011562747461.61
56 rdf:type schema:Person
57 sg:pub.10.1007/bf01200056 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036331166
58 https://doi.org/10.1007/bf01200056
59 rdf:type schema:CreativeWork
60 sg:pub.10.1007/bf01994876 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051052098
61 https://doi.org/10.1007/bf01994876
62 rdf:type schema:CreativeWork
63 grid-institutes:grid.5037.1 schema:alternateName Department of Mathematics, Royal Institute of Technology, SE-10044, Stockholm, Sweden
64 schema:name Department of Mathematics, Royal Institute of Technology, SE-10044, Stockholm, Sweden
65 rdf:type schema:Organization
 




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


...