{"entities":{"Q2663716":{"pageid":2674459,"ns":120,"title":"Item:Q2663716","lastrevid":53974991,"modified":"2026-01-26T00:41:55Z","type":"item","id":"Q2663716","labels":{"en":{"language":"en","value":"Approximating the Canadian traveller problem with online randomization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7335031"}},"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":"Q2663716$B75AE9F7-BA25-4912-960B-1716275FAC84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8df8f00446efc41d761ea87be1f145b924f4129a","datavalue":{"value":{"text":"Approximating the Canadian traveller problem with online randomization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2663716$7EA4EB83-2D2C-44CB-B60B-7B5CEEC0EC59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$08DCC600-A3A0-4EFA-B934-B6CB96EA7ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7005ee3ecf9729493e4c18d1e18dfbfd5cd4840","datavalue":{"value":{"entity-type":"item","numeric-id":2343991,"id":"Q2343991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$CD7C71F8-5653-4A1F-93A8-B452F44A0F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27aa2cdc27ddee61a5f22a6acbb5635c6d13fcd4","datavalue":{"value":{"entity-type":"item","numeric-id":247918,"id":"Q247918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$0F76EB13-64FA-4739-AF25-4C439086435B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$8737F093-4378-43ED-BB14-DFE7A00070C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$6845EAEB-05B5-4E44-BDD1-E07BCC62C674","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9a75ecc8651000ecb4ff9566ba97a118200de08","datavalue":{"value":{"time":"+2021-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2663716$6DDD043D-06E3-449C-A6DC-356382BD2F1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9021c741353404879e2fb6e91657c5a4b5d0ebec","datavalue":{"value":"https://hdl.handle.net/1721.1/136731","type":"string"},"datatype":"url"},"type":"statement","id":"Q2663716$8EE9979A-5896-4996-AC27-BE909BEB1A82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663716$4E4CD3A3-380D-4B65-BAC0-21A1A7207625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663716$AB9B780F-E8B2-4BE0-AD2C-9E262E365DAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f368ea874ff94100716c8052c1f8405081dd61a4","datavalue":{"value":"7335031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663716$B044217D-342A-4FCC-8688-9137B44879FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c8061fc5c19eb3e7a43263776a3ff95f60e701","datavalue":{"value":"Canadian traveller problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663716$E9A2CE02-0ADB-440C-A276-A4B19BCE0DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663716$3A703825-EBD6-41CC-B51D-3350C42D494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663716$AD98856D-EFA4-41CA-988B-CE94BA7197E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d40616cb56a4fa1b09f295b8743680d5b9e8083","datavalue":{"value":"next-to-shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663716$89A2768F-FEC6-4325-9840-F0283F0B486A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f90ada29fe4f85f3f66258bfe1fc0141a30f333","datavalue":{"value":"strictly \\(i\\) th-shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663716$70E3F19A-0143-42B1-B054-B04797980ACE","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":"Q2663716$11B934D2-3133-4D3E-B0D6-2E4CD140935A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26f96d1c1e6a49a2510d0a22db9cb9bcb3904614","datavalue":{"value":"W3118763906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663716$9F7DDFE2-5ECF-464C-A0BA-AAFB14AD1BB5","rank":"normal"}],"P223":[{"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":"Q2663716$5658C58E-E07E-43ED-A1F0-F9746585953F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806bb82fb7f21801f251b27151d4fd275d9f1498","datavalue":{"value":{"entity-type":"item","numeric-id":1312188,"id":"Q1312188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$C996D551-0A40-4990-B6CD-478445DDFB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202f21b7e2db44b9497bacd3e97739ea02a66ede","datavalue":{"value":{"entity-type":"item","numeric-id":2352354,"id":"Q2352354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$8193C0A4-5CB6-4926-AD19-A074EBEC2E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aed85e01807eb1b73db36f24277bad14efe690c","datavalue":{"value":{"entity-type":"item","numeric-id":2327138,"id":"Q2327138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$8653D7CA-6D52-4955-91A2-319673EE7E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$F9B43FA9-3738-412E-BC6E-C65309087A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c261e65308968c6389552486545e4755052808d","datavalue":{"value":{"entity-type":"item","numeric-id":5318272,"id":"Q5318272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$54605D65-B312-4B81-A6BF-C6C16A004EBE","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":"Q2663716$88A5E4BD-4FD5-4ACE-A247-EF4521262EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$9CCF2F90-11DA-419F-8BDE-2AFFCF579939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94dd0bb9c1264094d188a574254460b76df03c18","datavalue":{"value":{"entity-type":"item","numeric-id":386993,"id":"Q386993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$E112B46A-0271-4CA7-89E2-62B8BE083C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99fc101fee25cab6191bc04a6000e06b7617d065","datavalue":{"value":{"entity-type":"item","numeric-id":2828199,"id":"Q2828199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$25514ED6-820C-422C-9CA2-F39B458314B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc249af80bca3c55dcbd36f49a1b5ea3a6dfd6bb","datavalue":{"value":{"entity-type":"item","numeric-id":4962685,"id":"Q4962685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$421AE15B-92A0-4453-B96D-9ACAE413F33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0749f1e7ce5e1eec3796ae3ccd2c8e2c9ec3ed93","datavalue":{"value":{"entity-type":"item","numeric-id":3392205,"id":"Q3392205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$90DFAF21-26AC-4F6C-A9D8-4C0F8A585A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77bb101e4add7bf10c54311899a4de91d6fd03d5","datavalue":{"value":{"entity-type":"item","numeric-id":2343992,"id":"Q2343992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$2A87A521-0AD3-40FE-B137-047FC857C398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a7daf35d963dd0c172400c4caaa0ab0c127529","datavalue":{"value":{"entity-type":"item","numeric-id":2440168,"id":"Q2440168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$122C0B30-64C4-4A11-8AFD-224206339EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e8520fd35232ecc38f66a27b39ab06ff6839db","datavalue":{"value":{"entity-type":"item","numeric-id":639280,"id":"Q639280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$FFC677DB-A82F-4CAA-9ECD-B63186E01877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$8F6F0F94-E65A-41B6-AD03-DB5495D8AE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ea5779ea0c64da37ce8bd6dd784b515719699","datavalue":{"value":{"entity-type":"item","numeric-id":834912,"id":"Q834912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$E14B6522-5CE1-49DE-A497-B6A07E8EE87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d8a4e3e5c4587d83f0e654485cb1722f08ea37","datavalue":{"value":{"entity-type":"item","numeric-id":287170,"id":"Q287170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$6DDA9CC6-A072-4338-87AB-F7A35B85ABDE","rank":"normal"},{"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":"Q2663716$661CDF54-747C-4252-B4FE-87AC7BA3C857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6be91a35bcd6c1dbb13b76b42758dbece9e7330a","datavalue":{"value":{"entity-type":"item","numeric-id":2424806,"id":"Q2424806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$97104991-46A1-44C9-8225-BFCC5A6E709F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a940a5d6552a4b949c9c725e55dd7886303b63","datavalue":{"value":{"entity-type":"item","numeric-id":2410097,"id":"Q2410097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$DE762945-3601-4DDB-88FF-FC55CB1EE9A0","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":"Q2663716$0B0A6A98-5AC5-4E59-95D5-C3AF361168DA","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":"Q2663716$53C86336-4672-4393-BECF-92A8B3661346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4636ed53df7837f97c73c8376f96fa8b38319cb6","datavalue":{"value":{"entity-type":"item","numeric-id":2392736,"id":"Q2392736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663716$2602669C-C1A7-4DCD-B957-BE0318AFA78D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c523064d0a885508d2f6ba1a7146bc30c431cb3","datavalue":{"value":"10.1007/S00453-020-00792-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663716$13BA22A6-4829-4A15-B715-10B2433C199A","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":"2a1e42311c59134dc95c359e686212e432cefd24","datavalue":{"value":{"amount":"+0.9398385882377625","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":"Q2663716$D9EB113D-B9F6-40D5-9611-BC6A746B60F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d1bdb62474b05381e607750c04414929bc544b","datavalue":{"value":{"entity-type":"item","numeric-id":2352354,"id":"Q2352354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc729b445cb38a619c9501402c993576461af0b","datavalue":{"value":{"amount":"+0.902273178100586","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":"Q2663716$815E12D0-CB8D-408C-AF3F-C112D2DE2198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796cf1076ba4b1ccfac7b10253061e00968456db","datavalue":{"value":{"entity-type":"item","numeric-id":963338,"id":"Q963338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b05a082c4a3e9b600b97905d6cf9cfe226758f","datavalue":{"value":{"amount":"+0.8946698307991028","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":"Q2663716$8DC4E375-AFB9-4E98-BF6A-CCC24827FCCC","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":"fb14323fac87f7c422931158f543db7fd132082c","datavalue":{"value":{"amount":"+0.8847689032554626","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":"Q2663716$C6E3F779-42D1-4B3C-A3DB-F673B48862BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504d085ad5e40f8ba824f82912f4dec6cedbb696","datavalue":{"value":{"entity-type":"item","numeric-id":2279750,"id":"Q2279750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8838f52c1e22767b41a5b72a56dfe25793e45cf3","datavalue":{"value":{"amount":"+0.8559553027153015","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":"Q2663716$80DC0D17-B6C3-4B28-8F9B-DCD994670004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2663716","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2663716"}}}}}