{"entities":{"Q1313705":{"pageid":1324455,"ns":120,"title":"Item:Q1313705","lastrevid":68720367,"modified":"2026-04-13T01:39:27Z","type":"item","id":"Q1313705","labels":{"en":{"language":"en","value":"A shortest-path algorithm for Manhattan graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 500509"}},"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":"Q1313705$00742E39-9357-44DE-BDCF-C010032811E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e959e670da66143653d3bffbec9f8ca5004b7672","datavalue":{"value":{"text":"A shortest-path algorithm for Manhattan graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313705$94D04FB9-687D-4CF4-B661-5455DACDADC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"173c0d02788f323bcf4a97f7f3e8991a00c6b63d","datavalue":{"value":"0787.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313705$5C36BDE4-8409-4210-A02D-507099379334","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1d6d0da58890a7bbdf3e9e3393e9496b23f81d4","datavalue":{"value":"10.1016/0020-0190(94)90049-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313705$5CA84859-B512-4BCE-9691-74CC4E227260","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c8db53b2b2ddacfd2abdf44d20d0fe2c67fcab0","datavalue":{"value":{"entity-type":"item","numeric-id":1200978,"id":"Q1200978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313705$E4029653-4C77-4087-AD90-E2401B9D14A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313705$33316EED-D22A-4308-AEF9-8DA06BE10368","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"424ab2d1dcf625883da0ac65efa262e77659f17c","datavalue":{"value":{"time":"+1994-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1313705$C5D8C17B-F076-4D29-81A9-E11EAF16D649","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313705$ECE72D69-EA16-46C1-BB27-6C5CB1A70894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313705$C56F454B-E369-4EBC-8631-1F2F883BA447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313705$01D9121F-B16A-4AC8-A2B3-18BF5C9B15C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82d12b966a11cb34b6886eb95543150abf1b5280","datavalue":{"value":"500509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313705$D9DE0692-508A-4DF3-8FD0-191070A73516","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313705$107A2533-CA04-4569-B9D1-DC453006378B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d89b00d1c85fbaf58ddb64f4df7765e5046c85ac","datavalue":{"value":"Manhattan graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313705$C5C91B4E-4827-4266-B51A-309CE8D52F5C","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":"Q1313705$DBBFCE12-66CA-45BD-AF1A-39E5F1D09710","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c0b328cab7fa77c94caaf302bcdab5db3f4d849","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)90049-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1313705$63C735D7-405B-4E05-A46D-5A5845CCC013","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2996e06eb74fc9d61a39af8cf044f316f511ae9b","datavalue":{"value":"W2021537754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313705$3236533D-726B-4929-BE26-536B4DBBE3C1","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":"Q1313705$B8FB32CF-6AAF-49E8-9B99-D0A1654BA726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa100a17563267c9ce7aba954cad30e5fab5c56","datavalue":{"value":{"entity-type":"item","numeric-id":4143183,"id":"Q4143183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313705$FDE8C2C1-CDC5-4E79-8347-5727B792A6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e563b4edef6902b5430ed0ef2eb261a06f4eb25","datavalue":{"value":{"entity-type":"item","numeric-id":4095868,"id":"Q4095868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313705$BF554F52-2EF2-417D-8E22-2BE22040FC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970d948eb029eca34ea06daddb9b60913ddb8101","datavalue":{"value":{"entity-type":"item","numeric-id":1087335,"id":"Q1087335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313705$3C94327F-ABC4-43AC-98C0-58123208F1EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00adc32e372be2691fa2f1cd0a9c266941efc4bb","datavalue":{"value":{"entity-type":"item","numeric-id":795510,"id":"Q795510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23af107e647bf0b4e040eb5a03fc1b14c8e6608a","datavalue":{"value":{"amount":"+0.8080726861953735","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":"Q1313705$F726C127-AB39-4A64-A93A-D34DCF43675F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dde3799cd595a5e313620a1fab7bae776c12527c","datavalue":{"value":{"entity-type":"item","numeric-id":3089095,"id":"Q3089095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f3f156daa6cc9b8662c1c48557d28cb884ccfb","datavalue":{"value":{"amount":"+0.8004966974258423","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":"Q1313705$AB2B7B0B-083B-422E-80F7-ADCFEBCCCF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23f9250271a28aa6b57e582f8ab688e547f87fc","datavalue":{"value":{"entity-type":"item","numeric-id":3511430,"id":"Q3511430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b611dbef977b3a89b7d67237b303fb1ac5589885","datavalue":{"value":{"amount":"+0.8000208139419556","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":"Q1313705$A7C6604D-0036-45E3-B425-DD78DB227203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34935abf9606fcad1402cdcb1135e22002be3315","datavalue":{"value":{"entity-type":"item","numeric-id":4427856,"id":"Q4427856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf6a35b3a0541592170fa07fd6620448fa0cb41","datavalue":{"value":{"amount":"+0.7872650027275085","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":"Q1313705$118F7B9F-E54B-4C65-9EBC-B484728EE8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6daa43ef6ced81383ba9d9f8191b019677d128","datavalue":{"value":{"entity-type":"item","numeric-id":4679070,"id":"Q4679070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95252e5390dcb5f5f914a1605edff5cdc14d99a","datavalue":{"value":{"amount":"+0.7867229580879211","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":"Q1313705$FFB8905B-4A8C-4E5B-9150-5DC85957F4C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A shortest-path algorithm for Manhattan graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_shortest-path_algorithm_for_Manhattan_graphs"}}}}}