{"entities":{"Q4922922":{"pageid":6952504,"ns":120,"title":"Item:Q4922922","lastrevid":41595230,"modified":"2025-05-06T05:15:02Z","type":"item","id":"Q4922922","labels":{"en":{"language":"en","value":"A Branch-and-Cut Algorithm for Solving the Team Orienteering Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6170497"}},"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":"Q4922922$F9CB3EC1-2104-4959-8B25-441348049355","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f92ada9c11966974ec0e47a31b4320dc62b6ee1","datavalue":{"value":{"text":"A Branch-and-Cut Algorithm for Solving the Team Orienteering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4922922$50C5521C-3130-452C-998B-323BBFDF12D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09279ab6498e870c9a48c743b74d41bef77317f9","datavalue":{"value":"1382.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922922$6A4261C8-74F7-4C5A-B488-07EC4982F4AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9034c1b698b34fa794f80325d1f9e29220922cf8","datavalue":{"value":"10.1007/978-3-642-38171-3_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922922$5DEBCC3F-E705-428F-86CC-88330215A48B","rank":"normal"}],"P16":[{"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":"Q4922922$C46F60BD-44CB-4FF8-8F78-72261157026B","rank":"normal"},{"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":"Q4922922$9123AEAD-5F2C-4A31-8EAF-E06F1EBBB10D","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":"Q4922922$CA0CE53F-3EE1-4DBB-AF28-B5302F410988","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b5703dbefadb0dc8a94567ea5d35c321580fcba","datavalue":{"value":{"entity-type":"item","numeric-id":3003269,"id":"Q3003269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922922$68CE0C08-D081-4AB4-A66C-C39AA7772ABC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af9b62ac256232ff2c823523b8bf5580eae9c05a","datavalue":{"value":{"time":"+2013-06-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":"Q4922922$338A062F-8EF4-40EE-9EB9-4ED1D897DEAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922922$B8B90F2E-8AE3-4ACB-8C97-C60789EBB5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922922$EA394115-D8AD-4773-9BA0-68F9BED0C531","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"020f801d590f65dd81a3e9cfde0129c4c1b9db02","datavalue":{"value":"6170497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922922$990E9D3B-A63A-4A7A-BA98-D0D9C33E413F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4922922$6F224E15-B9A1-49BE-9B21-50D9186AF14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"402b990ec7456081da66c0e7ca53246399e20bb9","datavalue":{"value":"dominance property","type":"string"},"datatype":"string"},"type":"statement","id":"Q4922922$E4E9049A-6222-4ED0-99E8-0A460815328B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aedf2d2e228c24bf1b032235dac6cb63611100ee","datavalue":{"value":"incompatibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4922922$031BA017-23C0-472B-AFE2-4A96E68E9585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"098ea5f0c47609938bec8732a36a3d20e83ca1ff","datavalue":{"value":"clique cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4922922$BBF82FB9-4A4A-4969-B90D-A71A5323F3B2","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":"Q4922922$74122274-107B-481B-9D0D-07AC1602F9F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a09c2e5d545e9a1ed772104826635b7a64dcdca","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38171-3_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q4922922$DF1ED869-BC97-4D49-8727-3A6FC0C68B79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d322eeb55ab7d1131cc622dc5898479fdb6e461","datavalue":{"value":"W2236023658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922922$A2E77C66-7759-48DB-B9BF-494E7C4C697B","rank":"normal"}],"P1643":[{"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":"a57a4dd298546ad421a15e255ad66ab0ef5f1712","datavalue":{"value":{"amount":"+0.99824965","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":"Q4922922$93C5FB34-6B99-4CE8-86BD-939F53F3274E","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":"0d37513b2ccc46e657297ff9ad80f72e672e14b6","datavalue":{"value":{"amount":"+0.9429592","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":"Q4922922$DF57CDEB-02E7-4F1D-8736-DE1A33760C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ece7f2a61951e73225ac06108fa7a61b60560de","datavalue":{"value":{"entity-type":"item","numeric-id":2477614,"id":"Q2477614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fd9dc30311f76f34aed024470c6ff7188196c0","datavalue":{"value":{"amount":"+0.938365","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":"Q4922922$9EFAC996-D790-494E-ACE2-8AB6FB14A04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab88a1edeb00b987afce0d318635f7cd4b2cdd7","datavalue":{"value":{"entity-type":"item","numeric-id":342166,"id":"Q342166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69a6203bfcb81071c8eb25a36f56ce7284b56c0","datavalue":{"value":{"amount":"+0.9232166","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":"Q4922922$A5B20CB9-3261-48FE-B7A6-8525226638C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e608c61bd88c51ca2ef1a90e833f3f3d3a973c","datavalue":{"value":{"entity-type":"item","numeric-id":2163778,"id":"Q2163778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972c3d3b4a5e50d6f47e9fadb0824736d77d604c","datavalue":{"value":{"amount":"+0.9151646","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":"Q4922922$9B2CC38C-4F12-4F54-BC04-F305A13C1F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e775140485e51a2858c7a0837280aa59ffab158","datavalue":{"value":{"entity-type":"item","numeric-id":1764755,"id":"Q1764755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84abd14569361499dea876d4249cfaea498d97c3","datavalue":{"value":{"amount":"+0.9097813","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":"Q4922922$EB641CAE-E6CF-4B98-BBD9-FBC091D71DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6373dabccb248e7a8a8b0f8a18030ab0cafe3a66","datavalue":{"value":{"entity-type":"item","numeric-id":975993,"id":"Q975993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1b49b9ff1e817bfa061f157278b09dbd273d08","datavalue":{"value":{"amount":"+0.90202016","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":"Q4922922$677590C9-8286-4405-8486-6FA10625343C","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":"a0e5d69ea58cca3a33c3a6c944b66d42f52afda6","datavalue":{"value":{"amount":"+0.90157866","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":"Q4922922$3224D442-14D3-4841-A462-2D1319E13ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b3a549b24574f656cd2a6b633057b4b53eebaf","datavalue":{"value":{"entity-type":"item","numeric-id":342446,"id":"Q342446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a3ee10e3e91585930f37ef684102c6cd5df1cf","datavalue":{"value":{"amount":"+0.90111744","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":"Q4922922$CA7BF9EE-A6D2-404E-93D7-70640B1BE8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e1d38ccfd3691bf4c0cef2ed0ad57b84fef2df","datavalue":{"value":{"entity-type":"item","numeric-id":319589,"id":"Q319589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524bae67d90b200db508b526cacf9d1a3f7e2147","datavalue":{"value":{"amount":"+0.8999938","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":"Q4922922$9E1A80AC-B648-4646-AB15-3AE4F221FE2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4922922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4922922"}}}}}