{"schema_version":"4ort.packet/1","entity":{"entity_id":"dominating-set","kg_uuid":"3051d086-4244-4e8a-b921-10bdbb5ff6d0","wikidata_id":"Q2915204","name":"dominating set","description":"a set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it","type":"Thing","url":"https://4ort.xyz/entity/dominating-set"},"status":"complete","as_of":{"copy_written_at":"2026-11-20T18:08:24Z","last_source_edit_seen":"2026-05-28T16:36:06Z","stale_possible":false,"claims_refreshed_at":"2026-10-25T15:15:56Z","source_revision":2542200469},"facts":[{"field":"P31","label":"instance of","value":"computational problem","value_id":"Q3435924","value_raw":"Q3435924","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q2915204#P31","source_edition":"2026-10-25T15:15:56Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P279","label":"subclass of","value":"set","value_id":"Q36161","value_raw":"Q36161","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q2915204#P279","source_edition":"2026-10-25T15:15:56Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P361","label":"part of","value":"vertex set","value_id":"Q124247078","value_raw":"Q124247078","rank":"normal","current":null,"qualifiers":[{"field":"P2868","label":"subject has role","value":"subset"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q2915204#P361","source_edition":"2026-10-25T15:15:56Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P461","label":"opposite of","value":"nonblocker","value_id":"Q48999597","value_raw":"Q48999597","rank":"normal","current":null,"qualifiers":[{"field":"P1013","label":"criterion used","value":"complement"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q2915204#P461","source_edition":"2026-10-25T15:15:56Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6104","label":"maintained by WikiProject","value":"WikiProject Mathematics","value_id":"Q8487137","value_raw":"Q8487137","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q2915204#P6104","source_edition":"2026-10-25T15:15:56Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6366","label":"Microsoft Academic ID (discontinued)","value":"146661039","value_id":null,"value_raw":"146661039","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q2915204#P6366","source_edition":"2026-10-25T15:15:56Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P10374","label":"computational complexity","value":"NP-complete","value_id":"Q215206","value_raw":"Q215206","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q2915204#P10374","source_edition":"2026-10-25T15:15:56Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P10695","label":"introduced in","value":"The Theory of Graphs","value_id":"Q125475436","value_raw":"Q125475436","rank":"preferred","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q2915204#P10695","source_edition":"2026-10-25T15:15:56Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"stated_in":"Bounds on split total domination number of graphs","stated_in_id":"Q130487211"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P10695","label":"introduced in","value":"Theory of Graphs","value_id":"Q130487299","value_raw":"Q130487299","rank":"normal","current":null,"qualifiers":[{"field":"P518","label":"applies to part","value":"name"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q2915204#P10695","source_edition":"2026-10-25T15:15:56Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"stated_in":"Bounds on split total domination number of graphs","stated_in_id":"Q130487211"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P13591","label":"Yale LUX ID","value":"concept/e3bdba98-fc53-44f4-acbe-eb335e2808bb","value_id":null,"value_raw":"concept/e3bdba98-fc53-44f4-acbe-eb335e2808bb","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q2915204#P13591","source_edition":"2026-10-25T15:15:56Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}}],"unknowns":[],"omitted":{"facts":0,"reason":null},"licences":[{"source":"wikidata","source_name":"Wikidata","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"fields":["P31","P279","P361","P461","P6104","P6366","P10374","P10695","P13591"]}],"routes":{"entity_page":"https://4ort.xyz/entity/dominating-set","packet_api":"https://4ort.xyz/api/v1/entities/dominating-set/packet","facts_jsonld":"https://4ort.xyz/entity/dominating-set/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=dominating-set","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=dominating-set","wikidata":"https://www.wikidata.org/wiki/Q2915204","official_website":null},"trust_rules":{"wikidata-reference-support/2":"From the references in our copy of the statement: high = it cites a source (stated in P248, or a reference URL that is not Wikipedia); medium = only 'imported from Wikimedia project' or a Wikipedia URL; unscored = our copy holds no reference (older copies dropped references, so this is not evidence that Wikidata has none). Wikidata may hold more references than our copy shows. Reference support, not a probability."},"notes":[]}