{"entities":{"Q3418206":{"pageid":3428909,"ns":120,"title":"Item:Q3418206","lastrevid":50014945,"modified":"2026-01-12T15:57:10Z","type":"item","id":"Q3418206","labels":{"en":{"language":"en","value":"The shortest path problem on large-scale real-road networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5121320"}},"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":"Q3418206$C7BD937D-3734-4099-8C97-B4B31FA9EF32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08853d63761086cc7252ce9a13372e1146783a87","datavalue":{"value":{"text":"The shortest path problem on large-scale real-road networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3418206$285A178C-C865-4DB4-9F68-780CF967E685","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8cdc08abaaeb5dca03c2ca4e22dd28df1225784","datavalue":{"value":"1148.90346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418206$CF17057B-975E-460A-A9BF-CB9AB7624258","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b93d87e579150397337995728de75672c2cabbd9","datavalue":{"value":{"entity-type":"item","numeric-id":3418204,"id":"Q3418204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418206$E28D3B2D-CDA2-4DEB-BD67-C1E4BB8501A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88e59ff5aadf1820e7c679ee2f479b7d1e3ab321","datavalue":{"value":{"entity-type":"item","numeric-id":3418205,"id":"Q3418205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418206$8E8BCB18-1982-450C-B7E7-600893B0A55C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418206$6FA4DE8C-A931-4786-A85C-2557DD265C73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"539267c31a7d3bcf05b384ccb35bcc69e5255213","datavalue":{"value":{"time":"+2007-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3418206$60CA76CF-96D3-4E97-8957-653CF4BD25AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418206$292D5E76-1E0F-45B4-A044-159E305677C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418206$F137754F-4C3A-4490-9FC2-31230F431DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418206$6B27B17D-822C-4F16-AB4E-498E5CC9E9F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d08280fe3d6d2aaf2c39c342667062bbfde249f","datavalue":{"value":"5121320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418206$44D495E4-5F27-4EC6-AA4B-2769CF93E03E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418206$483736C8-95B9-48A8-8982-70B08451A36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6008c6dc10f7b4e0152f760b2d7793fbbd39c18f","datavalue":{"value":"real-road network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418206$AFF4958D-E177-45F4-8B43-51E1223FF6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c85cfd43307c141c337660ffaf3c029060ecffe0","datavalue":{"value":"label setting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418206$ECD3281B-6289-4DB5-8112-0AD6FEE6F65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73527c4bcba1074ce11c47c5d6d5c94ff46a3a2e","datavalue":{"value":"label correcting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418206$D2186334-BB3B-4F33-B5B6-2F7940DA05A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fab6ad638147ff752b0f46a95784632e64132082","datavalue":{"value":"heuristic estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418206$2FE50D5B-78F3-4E8B-B8EA-22BD20473D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"532439a4ffde80cdf3a69d252c1be59a120fbf57","datavalue":{"value":"bidirectional search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418206$FB77C0A9-E748-424B-863E-A79A8DD769A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74996394679f34109c5a3e8f74d7778428a8dc0","datavalue":{"value":"graph reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418206$94259BA9-E02F-4423-AD1A-287DC513FB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418206$AD28B6F1-6F25-45D8-A403-0EA3FCCA9383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f44bb30a93a6ae10a2a9ad337d1ad53a07e11102","datavalue":{"value":"landmarks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418206$772561F3-EFC7-4CE9-9F3A-CBD090C062CC","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":"Q3418206$520C2D62-E2AE-43A7-9E38-0E8EB7B66ADD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"deec123c5f8ab9bb38885f7e0cf666b8f6fc6fb7","datavalue":{"value":"https://doi.org/10.1002/net.20131","type":"string"},"datatype":"url"},"type":"statement","id":"Q3418206$EBBD99F1-935C-442B-A83E-53764BE31A58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68e5c4adadc7f98a6d9da8612768024c183ba6c1","datavalue":{"value":"W4248634500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418206$C5176BC9-7C23-4910-AD35-E5CD6FF1043A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418206$BF550752-FEFB-4BEA-B185-BF9CF9FEA6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c812be605d08f3b777e16fa4f4922fda59858d","datavalue":{"value":{"entity-type":"item","numeric-id":3128914,"id":"Q3128914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418206$6170A79B-1F10-4114-93BF-83C3876D08FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f33a44bcc4b09f3ea9143cf44496f6fc1debc37","datavalue":{"value":{"entity-type":"item","numeric-id":3743115,"id":"Q3743115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418206$138FB497-2470-44DC-A643-68B5F4FAA54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f65b786f0f56f78ce4bd55f0ec707361002a45e","datavalue":{"value":{"entity-type":"item","numeric-id":3997094,"id":"Q3997094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418206$1443EEC1-D366-404C-8479-253AB343EA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22b4c14406a61f28f8d6bf23209bb95e38f7ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4843187,"id":"Q4843187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418206$8561CAFC-E4C3-4A44-95FD-699D45908FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2503db959c96d4330ed8792a74314fb5b8ae2d7","datavalue":{"value":{"entity-type":"item","numeric-id":4091991,"id":"Q4091991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418206$C4BE3064-1C21-40BD-9E67-2D54C7F29761","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e880e8f7b12cce329b252a87d19135a329bf5be","datavalue":{"value":"10.1002/NET.20131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418206$AEF6EB0B-DBC9-4940-B8E7-03C2420C0B89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4685a7bcc3f7240d008163d5b4d357e8fbdf12ea","datavalue":{"value":{"entity-type":"item","numeric-id":5689632,"id":"Q5689632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717a3e43a6f8209ff10280e5ac3f2c926e165197","datavalue":{"value":{"amount":"+0.860817015171051","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":"Q3418206$8D8F4296-5968-41D1-863D-56A9F4FCED0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe0108202d471ddfd3a708255fe89c423b3fb04","datavalue":{"value":{"entity-type":"item","numeric-id":1384218,"id":"Q1384218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b031453c82a766815eaa3f738811ce38a032d9a","datavalue":{"value":{"amount":"+0.8492422699928284","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":"Q3418206$6AD71C4C-7248-4CF2-9718-731952C32DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3554addc812e520696f1e65ddbe0f4023c0e7816","datavalue":{"value":{"entity-type":"item","numeric-id":1072451,"id":"Q1072451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5af3276cfd254fa483f593f655e15afcb9a2a8","datavalue":{"value":{"amount":"+0.839114248752594","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":"Q3418206$FED370F4-38AD-41DC-85EE-E2C891583B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad60a28cff19842c409e30924477f1b29e55c6e","datavalue":{"value":{"entity-type":"item","numeric-id":5463391,"id":"Q5463391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74721a4a2f84717bf68ff2214e4c2b91d084fde9","datavalue":{"value":{"amount":"+0.8349747657775879","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":"Q3418206$93F26419-3504-479D-BC0B-EC9230E97B26","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":"10ddec35cf946b7a3707659ff9154104eadb3684","datavalue":{"value":{"amount":"+0.8345258831977844","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":"Q3418206$A6BDA023-A9A1-4AAD-8727-6AE85357D751","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3418206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3418206"}}}}}