{"entities":{"Q2230730":{"pageid":2241473,"ns":120,"title":"Item:Q2230730","lastrevid":57652926,"modified":"2026-03-31T19:23:31Z","type":"item","id":"Q2230730","labels":{"en":{"language":"en","value":"Sublinear search spaces for shortest path planning in grid and road networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7402299"}},"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":"Q2230730$F695DCB0-60EB-4C5C-987D-3FA415420F71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78913b364462ed6d1bdd7fa409b62252e4b95785","datavalue":{"value":{"text":"Sublinear search spaces for shortest path planning in grid and road networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2230730$6A98554E-46A2-4DBE-AFA7-E9EC5D4353BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1690fb17ef2a6b5e0a8a2d9b5a6895d3caedf8d","datavalue":{"value":"1477.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230730$F926C094-03A8-4F0D-9282-B0B560B23136","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"324102619240e5db418c3ed8eb371e41d43d791f","datavalue":{"value":{"entity-type":"item","numeric-id":1790977,"id":"Q1790977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$0675BA6C-1280-461D-B1B9-7F8B0B1502E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1feb7d74535aa56c870d1061d2da8c1a1883800","datavalue":{"value":{"entity-type":"item","numeric-id":639289,"id":"Q639289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$A5E3CE09-7A0B-44B3-BBCC-4CE30B125ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ca97556ac3fd277c372dd06d9e39d3b26860e9e","datavalue":{"value":{"entity-type":"item","numeric-id":1670985,"id":"Q1670985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$5153B0AE-1DF2-437E-A82F-554120F9B8FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$3670F03B-AB96-43FE-AE87-16D8EA959852","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e0a20a85c4acee032772bf87985ac88d544c33","datavalue":{"value":{"time":"+2021-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2230730$41B9A05B-C2C6-4EA0-A083-F6F7C3E86A68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230730$60DF8A89-CE2D-4FAD-B2AD-00047D2862AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230730$C92C2DA3-A66B-4BFE-B327-7E9E41F26F7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9dbe8e8a81051593300c0d5b8bcbe5fa1dd3221","datavalue":{"value":"7402299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230730$6BD7EC9E-E882-4512-9A74-7D3CA46F94DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b38c6e5960f4264ae6d1fd47649f10872203d384","datavalue":{"value":"shortest path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230730$CCC29887-105D-4BFE-AD60-2610E7DA8BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534612f5ae2332b4827574dc347377d9b2806ddd","datavalue":{"value":"bounded growth model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230730$2CE8C820-77B8-4C28-9EED-045CC681D294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"545c5330653e6e078f3250000e591f16a516de73","datavalue":{"value":"road network dimensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230730$75AC0307-7A52-4970-8D54-8C531022536C","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":"Q2230730$86E2AF98-9EAF-48E4-8164-325961223B22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98e62dfdc2da9dc80b9c29854e144d4a9c2cfcc1","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00777-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2230730$3910AD5E-036C-4C4A-8861-8FABA7ECD34D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e48b41bf69dccc8aeb516221a2d526bb6fa3f9fc","datavalue":{"value":"W3191480933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230730$DA117C85-28B4-4A43-9029-574D4525739E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4844d2a81d75304bfd8ac67e69ccba8ec01b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$0453E0EF-C6C8-417C-AF32-57A016A0D23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2e49d3855df905a23dad7202c0c98ae337daf1","datavalue":{"value":{"entity-type":"item","numeric-id":3012843,"id":"Q3012843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$F696DEA5-E106-4B21-8DA1-17D30B44458C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058e1c4968e17f867b4cc828e542a818ba757557","datavalue":{"value":{"entity-type":"item","numeric-id":3177817,"id":"Q3177817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$24AED6AE-148B-46D9-A353-0839D669DF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817dd4e9c34af57641e57c7f6233b00b8935a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3101693,"id":"Q3101693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$673E0E90-AE33-4A09-8EB8-C060B49F6BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a74df3f190c8c955b8690be9e25182a0c2ea88","datavalue":{"value":{"entity-type":"item","numeric-id":5326553,"id":"Q5326553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$8F08E130-D2C3-425C-A1A6-0222E0577402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccd494d7858239a5eeb4ad9e53318996ea62cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5875536,"id":"Q5875536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$D2653D1D-5146-4E2E-8D8D-09B8D5F31521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7f8bd5661891b10a2c0c021ca73ae00bd5c7c5","datavalue":{"value":{"entity-type":"item","numeric-id":1790978,"id":"Q1790978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$DA140F79-8E68-4987-933A-6D0DD657BDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$F7CEDE75-7CEF-4F1E-922A-75B46952F670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274eb83a36c0e7aa09f0dad0618dd31356b5896b","datavalue":{"value":{"entity-type":"item","numeric-id":2921417,"id":"Q2921417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$97EC4CD7-30CC-45B5-AEFE-B56C2C953726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5c35e14064e8b03001c76ba91f67aa71d1fb3c","datavalue":{"value":{"entity-type":"item","numeric-id":5266613,"id":"Q5266613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$14435BAB-807C-4FD6-BAA7-4ED94463550B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704fcd0adebb3dc27d3e2bd4f7bb767a780b3dff","datavalue":{"value":{"entity-type":"item","numeric-id":5233726,"id":"Q5233726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$03F91F47-4BC9-4B4F-9C90-E0D2239B3026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2339abee2045e5cd75c62d8e854af97f981a38f8","datavalue":{"value":{"entity-type":"item","numeric-id":3459885,"id":"Q3459885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$482AE5BD-7014-427E-B21D-D367C598F46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b300f4b714c8972a0e1968a0911cf900ee99414","datavalue":{"value":{"entity-type":"item","numeric-id":4826764,"id":"Q4826764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$65348E9E-BBEB-46DC-8B5A-6B4C1347EFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a8c066528a48100bbb4bc649cacb46ecaf83b7","datavalue":{"value":{"entity-type":"item","numeric-id":5092347,"id":"Q5092347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$7033C154-EECB-47C1-A952-EB50C9A29BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$680DE900-D8D4-4AFA-9659-A509960F38EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a805c558db6c3765d17e45d6480825f8b38433","datavalue":{"value":{"entity-type":"item","numeric-id":4575838,"id":"Q4575838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$4A5BCD7B-FC42-4F47-A5C7-352608AA3EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e79cf0266dfbe870607cc89f481011fc47b481","datavalue":{"value":{"entity-type":"item","numeric-id":5395154,"id":"Q5395154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$2B172850-64FC-458A-90E4-BA8A284D3B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$0FCAC198-C33E-4BF4-A1AA-55B24A29C014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8455e960a0793a25823ca2799e53e1b41c15b26e","datavalue":{"value":{"entity-type":"item","numeric-id":2805714,"id":"Q2805714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$6EDCE709-0940-4FA2-886A-5F77A75BF123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1414361f9c33d0fb01a3ac724ff09854026e85","datavalue":{"value":{"entity-type":"item","numeric-id":3452861,"id":"Q3452861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$76A6A1BE-0B66-436D-B5F6-FE3DDD1826E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe108408843796b5fb4cbdce69c6096d1018e498","datavalue":{"value":"10.1007/S10878-021-00777-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230730$08913104-0A5F-41AE-8D71-AEB21642569E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3683f1a39af98e4908af10aeda10690ecbb1f0b4","datavalue":{"value":{"entity-type":"item","numeric-id":3177817,"id":"Q3177817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e439b6a8f8f342ae0e16a2a6d8ea6bff8a0544f","datavalue":{"value":{"amount":"+0.774745523929596","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":"Q2230730$04E3C773-1DC8-4271-93F5-9C6552B19C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09b52065e7325141e18622b136edfbd21bc5ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3459885,"id":"Q3459885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ed80ab4e13756c9be77a997f7fd617133c0512","datavalue":{"value":{"amount":"+0.7673371434211731","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":"Q2230730$7BB141EA-62F7-4CB0-A2FE-0836C5BB5190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0a6e692aa61841e8dfc424a07012ad3f08e31","datavalue":{"value":{"entity-type":"item","numeric-id":5449583,"id":"Q5449583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce9811fc26ec7d66a7d1cb788fbd5c988a03d33","datavalue":{"value":{"amount":"+0.7594892978668213","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":"Q2230730$28D53C81-E2CC-4ED5-B41C-B7DB17946894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2a60da963790ec788488a398faa960d682269b","datavalue":{"value":{"entity-type":"item","numeric-id":5326553,"id":"Q5326553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddfdfa661405ea02d5733d66cb1dabc20b275c2d","datavalue":{"value":{"amount":"+0.7586981058120728","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":"Q2230730$430CF099-BFC7-4D06-A7CA-9E05DEA31F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c7335d2a361c72e7bd77376c751f32b0f8d4a6","datavalue":{"value":{"entity-type":"item","numeric-id":1790978,"id":"Q1790978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce26ddba4212f5545bf5b7e6d6fc494d3dc74ee","datavalue":{"value":{"amount":"+0.758155882358551","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":"Q2230730$F259DF6F-4FEC-4739-84B8-A7FA3A138EFA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230730$8EDE13D1-B026-4E67-BC77-BFEEEC34B46D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2230730","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2230730"}}}}}