{"entities":{"Q1027584":{"pageid":1029432,"ns":120,"title":"Item:Q1027584","lastrevid":69454497,"modified":"2026-04-13T07:06:39Z","type":"item","id":"Q1027584","labels":{"en":{"language":"en","value":"An extension of labeling techniques for finding shortest path trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5571493"}},"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":"Q1027584$AF55AEEB-0401-4F7E-8EFE-5A75F8987F38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04d6e8fbb4e10b03a20231f8bda751e2ebb7d28f","datavalue":{"value":{"text":"An extension of labeling techniques for finding shortest path trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1027584$B5B8FB7E-CD01-4FBF-935B-10641CF5F16A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d903fa14afd39b6974de180bdf600ad0c3bc1d91","datavalue":{"value":"1163.90778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027584$6EC2D19E-C391-41E1-82E4-B3CFE41E5F9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99045309fcc0b7b434f86b35e0f51b08336d25fe","datavalue":{"value":{"entity-type":"item","numeric-id":1027581,"id":"Q1027581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$58E4D9C9-0DC0-439B-A105-B79A5558CD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"707458dd36eb7cc554c96b874436f0ce11ddabe2","datavalue":{"value":{"entity-type":"item","numeric-id":1027582,"id":"Q1027582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$A1C22633-D44F-44C3-A36B-33407FF2A71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"194e7ced1fe72b670334b086889927805a6d5c16","datavalue":{"value":{"entity-type":"item","numeric-id":1027583,"id":"Q1027583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$948FA94F-D18E-491F-AC51-974CEA6B01FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$3A4C652D-DC51-4311-B0AC-80D6CD464684","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1027584$FCB98BC2-0DA4-4E14-8360-8ABB1FBE883F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027584$9E87391E-4AD8-4EC6-B96A-68F93B839838","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a33b016b8c5f91ac303f90c7db1c98ded333141","datavalue":{"value":"5571493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027584$786D2A33-AB22-48EB-982B-0C6D4AEC493C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027584$0D7E3AF2-0D01-4467-9DAB-9BABC766AE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027584$138ADDDC-80A1-4AFA-B246-0736DE6D9FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027584$32AEC647-D71F-45DB-AEFB-0994E07CBFBF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"491b64eaf41e656c6938a9d968209d8ea37d3459","datavalue":{"value":{"entity-type":"item","numeric-id":41533,"id":"Q41533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$2430F243-594B-48CC-8661-0CE7A1482A73","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":"Q1027584$3D868DFD-0122-43C1-BEE9-748929879C93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ba03543de1054100ae595c0f416feabe5128b1d","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2008.08.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1027584$4078381A-6A36-43E6-9EE1-334A3E3EA55D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50b4b51526fa1c4f2c83ec17b01b4d3ac4f3a4e9","datavalue":{"value":"W2020532780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027584$219FECD5-966A-4988-9BCB-400A2593670E","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":"Q1027584$320BAD1E-1D2A-4A6D-B7B2-6A4F01EA727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4e9d5a4eef3634cc2369d5038ffa9f404295b1","datavalue":{"value":{"entity-type":"item","numeric-id":4419276,"id":"Q4419276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$26FC22A9-4F7D-42E4-9D79-E363BCA72FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b435a961dd550f62e9f0932d81e4a0b390ac76","datavalue":{"value":{"entity-type":"item","numeric-id":4012426,"id":"Q4012426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$A64F0048-9885-4713-9E3B-C4D73F5A99D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$768BE697-BB83-4D24-829D-F63D3F8C89CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4823f04d9fb1b5978ca3b1fa99933ee2850940a9","datavalue":{"value":{"entity-type":"item","numeric-id":3049827,"id":"Q3049827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$5F6B9980-28E6-42F7-AE21-F3837E2A0C30","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":"Q1027584$B65BE522-AD3C-49F6-B499-9E230EE0EB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2222e6e68cf5e0df7e4e5bfc0d92144d77fdc3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3701214,"id":"Q3701214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$C3F48C27-A070-44F1-AE01-DB5308F3D6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbb391b3041c54edd3972ecbe7a4ed82052c056","datavalue":{"value":{"entity-type":"item","numeric-id":4834227,"id":"Q4834227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$4C719497-8D58-414A-A5B7-7335B09E8438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63144fedd5d628196b9bec7e8e7981c3d1e3ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1095034,"id":"Q1095034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$2DFA957B-D261-45E5-AFF1-203E309DA385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$4436F670-6F32-477E-ABC2-B024317DA498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7febc5231e358fa202a8fdccd9b4b8690d37b833","datavalue":{"value":{"entity-type":"item","numeric-id":2491770,"id":"Q2491770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$13CE564D-58CC-4154-BC7A-01C9C1014DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2144b1ecda6a86ed0c0b4a2d229d92708c601ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4367280,"id":"Q4367280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$60064D0A-6130-44B4-BE07-301DCDC5D538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581d19122944796ba2a16aeb6ce09a7eb0f44718","datavalue":{"value":{"entity-type":"item","numeric-id":4777084,"id":"Q4777084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$C3356929-44EB-48F2-9B25-8B87F9C6EC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$A72D58B4-6C91-4FEF-B364-5056F9E0574F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0e981ec3355bd5f7ef3eef39519bb74f6b8ccc","datavalue":{"value":{"entity-type":"item","numeric-id":4798194,"id":"Q4798194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027584$61B2E4AE-3809-42FE-9AD2-1F92C737F314","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2eb7ed681588bfdeaa47540a720be9031a5259b2","datavalue":{"value":"10.1016/J.EJOR.2008.08.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027584$3AEE97DD-B73E-48BF-A5CE-27FE07FA380F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe93585d888eb55cdc0aadde11626dc15e9ff378","datavalue":{"value":{"entity-type":"item","numeric-id":4515198,"id":"Q4515198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f2a4e91a4278af79ac8840c4773a38b2a22673","datavalue":{"value":{"amount":"+0.8465288281440735","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":"Q1027584$0BA652B9-0990-43E9-98AF-94268B8981A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafb99db2eeadf6e0a02c281faedfe8749db4a99","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee2b079b9f89fd37ba1b95f019602e12abc6047","datavalue":{"value":{"amount":"+0.7975060939788818","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":"Q1027584$D2626F8D-BD14-4920-9429-08388B0082E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a434d89421d2b55b6518236322e3b3ca33c7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5749160,"id":"Q5749160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4cfc3426b14e26cdc81057fe4c009ec7717ab6","datavalue":{"value":{"amount":"+0.7934619188308716","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":"Q1027584$0680FB1D-DE95-4242-87D3-6514E8C5A20A","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":"30ebefd9baf39c7e5fe796140e3dd44085397bdf","datavalue":{"value":{"amount":"+0.7932694554328918","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":"Q1027584$950D1741-2460-420B-B4E1-A3D5289F6D0C","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":"41e869e780d5efdc8a737ad443f77d9a9e8967aa","datavalue":{"value":{"amount":"+0.7890579104423523","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":"Q1027584$4CAE0089-0EC1-4D76-8152-4B61962E21F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extension of labeling techniques for finding shortest path trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extension_of_labeling_techniques_for_finding_shortest_path_trees"}}}}}