{"entities":{"Q2680863":{"pageid":2691606,"ns":120,"title":"Item:Q2680863","lastrevid":55431304,"modified":"2026-02-17T16:17:11Z","type":"item","id":"Q2680863","labels":{"en":{"language":"en","value":"The influence of maximum \\((s,t)\\)-cuts on the competitiveness of deterministic strategies for the Canadian traveller problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7638361"}},"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":"Q2680863$E0C4492F-44CD-42AF-A7BE-C5A9E6E44C92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"535fcc94590dd3331be72d45fc1ee5cfa8b21f5d","datavalue":{"value":{"text":"The influence of maximum \\((s,t)\\)-cuts on the competitiveness of deterministic strategies for the Canadian traveller problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2680863$48388B45-825A-4236-B4CA-7FC713609DD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b3c9fc05fe77f859a21a630b07ed29f903100a6","datavalue":{"value":{"entity-type":"item","numeric-id":1757461,"id":"Q1757461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680863$4C911822-4336-4CD0-8DAF-6398BBA0A1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c143d33f707e8354bf0133a36e48765e88b4f83","datavalue":{"value":{"entity-type":"item","numeric-id":2193075,"id":"Q2193075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680863$54E15386-40F7-4D6D-957D-2494C79BADC2","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":"Q2680863$77441F74-5D75-4FE9-ADF5-46E122DDA3F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eea63d6b9ca849acf5a3794e122546d7b53759fe","datavalue":{"value":{"time":"+2023-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2680863$66D016C9-5321-4FCA-A67E-F5CFFBE24F09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680863$B7E44EBC-91D9-4C2E-8A63-9557A872FB2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1386112c47237a3b15cd48aca720a58d0300d0a","datavalue":{"value":"7638361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680863$6A9A6E84-34FC-41D7-8AB3-9D732ED4750F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c8061fc5c19eb3e7a43263776a3ff95f60e701","datavalue":{"value":"Canadian traveller problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680863$E0DF2E5B-FE19-4E0C-95A1-F4852852AE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680863$FFE9A6AD-D482-4B7B-9917-34A19DD2FE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f07e32531c22a9eb615d331111f7d6a65293beb9","datavalue":{"value":"maximum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680863$45AFB22B-E1B6-45CF-B48C-E081C062AECB","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":"Q2680863$AC0ABCF5-0A75-41C1-AA8B-36786650D217","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42fa2b105d4fb3f49a1e1674e78bf11f274a7db2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.11.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2680863$3D82679A-5B18-41F8-BCC4-942BCDE4018A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ae97004113fd245d43ffa2ca37b376cf39cc7ec","datavalue":{"value":"W4309102287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680863$9234A1A5-0ABB-4A7C-B57B-E7177340106D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"907a4465a1cd01124052f3ac0513452b9caba3ca","datavalue":{"value":{"entity-type":"item","numeric-id":2806869,"id":"Q2806869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680863$56EAB365-7019-4619-B1A3-66B3906D1784","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":"Q2680863$8685D5AD-F575-43E6-A231-A227BD0D62BE","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":"Q2680863$EF4080E4-8160-4A31-999E-3B74E1B55B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7946b486ecc96b7b06de0a5ca567f306df1613a2","datavalue":{"value":{"entity-type":"item","numeric-id":2279750,"id":"Q2279750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680863$0FE55651-DC5F-414A-BAC7-71918D768365","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":"Q2680863$6C029CFE-48DE-4F78-B317-4E550B5E0894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3769edac6334cd69987c9df53cabb26d97f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":2193076,"id":"Q2193076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680863$5AF65FC7-5C2C-404E-8BBE-9257DFBCBF04","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":"Q2680863$F284B97F-4BC4-459B-809C-83C3269FF410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680863$87758B74-E2AE-43C4-9BC6-EA1FFE7E1E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfc8786175cd38a7bd5c0969e5f887589b9d55a","datavalue":{"value":{"entity-type":"item","numeric-id":2663716,"id":"Q2663716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680863$B794B615-5BFA-4CC2-A505-4D4BD815E8EC","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":"Q2680863$F7FFB9DD-7335-4205-BB67-1431ED71F89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69eb21a6b538226c3182fc1b51f77de2071a7042","datavalue":{"value":{"entity-type":"item","numeric-id":5875545,"id":"Q5875545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680863$17802C2A-AA39-4DA5-8AA5-81D8DF677996","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":"Q2680863$C91DE944-04F6-4436-8D1B-E0327FD9EF1E","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":"Q2680863$51C3D4AD-8846-4D53-AA74-2FB21BFF178F","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":"Q2680863$BFDA5658-9C2F-4C9F-9BEA-DD4DBA544BE3","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":"Q2680863$24728522-3689-427D-BFBD-28F0C720732C","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":"Q2680863$0C63EBAF-0CA1-4D4B-BBF6-4C3D9C0190A1","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":"Q2680863$9D546A5C-6F1A-4415-84B1-18CEA8076AC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91ebc588bb26ffd8b41c41fdc4682187b061390f","datavalue":{"value":"10.1016/J.TCS.2022.11.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680863$E76CED58-C016-44DC-90FF-C959C210DFDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0bc26d4d6f220c686395464e892acd9feb655f","datavalue":{"value":{"entity-type":"item","numeric-id":2193076,"id":"Q2193076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2ca58d170136f0fcf6b176b5b6f984eea0334d","datavalue":{"value":{"amount":"+0.9634240865707396","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":"Q2680863$91C5A488-28A1-416E-85B7-F66437859749","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":"56e15a14b8f03406da3d6be4e28d67463fc71c04","datavalue":{"value":{"amount":"+0.8429616689682007","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":"Q2680863$3D7AAF88-6990-4C47-8955-5D227256C4A2","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":"22fa716653b42bc1c328c048b417bc5237e68d3a","datavalue":{"value":{"amount":"+0.834811270236969","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":"Q2680863$CA12A263-5AC6-4E41-9221-441282C4CECB","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":"d4e9bbfbd687fbf6ede697bc36a50a769fbdf5c9","datavalue":{"value":{"amount":"+0.8332404494285583","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":"Q2680863$D5C66DA5-ADF4-4895-AD7D-EFCA6435035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ed48479095d47d25116e13632847e8b635b76c","datavalue":{"value":{"entity-type":"item","numeric-id":1037454,"id":"Q1037454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1feb72af715b92a157b7c00c006a7c49d8e69e","datavalue":{"value":{"amount":"+0.8296663761138916","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":"Q2680863$C0F34665-3DD1-4016-8D35-9F8E1D7D3DB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2680863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2680863"}}}}}