{"entities":{"Q2343992":{"pageid":2354735,"ns":120,"title":"Item:Q2343992","lastrevid":52258697,"modified":"2026-01-21T07:10:02Z","type":"item","id":"Q2343992","labels":{"en":{"language":"en","value":"Generalized Canadian traveller problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6435138"}},"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":"Q2343992$4CBA1F27-2B33-4029-B1B2-663081EB59C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba8e8d1c2abc69a198ff835f741d771a0a084160","datavalue":{"value":{"text":"Generalized Canadian traveller problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2343992$614A7E10-4A25-4C3C-81AF-BD74F959BDB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c18fe6ab97b051ac92e577aa9cf2fb96668e6cbf","datavalue":{"value":"1320.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343992$CC167ED2-D79C-4D58-A3FF-C9B478F06808","rank":"normal"}],"P16":[{"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":"Q2343992$0847DFD2-295E-46F5-8E10-C33094AE46F9","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":"Q2343992$366E0E55-D289-4ED5-8378-A78822CDBE84","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":"Q2343992$48B534A4-2B96-4CD9-8C2A-BA607332C851","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ac7323fc0100575064f6dedc6c09265e3fc78be","datavalue":{"value":{"time":"+2015-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2343992$EC6C78AC-0425-45EA-A5A6-BAA1E294DF0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343992$50A2AD71-0B25-467B-A436-C46CC9A27498","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8db773ab4fdee88603477b3c09c7dbc2d4ad6cb","datavalue":{"value":"6435138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343992$C7500DF4-8A84-4578-B66C-D53191D39453","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c8061fc5c19eb3e7a43263776a3ff95f60e701","datavalue":{"value":"Canadian traveller problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343992$3B113440-1003-470D-96BE-68FEEDB3BE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343992$017589D2-04A4-4534-948C-2365CBA7AC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343992$A5E2A81F-D0A3-4B4D-94FD-DC8D8A0F10EF","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":"Q2343992$4C0C97C1-5823-453A-8E47-703E6B9877B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f49348f70683bd039224bc1840d3915ee88bd21","datavalue":{"value":"https://doi.org/10.1007/s10878-013-9614-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2343992$2C343A09-B659-4F5F-8BB9-C344F3691958","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2a6ed8be4a47ae0d7be8695b23c14cc38178be1","datavalue":{"value":"W2088810319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343992$C1ED4AA2-8501-4829-B4F0-610BCBE0AEDC","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":"Q2343992$03DC952D-E758-45FD-A68B-15359430FAA3","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":"Q2343992$6B09FEB0-0460-484D-A25E-B76932F32655","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":"Q2343992$5CDA0C49-0F39-4374-AE4F-97E5E2D25525","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":"Q2343992$F5442D78-0407-4D40-94C3-99D143C00823","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":"Q2343992$40A7FF6E-6C3D-4FAE-A70C-769FCF647574","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":"Q2343992$E8CA4497-6913-49A6-84F8-CC0561F407A9","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":"Q2343992$C488D311-8644-468B-B77E-112F1F285EE8","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":"Q2343992$4D31B565-F281-4ECB-86F0-7D87EE54A7B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f257631c79a8847a98cc3dfb48a091d900a8b99f","datavalue":{"value":"10.1007/S10878-013-9614-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343992$B3DB25BC-8AF0-4F8D-97ED-A3664D96FADC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d85e4da8335b9e65e30e03bcc6788cc35701168","datavalue":{"value":{"entity-type":"item","numeric-id":4909552,"id":"Q4909552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930074c2610661cc66b2761a9f227601d3dcceb8","datavalue":{"value":{"amount":"+0.9677966833114624","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":"Q2343992$9A2BE977-84EC-4072-A675-369B7CDAE6DB","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":"0c24d954f1d16fcec809a2eae9fda81e56eb6b21","datavalue":{"value":{"amount":"+0.8916587829589844","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":"Q2343992$EF78A89E-C8F0-4704-B6A9-981CC75A3F02","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":"ac9a32c1a0bebc2a7639c09e5783d40c3fcf2176","datavalue":{"value":{"amount":"+0.8726575970649719","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":"Q2343992$E07648F3-9768-4218-A554-2D1B86DFD637","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":"4234ae628ed640d8db5430b11ac48a5604cb2a77","datavalue":{"value":{"amount":"+0.8550700545310974","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":"Q2343992$84275ABE-D8A2-4598-BF37-D94C6C9D95D2","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":"ad4f519be7bf5511b63e40c93cc8a12667d536cd","datavalue":{"value":{"amount":"+0.8457359671592712","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":"Q2343992$BD02E330-8562-4B43-B588-C71E53A1DCFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2343992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2343992"}}}}}