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/bf01994876", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051052098", 
          "https://doi.org/10.1007/bf01994876"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01200056", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036331166", 
          "https://doi.org/10.1007/bf01200056"
        ], 
        "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-09-02T15:50", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/article/article_330.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 Nc30dfcdc8f0149afa3e1e6022ec24a69
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 N8dbd6cb821f4479b8197903185b7c598
11 Na89ab6ec1a6349d9a382d9ac3f6f3b52
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 N9e7347db45e34487aaa66f86dfa95ecf
17 Neac22517897a47098125526c35a7c414
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036532220
19 https://doi.org/10.1007/bf02392825
20 schema:sdDatePublished 2022-09-02T15:50
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher Nbf80aa9331a94cc39e0e9b0a675a70a6
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 N8dbd6cb821f4479b8197903185b7c598 schema:issueNumber 1
28 rdf:type schema:PublicationIssue
29 N9e7347db45e34487aaa66f86dfa95ecf schema:name doi
30 schema:value 10.1007/bf02392825
31 rdf:type schema:PropertyValue
32 Na89ab6ec1a6349d9a382d9ac3f6f3b52 schema:volumeNumber 182
33 rdf:type schema:PublicationVolume
34 Nbf80aa9331a94cc39e0e9b0a675a70a6 schema:name Springer Nature - SN SciGraph project
35 rdf:type schema:Organization
36 Nc30dfcdc8f0149afa3e1e6022ec24a69 rdf:first sg:person.011562747461.61
37 rdf:rest rdf:nil
38 Neac22517897a47098125526c35a7c414 schema:name dimensions_id
39 schema:value pub.1036532220
40 rdf:type schema:PropertyValue
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)


...