{"entities":{"Q3569917":{"pageid":5599821,"ns":120,"title":"Item:Q3569917","lastrevid":88418840,"modified":"2026-06-04T14:28:28Z","type":"item","id":"Q3569917","labels":{"en":{"language":"en","value":"Improving the Held and Karp Approach with Constraint Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724348"}},"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":"Q3569917$DA521526-CB26-477A-8D8E-4BC98CBDE8EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3991f14d7dd131d0885d1689a59c90ffa8c2c91a","datavalue":{"value":{"text":"Improving the Held and Karp Approach with Constraint Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569917$8D58C4E7-7F56-4CC9-ABAE-99F1993A5146","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65b17f161ec6c2561e952125dfd70082e640d542","datavalue":{"value":"1285.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569917$6E0F7911-DE03-4812-BFDC-C436F7BB3471","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbc2e4f7dc963d669aaa0721859f1c69a86a91ab","datavalue":{"value":"10.1007/978-3-642-13520-0_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569917$03212C39-21B7-480F-9FFD-5B6B60751E97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7542edaa410fc90d528269a29b1fd60986e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":487624,"id":"Q487624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569917$DF329C57-6479-4B4E-8A71-0B0569404E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d96aa151d724de5a126d7c1548db93f7b13b60d","datavalue":{"value":{"entity-type":"item","numeric-id":487625,"id":"Q487625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569917$AE1AF9B9-474D-445E-9BBF-8014D49E6C38","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":"Q3569917$9EE0B7B9-A4F9-4F3B-A13C-5329DE61754F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8af2ab2bdebe5ab2dde36b2e54a7eaa3cacf58bd","datavalue":{"value":{"entity-type":"item","numeric-id":487626,"id":"Q487626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569917$49260DF7-5EB1-4D0E-824C-6C679BA7BF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc1589c474fe3e8d5bfffd678bc1f3ac1f8031e","datavalue":{"value":{"entity-type":"item","numeric-id":456409,"id":"Q456409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569917$163516BA-01BD-4E91-AA3D-6863C56F388F","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":"Q3569917$9957097F-46A3-414B-BC86-CB8595C7B13B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569917$C786EDC0-6811-4CD0-800D-E2C937020A92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569917$8B16CF48-0342-4CAF-BC52-5858777D16DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569917$FF5CAE1E-ABE4-45F9-A98B-3FE1D86039FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5c3efeb5c58659ab43789d8efe9615476d2ffcf","datavalue":{"value":"5724348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569917$E0DBA9CB-FD9F-48D3-A395-35045ECBD3CE","rank":"normal"}],"P1463":[{"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":"Q3569917$5EF48DB3-E9AA-4215-B808-4AA4DBAA2CC6","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":"Q3569917$5366BD53-7C9E-454E-881D-EC058467FA31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"051e4eb21b2972ad76e1f8df86b6a687aea3990e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13520-0_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569917$522FEB3D-FBE6-4414-BF27-834B4AA39FBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"546fa3574aaa2799ecdc9fc6509abb44d2bc2907","datavalue":{"value":"W1488138377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569917$01DBD7F2-F0D3-4FBC-85E1-4D311D1E8273","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a55c33eff3653cd4c64186583566016e9116376","datavalue":{"value":{"entity-type":"item","numeric-id":4814374,"id":"Q4814374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea84ba8858e76aef9a6cb972d7946f30d595e60","datavalue":{"value":{"amount":"+0.8754687","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":"Q3569917$FEC81B61-89C7-42B9-9125-14B16BA722EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f19069fdd3f84abddb61ddd3571c4df1ffee56e0","datavalue":{"value":{"entity-type":"item","numeric-id":4658381,"id":"Q4658381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb96c8411d9ce4c7f19bcc541554a010c19c2972","datavalue":{"value":{"amount":"+0.8676592","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":"Q3569917$DAB31AE8-D549-472D-9D8A-333F633F71EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a62c7d336c1f4a70145302b3ba2ca24f2f49a8","datavalue":{"value":{"entity-type":"item","numeric-id":4323391,"id":"Q4323391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843057955e3a948935aec965b87814ecb1beb910","datavalue":{"value":{"amount":"+0.86347324","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":"Q3569917$4E111D7C-505E-440D-BCFD-C326DF5B6830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dce335ec8dd4c85325dd4205573bce438137cb5","datavalue":{"value":{"entity-type":"item","numeric-id":5901539,"id":"Q5901539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aece745e2a00e2770f434d9821cd051084cf7df7","datavalue":{"value":{"amount":"+0.8627014","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":"Q3569917$ED0EABF1-D3A2-4E01-BA8F-BFA75A377EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf341d269891121e9663990e0d4450b7f4b2960","datavalue":{"value":{"entity-type":"item","numeric-id":2348607,"id":"Q2348607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa0012eddad92d63988c892c970335595e28c9e","datavalue":{"value":{"amount":"+0.8619291","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":"Q3569917$BD0399F5-70A6-4260-9AF8-F702445C10BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd37522b5c98d95669edc02c873e36a25ed837a","datavalue":{"value":{"entity-type":"item","numeric-id":1737017,"id":"Q1737017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31789b1e986de8af16f525c2e4343d6a27460eb6","datavalue":{"value":{"amount":"+0.85721046","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":"Q3569917$AD361C17-7168-4A14-8641-7D2D4C4CD02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33b20a5ffcb071a1de79d63332a3cd571324457","datavalue":{"value":{"entity-type":"item","numeric-id":5096231,"id":"Q5096231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c42a4a498987cdec38b8046b5b8d7673a92708","datavalue":{"value":{"amount":"+0.85655314","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":"Q3569917$3AF13B7C-997E-4315-A1F2-29F3F58D58A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"173a59727ed8d674efd7471e8bdfa409a65dfd7e","datavalue":{"value":{"entity-type":"item","numeric-id":1969731,"id":"Q1969731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8728908f4410e0bfeda174547c4b88ed153873","datavalue":{"value":{"amount":"+0.8563318","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":"Q3569917$F9A0573E-9599-46AB-B279-DB6250A45BDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving the Held and Karp Approach with Constraint Programming","badges":[]}}}}}