{"entities":{"Q5391964":{"pageid":7421538,"ns":120,"title":"Item:Q5391964","lastrevid":51224015,"modified":"2026-01-17T08:00:37Z","type":"item","id":"Q5391964","labels":{"en":{"language":"en","value":"Acceleration of the A\\(^*\\)-algorithm for the shortest path problem in digital road maps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5875933"}},"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":"Q5391964$59648986-F130-4787-9641-F7C940063D2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f672142dd246262d5889a733af2b1e6568b5164","datavalue":{"value":{"text":"Acceleration of the A*-Algorithm for the Shortest Path Problem in Digital Road Maps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5391964$A84FF17A-F150-4227-A944-7DC51859BE81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0780b1629d8fa95034c7099a029d14335c81d19f","datavalue":{"value":"1209.90302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5391964$91C316F2-88CD-4FE7-ABF0-22BCECAB353F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f10f4cecb6495930d2c2046abc0887805154d388","datavalue":{"value":"10.1007/978-3-540-77903-2_70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5391964$E29C4762-BFC6-432A-8761-4DB2E2D983E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd15124eca1fd1420cd65c7f350886e6c3bfa68","datavalue":{"value":{"entity-type":"item","numeric-id":2167665,"id":"Q2167665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5391964$A79CA005-C516-4725-89BA-F7967847BAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45180ccb37dfb8bcffbce51744cb88189364f428","datavalue":{"value":{"entity-type":"item","numeric-id":2806975,"id":"Q2806975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5391964$BC492810-DAB1-47B9-A8D7-B3FCBEE9B389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a095cb9e12b666f57d2fd0fa9cdaf8dbbb6c292a","datavalue":{"value":{"entity-type":"item","numeric-id":2806976,"id":"Q2806976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5391964$849B38D8-3CF3-4D27-AF76-8BC95B840CA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"723bc7fd79b2c0a3a007aaad9e1d2d5cc2b204cd","datavalue":{"value":{"entity-type":"item","numeric-id":256926,"id":"Q256926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5391964$5B850C5A-2C35-44A5-9B88-5D3C6A2EC766","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e51120332bb28d105f84b6c3bfb5b5d56d684983","datavalue":{"value":{"time":"+2011-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5391964$A3771B71-A12E-4623-B3F8-D2E956B46D3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5391964$1076A34D-4E72-44F2-AC64-80ECC26C1C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5391964$CAD9189C-99EA-48B4-AA60-0A0F5BBD37EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c81c06e48b3740de55e7541e5c0eb7cda066846","datavalue":{"value":"5875933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5391964$07E36431-82CD-4A42-8B50-895B02D8829F","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":"Q5391964$7FB51210-13A2-49C3-BE9C-4E19008E366A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b2a77b61b94e53b214d2a1fe797d4461b21e52b","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77903-2_70","type":"string"},"datatype":"url"},"type":"statement","id":"Q5391964$EA1621E4-E43C-49B6-9F61-A4419D930B53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19810643e037c417d2a1d5844af8facd95c39eb9","datavalue":{"value":"W1603946796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5391964$3D9488DF-B4EC-4917-B53B-04D2BF7BD61A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75458fcce4682621ba16b929272476dfd34cd6f3","datavalue":{"value":{"entity-type":"item","numeric-id":1388932,"id":"Q1388932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5391964$2A904570-8BFF-4E1E-9088-33B992435918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e464d69c475bf7d1bd40c47b4434126c29aa61ac","datavalue":{"value":{"entity-type":"item","numeric-id":1384218,"id":"Q1384218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5391964$3FE14A98-863B-414F-8E41-10D32B150C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66672bcf0c5b18a6d0eb6d600958e53e4799f9d3","datavalue":{"value":{"entity-type":"item","numeric-id":1232905,"id":"Q1232905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5391964$5441B704-ACDD-431B-8142-95DB83CCC52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276affe7451ebbbbf0ccd7bf8d7b29334863b93","datavalue":{"value":{"entity-type":"item","numeric-id":5448767,"id":"Q5448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5391964$54287B14-0F78-44E3-881C-D0D992EF1E50","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":"Q5391964$6EA36DFA-70DB-421E-BEA8-A9A51BB4681B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ceb88440522767230aeb8eb0bff090cf5327b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3418206,"id":"Q3418206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5391964$BED853EE-8311-4DD3-BF4D-604CD4633A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"828ca4a1f464fe4d165189083779706e6587ae6c","datavalue":{"value":{"entity-type":"item","numeric-id":5422014,"id":"Q5422014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5391964$6A19FE9D-73A2-424A-A380-A680D7A234D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac8f3d452d9c1b342d3eebd344a074818fad89c","datavalue":{"value":{"entity-type":"item","numeric-id":5475866,"id":"Q5475866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5391964$F52BE121-6D02-40B0-97C9-7CC54A3F87D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755c0dc6030d9323d2740e5f9be745f77df217ca","datavalue":{"value":{"entity-type":"item","numeric-id":5897292,"id":"Q5897292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5391964$FF8B1C64-6EE3-4FCA-A07A-2751D8347C64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29183e79388bfa57a16af84052dd778c6ed81741","datavalue":{"value":{"entity-type":"item","numeric-id":2921666,"id":"Q2921666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e93e4548f98abe862fd9ab61b76dd189097180","datavalue":{"value":{"amount":"+0.7842117547988892","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":"Q5391964$78DBADD1-82C3-4567-8855-19DAF17F7CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0c1415b2f2a01c34dc8448767b9f17b8f6efc9","datavalue":{"value":{"entity-type":"item","numeric-id":3418206,"id":"Q3418206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59afa5db094908a757168e1927f2a25f5c42f98d","datavalue":{"value":{"amount":"+0.7729339003562927","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":"Q5391964$C8615F0F-0885-4F1F-ACCA-AE11449DCCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1d201caf483f99e8dd7bc92b9a9b9092dbd900","datavalue":{"value":{"entity-type":"item","numeric-id":5233470,"id":"Q5233470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a53da1379d2e71eb8bd0496b64081275bfa53a0d","datavalue":{"value":{"amount":"+0.7628246545791626","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":"Q5391964$8DBA8EAB-BD2A-4741-A78B-3705DD82B9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52af732a56ad56eed177422db7ac3d17469d26d3","datavalue":{"value":{"entity-type":"item","numeric-id":3645799,"id":"Q3645799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6281f9eb37f289f66c06d5f97fcf24cb304bab46","datavalue":{"value":{"amount":"+0.7596439719200134","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":"Q5391964$8D75CD2D-9F27-4008-891E-3C66E0B85B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035948b3b43545ac86038bebe41f4993ab89ee98","datavalue":{"value":{"entity-type":"item","numeric-id":1354068,"id":"Q1354068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2bc7e2814e23418da5f7df43cb1164183bf943","datavalue":{"value":{"amount":"+0.7527579069137573","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":"Q5391964$4D196F6C-9BBF-4A5E-92D6-A710ED40A2EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5391964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5391964"}}}}}