{"entities":{"Q272000":{"pageid":273767,"ns":120,"title":"Item:Q272000","lastrevid":60634707,"modified":"2026-04-10T18:11:20Z","type":"item","id":"Q272000","labels":{"en":{"language":"en","value":"The salesman and the tree: the importance of search in CP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6570965"}},"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":"Q272000$47B40883-320A-4B2D-8B88-B573C4AFB56F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a7f5f15ea74d024372d0512bf43c63e0597c52a","datavalue":{"value":{"text":"The salesman and the tree: the importance of search in CP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q272000$A402A8F8-5A8F-4E4C-9BE3-9727AA9CBAF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a5a51e62534f0ec7426784b64fd0f3b162d8a00","datavalue":{"value":"1334.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q272000$F760B371-AD31-428C-B2A2-F35B95F064A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbad01ee7cca9e7d44306c4e30e482becf26ebc6","datavalue":{"value":{"entity-type":"item","numeric-id":271998,"id":"Q271998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$11A02F8D-EDC7-4421-9151-94E4707256FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9e8455184e125182bf3886f15b652e087d5280e","datavalue":{"value":{"entity-type":"item","numeric-id":271999,"id":"Q271999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$A1FA19C4-D8E1-4CB1-9A38-9497F55F9D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a2132ddffe08dcdce9f3ce1038acb2f99309d9","datavalue":{"value":{"entity-type":"item","numeric-id":239560,"id":"Q239560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$9B3BF9ED-25DC-4009-AF6A-C8097F0DFCD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$A4BCD158-84D0-4245-BA1D-CE9BB540E881","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"005b756eceec3cfac748c1a4360caa386d165ffc","datavalue":{"value":{"time":"+2016-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q272000$9422AA81-8E76-4D58-8DF1-583FBC2D947D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q272000$8DB37E4E-08F7-4042-8E3A-90BF2EA6BD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q272000$5CFD9EE8-5E7C-4C5A-80B6-EEB3E4CAE85B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c9941737518472cc92e84c387484b50bd74b194","datavalue":{"value":"6570965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q272000$5B3607F0-CB52-4E3A-910F-93EB952791B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d4fb8ba2dc31bd4fef7b1a4f177458544ccfaf","datavalue":{"value":"constraint programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q272000$5A569697-01F2-458E-93E5-DC0A6028519B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26a91fa3877ce4ff4e1cbc4fd7a7c11ebbd1370","datavalue":{"value":"search","type":"string"},"datatype":"string"},"type":"statement","id":"Q272000$11DF9D12-1C56-4E6D-AF82-861E9FEB04E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"852d12b06ac4e2bd9e3103e73599e514c343d3af","datavalue":{"value":"global constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q272000$E59A627C-BFB4-4756-A4CB-221C4C48F966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2f7a2d8a09435f07477c37cd30dca31d790c56f","datavalue":{"value":"operational research","type":"string"},"datatype":"string"},"type":"statement","id":"Q272000$B4A52C04-B0A6-4F21-8977-7F524ACF3B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q272000$6E89129D-710E-47F7-B13F-355005FC43BE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6e24edbe3c798941ebdacdd129355da534c0c7fe","datavalue":{"value":{"entity-type":"item","numeric-id":16877,"id":"Q16877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$2C913E1E-79AA-4BDF-8BF2-714579861A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$C3CFAB35-DB92-4116-A976-6E799012E9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$F4A31C7C-884E-4435-97F2-23C0CD199961","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":"Q272000$2AC42976-9060-42B9-B33C-34DC94DF0C11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13e379c16ce73e047f69805ec3b3e552cb6aaee9","datavalue":{"value":"https://doi.org/10.1007/s10601-014-9178-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q272000$4CB0B515-43F7-4F36-8EEF-249C79540D02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8897517f6b66a62b8b02057ecbc5cd8d263541f","datavalue":{"value":"W1996357025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q272000$D5F67999-3E6A-4E53-957B-9F33546E8BF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a3a0c5f5d0b2a8e1e1ba8b6c8c54863770d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2489896,"id":"Q2489896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$0429B897-0374-445D-ACAB-94ECC14C9ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed02c5e2b36bf98420787ab3f76a7661698b91ab","datavalue":{"value":{"entity-type":"item","numeric-id":487627,"id":"Q487627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$F8DD0067-B595-45AC-93A9-E739F44354E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34488f59b59e29980ba283780ebe1d6ed53a935c","datavalue":{"value":{"entity-type":"item","numeric-id":1045989,"id":"Q1045989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$F4A3BBC2-7268-4D30-B150-72B1D6A89693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98f0ad71fbbe645e9e549f4fd2a985df9433ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$A57576C0-07FC-48CB-9262-D81EF36C3FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$CBF9C75C-9D6A-4A1D-B236-154367E6B794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235643c9c785a4e91d3d9ae796ab88b99b2adb6e","datavalue":{"value":{"entity-type":"item","numeric-id":3524175,"id":"Q3524175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$ACFC3F46-15CF-4B9E-B135-74055DE4E747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81dd020e6bcd46296d32af1073894ecabecb31e","datavalue":{"value":{"entity-type":"item","numeric-id":2342589,"id":"Q2342589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$0250E825-CB04-44F9-857E-8DD50C42A5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd8e6e5851d8ecd6c0568de89c601bc56bc22ff","datavalue":{"value":{"entity-type":"item","numeric-id":1601928,"id":"Q1601928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$026DCABA-92C7-4340-BB91-A2AEF4407277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0c59848a57f2b7c4d99a52968b5d946af48639","datavalue":{"value":{"entity-type":"item","numeric-id":1871972,"id":"Q1871972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$2F42295A-E4EF-4DEA-AD39-E2D6C66E3D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$27FB634A-7E50-4A7C-976B-F2BD6D83971C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c20a75e6b2aa5e30051ff289e55d55f8c79c6a","datavalue":{"value":{"entity-type":"item","numeric-id":5387633,"id":"Q5387633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$C2DA906B-2337-4BB6-A9FE-2EEE8900438F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973f7f3dbf56b1c6889c99c3c2a7fd14acbadbfb","datavalue":{"value":{"entity-type":"item","numeric-id":3569939,"id":"Q3569939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q272000$D488EC72-19D9-4CEC-B88A-149235E8153A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30a09c4c86938284248d2f3bb5b4aa9a8f2069fc","datavalue":{"value":"10.1007/S10601-014-9178-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q272000$E38908D4-66FA-4B95-A126-8CBDE49A0FAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db420f54cfbdca6213507f447bfb4408c2637759","datavalue":{"value":{"entity-type":"item","numeric-id":1823163,"id":"Q1823163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5b4dbbef656e7fb3761c2878db1d1a87395f35","datavalue":{"value":{"amount":"+0.7594602704048157","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":"Q272000$AC72D3DD-4A07-4045-B4DE-885E5089107C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f75ebbc6831d9f0d0475ef82404b506495f4fb1","datavalue":{"value":{"entity-type":"item","numeric-id":5960737,"id":"Q5960737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc734ac9d0511d8efdfbf85b6280aba0e47876eb","datavalue":{"value":{"amount":"+0.7584220767021179","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":"Q272000$454751EB-4EDC-4AF3-97C2-DA2D5782F8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90946cf014965d91c7729a3e97079aa1d8479e9f","datavalue":{"value":{"entity-type":"item","numeric-id":2741259,"id":"Q2741259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa6360734fb6bd78c54763d45741a9f9cfe4e6f","datavalue":{"value":{"amount":"+0.7534790635108948","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":"Q272000$6CC5FF95-570D-4C5B-9FCB-2016FE1A53C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eecabbf5bd444d7210d216c65370dc2af673db7","datavalue":{"value":{"entity-type":"item","numeric-id":3002550,"id":"Q3002550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa6360734fb6bd78c54763d45741a9f9cfe4e6f","datavalue":{"value":{"amount":"+0.7534790635108948","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":"Q272000$21B1727B-9FA0-43CF-9ED5-4512EBC194A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbf614ecd377c7929dd6e8900527d5589e80703","datavalue":{"value":{"entity-type":"item","numeric-id":3503535,"id":"Q3503535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656fa3d081282185643a577551ac8963a3c0b7ff","datavalue":{"value":{"amount":"+0.7491151094436646","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":"Q272000$8E41F129-BD02-4245-B425-59A8B51A6F44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The salesman and the tree: the importance of search in CP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_salesman_and_the_tree:_the_importance_of_search_in_CP"}}}}}