{"entities":{"Q386993":{"pageid":388760,"ns":120,"title":"Item:Q386993","lastrevid":61495848,"modified":"2026-04-10T23:44:18Z","type":"item","id":"Q386993","labels":{"en":{"language":"en","value":"Complexity of Canadian traveler problem variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237420"}},"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":"Q386993$17D6FAE1-9BAC-48D7-B849-1ED3F42B97CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f57069ccd54946eed0f138ff321b984a51e589b7","datavalue":{"value":{"text":"Complexity of Canadian traveler problem variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q386993$1F5D6024-2DB1-4F35-80D4-404EB775DE57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7504cc272fbc8ed0ac4fb22d995dc1b7c0c1fac6","datavalue":{"value":"1277.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386993$6520438A-19BE-41E1-AE07-235BFF645239","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce3235ec129ad3625a486882d6986bbad2750a54","datavalue":{"value":{"entity-type":"item","numeric-id":386989,"id":"Q386989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386993$8E25DDB9-65A4-472C-B553-C1D97CD27547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0a3f59c6bb4f1992170c747d09e15e96c0ab254","datavalue":{"value":{"entity-type":"item","numeric-id":386990,"id":"Q386990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386993$0ADB6137-A028-46F3-A799-CD9B31254628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b5118062d84118f6f63b4a64b6fee94dec77488","datavalue":{"value":{"entity-type":"item","numeric-id":386991,"id":"Q386991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386993$04BF9DC6-ED03-44D4-82EA-0465AEE15D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"668dd6d72a9173f330635d53a8087b2defbb17f3","datavalue":{"value":{"entity-type":"item","numeric-id":386992,"id":"Q386992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386993$7AE1AA67-C92C-4708-A066-383CA1208D89","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":"Q386993$09795905-BFC8-4AC1-93DF-3C7736A895C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q386993$25BF979B-52BD-4DF8-9C12-0FC66EA9BAAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b9fd238e9cee41e0e1cb5a8573cc44737f36a91","datavalue":{"value":"https://arxiv.org/abs/1207.4710","type":"string"},"datatype":"url"},"type":"statement","id":"Q386993$5BA76630-6313-406D-A9BE-38F19E864BCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386993$39868934-3CAB-49D1-ACB7-083CE31F1FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386993$F796BE16-957B-43EC-B469-050950BF4281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386993$79BA2C4A-3DA8-4D00-8064-F4BFEDF9FA9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c672acc327aa73b2ce475c66954701fd7cb692c9","datavalue":{"value":"6237420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386993$0C52893F-3CEB-4306-A2EC-47CC8DA911E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b12086926c2887a177fbdbad1fb27fd06dd7d38","datavalue":{"value":"Canadian traveler problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q386993$F7917BB6-1345-4906-8BA9-2C86BE8D0777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5d36460d31ad8650087417e22239b9e1e9d9df9","datavalue":{"value":"complexity of navigation under uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q386993$7640837C-33DD-4716-983D-287BD2898A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8a51c074f7aa1d8fc33b99931b01a06aaa9940e","datavalue":{"value":"stochastic shortest path with recourse","type":"string"},"datatype":"string"},"type":"statement","id":"Q386993$38F741AA-2F25-4835-BD7B-6EEFD500EF46","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":"Q386993$41163782-A956-4540-8AEB-6F9701922418","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9702f83fff4263834113c36ba2c8d314b33ff48c","datavalue":{"value":"W2009831508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386993$F525551C-DCB4-41F0-8032-F951CC47BB6D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"87c59577df411432977c349268e9a9d52845b57c","datavalue":{"value":"Q57518721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386993$402DC03A-6792-450A-A9B4-4F19F2C84694","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d247c85f3e144b72fa4a4699ea55c0c61d5e42","datavalue":{"value":{"entity-type":"item","numeric-id":809612,"id":"Q809612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386993$701919B2-2334-40B9-9AD3-AE3FB98D076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e26c4b6981dc8f7305b51e09fbf8977b2a37a3","datavalue":{"value":{"entity-type":"item","numeric-id":3138961,"id":"Q3138961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386993$6B1E61A6-EA8E-4FE9-BB6B-A3417794ECE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00effb185c700b8b83042be93abc42ad38bb7bd","datavalue":{"value":{"entity-type":"item","numeric-id":4887743,"id":"Q4887743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386993$4D77E7C4-5058-41ED-9C6B-B16A1C59D465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8f783cffe65851eb2ca0695fe79dda70bc303f","datavalue":{"value":{"entity-type":"item","numeric-id":1037454,"id":"Q1037454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386993$79840E0D-A156-40D4-8FFA-D60CB3F32B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815c80bc40f70f8438042eb1e6be35a1890a49b7","datavalue":{"value":{"entity-type":"item","numeric-id":963338,"id":"Q963338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386993$DCF121A3-CC01-4F80-A106-A2C1F33730F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe7fd1699c2a4cd1e81d22adfece39c91c7067a","datavalue":{"value":{"entity-type":"item","numeric-id":4589110,"id":"Q4589110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386993$1D17C3A6-196F-4B1D-95B0-1D3150B4B82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386993$D0A00A25-1FF6-4850-91BD-A2A331846C73","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8e0f0c84d05cde895175ffb94bc3d3ae07f8f947","datavalue":{"value":"journals/tcs/FriedSBW13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386993$4913AC57-182F-45EA-BFE3-D964B712DA75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e94f89422f976b6873360aedbd81ed0b37340b54","datavalue":{"value":"10.1016/J.TCS.2013.03.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386993$B0B49D2A-BB36-4299-A5BB-7BD9C1D770EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cde9584e709fcc0de0a14cd01ee748e9a85a0f7","datavalue":{"value":{"entity-type":"item","numeric-id":5167757,"id":"Q5167757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f295d1209a6d354a5fd414e6d01522ec6758eb3","datavalue":{"value":{"amount":"+0.8271735310554504","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":"Q386993$54F3D5C8-5325-4C63-BD18-D8B248682C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29a46933910f168b341adf046c9f0c6c6b82230","datavalue":{"value":{"entity-type":"item","numeric-id":2343992,"id":"Q2343992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c01db39c6344afdba7ca72dab829bf71c961921","datavalue":{"value":{"amount":"+0.817316472530365","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":"Q386993$7AAA51C9-426B-4F54-BEDF-4BAB2CAD8079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8139ba2c2f835fd47adffb67ac53323e34a6b671","datavalue":{"value":{"entity-type":"item","numeric-id":2806869,"id":"Q2806869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0dc2e6d9e617a9e27e387eca246ff782705f99c","datavalue":{"value":{"amount":"+0.8132027387619019","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":"Q386993$F4401E05-9984-4945-B680-A577671672B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d6ac1362bbf131a016e7ce6800a7eecac3c571","datavalue":{"value":{"entity-type":"item","numeric-id":2424806,"id":"Q2424806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10c68a312d88d8473c7b1fad088a07d30f67529","datavalue":{"value":{"amount":"+0.8093702793121338","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":"Q386993$578AB54B-0E68-4C62-ACAC-C45A0F2F540F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2296dd9e47f65543000d813720cbea833538df","datavalue":{"value":{"entity-type":"item","numeric-id":4589110,"id":"Q4589110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b153eade0af9020777d2dff0660951d245549563","datavalue":{"value":{"amount":"+0.8048918843269348","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":"Q386993$3F6E8D0B-865C-49CB-B761-CB8CBE73C7CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of Canadian traveler problem variants","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_Canadian_traveler_problem_variants"}}}}}