{"entities":{"Q5406210":{"pageid":7435784,"ns":120,"title":"Item:Q5406210","lastrevid":92260391,"modified":"2026-06-05T01:16:33Z","type":"item","id":"Q5406210","labels":{"en":{"language":"en","value":"Goal-directed shortest-path queries using precomputed cluster distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276664"}},"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":"Q5406210$9C4EE8A4-64CC-4D51-BD09-07B2B0A970D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17be70de21fdbad796c9461f016837a6cd9dc9f5","datavalue":{"value":{"text":"Goal-directed shortest-path queries using precomputed cluster distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5406210$9903ED59-9700-4DA6-A137-730BA41AEC61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dfcd2c9835fba419b6ac0e4a0f44f0d06bf4b9f","datavalue":{"value":"1284.05302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406210$227ABEC1-9134-4413-BA72-F0F20522DDA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1794121dfc7d25882b075ac339499aeaaac801b7","datavalue":{"value":"10.1145/1498698.1564502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406210$842A05D3-A98A-4B12-AA94-AD7E06474444","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5956662497754fc7b3b6cc942d8e9df0b3a2658d","datavalue":{"value":{"entity-type":"item","numeric-id":2917257,"id":"Q2917257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406210$3149F416-DFD0-45E5-86A3-6241198C6834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32041dc8c7e1831a4f6dd3ced017267f09d3efe1","datavalue":{"value":{"entity-type":"item","numeric-id":181233,"id":"Q181233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406210$878978F2-F569-4DFF-AC0B-78B0AA995F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5eec2943733e17ee45dc6e999f5ee3a5b0b641","datavalue":{"value":{"entity-type":"item","numeric-id":441863,"id":"Q441863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406210$5641880F-9221-4619-A01C-76795E8B348D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406210$3F5AEAAD-9881-4A57-A973-77BDC888D456","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5406210$F91DA0D6-A7E5-43FD-8301-4FD615829228","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406210$2F008127-EAB6-4254-BBFF-2C5A976B4592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406210$7C33EE37-E002-4670-A4D9-00571DE56813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406210$48F67B38-4435-4BBF-A8CC-C0827292FD06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b83758cff06f559ea0f83fc5fe4fa1d68bea418","datavalue":{"value":"6276664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406210$B8B94E49-E41F-40ED-B694-6668B2C3363A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406210$2BE2FA8C-6B56-444C-8D78-D35E3A8E7C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f97eaaa1ee76fc28603bb7f6c08b4bfdaf628e8","datavalue":{"value":"preprocessing heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406210$FAE523F1-0153-40FF-8A51-AA564AB7E58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c3686962b4e74e1f09b719b57a2dcc95f9aa878","datavalue":{"value":"road networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406210$5AA08AB1-AE27-4876-8699-B32D2AD1E104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406210$1C29C38D-EDFF-4917-8A34-64B3215DD30E","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":"Q5406210$E3078C67-DB95-407A-8113-BF4A8B5174B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"134fae3302fc86a1a9e4ba4c196544ad2d14e8e9","datavalue":{"value":"https://doi.org/10.1145/1498698.1564502","type":"string"},"datatype":"url"},"type":"statement","id":"Q5406210$D1E9B412-199A-4632-BD16-07AAA4679DE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01e08f24c5441456cd785313b96a74ceb7a79323","datavalue":{"value":"W2132044905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406210$A6123238-85CA-4442-A3BB-CABCBB605971","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bc3c0569e8dd20591184393220f8f0481096e8","datavalue":{"value":{"entity-type":"item","numeric-id":5307553,"id":"Q5307553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71983d193217892e9e80e56a752bc258f757f0e","datavalue":{"value":{"amount":"+0.996026575565338","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":"Q5406210$3DF23180-FB70-4951-B500-39F43AAFA6F2","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":"3cc5a8957f68c843209fb1ffc53fc283acbb228c","datavalue":{"value":{"amount":"+0.8416685461997986","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":"Q5406210$A16CEF2B-C961-4672-B1D8-0FF2B3E0A250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdea738157240ce3f49e402f921252150d2b52e7","datavalue":{"value":{"entity-type":"item","numeric-id":5406264,"id":"Q5406264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f3687bc0428573f2d136e97449e779767626db","datavalue":{"value":{"amount":"+0.824211597442627","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":"Q5406210$ABFE44EA-41FA-4CCF-A121-BC0A372AED29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6823c80fe89973f23bd3d7f7cf94c0bedef8bb0f","datavalue":{"value":{"entity-type":"item","numeric-id":3574264,"id":"Q3574264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69fd21b226f39c0dd2959e1dde586d771dc20ad","datavalue":{"value":{"amount":"+0.8220013380050659","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":"Q5406210$45D2EA97-A7B9-4B51-A222-93E0563CF236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2dc6edd9b9209023b60a40667a01557ecab2b66","datavalue":{"value":{"entity-type":"item","numeric-id":5897292,"id":"Q5897292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603cac6e24222a3a292eb1f28c5536ade52402bc","datavalue":{"value":{"amount":"+0.8150907158851624","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":"Q5406210$66DC76A4-FC05-4218-81C4-0E539B638B54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Goal-directed shortest-path queries using precomputed cluster distances","badges":[]}}}}}