{"entities":{"Q5406192":{"pageid":7435766,"ns":120,"title":"Item:Q5406192","lastrevid":51961325,"modified":"2026-01-20T15:37:17Z","type":"item","id":"Q5406192","labels":{"en":{"language":"en","value":"Engineering multilevel overlay graphs for shortest-path queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276647"}},"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":"Q5406192$1E5CE578-417F-46BC-8FB9-E4878A64B78D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"247f111ba40ad9198c6c5b863bba2cf6e99a8440","datavalue":{"value":{"text":"Engineering multilevel overlay graphs for shortest-path queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5406192$4493F007-20F6-4F53-882B-9EF18861FA19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"619b1f4f5a48c42104f849b69fbb9aae03a8cb65","datavalue":{"value":"1284.05289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406192$FA26014A-38E8-4E49-8F89-E61E3E12B0B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31b36b58b2d4e6c64bd9cbe2a17a3b998a732dbc","datavalue":{"value":"10.1145/1412228.1412239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406192$0A84F12A-9C8E-4A98-A7C7-2A5DC1AF506E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6571580f3643711dd1445808ec76ae6f0aaf18ee","datavalue":{"value":{"entity-type":"item","numeric-id":3507748,"id":"Q3507748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406192$BDD87A69-0A1A-4B80-90CD-5B47B63EB126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"530ca80868dbd9dfc732722e21c67bbecbefd8de","datavalue":{"value":{"entity-type":"item","numeric-id":924720,"id":"Q924720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406192$37622F7D-A4CE-4549-9430-C07D566538AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406192$9F8BE305-A8FC-4A8E-A787-51C8D24872CA","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":"Q5406192$6F4ACCCA-A15A-44B9-8759-185D7C4120C3","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":"Q5406192$5CFD216B-FA54-4877-90FE-D10B7228A77B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406192$FC09A28B-5461-4697-9A57-1343CD0407DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406192$04E02F97-418E-468C-813B-D993AF59E7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406192$1BF38288-3631-4F64-B1DE-DAE0D6CB3441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406192$641E8FC9-82C9-4107-9614-8A7D74E8B835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406192$642AA158-D15C-44B8-8636-9F3CDC3586EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d10ba8d584ed7534c9208c3c0a57e3f82a771bdc","datavalue":{"value":"6276647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406192$1044E1D6-57CC-450F-B5B0-C32EE5E75B6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406192$9F6C1BE5-2240-40DD-BC56-C9141C9A7055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37bbcd43822edb0316e3e985574e48736de4653","datavalue":{"value":"hierarchical","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406192$3B50B055-AD9E-4035-969B-C895D8B693A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d23e7fec029d701ff44870d4152eee3f88bee8d3","datavalue":{"value":"multilevel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406192$1FDC1581-9E9E-4F2B-A4AD-E3BBF25E6FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebee7132025792ab975785cee0f9a987b82a29c1","datavalue":{"value":"overlay graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406192$9C35EE08-1EFE-40FB-AA2C-EA3DE0B37EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406192$1196CE36-0435-483E-8F5C-55184BE7D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406192$9142114E-1859-4642-A747-618DF8E90055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1defa1f33568650bc8aa313c153ddc4c6db0b8c4","datavalue":{"value":"speed-up technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406192$EB2D5255-3655-481D-B788-8B88E97749BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d6656567ff7dc2825401cf5908be30c21cb263","datavalue":{"value":"vertex selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406192$F8983956-57E6-4813-A90B-49206033D345","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":"Q5406192$7E2E8157-6D58-4157-A985-21D28188F50B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c8d4ebaeea1bf87d709b07c527585ec6e867437","datavalue":{"value":"https://doi.org/10.1145/1412228.1412239","type":"string"},"datatype":"url"},"type":"statement","id":"Q5406192$5516810B-1212-4491-A776-B1BE8C996066","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c836660f8456045ad05fce2e949acf2576d144e","datavalue":{"value":"W2113276858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406192$CBBC4ACC-459B-4AAA-BA94-F50084B4F15B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a9a125cad370198edb7f353c01b9ca9a22f128","datavalue":{"value":{"entity-type":"item","numeric-id":5233472,"id":"Q5233472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dcfde247884317f16ba6921f1151b7128b109bc","datavalue":{"value":{"amount":"+0.9877164959907532","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":"Q5406192$94E2A616-138B-4DC9-B8DC-299CEDB27521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f506728b77e3bbf0cb14b6652e667f3ee81ee5","datavalue":{"value":{"entity-type":"item","numeric-id":943005,"id":"Q943005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2932416f7eb103400fec385dd038aa2d04f918f3","datavalue":{"value":{"amount":"+0.833010196685791","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":"Q5406192$A3DFE73E-1273-4D4E-93BE-A644CA6A22FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1227f50de94312fcc54e0927ff1a99d7885c7ad4","datavalue":{"value":{"entity-type":"item","numeric-id":3574263,"id":"Q3574263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc2a4c078f939864ae5ae0babf99c5e8e190bd0","datavalue":{"value":{"amount":"+0.7214297652244568","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":"Q5406192$1F3DCF7E-8114-4AAB-BBBD-1ADECD4D373A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f1d522ec2cdf76757a4d503c8bba0ebdf4227c","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5105a4382ce999bf792e63722def326da117ad","datavalue":{"value":{"amount":"+0.6952456831932068","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":"Q5406192$DAD7629C-FC3A-4B76-B4BC-64214A2219D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da7a6017dd4332177ee65f7f72c63beaeb1b68e","datavalue":{"value":{"entity-type":"item","numeric-id":4474117,"id":"Q4474117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1b894ab70bbb908ee7cf3f29beba070cd9a681","datavalue":{"value":{"amount":"+0.69224613904953","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":"Q5406192$7C593ECB-6419-4C28-9E98-EEEB7FE30DB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5406192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5406192"}}}}}