{"entities":{"Q809612":{"pageid":811460,"ns":120,"title":"Item:Q809612","lastrevid":64539144,"modified":"2026-04-11T20:34:02Z","type":"item","id":"Q809612","labels":{"en":{"language":"en","value":"Shortest paths without a map"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213474"}},"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":"Q809612$3944B9A4-40EA-4A57-8E02-AFF0DA5C64F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30a5853bba79e4b349a3603e442fb88f3ea8a007","datavalue":{"value":{"text":"Shortest paths without a map","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809612$781F46F0-3643-4784-B1E3-72F5DA626C26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6907621d6bc97368eb65a3da3a00f8b9920c6002","datavalue":{"value":"0733.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809612$DD2C9957-221E-4A56-9D54-B5645608C203","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42f01d466294d1f4f4ea99b8a1829db9af524a07","datavalue":{"value":"10.1016/0304-3975(91)90263-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809612$87B684E0-3200-4D6C-B900-C6266ADC383D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$E9EBE206-8A0E-4EB8-B0BA-A4AAC4D3EE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$1E2540D7-7824-4A3A-BD7A-1C3D6FC0637E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$0080784B-D8B5-4BE6-9844-CBD80DE527E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q809612$EFFDEA10-8660-4679-A10F-AA4A4D666656","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809612$1FC3BC47-61AC-4CE3-8C85-5746E23C5DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809612$D2BD4CA4-A520-4614-BF66-096E674C5E16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f747ff7e8b24be7619d8b52f1689bf0a064c75b","datavalue":{"value":"4213474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809612$90F09BEA-01A7-4324-84EE-6916DEF2D48E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3109cff4936deeba84c79bf337744a1ef100b48","datavalue":{"value":"searching under uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q809612$72D60BC9-53C7-4FA5-96DA-E0216DB3D309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6f966e4d6ca933ec639419988ab70ff720dec4","datavalue":{"value":"incomplete information","type":"string"},"datatype":"string"},"type":"statement","id":"Q809612$C7213BAE-E086-4F79-B066-56CA7D40506B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad285afa9d68a9036da2e1b61572ee1fa0753d2","datavalue":{"value":"layered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q809612$17EB87B9-A847-4892-AE7E-394FA34D4EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6df83a4e8c59752beb0b9effd0645a120e57bb","datavalue":{"value":"obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q809612$655C7D76-80CA-4A6B-9EF0-DDAD071EDED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q809612$C5B4A0C3-4476-4A7B-897D-1F66A8AEB5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac1c8fb8221e3be9c12bd0738d50aff179249c65","datavalue":{"value":"P-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q809612$3E3C5757-0115-4B4E-A961-7506EB546E76","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":"Q809612$5CE7E064-5BB0-4AB0-A5A7-33C8DE2BF806","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0da552779904856f56157b5b05c9c9c955529159","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90263-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q809612$32795C42-1AA6-4E75-8BA1-C048B9FC9443","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"161cf97f1e4fd1027e48da0907a5006590a93385","datavalue":{"value":"W1992876208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809612$58E0D453-8B4A-455A-BFA4-DFF50DE69244","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33deffbf390bd4040f7ef1feedf4d64635133d09","datavalue":{"value":{"entity-type":"item","numeric-id":3796804,"id":"Q3796804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$55050FE0-F28C-4396-9F32-D402972E0532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a298410dafe6ff6fee8bee1e7cdc50dda0b70e","datavalue":{"value":{"entity-type":"item","numeric-id":4302787,"id":"Q4302787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$405AB9F9-AA51-4FB6-B243-CF2A72D6B121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d550175c8b76b88eeca0c90895d2993b32a403a","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$A527B812-714B-496D-959E-A658177176EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac02c05357e2d43a676302c9888c808af5e263b4","datavalue":{"value":{"entity-type":"item","numeric-id":3961424,"id":"Q3961424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$B31EF8FF-E885-4CD2-AE93-00DCB334EAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$164BB144-E680-44AD-A808-310D4E19A073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf272138c0f0cb723f48929502d668d4ad806845","datavalue":{"value":{"entity-type":"item","numeric-id":5687652,"id":"Q5687652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$13A0F99B-5F0C-4EEB-A659-87B645792E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8780fc00843f686d34b0d57d68136585e4fab4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4302464,"id":"Q4302464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$CB127E8C-8339-47DE-A6CC-F3D7EDCC63DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de7f01f97682395bcfb96932602f7ed7171bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$3532A0A0-FAAC-4CC2-A00B-E5D33E1E97C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0e56df9db89377069ef2057d2ac5bcfceb74c1","datavalue":{"value":{"entity-type":"item","numeric-id":1069296,"id":"Q1069296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$493E9E22-74BC-416C-9375-8C8BA47584A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809612$9C0C633B-D0CD-40DE-B94E-39C232434878","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ed62398cc353ec2b28f790c241b32985c2b7911","datavalue":{"value":"Q126634813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809612$6589A0E6-D477-438D-9FA0-644DA144527D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2bcc8c222bd140cf62c1579b38965c77606c583","datavalue":{"value":{"entity-type":"item","numeric-id":3159412,"id":"Q3159412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe9fd83355be63d6fb6bdfc83cb4dc4df5a6219","datavalue":{"value":{"amount":"+0.7745896577835083","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":"Q809612$AB189296-D5E6-4AB4-B4E3-FB8449BB424F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"426d2efafaf4e0a0d280eebe9f78f170dad2ed0c","datavalue":{"value":{"entity-type":"item","numeric-id":1194307,"id":"Q1194307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa91cfbbc8cf20d677c3588d03ef335b6709872","datavalue":{"value":{"amount":"+0.7744495868682861","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":"Q809612$A5559BB4-0E0E-49EE-A83F-1507AB7ED181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df4a469cfb20fbccb9945cae63cc601cf7a3e638","datavalue":{"value":{"entity-type":"item","numeric-id":4887743,"id":"Q4887743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541936ed26fe07998b0f712f3b6a9328bf9433f8","datavalue":{"value":{"amount":"+0.773354172706604","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":"Q809612$B0432624-1229-40EB-8041-FFC9582EC223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ed7573b17da47944a85720220474e8439cf8d2","datavalue":{"value":{"entity-type":"item","numeric-id":4418665,"id":"Q4418665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd47c49bf825c56bb464b430ed3d32a2629be3d0","datavalue":{"value":{"amount":"+0.765261173248291","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":"Q809612$1F4AEA08-8750-48DA-9BAB-15C1A0617080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd8141f27ae75672a41c6e590295718ec2cbbd0","datavalue":{"value":{"entity-type":"item","numeric-id":4411373,"id":"Q4411373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721971236670ea918f20c2c07c141ecbb9b5053c","datavalue":{"value":{"amount":"+0.7643068432807922","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":"Q809612$C458D3BF-517C-42FB-9522-2CF7010D4F55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest paths without a map","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_paths_without_a_map"}}}}}