{"entities":{"Q3615326":{"pageid":5645232,"ns":120,"title":"Item:Q3615326","lastrevid":80821871,"modified":"2026-05-06T17:04:41Z","type":"item","id":"Q3615326","labels":{"en":{"language":"en","value":"Dynamic programming as optimal path problem in weighted digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530093"}},"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":"Q3615326$18E09538-46CC-4497-B7DC-F7BF554EFACB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"475fedcd5d9e2130b46313ac7a4b76f0ac770ed7","datavalue":{"value":"1164.90415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615326$F8DF23DE-8975-4A54-BEE3-8A6C782A9374","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14315a5919f0c4dac05fca736ad53b74d67ca841","datavalue":{"value":{"entity-type":"item","numeric-id":2859355,"id":"Q2859355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3615326$10EFA7E3-9465-4305-AEFA-BC2D79A5303D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8575b56fcca4abd0d3bbdfd5b221c8c8beb20e4","datavalue":{"value":{"time":"+2009-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3615326$65739A78-E3DA-4C5A-975E-5A3093B50B66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4daae1d22451985058e26cd5c0d29c47f6742e20","datavalue":{"value":"https://eudml.org/doc/55747","type":"string"},"datatype":"url"},"type":"statement","id":"Q3615326$BC066F61-26CE-4507-B489-DBD0791F64E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615326$36F6E4C5-C3BB-4594-ADAF-CFAAF18AE6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15c1c1e0a1d69b462ee4ebf3442d37cf266ace92","datavalue":{"value":"49L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615326$6392D804-A39E-4ED0-9D2D-A2569A225A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615326$62601AA6-6A09-44FD-9671-391E118F870A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615326$16492638-3E89-4FB0-B365-A22254DB7F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615326$041D09FA-D0D4-4150-BA1E-B7E4956032E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89bb2a3f0fe2333cd245092c429da4d4b40eebbe","datavalue":{"value":"5530093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3615326$CF36A738-78FF-4006-92A4-9AFE9A8A780B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615326$B4481525-9DBF-4866-997D-8C182B0151A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615326$F46D96F8-369C-4BE6-877B-7608FF30B1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23885b1d2d64d43fc94c8e322324e410c64d9e9b","datavalue":{"value":"optimal path algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3615326$7BD0EDEE-9DE3-46A6-91F5-AF709416813B","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":"Q3615326$03D4F0F1-220A-4B11-B8EE-4DE293D4E21A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1423e2764eb896f1c00f87bcd27e1faf1f9bab","datavalue":{"value":{"entity-type":"item","numeric-id":3000077,"id":"Q3000077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052111f878e11e98f0f1de280742a5da8bc8499c","datavalue":{"value":{"amount":"+0.8350400328636169","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":"Q3615326$5A430020-09BF-4C7F-81F8-E7E4777DDB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395b8bc10c16b8d8ad2a80759fe47a83b5dab59a","datavalue":{"value":{"entity-type":"item","numeric-id":3607881,"id":"Q3607881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f880608e9f0b154101543f3cee3724c043e749df","datavalue":{"value":{"amount":"+0.8081855773925781","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":"Q3615326$E0B3B41E-EF4A-42F9-AB3D-776C206EB5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c518a1d53a2b6c9d2d0639e98fbb74ff7986117e","datavalue":{"value":{"entity-type":"item","numeric-id":5309557,"id":"Q5309557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492aab4ea46ebb15e41decb65117b6d2f71eb168","datavalue":{"value":{"amount":"+0.8069072961807251","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":"Q3615326$367C7F00-1527-4E79-AB93-E29085C17837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7244eed9be02f813a1c9c255a8b6a3bca44b4144","datavalue":{"value":{"entity-type":"item","numeric-id":5309493,"id":"Q5309493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7cdb462a32c6f369fb813dab7bd09c7efbc5f3e","datavalue":{"value":{"amount":"+0.8015645146369934","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":"Q3615326$48DB7757-7959-48CE-AA81-FA6C6266FEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c63cd252daa833de0e64aa6dfaac29714118fc","datavalue":{"value":{"entity-type":"item","numeric-id":4216446,"id":"Q4216446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106de9188ce3b2a07034b01a67227f6bda2cf647","datavalue":{"value":{"amount":"+0.7696496844291687","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":"Q3615326$7535DF6F-70C9-4A6B-A2E0-477640B71A54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming as optimal path problem in weighted digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_programming_as_optimal_path_problem_in_weighted_digraphs"}}}}}