{"schema_version":"4ort.packet/1","entity":{"entity_id":"approximation-algorithm","kg_uuid":"0e424756-24a8-42e6-ae06-9b9f3557e704","wikidata_id":"Q621751","name":"approximation algorithm","description":"class of algorithms that find approximate solutions to optimization problems","type":"Thing","url":"https://4ort.xyz/entity/approximation-algorithm"},"status":"complete","as_of":{"copy_written_at":"2026-11-15T14:27:42Z","last_source_edit_seen":"2026-07-10T13:18:56Z","stale_possible":false,"claims_refreshed_at":"2026-10-25T16:51:26Z","source_revision":2515875293},"facts":[{"field":"P279","label":"subclass of","value":"algorithm","value_id":"Q8366","value_raw":"Q8366","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P279","source_edition":"2026-10-25T16:51:26Z","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":"exact algorithm","value_id":"Q24963771","value_raw":"Q24963771","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P461","source_edition":"2026-10-25T16:51:26Z","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":"P508","label":"BNCF Thesaurus ID","value":"68574","value_id":null,"value_raw":"68574","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P508","source_edition":"2026-10-25T16:51:26Z","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":"P1036","label":"Dewey Decimal Classification","value":"518.1","value_id":null,"value_raw":"518.1","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P1036","source_edition":"2026-10-25T16:51:26Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"stated_in":"Integrated Authority File","stated_in_id":"Q36578","retrieved":"2025-11-23"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1245","label":"OmegaWiki Defined Meaning","value":"1098668","value_id":null,"value_raw":"1098668","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P1245","source_edition":"2026-10-25T16:51:26Z","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":"P1482","label":"Stack Exchange tag","value":"https://cstheory.stackexchange.com/tags/approximation-algorithms","value_id":null,"value_raw":"https://cstheory.stackexchange.com/tags/approximation-algorithms","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P1482","source_edition":"2026-10-25T16:51:26Z","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":"P1687","label":"main Wikidata property","value":"P1171","value_id":null,"value_raw":"P1171","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P1687","source_edition":"2026-10-25T16:51:26Z","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":"P1889","label":"different from","value":"numerical method","value_id":"Q24262840","value_raw":"Q24262840","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P1889","source_edition":"2026-10-25T16:51:26Z","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":"P5106","label":"Dictionary of Algorithms and Data Structures ID","value":"approximatin","value_id":null,"value_raw":"approximatin","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P5106","source_edition":"2026-10-25T16:51:26Z","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":"148764684","value_id":null,"value_raw":"148764684","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P6366","source_edition":"2026-10-25T16:51:26Z","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":"P10376","label":"ScienceDirect topic ID","value":"computer-science/approximation-algorithms","value_id":null,"value_raw":"computer-science/approximation-algorithms","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P10376","source_edition":"2026-10-25T16:51:26Z","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":"P10376","label":"ScienceDirect topic ID","value":"social-sciences/approximation-algorithms","value_id":null,"value_raw":"social-sciences/approximation-algorithms","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P10376","source_edition":"2026-10-25T16:51:26Z","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":"P10376","label":"ScienceDirect topic ID","value":"computer-science/approximation-algorithm","value_id":null,"value_raw":"computer-science/approximation-algorithm","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P10376","source_edition":"2026-10-25T16:51:26Z","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":"P10565","label":"Encyclopedia of China (Third Edition) old ID (2021)","value":"584576","value_id":null,"value_raw":"584576","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P10565","source_edition":"2026-10-25T16:51:26Z","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":"P12946","label":"FOLDOC ID","value":"approximation+algorithm","value_id":null,"value_raw":"approximation+algorithm","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P12946","source_edition":"2026-10-25T16:51:26Z","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":"P13591","label":"Yale LUX ID","value":"concept/fdc2ae0c-bf65-44a9-925f-fc05addbfadf","value_id":null,"value_raw":"concept/fdc2ae0c-bf65-44a9-925f-fc05addbfadf","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P13591","source_edition":"2026-10-25T16:51:26Z","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":"P14541","label":"Encyclopedia of China (Third Edition) ID (2026)","value":"3n0ypz","value_id":null,"value_raw":"3n0ypz","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"近似算法"},{"field":"P5017","label":"last update","value":"2024-12-04"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q621751#P14541","source_edition":"2026-10-25T16:51:26Z","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":["P279","P461","P508","P1036","P1245","P1482","P1687","P1889","P5106","P6366","P10376","P10565","P12946","P13591","P14541"]}],"routes":{"entity_page":"https://4ort.xyz/entity/approximation-algorithm","packet_api":"https://4ort.xyz/api/v1/entities/approximation-algorithm/packet","facts_jsonld":"https://4ort.xyz/entity/approximation-algorithm/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=approximation-algorithm","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=approximation-algorithm","wikidata":"https://www.wikidata.org/wiki/Q621751","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":[]}