{"schema_version":"4ort.packet/1","entity":{"entity_id":"dynamic-programming","kg_uuid":"7bead5e0-ff52-4b36-97dc-ca4301be91b7","wikidata_id":"Q380679","name":"dynamic programming","description":"problem optimization method that simplifies a complicated problem by decomposing it into simpler subproblems recursively","type":"Thing","url":"https://4ort.xyz/entity/dynamic-programming"},"status":"truncated","as_of":{"copy_written_at":"2026-11-17T16:05:35Z","last_source_edit_seen":"2026-11-11T00:19:22Z","stale_possible":false,"claims_refreshed_at":"2026-11-11T00:19:38Z","source_revision":2567766024},"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/Q380679#P31","source_edition":"2026-11-11T00:19:38Z","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":"programming paradigm","value_id":"Q188267","value_raw":"Q188267","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P279","source_edition":"2026-11-11T00:19:38Z","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":"P61","label":"discoverer or inventor","value":"Richard E. Bellman","value_id":"Q441199","value_raw":"Q441199","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P61","source_edition":"2026-11-11T00:19:38Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"imported_from":"French Wikipedia"}]},"trust":{"band":"medium","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P460","label":"said to be the same as","value":"dynamic programming","value_id":"Q28916646","value_raw":"Q28916646","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P460","source_edition":"2026-11-11T00:19:38Z","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":"P486","label":"MeSH descriptor ID","value":"D000098433","value_id":null,"value_raw":"D000098433","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"Dynamic Programming"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P486","source_edition":"2026-11-11T00:19:38Z","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":"22135","value_id":null,"value_raw":"22135","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P508","source_edition":"2026-11-11T00:19:38Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"stated_in":"Nuovo soggettario","stated_in_id":"Q16583225"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P672","label":"MeSH tree code","value":"G17.035.556","value_id":null,"value_raw":"G17.035.556","rank":"normal","current":null,"qualifiers":[{"field":"P4900","label":"broader concept","value":"algorithm"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P672","source_edition":"2026-11-11T00:19:38Z","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":"P672","label":"MeSH tree code","value":"L01.224.050.629","value_id":null,"value_raw":"L01.224.050.629","rank":"normal","current":null,"qualifiers":[{"field":"P4900","label":"broader concept","value":"algorithm"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P672","source_edition":"2026-11-11T00:19:38Z","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":"519.703","value_id":null,"value_raw":"519.703","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P1036","source_edition":"2026-11-11T00:19:38Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"stated_in":"Nuovo soggettario","stated_in_id":"Q16583225","retrieved":"2025-11-21"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1482","label":"Stack Exchange tag","value":"https://or.stackexchange.com/tags/dynamic-programming","value_id":null,"value_raw":"https://or.stackexchange.com/tags/dynamic-programming","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P1482","source_edition":"2026-11-11T00:19:38Z","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":"dynamic programming language","value_id":"Q1268980","value_raw":"Q1268980","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P1889","source_edition":"2026-11-11T00:19:38Z","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":"dynamic programming","value_id":"Q98609791","value_raw":"Q98609791","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P1889","source_edition":"2026-11-11T00:19:38Z","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":"P2004","label":"NALT ID","value":"28419","value_id":null,"value_raw":"28419","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P2004","source_edition":"2026-11-11T00:19:38Z","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":"P3285","label":"Mathematics Subject Classification ID","value":"90C39","value_id":null,"value_raw":"90C39","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P3285","source_edition":"2026-11-11T00:19:38Z","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":"P3342","label":"significant person","value":"Michal Valko","value_id":"Q97454550","value_raw":"Q97454550","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P3342","source_edition":"2026-11-11T00:19:38Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"url":"https://misovalko.github.io/","title":"Michal Valko - Personal Website","retrieved":"2025-12-14"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P3553","label":"Zhihu topic ID","value":"19660018","value_id":null,"value_raw":"19660018","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"动态规划"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P3553","source_edition":"2026-11-11T00:19:38Z","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":"dynamic-programming","value_id":null,"value_raw":"dynamic-programming","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P3827","source_edition":"2026-11-11T00:19:38Z","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":"P4802","label":"BVPB authority ID","value":"108946","value_id":null,"value_raw":"108946","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P4802","source_edition":"2026-11-11T00:19:38Z","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":"dynamicprog","value_id":null,"value_raw":"dynamicprog","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P5106","source_edition":"2026-11-11T00:19:38Z","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":"37404715","value_id":null,"value_raw":"37404715","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P6366","source_edition":"2026-11-11T00:19:38Z","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":"problem-solving-dynamic-programming","value_id":null,"value_raw":"problem-solving-dynamic-programming","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P6564","source_edition":"2026-11-11T00:19:38Z","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":"P6611","label":"Semantic Scholar topic ID","value":"10893","value_id":null,"value_raw":"10893","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P6611","source_edition":"2026-11-11T00:19:38Z","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":"P8313","label":"Lex ID","value":"dynamisk_programmering","value_id":null,"value_raw":"dynamisk_programmering","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P8313","source_edition":"2026-11-11T00:19:38Z","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":"P8885","label":"Namuwiki ID","value":"동적 계획법","value_id":null,"value_raw":"동적 계획법","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P8885","source_edition":"2026-11-11T00:19:38Z","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":"P9982","label":"IGI Global Dictionary ID","value":"8522","value_id":null,"value_raw":"8522","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P9982","source_edition":"2026-11-11T00:19:38Z","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":"agricultural-and-biological-sciences/dynamic-programming","value_id":null,"value_raw":"agricultural-and-biological-sciences/dynamic-programming","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P10376","source_edition":"2026-11-11T00:19:38Z","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/dynamic-programming","value_id":null,"value_raw":"computer-science/dynamic-programming","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P10376","source_edition":"2026-11-11T00:19:38Z","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/dynamic-programming","value_id":null,"value_raw":"earth-and-planetary-sciences/dynamic-programming","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P10376","source_edition":"2026-11-11T00:19:38Z","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":"economics-econometrics-and-finance/dynamic-programming","value_id":null,"value_raw":"economics-econometrics-and-finance/dynamic-programming","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P10376","source_edition":"2026-11-11T00:19:38Z","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/dynamic-programming","value_id":null,"value_raw":"engineering/dynamic-programming","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q380679#P10376","source_edition":"2026-11-11T00:19:38Z","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":6,"reason":"max_facts; bare Q-id values without a label are left out"},"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","P61","P460","P486","P508","P672","P1036","P1482","P1889","P2004","P3285","P3342","P3553","P3827","P4802","P5106","P6366","P6564","P6611","P8313","P8885","P9982","P10376"]}],"routes":{"entity_page":"https://4ort.xyz/entity/dynamic-programming","packet_api":"https://4ort.xyz/api/v1/entities/dynamic-programming/packet","facts_jsonld":"https://4ort.xyz/entity/dynamic-programming/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=dynamic-programming","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=dynamic-programming","wikidata":"https://www.wikidata.org/wiki/Q380679","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":[]}