{"entities":{"Q3216467":{"pageid":3227175,"ns":120,"title":"Item:Q3216467","lastrevid":48765940,"modified":"2026-01-05T19:46:30Z","type":"item","id":"Q3216467","labels":{"en":{"language":"en","value":"Technical Note\u2014Determining All Optimal and Near-Optimal Solutions when Solving Shortest Path Problems by Dynamic Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882230"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216467$1927E3E9-D081-44F1-8AA8-E3B22BE8C4FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e48cdfd5ce0a5c7225dc530de5810a6593bc5569","datavalue":{"value":{"text":"Technical Note\u2014Determining All Optimal and Near-Optimal Solutions when Solving Shortest Path Problems by Dynamic Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3216467$E6EE0F83-FB2E-4D0D-A945-D5B5EEAAFDDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58d3a3485bdd849f34b27121d00386d5fcdfea53","datavalue":{"value":"0553.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216467$91680BBD-5A77-4A35-8423-4C828C49D335","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"addf458406abe668d37bf1fd90e46711ac9bfd6a","datavalue":{"value":{"entity-type":"item","numeric-id":1072452,"id":"Q1072452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216467$A4BC22B8-5861-4DDE-AEB5-2091B63BA3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8207abe0e0ba0a835bd033756c6fe396f59af93a","datavalue":{"value":{"entity-type":"item","numeric-id":242889,"id":"Q242889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216467$0ED54AC0-AA6A-4033-95B7-DAF7F1022751","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216467$82C5399A-964A-4A38-AD68-F0F5670FFCA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3216467$9B6EA481-E3FE-432A-83E5-BBCA7E21A911","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216467$69D72308-9C86-4451-B2BD-F2D0FE06E983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216467$87E852A1-72CA-4DC9-B5CA-6AB3C29A849F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216467$0901E652-58EE-486E-AEEE-9960A73598BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9edd029098fab15eb4be3fc034716d7faf67284b","datavalue":{"value":"3882230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216467$EE47EB32-F0D4-4311-9D01-C0E108946107","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b4ca0d6b18520a93e5589d25a4fa17303c8cbc1","datavalue":{"value":"all solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216467$AFBFA5AD-5837-4945-8C20-549209BCD1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983e714f5006c6110f7d0c60be30cbe459a6a9ea","datavalue":{"value":"shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216467$89009405-43EC-48E3-84B4-0B6A9C03DC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216467$30533910-1FF1-4DD5-9F33-2BEF75E2D4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95f2a74ccd2f035569326a75a2bde2a8d89c6357","datavalue":{"value":"stacking techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216467$324FB557-08E6-483F-8E1A-BC86775764B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f06c4149c8843c3a9b02bccdd15255856c202c27","datavalue":{"value":"near-optimal policies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216467$DFB9A6F4-B46B-46CD-AC50-9BB7F07F82A8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216467$51E43E2C-0516-4023-AB90-4321CC6E2F32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed2002d120afbc396000ac4e4af7307c2791d816","datavalue":{"value":"https://doi.org/10.1287/opre.32.6.1381","type":"string"},"datatype":"url"},"type":"statement","id":"Q3216467$E7C50D66-4477-484B-87A2-D09501E10105","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46da3ca516d78b3c04422d4803754cf312e48c9d","datavalue":{"value":"W2015035116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216467$4E7336AC-A548-4B76-91C1-E03BC0B5C378","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cc1ef0840bfab703219a6ea70b7e04765d1988f","datavalue":{"value":"10.1287/OPRE.32.6.1381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216467$958FFBBD-9E73-4C8F-B2B1-A2B052285D1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfff92bf3eae04d97d22f4eb8f916a67291b9556","datavalue":{"value":{"entity-type":"item","numeric-id":1072453,"id":"Q1072453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54307bc61424a493b0ca3ba7ed7ffe8ab858666d","datavalue":{"value":{"amount":"+0.7577698230743408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3216467$D56C72B3-33A0-49D2-989F-A595FB39593E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c4986937b58d084a731b74e2a1cd7ed77d1582","datavalue":{"value":{"entity-type":"item","numeric-id":1086499,"id":"Q1086499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8aba7ae88840aac66ca9e1f01d382421fb3bf4e","datavalue":{"value":{"amount":"+0.7534163594245911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3216467$21C3962F-A643-46DA-8223-033A3E746EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e4b07df18eb222ba12ac3694ce333e9022a9af","datavalue":{"value":{"entity-type":"item","numeric-id":5294048,"id":"Q5294048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01f5194b819c175930400e760819e65ab20d53b","datavalue":{"value":{"amount":"+0.7416971325874329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3216467$9F15CDAC-AB10-4B8E-8023-6DD7011E594B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74b0569445d2339d9ad2af895c0b67810a15a27","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18853b8960cb3dd0394bac1ef1d1e8de6ec3ef80","datavalue":{"value":{"amount":"+0.741187572479248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3216467$69865844-FDC6-400C-AEA4-8390FAE9E96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9155190b7e7e640cc60948b68d51cb513e113adb","datavalue":{"value":{"entity-type":"item","numeric-id":4924113,"id":"Q4924113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a722ba9320852f95b1a20de8976375a398eb0a7b","datavalue":{"value":{"amount":"+0.7328091263771057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3216467$FF3371E4-8E72-4EBD-AADF-1BC4335131C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3216467","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3216467"}}}}}