{"schema_version":"4ort.packet/1","entity":{"entity_id":"greedy-algorithm","kg_uuid":"45db8f03-18a8-4e93-8d2e-ca48c247190c","wikidata_id":"Q504353","name":"greedy algorithm","description":"algorithm that makes locally optimal choices in a sequence of steps with the goal of reaching a global optimum","type":"Thing","url":"https://4ort.xyz/entity/greedy-algorithm"},"status":"complete","as_of":{"copy_written_at":"2026-11-16T15:58:11Z","last_source_edit_seen":"2026-07-10T13:02:49Z","stale_possible":false,"claims_refreshed_at":"2026-10-25T08:31:14Z","source_revision":2550160362},"facts":[{"field":"P31","label":"instance of","value":"algorithmic paradigm","value_id":"Q28455561","value_raw":"Q28455561","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P31","source_edition":"2026-10-25T08:31:14Z","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":"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/Q504353#P279","source_edition":"2026-10-25T08:31:14Z","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":"P1245","label":"OmegaWiki Defined Meaning","value":"1098832","value_id":null,"value_raw":"1098832","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P1245","source_edition":"2026-10-25T08:31:14Z","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://stackoverflow.com/tags/greedy","value_id":null,"value_raw":"https://stackoverflow.com/tags/greedy","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P1482","source_edition":"2026-10-25T08:31:14Z","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":"P2579","label":"studied by","value":"algorithmics","value_id":"Q13636890","value_raw":"Q13636890","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P2579","source_edition":"2026-10-25T08:31:14Z","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":"P2812","label":"MathWorld ID","value":"GreedyAlgorithm","value_id":null,"value_raw":"GreedyAlgorithm","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"Greedy Algorithm"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P2812","source_edition":"2026-10-25T08:31:14Z","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":"P3827","label":"JSTOR topic ID (archived)","value":"greedy-algorithms","value_id":null,"value_raw":"greedy-algorithms","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P3827","source_edition":"2026-10-25T08:31:14Z","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":"greedyalgo","value_id":null,"value_raw":"greedyalgo","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P5106","source_edition":"2026-10-25T08:31:14Z","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/Q504353#P6104","source_edition":"2026-10-25T08:31:14Z","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":"51823790","value_id":null,"value_raw":"51823790","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P6366","source_edition":"2026-10-25T08:31:14Z","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":"P6564","label":"Brilliant Wiki ID","value":"greedy-algorithm","value_id":null,"value_raw":"greedy-algorithm","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P6564","source_edition":"2026-10-25T08:31:14Z","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":"P6781","label":"ProofWiki ID","value":"Definition:Greedy_Algorithm","value_id":null,"value_raw":"Definition:Greedy_Algorithm","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P6781","source_edition":"2026-10-25T08:31:14Z","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":"P7293","label":"National Library of Poland MMS ID","value":"9810566346105606","value_id":null,"value_raw":"9810566346105606","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P7293","source_edition":"2026-10-25T08:31:14Z","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/greedy-algorithm","value_id":null,"value_raw":"computer-science/greedy-algorithm","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P10376","source_edition":"2026-10-25T08:31:14Z","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":"earth-and-planetary-sciences/greedy-algorithm","value_id":null,"value_raw":"earth-and-planetary-sciences/greedy-algorithm","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P10376","source_edition":"2026-10-25T08:31:14Z","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":"engineering/greedy-algorithm","value_id":null,"value_raw":"engineering/greedy-algorithm","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P10376","source_edition":"2026-10-25T08:31:14Z","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":"mathematics/greedy-algorithm","value_id":null,"value_raw":"mathematics/greedy-algorithm","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P10376","source_edition":"2026-10-25T08:31:14Z","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":"physics-and-astronomy/greedy-algorithm","value_id":null,"value_raw":"physics-and-astronomy/greedy-algorithm","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P10376","source_edition":"2026-10-25T08:31:14Z","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":"95410","value_id":null,"value_raw":"95410","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P10565","source_edition":"2026-10-25T08:31:14Z","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":"P11514","label":"Great Russian Encyclopedia portal ID","value":"zhadnyi-algoritm-33e9ab","value_id":null,"value_raw":"zhadnyi-algoritm-33e9ab","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P11514","source_edition":"2026-10-25T08:31:14Z","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":"SxUTq","value_id":null,"value_raw":"SxUTq","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"贪心法"},{"field":"P5017","label":"last update","value":"2022-01-20"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q504353#P14541","source_edition":"2026-10-25T08:31:14Z","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","P1245","P1482","P2579","P2812","P3827","P5106","P6104","P6366","P6564","P6781","P7293","P10376","P10565","P11514","P14541"]}],"routes":{"entity_page":"https://4ort.xyz/entity/greedy-algorithm","packet_api":"https://4ort.xyz/api/v1/entities/greedy-algorithm/packet","facts_jsonld":"https://4ort.xyz/entity/greedy-algorithm/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=greedy-algorithm","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=greedy-algorithm","wikidata":"https://www.wikidata.org/wiki/Q504353","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":[]}