{"entities":{"Q337093":{"pageid":338860,"ns":120,"title":"Item:Q337093","lastrevid":61064145,"modified":"2026-04-10T20:56:58Z","type":"item","id":"Q337093","labels":{"en":{"language":"en","value":"A lower bound for the quickest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650692"}},"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":"Q337093$1DD47321-ECA3-48F3-9F0D-CF3D558BAF48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcd6f4fea3058c4874a4a891c17652e5d93a8089","datavalue":{"value":{"text":"A lower bound for the quickest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q337093$149E3E88-5220-4F98-9D25-6719915F1E36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"357aa6aa3eb3f9517c7326730db676c9b49d94ce","datavalue":{"value":"1348.90594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337093$7F1F32A0-72DE-4132-B5B1-517B481069DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e551e3dadce989a96d67bce1daff33bce23f272a","datavalue":{"value":{"entity-type":"item","numeric-id":337091,"id":"Q337091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337093$1CEFD47B-067F-42AC-BA68-D181F2055709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cab5e7faf32b0a82b9264d23ff0e6aebc61b3635","datavalue":{"value":{"entity-type":"item","numeric-id":337092,"id":"Q337092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337093$97758793-36DE-4AB1-981D-31F022CD0730","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337093$B9F328A7-F96F-4F5B-A811-8586B42A03B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q337093$445E1349-9BE8-40D9-870F-BCD865AA99CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337093$4B294F54-7737-44B3-AEE0-9779546799CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337093$4F3C71BA-3A4C-48B9-857D-A7DADAD7E66C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60f010dd0f3e31e9bacd480303e24247a0dfd37f","datavalue":{"value":"6650692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337093$B9C52102-62DA-4F85-8505-ADFAEC7D073B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e736f650699c68a2c88690f1c567b6d1444e0950","datavalue":{"value":"quickest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q337093$832CB004-5047-4F75-A629-3EA3029334C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q337093$49770B83-E38A-4422-855F-CA39F214AEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600848314445fb4d104e6286b2195f1572fdac1a","datavalue":{"value":"\\(\\mathrm{A}^\\ast\\) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q337093$5285F28E-7340-4326-BD5E-FF19BCC4A802","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337093$F028A2BF-1156-4605-BE57-8C1D71BF11D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a8cebb467733d526e6e208d0b770d54afab84756","datavalue":{"value":{"entity-type":"item","numeric-id":33001,"id":"Q33001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337093$9A6B738C-E18F-42AC-B16E-738693BD11A2","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":"Q337093$602863A1-4DBB-466F-9B0D-FF29887E9B59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8232c7a8f0128f4bb3abac61532bd792193ac1bc","datavalue":{"value":"https://doi.org/10.1016/j.cor.2014.04.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q337093$98C29BC1-E139-4133-ADE4-0C08118D58E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36afe2bd31c10290d89eb6d5e23e65793ab40380","datavalue":{"value":"W2094625827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337093$FAAA5193-3ADA-427C-8452-F99AEF70723A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337093$1C1C43D9-BCAA-424F-8B56-FBEFED37DBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1a5592289b9aebcd1811e6331dc08e8766cb5c","datavalue":{"value":{"entity-type":"item","numeric-id":3637315,"id":"Q3637315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337093$22B6DE07-2DE1-4005-B8A3-4C10DC5C9204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337093$61616B09-84DC-4FB3-9A6A-1F4432156073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392e49d37d1fa60d0fe31724999f41e77d3ddbd1","datavalue":{"value":{"entity-type":"item","numeric-id":2921666,"id":"Q2921666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337093$021CD19D-405D-4955-A305-1EE805C8E9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0317588c7a05129c3a4407934a4a389ce037af87","datavalue":{"value":{"entity-type":"item","numeric-id":5679703,"id":"Q5679703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337093$BD7D946C-54FD-442B-BF00-A670AF987BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q337093$E9538CD7-2C53-43EA-9827-9987BEA5A14F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74eb96a7168ea6aa2d90d3c719058f684047e59f","datavalue":{"value":"10.1016/J.COR.2014.04.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q337093$50866306-0A57-412D-ABAA-F5E14DA9FD70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1c3efa40ab195740bb2d43fb20c133f542d98f","datavalue":{"value":{"entity-type":"item","numeric-id":5956014,"id":"Q5956014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d912333647c6a057b0e1cb629353b1acb867829c","datavalue":{"value":{"amount":"+0.96382564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337093$05ED4622-3CD7-4028-A8FF-A6BC6FB6AA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a71b4ecd91f7870bfc6c0a591a171c1763e06b","datavalue":{"value":{"entity-type":"item","numeric-id":5257454,"id":"Q5257454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0460dd7df77ae4993d1887fa3edff19a38d1a3ca","datavalue":{"value":{"amount":"+0.9057704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337093$A4EE4DE7-AB9A-4B6D-A9EF-7439A46E9204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4be5f575df2aa1b377496e35ca6d2ec6f207aa2","datavalue":{"value":{"entity-type":"item","numeric-id":4642443,"id":"Q4642443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4246e3a3cb147bda5585a32b8a6df26c0ccc420","datavalue":{"value":{"amount":"+0.8954829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337093$2073499F-26FD-4DE4-AC03-9E49939D276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b91a0b2f3e222af6566fe1aedfb6c204fa9347","datavalue":{"value":{"entity-type":"item","numeric-id":1261485,"id":"Q1261485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"180ec5889921862402035df48adbe99558402494","datavalue":{"value":{"amount":"+0.889982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337093$67E56DEB-FCF3-467C-8F3C-52B45CC5FD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59283f2149a6924402ce1223cef7c1b12eb64109","datavalue":{"value":{"entity-type":"item","numeric-id":1318506,"id":"Q1318506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8bc1e920332f1f570fa25c2bbe5202b0bcc5fb","datavalue":{"value":{"amount":"+0.88613605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337093$8F44A4FE-2849-481A-AADB-FBCF8CD2FF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2499e7e44a8c74e0a3a7d420c3edf3f61a79fb3c","datavalue":{"value":{"entity-type":"item","numeric-id":1362526,"id":"Q1362526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ede047566683dba009499a8018b5580cbc3db7","datavalue":{"value":{"amount":"+0.8828311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337093$A0BB1540-9B97-4421-8DF9-9366E14BE137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de088b110cb3511adaa3584e554ce162864b9773","datavalue":{"value":{"entity-type":"item","numeric-id":1184451,"id":"Q1184451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3ff72e64fb2b34e2cab61cf004ba545ef451cc","datavalue":{"value":{"amount":"+0.8809157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337093$7F7A97EC-B659-4329-B58E-424167126EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0197ab418cedad71ddc71f66c15c9e70b904b99","datavalue":{"value":{"entity-type":"item","numeric-id":1777827,"id":"Q1777827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746dc479d63139ccae867d4233377ed27575d8c0","datavalue":{"value":{"amount":"+0.88074565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337093$8C920824-B7C4-43E7-9514-EA2B5CFC1AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886af21a763c4d49749eaaacccda147600ed0c06","datavalue":{"value":{"entity-type":"item","numeric-id":912765,"id":"Q912765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3654c3fb3baa3828f676b391a703a76dfa7c5a24","datavalue":{"value":{"amount":"+0.87813294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337093$9FF61092-9004-4AAE-A500-042E3C8AB117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9696ba1bfbf7657901f1bc6520a9a936089dea79","datavalue":{"value":{"entity-type":"item","numeric-id":373197,"id":"Q373197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b718c73eea1fa4229e13108dcb91ad191d90219e","datavalue":{"value":{"amount":"+0.87632215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q337093$563867C5-9940-4F30-B312-D64004740FDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for the quickest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_the_quickest_path_problem"}}}}}