{"entities":{"Q6652474":{"pageid":14263631,"ns":120,"title":"Item:Q6652474","lastrevid":103670180,"modified":"2026-06-06T07:52:37Z","type":"item","id":"Q6652474","labels":{"en":{"language":"en","value":"Approximating the shortest path problem with scenarios"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7957619"}},"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":"Q6652474$CCB6EC3B-AE72-42C0-AC6E-5CF1679F5959","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd645abe30e90eef4e64eb8f086408b2904116b9","datavalue":{"value":{"text":"Approximating the shortest path problem with scenarios","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6652474$37EB5427-1C19-4F77-944F-934BF290C7BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed560d12a0624b620b384aef1a7508c3f404c341","datavalue":{"value":{"entity-type":"item","numeric-id":282248,"id":"Q282248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$2AFCC508-8520-4BC7-B74D-35ABA5EC47B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df1eb28dfd5c3e765a6a0fcae24b93a005e7b57","datavalue":{"value":{"entity-type":"item","numeric-id":221181,"id":"Q221181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$E0B26D84-B6BC-494A-A614-76C1ED3376A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$697E3FC8-9C35-4E17-8B2A-C8648B76E5D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ac4c474c44019d2bbbb13c1ab97764cd6367574","datavalue":{"value":{"time":"+2024-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6652474$2BFB32A5-2AD5-42D2-90E0-86C8BFAA144C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652474$40913FBC-BBF9-440B-9FFE-5012BD894C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652474$943FAED4-3F64-46E9-B4F3-864EFFB51B7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cd94bcfbb1b64b116c67474f2390526eed24469","datavalue":{"value":"7957619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652474$2C50B99B-DDCF-49C2-AF4C-2319B2BA5503","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652474$F49541B1-7891-4A39-9200-7E45A327851D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652474$4FFFD72A-7BE0-4199-A069-CD1C6BBBFF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e22f581cd71cbecac448cd8596eb0b90e0d5","datavalue":{"value":"robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652474$87B812E6-372A-410E-87B3-7BBE061EE434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652474$621E7252-B51C-4F3B-87ED-90F72BEF3CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36fcc5187138dbc1674a065bb674122a597aba1c","datavalue":{"value":"uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652474$C33B17E6-AF8A-42F9-AE1E-156C03E3775D","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":"Q6652474$DC949A93-9205-40BE-8F0D-52B046981E96","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":"Q6652474$1E366378-6D9E-4142-A6A3-6FB0470995DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c62c251eb9b7be21fcf9338520265e1303e6dd","datavalue":{"value":{"entity-type":"item","numeric-id":858438,"id":"Q858438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$E0A41D08-7994-46B0-8AF9-4066C72B2528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75fde0b5f277c5805c8df3364621403580208b","datavalue":{"value":{"entity-type":"item","numeric-id":1014933,"id":"Q1014933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$0E074E1D-6AE0-4593-A357-4F24D85D5DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279590ceda1f168ff8db96edec493a9e369d0687","datavalue":{"value":{"entity-type":"item","numeric-id":1600093,"id":"Q1600093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$61DD9C5D-CF19-449E-95EE-B1D104646166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af86ab898dd6cee1f45633f8c392f15657571440","datavalue":{"value":{"entity-type":"item","numeric-id":3182207,"id":"Q3182207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$7D7A2741-C442-4542-9583-8B0DC39C05E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca24b46fdb28103584ae3cb24f0e3a9837441e77","datavalue":{"value":{"entity-type":"item","numeric-id":5111457,"id":"Q5111457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$D010F75D-4BBC-4344-BE93-08FA66322C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014151c0fba08b594f075e251657c56c4a7cc796","datavalue":{"value":{"entity-type":"item","numeric-id":2892155,"id":"Q2892155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$865F8FEA-DD6F-4938-A215-4FAA1C166E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea850225940151d974a77f4fd97717dfc845fbb","datavalue":{"value":{"entity-type":"item","numeric-id":385465,"id":"Q385465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$4F151DB0-15A5-4B5D-AAE3-D37415F2C8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b569aef608d141b80bb1f15ad5adf0b7d99cb22","datavalue":{"value":{"entity-type":"item","numeric-id":1936659,"id":"Q1936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$DE62A222-FCEF-4066-B72D-C7D45885490F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$789A6A1A-0163-417C-B27B-C1D6D8CCD862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0057ebcb88c0df2b943e29c0ccead34158962b8","datavalue":{"value":{"entity-type":"item","numeric-id":1841810,"id":"Q1841810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$10B9A3F5-FD9C-40B0-822C-0D309AB1B900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636f8470c7b4586e856fabac903c8871d6b6175e","datavalue":{"value":{"entity-type":"item","numeric-id":403670,"id":"Q403670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$B53AE20C-A05F-4436-9CDC-A246F1A63AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919b4e5796dc2b0559e918e5b2e967b8768dcb73","datavalue":{"value":{"entity-type":"item","numeric-id":6087047,"id":"Q6087047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$87D609FA-DC8A-4C9E-BD6C-7F9DC2846161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bc19933daa0cd6793b6256d9db590d98ab2370","datavalue":{"value":{"entity-type":"item","numeric-id":4309474,"id":"Q4309474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$713F7E83-0D8D-48A6-BF0F-FEAA7BB4FFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45af9b712846ab09287c2c3c792de40ca15c2049","datavalue":{"value":{"entity-type":"item","numeric-id":1785311,"id":"Q1785311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$926EB317-95CA-4FF8-9CCA-5723955E7E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5479a4e83a80ad391ff5a2db59362504924bd0","datavalue":{"value":{"entity-type":"item","numeric-id":976089,"id":"Q976089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$EC5EAFCB-B8CE-4043-BCD7-EEDB03F2C2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$24572ABC-40B1-4F97-A99D-66CEC9DABF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcc63e55ed9fa0273bcacfc41b274b2fa10dcbd","datavalue":{"value":{"entity-type":"item","numeric-id":3649157,"id":"Q3649157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$6DB3CCAF-E0C2-42E2-B8CA-B443F923A314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1fe8e39b574b63c8f9ac3a76ba083c8c70ff2a8","datavalue":{"value":{"entity-type":"item","numeric-id":3354472,"id":"Q3354472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$DC95DCAA-F7C9-46CF-9ED8-CC9374092F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3abc1a41772e9a6fa37d2121c5c85990231253a","datavalue":{"value":{"entity-type":"item","numeric-id":4896386,"id":"Q4896386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$3194B964-FFA2-4AF0-AA35-584396886865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$50118A2A-158C-4D20-BAC9-0E5A19FD05AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a20fde7ff6749c78afd456c503b7b087f90fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1406645,"id":"Q1406645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652474$CD69F171-E93F-4577-8C0C-0269EEFC185F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1735b4021bd2e47bb5ba04040a8b78462a31ba9","datavalue":{"value":"10.1016/J.TCS.2024.114972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652474$5F73291D-40DA-461F-9FB7-B3DED1B016F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ae9f87e40ffa87be3c6f20fea0c52ed7f8e555","datavalue":{"value":{"entity-type":"item","numeric-id":3591305,"id":"Q3591305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cedd7710b4531e08037719b9b9a4068ed3816e49","datavalue":{"value":{"amount":"+0.812178373336792","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":"Q6652474$FCB42C72-CC28-4124-8D1A-D14D448B8000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c9c538d064cf97ff504e2ba7722b2eec104f92","datavalue":{"value":{"entity-type":"item","numeric-id":5475893,"id":"Q5475893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d1650f66cde3a47074307152e9aa353e5adfb2","datavalue":{"value":{"amount":"+0.8044962882995605","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":"Q6652474$5A02820F-C367-4397-B4FF-F76EA3EE6A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38940550daec009ce267032c0209236b59afc645","datavalue":{"value":{"entity-type":"item","numeric-id":858438,"id":"Q858438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eaf3cb63cfeec0ff15f64e3e334204211774d69","datavalue":{"value":{"amount":"+0.7981156706809998","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":"Q6652474$D8312129-B66E-4779-BA13-237CFBC808CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e458533a51b1fad72a997406a261f0a78bcd1a7","datavalue":{"value":{"entity-type":"item","numeric-id":429650,"id":"Q429650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449c7969c2afade4404dc8dd3ad77f547763d144","datavalue":{"value":{"amount":"+0.7909201979637146","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":"Q6652474$ED3EDDA7-488A-4BE9-8891-55404509DE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6731cbea9f3a49dfafadf97cd86242621c290e","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8e75e3fcde568c7c2b794c2c22eafa8ace1974","datavalue":{"value":{"amount":"+0.7901046276092529","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":"Q6652474$E750FFCF-6281-46DE-BB3E-08E3BBB12B16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the shortest path problem with scenarios","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_shortest_path_problem_with_scenarios"}}}}}