{"entities":{"Q326483":{"pageid":328250,"ns":120,"title":"Item:Q326483","lastrevid":60982011,"modified":"2026-04-10T20:24:35Z","type":"item","id":"Q326483","labels":{"en":{"language":"en","value":"The Canadian tour operator problem on paths: tight bounds and resource augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6637636"}},"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":"Q326483$E2467B4B-D8CB-4503-888B-AA000062AF1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fee9f0a21dc48527a202c4f461c0313af41c7a68","datavalue":{"value":{"text":"The Canadian tour operator problem on paths: tight bounds and resource augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q326483$EA1AE295-E580-4960-8AD2-1B315A33058A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"207f07712c5bc36cf0ed05693dddad4a34dc4dad","datavalue":{"value":"1354.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326483$53DBADFD-28BA-42D7-B342-9D04AEC5A6C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d795678f499e751ecec4954da558c1caaf87c83","datavalue":{"value":{"entity-type":"item","numeric-id":301383,"id":"Q301383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326483$BB076403-CC3E-410D-8378-AB38638EE498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326483$852017DB-75D3-46FA-BDB4-F18F1D1E5DC9","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":"Q326483$5CD8A379-0FD6-4B88-B129-1DDB52E726F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3345943144ad3fdbe1546c68ad17e7cf0375253c","datavalue":{"value":{"time":"+2016-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q326483$C2D7BAAE-9426-4AEE-A31E-1A1DF6AD7F5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326483$B719F062-2AD6-4E32-BB2C-C256670734AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326483$56930BF6-3182-43F9-8541-0C4CCF83BE8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71249f3402e7332a625346d0d752d0280ff31fe7","datavalue":{"value":"6637636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326483$E23D5C6E-F2FB-4D57-B653-A07D3A100B3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2b282a66954bb35d5d0f50efbc9ae67b959b713","datavalue":{"value":"online computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q326483$68F62F54-723F-4E6D-872C-90606E5BA8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q326483$86A2E533-E618-4573-ACD8-360F867C9193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2d54bf043fbc53ec9d8f9113f0d885f983cb99","datavalue":{"value":"resource augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q326483$F7C0DDD3-EF0D-4A6E-BE29-A8DC90791156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q326483$FED1499A-0DBA-4012-9149-4D5A146F79A8","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":"Q326483$3EE2DC6C-97D2-4473-9CF2-BA979AA1E357","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfac6da9cd315c0e01869edea16ef77aa0f2bbfc","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9905-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q326483$6976E76E-2950-47C2-AC05-74E26A681C2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2726e9dc9ef8f7dbf0dfdf4a14fccb922e4339d2","datavalue":{"value":"W384563215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326483$44367798-D9A9-4F6D-990A-129614FC3687","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eda8e7a650fa4cbf1fdf6ddf0e59501497771bd","datavalue":{"value":{"entity-type":"item","numeric-id":963439,"id":"Q963439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326483$0CEFE8DA-8597-484E-85BB-13A4277CFB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326483$3D934473-B342-47BD-BC71-4093BEE183FA","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":"Q326483$790E5161-8D10-4F41-9DC0-9F64054E2FD3","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":"Q326483$FDB9BCFD-4AD6-43C2-8914-BD2DBF7DFDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326483$B27E8440-5E39-4FA7-B81D-15F4A7E8AA4B","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":"Q326483$D9383703-86DD-43C2-8D67-F9DC7546D14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc4a7c36656e38518b8025af5d28a2c567bee0b","datavalue":{"value":{"entity-type":"item","numeric-id":4252706,"id":"Q4252706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326483$459FA6F9-1264-49D8-83E9-1B146B526F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f6269e8a5b60990ed5c397e015707523d9603d","datavalue":{"value":{"entity-type":"item","numeric-id":3012942,"id":"Q3012942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326483$78A2A18C-D111-4868-A597-F0AB02AE94C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec3c0dc76d50bae38e77944a766d2081baebd40","datavalue":{"value":{"entity-type":"item","numeric-id":4526977,"id":"Q4526977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q326483$84272F07-F3B4-46B3-B5F8-394E27EAAAF2","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":"Q326483$FD5495EE-0F72-4B4C-A0A8-F676B1291A11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95ddbafbc95f40d25187049e68c7c0dc4dd77133","datavalue":{"value":"10.1007/S10878-015-9905-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q326483$40CAC3C4-9440-440B-A8BA-7B29F6641E32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7cb73fd3dea94c6aa5c993f2233175bdd24d04c","datavalue":{"value":{"entity-type":"item","numeric-id":963439,"id":"Q963439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0f17314963b115c31d5cba322e3e67a6f5e97c","datavalue":{"value":{"amount":"+0.7645544409751892","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":"Q326483$B8CF26A0-378C-445C-B57F-AAF69B0C81F7","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":"6ffddd521c785cf5eb402fab3f3f442701209add","datavalue":{"value":{"amount":"+0.7589426636695862","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":"Q326483$3C8A3D23-21F3-4604-82BD-7C31220FA919","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":"ab441fc78ffa8a0632bc55d543c7bf04240d4256","datavalue":{"value":{"amount":"+0.7563089728355408","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":"Q326483$F473D44A-43FA-4517-830C-36B25B47DB64","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":"8d08d0db45a5c89b5dcb663ef21264eaf37476bb","datavalue":{"value":{"amount":"+0.755784809589386","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":"Q326483$807371A1-CB94-4C7A-AE5E-833F5BCD1957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e368136bd5a016c0235a706d8fc55841108e44","datavalue":{"value":{"entity-type":"item","numeric-id":2440168,"id":"Q2440168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89454b61d2e3df89fa4f65aa53f02fdda425704","datavalue":{"value":{"amount":"+0.7466076016426086","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":"Q326483$C9D8FAD8-BE8A-485E-8A8F-310A9248A62D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Canadian tour operator problem on paths: tight bounds and resource augmentation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Canadian_tour_operator_problem_on_paths:_tight_bounds_and_resource_augmentation"}}}}}