{"entities":{"Q2352354":{"pageid":2363097,"ns":120,"title":"Item:Q2352354","lastrevid":72577896,"modified":"2026-04-14T05:52:39Z","type":"item","id":"Q2352354","labels":{"en":{"language":"en","value":"An optimal randomized online algorithm for the \\(k\\)-Canadian traveller problem on node-disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6454644"}},"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":"Q2352354$FC89979D-01B3-41BC-8E16-A4746C7713B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b4fd99f4ce49bf30c5243a650784d160f8bc8d3","datavalue":{"value":{"text":"An optimal randomized online algorithm for the \\(k\\)-Canadian traveller problem on node-disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2352354$A031C70C-41AD-4A70-96BE-AD620F908C6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0d17f01f5606019edce7afd30fb4f6188b7102a","datavalue":{"value":"1325.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352354$5107777D-F3C1-40C8-8D7E-3C303FCD85D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1b834ff0b753750d36d29c7c58ab34566a2b022","datavalue":{"value":{"entity-type":"item","numeric-id":1707822,"id":"Q1707822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352354$BE66E430-6243-4598-8B8B-BF79BEC90306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4690d72111a2500cd375a69f5c57475622419d79","datavalue":{"value":{"entity-type":"item","numeric-id":283992,"id":"Q283992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352354$CFA94524-7CD3-4B0A-BDD7-DCD7988AD7EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352354$943D6E8F-6C33-4F13-95CA-EBCD0F384203","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad558bb8bb462498bde21669617f63f2228c7674","datavalue":{"value":{"time":"+2015-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2352354$826A6B02-914E-40A5-A143-3364485E3E3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352354$E1F07E19-2648-4762-A831-A5027358C643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352354$CBFDECAE-18E2-4A6F-890A-A4C46CAC4843","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93822d6fc935bff5950c707b76afa8d800926f4d","datavalue":{"value":"6454644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352354$100E5CA7-19CB-4E96-9D50-E086BC9ADD40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352354$93AAE69B-BE8A-4D49-9432-BB2827009594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352354$36CC0374-F52B-44DE-86BD-A3B559895C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c8061fc5c19eb3e7a43263776a3ff95f60e701","datavalue":{"value":"Canadian traveller problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352354$C4A09922-AADD-4204-BE3D-B96C631440D7","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":"Q2352354$F2BC5A96-C363-44ED-B296-0809B1B9BE18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae59301d2a24bd6ab353653665cfbc1ea03abe39","datavalue":{"value":"https://doi.org/10.1007/s10878-013-9634-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2352354$23B492FC-6FA4-4F78-91B1-02930E14445D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa732563db14f329cb237e5d650fc5f255218508","datavalue":{"value":"W2043815754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352354$9A22496C-812C-42A6-A38D-956B7CD68CEA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ece02da6e17ea90dc4e304ee764f0da257418ca","datavalue":{"value":"Q57851363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352354$FE63F44B-8379-4C9F-B1A2-5791D69D7C56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"099af923e943cd45ee58a7008949ce6a1f4b8731","datavalue":{"value":{"entity-type":"item","numeric-id":1818278,"id":"Q1818278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352354$8ACCD78E-274E-46CB-8C64-9C0380A3167A","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":"Q2352354$0E2BDCDC-2B92-4C9A-9709-C21BDEAAF5AB","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":"Q2352354$D65CB252-9BA2-498F-B002-2C957DEFA9ED","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":"Q2352354$49089271-9888-4CFC-BE76-CCF73AD27388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69a372391b168fe54e9479f28ea4e769d7cee35","datavalue":{"value":{"entity-type":"item","numeric-id":4909552,"id":"Q4909552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352354$7102525A-2E22-47F4-856D-E9674873A546","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":"Q2352354$D8DD7897-2D2A-4697-963B-4988FC03D04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa338e2e94dd8fa6804f1fd4d21c6e6492b3db3","datavalue":{"value":{"entity-type":"item","numeric-id":5505679,"id":"Q5505679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352354$A223C9BF-2B8D-4848-A6F1-D161851FA8DA","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":"Q2352354$55AB7BD9-E340-40EE-B423-3793247EDD42","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":"Q2352354$FB3604F5-F3DE-4D1E-9F2C-A2B2F63C89CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225f25e50932cf4fc787f3c67f41403d5a821b9a","datavalue":{"value":{"entity-type":"item","numeric-id":3004652,"id":"Q3004652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352354$C67C4F56-07E7-4238-864F-07E6519679D0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"afdf91a8e22414d548825a4da8f035d4b3e39655","datavalue":{"value":"journals/jco/BenderW15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352354$5FE42A17-B13C-4DF8-9673-420B43040021","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c265c39bf0a557fdb8938325dee58a4a92a17509","datavalue":{"value":"10.1007/S10878-013-9634-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352354$F96A0D89-0FC3-4864-85FD-7FC463353903","rank":"normal"}],"P1643":[{"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":"0d353094e860031d588c513f6b468fd918c8c24e","datavalue":{"value":{"amount":"+0.9067676067352296","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":"Q2352354$51C49816-0AE4-4122-98EC-23973FE73A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6d728b49a2c00d13ae78bf49c5c4ad3a881190","datavalue":{"value":{"entity-type":"item","numeric-id":2663716,"id":"Q2663716"},"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":"Q2352354$69C66C96-2DB9-4F85-A03C-71954FCBF575","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":"65b1e950116b22a1cba1bab008d270d1aaae65ef","datavalue":{"value":{"amount":"+0.8879889845848083","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":"Q2352354$FABBB924-BB80-4DEC-9631-26A87716FC20","rank":"normal"},{"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":"9490b8f8e27668a8b58a509d2ca8d3449b8bc57e","datavalue":{"value":{"amount":"+0.8603895306587219","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":"Q2352354$7AA0EBB5-6E71-41B0-AC57-CD8118223DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf7b277cd6be2ce890407cce7a4da31b306664a","datavalue":{"value":{"entity-type":"item","numeric-id":2327138,"id":"Q2327138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ac0be0bc723f0ab6f4593e3a021aab152909bf","datavalue":{"value":{"amount":"+0.835142970085144","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":"Q2352354$00F998D3-68CA-45A9-9AEB-2BB9EEF29FF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal randomized online algorithm for the \\(k\\)-Canadian traveller problem on node-disjoint paths","badges":[]}}}}}