{"entities":{"Q342446":{"pageid":344213,"ns":120,"title":"Item:Q342446","lastrevid":61141968,"modified":"2026-04-10T21:26:43Z","type":"item","id":"Q342446","labels":{"en":{"language":"en","value":"Solving the team orienteering problem with cutting planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654202"}},"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":"Q342446$03C9B7E3-B99F-4874-8B3D-28CC4EFC89A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feaab556aad9431df1697a709a42e357a391da4b","datavalue":{"value":{"text":"Solving the team orienteering problem with cutting planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342446$DD35739C-47F6-4FB7-9825-6C30614D0C1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b4cbabc7b7a7178d30bc0b189d6da643f64950b","datavalue":{"value":"1349.90811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342446$92AE464F-BD91-43DF-891F-E9CBAD22102E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dea1c2d5e081139745751a132558aea631a2230c","datavalue":{"value":{"entity-type":"item","numeric-id":342445,"id":"Q342445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$C3433754-A262-43A1-AC3D-475D826E6E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79f32b6f50be9d9f7be131c604c671953af7264f","datavalue":{"value":{"entity-type":"item","numeric-id":279817,"id":"Q279817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$C2E057CB-A922-44B3-B2C9-D3758B4B0024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9079f6dc7609dad22c476a1e4692bd85e1203f","datavalue":{"value":{"entity-type":"item","numeric-id":279818,"id":"Q279818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$49984AD7-2181-440D-B8B2-4D507998D1EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$DB1C71A2-D1C3-40AF-8248-D4493CD37B82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342446$4DF6DE09-528A-4937-9889-B78E0122570F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d246ef4d29e636fed5a3b29daed0390b10141e7e","datavalue":{"value":"https://arxiv.org/abs/1604.02934","type":"string"},"datatype":"url"},"type":"statement","id":"Q342446$1343BF96-F3DB-4994-85EC-C0115C74A6A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342446$A3852A79-19D1-4DC1-86A7-1E553326D302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342446$1168BDBA-3AEA-4BCA-BA3D-0A20B349ED48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342446$D2E05645-37B5-4ACD-B9FD-B1A78EC6DB72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80fc04bc569d763af4a6e21f7a11dc1a06b8aa5d","datavalue":{"value":"6654202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342446$D8A32230-9C22-48BB-BC91-176B0D235547","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38bc7ed99589beac11f3122e03e3c31949710d71","datavalue":{"value":"team orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q342446$F6445014-6591-4BE6-8E98-8B853571C926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q342446$47185191-3052-40C1-BDA1-ADE36ECE03ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"402b990ec7456081da66c0e7ca53246399e20bb9","datavalue":{"value":"dominance property","type":"string"},"datatype":"string"},"type":"statement","id":"Q342446$740689DA-F77F-4B90-A28C-DB2C1A7682C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aedf2d2e228c24bf1b032235dac6cb63611100ee","datavalue":{"value":"incompatibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q342446$8CB5CB34-7945-4E8F-9D61-5CA17B1E3D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"098ea5f0c47609938bec8732a36a3d20e83ca1ff","datavalue":{"value":"clique cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q342446$6DACA13E-3F8F-4C83-A9F6-A894FF105A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3639fef8dd2f64f9f72865c400a7f0fcc2e9fe7","datavalue":{"value":"independent-set cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q342446$AAFF6A52-7ABF-49EE-9898-BF0243CEF0F9","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":"Q342446$3949C900-652C-4AF9-946C-189331F07CBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18af6fecd99c95cf3d5a70accb2774f792a955d8","datavalue":{"value":"W2314759401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342446$5D5823C5-AC24-4F19-B2D6-BBBBD151F216","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"18777a13509f9fa1c3d53894de7dc14bba40b49b","datavalue":{"value":{"entity-type":"item","numeric-id":279819,"id":"Q279819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$CDFD0DC9-36F6-4AF0-912F-C376E12AA09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7651767d46ed783c853806e159df1bae6d82df","datavalue":{"value":{"entity-type":"item","numeric-id":2477614,"id":"Q2477614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$86BB33D5-0D37-483B-AD3F-DA055301DAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983366f381d72190963f437ece079b5a54954cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1317095,"id":"Q1317095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$A1D03BE7-56DA-4111-B177-77E15708A6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bff27f6812b7c1a4703c87ca0e6656f0b1377d1","datavalue":{"value":{"entity-type":"item","numeric-id":1305144,"id":"Q1305144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$A961E03A-12F4-4E3F-9892-75E6F10E7E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f502e4dc99d5640e4218757126c100ccaab723","datavalue":{"value":{"entity-type":"item","numeric-id":1266617,"id":"Q1266617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$2B7052DE-7B97-49E2-9C3A-8667A38AAEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42519c0bc6cf87371d854df22ff7eecabd68079b","datavalue":{"value":{"entity-type":"item","numeric-id":2359135,"id":"Q2359135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$ACEF41A8-911A-4E2E-A8D4-3216C4EAD706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d63e15f47cc4fe9b9b8d12eb1dbbdc67697306","datavalue":{"value":{"entity-type":"item","numeric-id":4922922,"id":"Q4922922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$69B4AC0A-256A-47D2-92E2-618F7974D6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5172e26dfaa3e3ec0dfae58aa7b64ea1d8e7ce0b","datavalue":{"value":{"entity-type":"item","numeric-id":2355862,"id":"Q2355862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$384BF8AA-3672-426C-8B4E-E0EC88BB47C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9f759cf6195e0d5998e72f17bb247005e17f13","datavalue":{"value":{"entity-type":"item","numeric-id":4427336,"id":"Q4427336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$617905D5-9F4A-4D91-8BE5-71D416050F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$7EF626AA-CB4B-4F08-A327-70B2F0F8B06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a030c29cc1a4549ce9db92e42c7b098389db9196","datavalue":{"value":{"entity-type":"item","numeric-id":320623,"id":"Q320623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$01142302-2B49-43E6-AD8C-5DAC9309F1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01caeb00d0db346b2423440f82cb6466a94819fe","datavalue":{"value":{"entity-type":"item","numeric-id":1926697,"id":"Q1926697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$5D6115E1-8229-48BA-84D2-79305E7EBD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48854b4c3f193362e7c86bd5b6af9a51ab44f2a6","datavalue":{"value":{"entity-type":"item","numeric-id":910347,"id":"Q910347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$844FBAD1-543C-4AB2-A840-714EA97D91DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a2ca96232828d5c82a6b9960d31d0032001369","datavalue":{"value":{"entity-type":"item","numeric-id":2917295,"id":"Q2917295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$364E1C93-669B-435B-8C5A-ED738A557FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"374a5d4d444cb50f12ba9e87a089281c7913da24","datavalue":{"value":{"entity-type":"item","numeric-id":975993,"id":"Q975993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$EEB0C3C0-022A-443F-82FF-72FF061BBC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83495228df5774ba977cd5d4454f514e6d41f204","datavalue":{"value":{"entity-type":"item","numeric-id":1764755,"id":"Q1764755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$3B58898E-B687-4D25-9479-E172D93FE95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$429DA15B-482F-4387-8241-F019D41509DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"054cdc3904c6fb5100349ad5d4125aace7ca1e9f","datavalue":{"value":{"entity-type":"item","numeric-id":2378455,"id":"Q2378455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$5A89A29A-6973-4ACB-99AB-898A7B401B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b1251c6a71c2785ce0f9d06f8da44a383929a","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342446$EA27165A-4622-4AE9-9DC4-41D546E85F3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e41367a4ebc03b29dadc4fa7073a2c6c54f3bf3","datavalue":{"value":"10.1016/J.COR.2016.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342446$22DE48ED-CF7B-4EEA-9DAF-07CF0D35BCE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99f7977881831ab5da78b1b82e7f885d811ec5","datavalue":{"value":{"entity-type":"item","numeric-id":4922922,"id":"Q4922922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b29e8b113eb1d8b36724fa1e8607e8ac519153a","datavalue":{"value":{"amount":"+0.9253600239753724","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":"Q342446$916E8DA6-B4D1-489C-A0BA-4E253CD914CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8182703c4b08f41c331876308d1f96cc4aa3d643","datavalue":{"value":{"entity-type":"item","numeric-id":4642121,"id":"Q4642121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c66246358ac6b2b1c437af0aa46b9c5041f0a7","datavalue":{"value":{"amount":"+0.8707024455070496","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":"Q342446$61FB4B87-0BE9-4C69-A10B-861057AAFC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0ea43eda14803b08cdc1e215a628c47c6ac39e","datavalue":{"value":{"entity-type":"item","numeric-id":2917295,"id":"Q2917295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c90cd8becefc569bfad46c21394a8d5e364a6f","datavalue":{"value":{"amount":"+0.8654711842536926","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":"Q342446$245DC0F1-550A-4F84-99B6-CDCFCD7F9D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c092b9db82fbccfb6716a09a98d14d10e5ad8704","datavalue":{"value":{"entity-type":"item","numeric-id":2273693,"id":"Q2273693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b3cd37f65a9659d8fb9ba0d583fa99ddbd814e","datavalue":{"value":{"amount":"+0.8448653221130371","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":"Q342446$CD66520B-478F-46C5-8B81-84E650B83617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0304ae87790d4f774a6026e0acf28dbe73718a6a","datavalue":{"value":{"entity-type":"item","numeric-id":4427336,"id":"Q4427336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5c85fc0d93ee374db0419a4ab3f1641d65a8b5","datavalue":{"value":{"amount":"+0.8195636868476868","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":"Q342446$C0912618-5A30-436F-985D-B1F2BF6A452F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the team orienteering problem with cutting planes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_team_orienteering_problem_with_cutting_planes"}}}}}