{"entities":{"Q2193076":{"pageid":2203819,"ns":120,"title":"Item:Q2193076","lastrevid":43665786,"modified":"2025-11-05T18:15:38Z","type":"item","id":"Q2193076","labels":{"en":{"language":"en","value":"Improved deterministic strategy for the Canadian Traveller Problem exploiting small max-\\((s,t)\\)-cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7238557"}},"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":"Q2193076$C3D95301-E8D2-4264-9816-69553169CFE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a988a342517788ce9aa036ebd0393b3908ea83a3","datavalue":{"value":{"text":"Improved deterministic strategy for the Canadian Traveller Problem exploiting small max-\\((s,t)\\)-cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2193076$A35C6B2B-CC08-4083-8190-AFE427A6FCB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"497b0848e6be9e512cbefe72640ac483d5f2ef6a","datavalue":{"value":"10.1007/978-3-030-39479-0_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193076$71665ADF-E00E-4DB9-9109-B311CFA31E22","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":"Q2193076$EABC5003-873A-4449-BB93-8B98F1FEA9E7","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":"Q2193076$50C421D8-0A93-49FA-BEA9-2B8A42687366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e272bb9ee1603c607199b188f7b590ffb2fae1e","datavalue":{"value":{"time":"+2020-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2193076$A863286B-D1DC-4470-A186-5CE3A5FE323C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193076$B734E309-84CE-4435-9E9F-5037FDA40F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193076$BCB4FB98-B7C6-4CE5-9C4A-415C8FBD4BFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da77a11ef3fb63cc110db251eecb01caeea40501","datavalue":{"value":"7238557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193076$A553BAA6-DAD7-4486-A755-81AB36B15039","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2605213af393a47df6a2b4cdf408f37a2c9dc3d4","datavalue":{"value":"Canadian Traveller Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2193076$FEBE2507-F9F1-4C05-A43B-A7991CD1CB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2193076$B97DDA94-9006-4D22-BD96-07857AC20D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2193076$9AB059D1-F6C1-4FF0-BB15-F86796322972","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":"Q2193076$8C58B41A-07E0-44AA-836C-69B482CD688F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d214be0d206edb211bd4b8acba0a1801881a2e76","datavalue":{"value":"https://doi.org/10.1007/978-3-030-39479-0_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2193076$3B4EB7BF-8A10-4AC4-A589-806BE7111B92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d859f6227b0b11562d4686f4895224538010df8","datavalue":{"value":"W3002320445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2193076$0BDEAC9C-592D-4EDD-A840-9F0BCE51794C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22206fab2c4d0ac1aeca554b5205a5e23e56662b","datavalue":{"value":{"entity-type":"item","numeric-id":2680863,"id":"Q2680863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ad3d96bf67a6f69ebff80ecbce065dd0fdb24d","datavalue":{"value":{"amount":"+0.9498437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2193076$C4FF73B9-333E-43F9-B1A9-B2FEF45FE4E8","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":"c548f5f75d2329b8f27e669a934c87a81f674208","datavalue":{"value":{"amount":"+0.90203404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2193076$73D99596-B3E9-4167-9FA4-786234A00C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650cf0f16c372db795496418e873e84d3e491a35","datavalue":{"value":{"entity-type":"item","numeric-id":1637225,"id":"Q1637225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fef6b5e4ee6547447079f3dc7cfbc69d50f0ea4","datavalue":{"value":{"amount":"+0.8843534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2193076$A4FF2484-6E89-4412-BC80-C09917E04A3A","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":"07c616c7e5047a2537fef913ac92b438ee06f7dc","datavalue":{"value":{"amount":"+0.88152707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2193076$41DFBDBF-A8DF-4A02-BD73-1789BDE1EB31","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":"c00bad17e1ea7007e439c81f1464d06e29cdcfb4","datavalue":{"value":{"amount":"+0.87761843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2193076$8FC1894B-F526-4083-A987-94B2A842BCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fcb5f82b472a86bf82353c124f710ae3bcf84cf","datavalue":{"value":{"entity-type":"item","numeric-id":326483,"id":"Q326483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661131545f71346a138b32b22ff1cff4846e895f","datavalue":{"value":{"amount":"+0.8768076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2193076$7B55E0BC-6822-4767-9BC7-BE8D19D464A8","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":"c78873c3973a2f301e09f5d329b1307c5ab7e0ac","datavalue":{"value":{"amount":"+0.87449634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2193076$C3B35555-704D-44CD-A138-5353F592A10A","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":"c4065d157fbfb6e83955a6024fe67f0130f6428a","datavalue":{"value":{"amount":"+0.86187863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2193076$00557EEF-2F61-4BFA-9256-688098B47445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a043efc6d27dfd8a4a9e6daeb45dc731ed2f72d3","datavalue":{"value":{"entity-type":"item","numeric-id":2424652,"id":"Q2424652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3c10f78a9c265c55560ccea8521509062c9361","datavalue":{"value":{"amount":"+0.8585336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2193076$99469D6F-E939-4B21-B8FF-229BA4E085A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db737cf7e2dc8356d6c2ae8799fc12a736350257","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a848f0934a55eca4da658084f4a5b37d0d1583","datavalue":{"value":{"amount":"+0.85014737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2193076$CDDF6123-6659-431E-94A5-0D7DA32D943E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2193076","badges":[]}}}}}