{"entities":{"Q2815431":{"pageid":2826169,"ns":120,"title":"Item:Q2815431","lastrevid":42167856,"modified":"2025-05-26T21:33:31Z","type":"item","id":"Q2815431","labels":{"en":{"language":"en","value":"Exact solution of graph coloring problems via constraint programming and column generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599257"}},"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":"Q2815431$B25D2CC9-855C-4C74-B238-B5C2DABA188A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef07213d3b86c2f4095e197f51f9375947c84f36","datavalue":{"value":"1461.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815431$F867AC9E-94CF-4435-B9F2-BD668297365E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"111eb0ae899fc48d39261966f1b1c059b85fb076","datavalue":{"value":{"entity-type":"item","numeric-id":323213,"id":"Q323213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$C8365840-AE04-4C9D-B106-570995D6BFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2790f0b6dcf6da7a236cc1f869377d7a03cf4be","datavalue":{"value":{"entity-type":"item","numeric-id":323212,"id":"Q323212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$7C497896-6914-416D-8B41-A3C0976E9859","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$34D3ACFC-DE50-4149-B290-8057C5599E2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"492573379f17e368a3e39c3bbce22d6701aff4d4","datavalue":{"value":{"time":"+2016-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2815431$D478A0F7-D642-456C-BEC9-5652DBEF7150","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815431$F1322943-0977-4CAE-AEF4-27FBAA68A498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815431$E29C3883-6B47-4CE0-A8B1-0FF1BCC47CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815431$B5618597-D3F1-4B26-AF50-CCBD5B70014D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c9eeecbde64b0b5f000aebc6665174e5379e478","datavalue":{"value":"6599257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815431$C1505B99-49E1-4CF4-9E0D-1A1700606239","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815431$124A5FE7-0722-43B7-ADF2-14832CCA55AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815431$0B8011EB-2890-4749-B843-15837E5F3980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d4fb8ba2dc31bd4fef7b1a4f177458544ccfaf","datavalue":{"value":"constraint programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815431$A1520013-D2EA-4A0F-97DD-49D20012364C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815431$608D7ADE-2238-4287-9A27-11D0C0512DD3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ed6caccff2a8bc09888177dab2449d837b0b8bd7","datavalue":{"value":{"entity-type":"item","numeric-id":18403,"id":"Q18403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$84CF874F-D5EB-4047-8084-D6DB264DFB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d51fc8fdfcbcc2087eb57597182c85772f36bef5","datavalue":{"value":{"entity-type":"item","numeric-id":16910,"id":"Q16910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$ACC619BB-3E4A-4D40-99A3-16551989FA66","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":"Q2815431$792222BB-D1FD-4ED2-9B33-E06AD2F1F74C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99430ace05e3c1798ffd3c3651b06eb9ccd78099","datavalue":{"value":"https://doi.org/10.1287/ijoc.1100.0436","type":"string"},"datatype":"url"},"type":"statement","id":"Q2815431$2D20F90D-1327-4E07-B4EE-A875B5AB17C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fbf3135a530b535b3ebf0f8e9c8f538dfb7c11f","datavalue":{"value":"W2021781365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815431$1A250F6D-1C4F-41A3-9C07-7E3F8272277B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89209a6849b45296277fdb3c14da126221386091","datavalue":{"value":{"entity-type":"item","numeric-id":1876533,"id":"Q1876533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$2CEBCF85-FD1A-4130-B79D-ADC2DFFF08AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c453b78bbf198108e0e5bbae98806cc8162c09","datavalue":{"value":{"entity-type":"item","numeric-id":2433799,"id":"Q2433799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$BA7ED7B7-42BF-4B54-980F-10ACDDB0ADA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e736717dd06253e49358a9b608bf7ec46b0f2e","datavalue":{"value":{"entity-type":"item","numeric-id":3057149,"id":"Q3057149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$1A229571-36EB-4716-993A-06E70BCA900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6e38e261d803b948b003977618bcc87702a4c1","datavalue":{"value":{"entity-type":"item","numeric-id":3690096,"id":"Q3690096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$D020236F-3E39-4022-8BFF-DCA2C081A114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa5a091a05d42a785d37edcfc340ca149638564","datavalue":{"value":{"entity-type":"item","numeric-id":1854776,"id":"Q1854776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$B4107573-A71E-4D30-A990-6642D1C43DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7f341c87f4773a58fc0d87d874cff487827550","datavalue":{"value":{"entity-type":"item","numeric-id":857889,"id":"Q857889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$59D297E1-1367-4E42-8A22-8405B5C3822D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4faa44f5ca44c5308aa04f2ff82c80ccd28b96","datavalue":{"value":{"entity-type":"item","numeric-id":1854754,"id":"Q1854754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$BE86DEDF-3047-4AA5-874F-B7A60ED8AB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779e348fe1bd0695366c854de251dc992776efe8","datavalue":{"value":{"entity-type":"item","numeric-id":5960032,"id":"Q5960032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$88DAFEF8-E38A-41AD-8C5C-63BAE3C093CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc1cea078142a2de517be0076b70df86ad241c8","datavalue":{"value":{"entity-type":"item","numeric-id":5898781,"id":"Q5898781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$0C78DB9E-F1EB-4616-A883-32349D037CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2c106f2309919c4e4c4b99b2ff11363ff747dc","datavalue":{"value":{"entity-type":"item","numeric-id":5450933,"id":"Q5450933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$F8BBB1D3-D937-463F-9E51-7B541E74CF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996927ac92644a5628638e49bc802eb028745660","datavalue":{"value":{"entity-type":"item","numeric-id":5713869,"id":"Q5713869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$FB6C598B-B9E0-40D7-A7DF-D1501888FC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d611f1855eceaf9146675e283e5540c6c5d94a0","datavalue":{"value":{"entity-type":"item","numeric-id":2489131,"id":"Q2489131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$91B562F6-1B98-4FD6-A4D0-E00CFCEFF416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a741830eb51255cb2685f2fceafe8e4cd6d69c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1041402,"id":"Q1041402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$AAF73CCF-F756-46D2-9ED1-1BFAFC053B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6def711dcbb48173b5c99b7e7de9f2096f6e410f","datavalue":{"value":{"entity-type":"item","numeric-id":765355,"id":"Q765355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$3F4C670B-D55A-46F2-9134-CD1D3E16C3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c819c6fae3c172bbd7ab6381c81abd584e199b","datavalue":{"value":{"entity-type":"item","numeric-id":5902286,"id":"Q5902286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$67B0DAFC-D6D3-420E-83A9-5D2020DCCAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3e332967a79ea6154e7205fcf77063cbe2cf9b","datavalue":{"value":{"entity-type":"item","numeric-id":3629508,"id":"Q3629508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$E9848876-DB52-4002-8F7B-D1B3F1F6CBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad9e95005a6cddd94e00e840070787c42a9542f","datavalue":{"value":{"entity-type":"item","numeric-id":5450935,"id":"Q5450935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$7A9327B3-18C4-49A6-8030-0C9CC00A78BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7c5df36a6f9d7359a3a0bd7b37db9f57eb89d4","datavalue":{"value":{"entity-type":"item","numeric-id":1015318,"id":"Q1015318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$8F9979C0-4FEE-4422-91D3-5B317C57E8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$3F47BD79-273E-40D5-97CC-835560B9A961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e75bd6a4c9cad407d48f7f56d46cde7cfc6567","datavalue":{"value":{"entity-type":"item","numeric-id":4495113,"id":"Q4495113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$7189638F-6A40-4C71-AC0D-CF85068BAAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$3D9B8752-08FF-4CA3-9CC3-4C935127D61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$DE3EE5B8-B341-468D-BA3B-03C65B097CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$8F5B9A9F-8A5E-42EF-8AE1-2E043F4BA1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$4A56B0DC-2545-498D-929A-256CE83093BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc71e5cd6098e6016dfdc289c72d6339cb966f83","datavalue":{"value":{"entity-type":"item","numeric-id":3439965,"id":"Q3439965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$E8A0835D-C79D-4A38-8863-859ECF302870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$E6C13313-9113-49D0-92AC-EF0903F2E443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d30a3f6be52bc5a140867c5336653217593ed","datavalue":{"value":{"entity-type":"item","numeric-id":2467348,"id":"Q2467348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$07536626-3B04-4265-90F2-C43263BE6435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb54aa1f529ce71a423dc2e319aab272f3011d6","datavalue":{"value":{"entity-type":"item","numeric-id":5898341,"id":"Q5898341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$A7B76AE1-60C0-44BE-BEE0-220E726193EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$B01C9EF4-B5F7-4BAE-857E-6308BBBD303E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b1a7b90c8c80c26536d0388cf02455b45e0e7d","datavalue":{"value":{"entity-type":"item","numeric-id":2892309,"id":"Q2892309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$53B2A4BB-DFC2-4EAF-93CD-C299E7A7DCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3dea197fea01fa2301c6e0555ee323f63ba9a34","datavalue":{"value":{"entity-type":"item","numeric-id":2467347,"id":"Q2467347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$BA07EEC0-6998-45CC-987A-244DFD049C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e318039f7d7eb71898c5167d887c5f8e3db51627","datavalue":{"value":{"entity-type":"item","numeric-id":5713894,"id":"Q5713894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$F0015CD0-FA65-472A-987D-95DEF744AAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af9b98b0a941e3412812c62b43eb2d794ae715","datavalue":{"value":{"entity-type":"item","numeric-id":1876537,"id":"Q1876537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$ABFB3150-E6EA-475D-AFC8-9BC1274FA659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261dbbc04f05e5e6bc7c4c8f89a5cddd1c5d5936","datavalue":{"value":{"entity-type":"item","numeric-id":2892288,"id":"Q2892288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$58D34314-C342-4148-B0B0-9EADBA1028DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cce9d76291433b5d6b59aaa25e0630775cde836","datavalue":{"value":{"entity-type":"item","numeric-id":1854763,"id":"Q1854763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$56831627-B5DD-4A4C-8AB8-436134CD846B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52fba9babc65ccc188ec7a55d18b3a761128dfe","datavalue":{"value":{"entity-type":"item","numeric-id":652288,"id":"Q652288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815431$C1080954-0579-4DCD-B47A-0CE6D5E67480","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a621f91f186dd02264cbdb32bb015e956f5ed6a","datavalue":{"value":"10.1287/IJOC.1100.0436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815431$2B24BA1F-D918-46DB-87D3-6DBD81C93F87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40f46eb995a35a3ee4c07201a3d8dde66239e0f","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4296dcbb003d87e6d78f864bdbbc79bdaaf4a7","datavalue":{"value":{"amount":"+0.91262007","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":"Q2815431$BE2E53F5-A3A3-43AB-8163-3C7E171C9375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa822c4fdcb306ccbc37c76caec779c2c7262a2f","datavalue":{"value":{"entity-type":"item","numeric-id":2840716,"id":"Q2840716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd1cdd7b987202979c8143ec7261581f91bf4c1","datavalue":{"value":{"amount":"+0.9064163","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":"Q2815431$1DBD58AC-BB43-40DC-B5EE-3086E59BEC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e0b66ce970443d035a02d7b5f19536b05ddddd","datavalue":{"value":{"entity-type":"item","numeric-id":5129999,"id":"Q5129999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d41e11a8493c64a84a00f6710b1d6f73a0d7183","datavalue":{"value":{"amount":"+0.9056872","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":"Q2815431$60EF6108-CE47-48FA-B3BF-FE8851FBB5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7b7ae6e260c32223e7cc82bed4bc913ff50e68","datavalue":{"value":{"entity-type":"item","numeric-id":2467347,"id":"Q2467347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da42133c5fb3cf4ae5279057a31679c635be2766","datavalue":{"value":{"amount":"+0.8993563","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":"Q2815431$0C2FAC65-CE22-4BB0-8D1E-9A6C2B056087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132b4fbdfc0ac379071d1d420125d658b2682a81","datavalue":{"value":{"entity-type":"item","numeric-id":2489282,"id":"Q2489282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21ddf33e1f10647fc39510e7d6e3fd48571bac0","datavalue":{"value":{"amount":"+0.8951204","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":"Q2815431$EA03AFE2-B6C8-4A70-917C-515D97910B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2288dc8c2299b7f7094530269c75abe19e8677","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a73473528e85ff965411fae4d44a95a497e071","datavalue":{"value":{"amount":"+0.89439446","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":"Q2815431$BA79566F-C6EE-4E92-BCF2-524B37BE37E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2f1901f36e666659554ec59cc7e179ab2bafd2","datavalue":{"value":{"entity-type":"item","numeric-id":3424890,"id":"Q3424890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e8ee2baecd21f6ee7db8e3362b2b0ee6db11e8","datavalue":{"value":{"amount":"+0.89389366","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":"Q2815431$EE7DB1FE-8489-4506-A8CF-A472121FE5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa268bfac11147a0fe4e2cb20cb68bdd8bdae26","datavalue":{"value":{"entity-type":"item","numeric-id":516837,"id":"Q516837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa93a0cd92bee3045b9965c2791057ea69c10ec3","datavalue":{"value":{"amount":"+0.8935113","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":"Q2815431$0C08A3C2-EAA8-460A-A610-3398174C4474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0c9d3cb6ca2d907117aa4daba45ed61c8e64a1","datavalue":{"value":{"entity-type":"item","numeric-id":5960033,"id":"Q5960033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8659a6e53a618ebd90039a0ad8a36372cc5fba","datavalue":{"value":{"amount":"+0.8897423","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":"Q2815431$FAF70E2B-9C24-4A82-9433-C69DD629ADA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b7112b3908dec6af1355fb8b5df32cc3daadc7","datavalue":{"value":{"entity-type":"item","numeric-id":4015385,"id":"Q4015385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb45fa6fde39a4391e0218086422fd6af8906a9","datavalue":{"value":{"amount":"+0.88464344","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":"Q2815431$9222F34F-8686-43D8-9171-4EC06CD6F690","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45d91aad06e62ef18c058b7ffbc2b1a998a377c3","datavalue":{"value":{"text":"Exact solution of graph coloring problems via constraint programming and column generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2815431$04C4D7D1-3077-4BB5-A903-684B526E8799","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2815431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2815431"}}}}}