{"entities":{"Q940859":{"pageid":942707,"ns":120,"title":"Item:Q940859","lastrevid":65533776,"modified":"2026-04-12T03:15:16Z","type":"item","id":"Q940859","labels":{"en":{"language":"en","value":"Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5320595"}},"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":"Q940859$6F7E2563-D583-4144-BEBF-DDA45DF62CD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3faa5b135c49fe1eca77435d756961bcbb4839ed","datavalue":{"value":{"text":"Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q940859$B4A6A4FF-DAFC-469A-B5ED-8F731F669010","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d39b22decb5bd4e6db1836062b4c0993e7521b06","datavalue":{"value":"1151.90335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940859$4539BFA5-92F2-44E1-A65B-836B61C2DF16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf64f4e5eff1925571bcfb18b6e6cc512489eb55","datavalue":{"value":{"entity-type":"item","numeric-id":940858,"id":"Q940858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$C6166BC3-7A5D-426B-80E2-0E18D323EEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64727b5fbfeafc7521532f045bd682b4117f9f14","datavalue":{"value":{"entity-type":"item","numeric-id":337359,"id":"Q337359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$FF26AF0B-CFA9-4EF0-AEBA-AAD7A2C8E6A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$C5050C1B-77E3-4610-BC6A-AF86CD53E1E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2a5d52678821df208ba2c90770479fded203029","datavalue":{"value":{"time":"+2008-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q940859$ED15C82E-C715-45BC-AB42-68C7D7BC173D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940859$F5CE8008-D251-40F5-9B04-62CEED4A1D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940859$595B4417-9D85-4C0C-9DC1-08E62ED098AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c4d9c5c68ef009733b05dfec6ff3e03c80b15fd","datavalue":{"value":"5320595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940859$86CD4EF9-1A4A-4C08-99ED-4FDD0F478043","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q940859$E5FD53DF-5B30-4924-951A-517562109488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18c5d978df224f70f18ae383c162b15fa656c36","datavalue":{"value":"turn prohibitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q940859$C7EBFDA0-CECE-4881-8DF7-BC6D0E3C16B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q940859$93A64ED5-DB42-4AE6-B2E9-6D9D885A7F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d8b41ac972eeb14b53026bca398cdda90c44c45","datavalue":{"value":"geographic information systems (GIS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q940859$65A1805D-A234-4578-B441-E7A06A88359B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c3686962b4e74e1f09b719b57a2dcc95f9aa878","datavalue":{"value":"road networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q940859$F4377B6B-5497-4979-BDC9-D816E8638EEA","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":"Q940859$8FE20E20-FAB2-44A3-A0F2-1437A043046B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f474d16a4778b8248ec40e979e59099120c2526","datavalue":{"value":"https://doi.org/10.1007/s10479-007-0198-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q940859$314984BB-A46D-4D2C-B55E-9880FFF154FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80a06bbf90b64eef28e98b4ce5eb4492473e9b31","datavalue":{"value":"W1991924366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940859$9F30C3AC-636A-463F-83FB-9FF1CD4F8253","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b73c20ed589893c29bbc72dda3197f02dfb8c025","datavalue":{"value":"Q58760145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940859$CF33F971-2AB6-4365-BF1C-E5A6BAEA560F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$32F8D318-F4A7-4F11-B43E-10BCE3A0AD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187d07a494b2749509432f3162134119875401d9","datavalue":{"value":{"entity-type":"item","numeric-id":4950871,"id":"Q4950871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$2339E8AB-4629-47FB-B890-8A70FC703881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de2e82df36210d1f6f743661f6c3c8bf6bf4c93","datavalue":{"value":{"entity-type":"item","numeric-id":5725184,"id":"Q5725184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$3CD1B349-FC23-4486-8718-DA0E61C52751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$A0508E45-96BC-4FD9-BE1E-81E489CEDFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c19aab8d06b34da586ae52d3a200a76161c15fdd","datavalue":{"value":{"entity-type":"item","numeric-id":4427339,"id":"Q4427339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$64360F39-6031-4EC3-9B35-E3BEE87562BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462b88f16664f74b187918ee03f876131bc467c7","datavalue":{"value":{"entity-type":"item","numeric-id":4658427,"id":"Q4658427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$C183B5EC-576B-4050-8112-66DA948C4EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$54AA4767-EDF1-4A98-97D2-2F3A4D3437CD","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":"Q940859$48C308E6-D0F1-4FF2-BD65-D1668F93754A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a733aa19367628cfbc6c49d58367b1e1d1c83cf2","datavalue":{"value":{"entity-type":"item","numeric-id":146692,"id":"Q146692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$D93C8D5C-825B-4B8D-AE41-8E935F997A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97504618e7faeb3a49ad46dc43ba8b340e45f3f8","datavalue":{"value":{"entity-type":"item","numeric-id":4792778,"id":"Q4792778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$1004993B-CB77-4323-98FA-B0589ED9C955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ed7191c2e95e0adfcceb05b4e2c0f7b42d5bdd","datavalue":{"value":{"entity-type":"item","numeric-id":2783796,"id":"Q2783796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940859$6C03E1DC-AF35-40BB-9DD9-0C4A5F5E9D00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a86d01438d235f67bebf9cf89bc0bd6fee26aee","datavalue":{"value":"10.1007/S10479-007-0198-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940859$B0AADF1F-81B5-4C2C-A7CC-15F3FEBB5374","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd37d49e54b91f6f082a8d53f04b679061e958f","datavalue":{"value":{"entity-type":"item","numeric-id":2757738,"id":"Q2757738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12458743a14abf6d9acd8e9e3012768064f57ec9","datavalue":{"value":{"amount":"+0.869603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940859$7C317279-3A93-40A5-B05D-F53B04B4F55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da442778ffe4564e138191d64fc2b6a12460176","datavalue":{"value":{"entity-type":"item","numeric-id":3447231,"id":"Q3447231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229b904dd97b9c09986de90d61d081a7d551520b","datavalue":{"value":{"amount":"+0.86722034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940859$57013576-7C93-4674-8EC9-7B20B3D42F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4069a3178f2de68a3cdc27a0d01c838a9a464069","datavalue":{"value":{"entity-type":"item","numeric-id":3574272,"id":"Q3574272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4d423ff875d01bd1f07f44499e382d8f72f1dc","datavalue":{"value":{"amount":"+0.8648503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940859$CBA573C3-0D3A-4F54-A047-9023A1BF9709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf926085387656d475db17d5b7a8a73fac733d5","datavalue":{"value":{"entity-type":"item","numeric-id":3511412,"id":"Q3511412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4d423ff875d01bd1f07f44499e382d8f72f1dc","datavalue":{"value":{"amount":"+0.8648503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940859$09D7B65C-E97C-486A-A6EC-7C048BAF8D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8677441d53991f51917993bd0eace3cd9357231","datavalue":{"value":{"entity-type":"item","numeric-id":5487812,"id":"Q5487812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d1a6b244f5184f52a5b96fe66a70b72186e01e","datavalue":{"value":{"amount":"+0.8634953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940859$A675D451-0F88-49CB-BDBB-AECC855218E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d5421527769b3679b76f5cfcd3b4ad8c2f6aeb","datavalue":{"value":{"entity-type":"item","numeric-id":4291478,"id":"Q4291478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"920fde1c00a8f335a666cf827f2fd5596b3b50da","datavalue":{"value":{"amount":"+0.8603556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940859$8DBDD0F1-2356-487A-BB4E-CB68C6CA9DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07b1d419b666529a2eb80a1ec5cf3ddf531aca3","datavalue":{"value":{"entity-type":"item","numeric-id":3635012,"id":"Q3635012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f09783caa2d3e40f486c8dfb9266ca621ba6604","datavalue":{"value":{"amount":"+0.85953116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940859$3AF502B7-46B0-47A7-9FD4-FEE7E4DFC75C","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":"e5ba0e6d66d0d0b27c9b54eb8ffcb4a04495230e","datavalue":{"value":{"amount":"+0.8583634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940859$931D167F-C8C4-418A-B0DD-FA7D89CCCC9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Labeling_algorithm_for_the_shortest_path_problem_with_turn_prohibitions_with_application_to_large-scale_road_networks"}}}}}