{
  "id": "np-complete-025372-1afc7a2c442dd5ab",
  "slug": "np-complete",
  "title": "NP-complete",
  "qid": "Q215206",
  "lead": "complexity class",
  "body": "",
  "categories": [],
  "license": "CC0-1.0",
  "source_uri": "http://www.wikidata.org/entity/Q215206",
  "content_hash": "1afc7a2c442dd5ab16bb05c6493f74fc8e9d1c9e19ee4bcc40dc3017e0ddc34a",
  "created_at": 1792308515.26866,
  "updated_at": 1792308515.26866,
  "claims": [
    {
      "id": 3088673,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P10037",
      "object_text": "problemi-np-completi",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P10037",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088674,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P10283",
      "object_text": "C122749075",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P10283",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088677,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P10565",
      "object_text": "207239",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P10565",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088679,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P1269",
      "object_text": "Q746242",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P1269",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088688,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P14541",
      "object_text": "2minu4",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P14541",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088680,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P1482",
      "object_text": "https://cstheory.stackexchange.com/tags/np-complete",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P1482",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088681,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P1482",
      "object_text": "https://cs.stackexchange.com/tags/np-complete",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P1482",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088682,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P1482",
      "object_text": "https://stackoverflow.com/tags/np-complete",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P1482",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088669,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P1552",
      "object_text": "Q65088257",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P1552",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088667,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P18",
      "object_text": "http://commons.wikimedia.org/wiki/Special:FilePath/P%20np%20np-complete%20np-hard.svg",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P18",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088668,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P279",
      "object_text": "Q3435924",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P279",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088683,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P2812",
      "object_text": "NP-CompleteProblem",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P2812",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088663,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P31",
      "object_text": "Q908207",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P31",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088665,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P361",
      "object_text": "Q1137554",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P361",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088666,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P361",
      "object_text": "Q628036",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P361",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088687,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P373",
      "object_text": "NP-complete problems",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P373",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088678,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P3847",
      "object_text": "np-complete_problems",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P3847",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088672,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P5106",
      "object_text": "npcomplete",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P5106",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088675,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P527",
      "object_text": "Q7977975",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P527",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088676,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P527",
      "object_text": "Q7624684",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P527",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088684,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P6104",
      "object_text": "Q8487137",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P6104",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088670,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P6366",
      "object_text": "122749075",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P6366",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088662,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P646",
      "object_text": "/m/09tkl",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P646",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088685,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P6781",
      "object_text": "Definition:NP-Complete",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P6781",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088686,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P7726",
      "object_text": "NPcomplete",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P7726",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088664,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P910",
      "object_text": "Q7481159",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P910",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    },
    {
      "id": 3088671,
      "subject_qid": "Q215206",
      "subject_slug": "np-complete",
      "predicate": "P9100",
      "object_text": "np-completeness",
      "object_num": null,
      "object_unit": null,
      "polarity": 1,
      "qualifier": null,
      "source_uri": "http://www.wikidata.org/entity/Q215206#P9100",
      "source_name": "Wikidata",
      "source_tier": null,
      "retrieved_at": 1792308515.26866,
      "confidence": 0.95,
      "article_slug": "np-complete",
      "span_start": -1,
      "span_end": -1
    }
  ],
  "contradictions": [],
  "confidence": 0.95,
  "csl": {
    "id": "np-complete-025372-1afc7a2c442dd5ab",
    "type": "webpage",
    "title": "NP-complete",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/np-complete",
    "issued": {
      "date-parts": [
        [
          2026,
          10,
          18
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          21
        ]
      ]
    },
    "license": "CC0-1.0",
    "DOI": "eo1:np-complete-025372-1afc7a2c442dd5ab",
    "isBasedOn": "http://www.wikidata.org/entity/Q215206",
    "note": "Immutable snapshot np-complete-025372-1afc7a2c442dd5ab, content root 1afc7a2c442dd5ab…"
  }
}