{"entities":{"Q2294722":{"pageid":2305465,"ns":120,"title":"Item:Q2294722","lastrevid":71784402,"modified":"2026-04-14T00:31:21Z","type":"item","id":"Q2294722","labels":{"en":{"language":"en","value":"New integer linear programming models for the vertex coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166230"}},"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":"Q2294722$FD1395CF-3A6A-4AF1-B8D2-854D35020839","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"426e7400a395ed21551ece11a17cb308e38c5e76","datavalue":{"value":{"text":"New integer linear programming models for the vertex coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294722$A32C8D87-7D15-44E7-8B8A-8FC67A16D323","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab1ffde8e5b016efe91b3beb89b9e26925ff2a5f","datavalue":{"value":"1504.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294722$A761944F-955C-4DD1-B436-5A032195ED96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a145bc3f271e27af7c0f78d0072672233ac612b","datavalue":{"value":"10.1007/978-3-319-77404-6_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294722$6445FD1C-8DCA-48B3-A363-B20A4BBE027B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6912ae479eee6249f9c1e46ef966d400d0998918","datavalue":{"value":{"entity-type":"item","numeric-id":2294721,"id":"Q2294721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294722$29CF0FA4-1118-415D-BE72-67D7A9F9271D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294722$A917CD28-5567-4B6F-B22C-5479AEA68149","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a36486df564d867c154d8f98800bf9cd4a85e2e","datavalue":{"value":{"time":"+2020-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294722$DEE3EEB4-9109-4150-ABBF-63118CD588A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47f54e9c233bfea529b66aed0ddc4e8e3c96685b","datavalue":{"value":"https://arxiv.org/abs/1706.10191","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294722$231C2FA0-A246-49BC-8010-1FC10697C1C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294722$424EE6AA-ACFD-453B-9415-74CC1014BD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294722$5503B446-BAE3-4D4B-AA94-73AA841A0827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294722$AEBF2B01-2DD8-4E62-A40C-07729E41AE08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55891be6b650c36bc6b8898308fcd0d20b61e356","datavalue":{"value":"7166230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294722$BAF3F205-3565-418B-93AE-8DEB2744186A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294722$D7B988C8-7CB9-4956-AF1C-F43FA5BB51F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294722$D4E91D7A-68B9-43F3-AD83-85C11172061A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294722$FEFBD935-225C-4B65-8903-D4C967F9B626","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294722$3FDE1DD6-CC26-4E6A-9189-36AFBFDA7C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294722$56718CF2-7148-4ED6-A0E8-C0B99CBD2A46","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":"Q2294722$E091B075-1B19-495B-BEA5-64BA06A1B469","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e2deb0d98a6dfc8b12a16c8ab9664dee2b9286b","datavalue":{"value":"W2964124125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294722$E5D98CDF-92EB-4772-83E7-81306DC6AB7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52055a952f4c755d8a19cf9b49744d32283a28c5","datavalue":{"value":{"entity-type":"item","numeric-id":402376,"id":"Q402376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106359b0f2fb8ad85adace4de066f441fc8c2cbc","datavalue":{"value":{"amount":"+0.8375034332275391","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":"Q2294722$A00D072D-67A8-4870-8391-1FEEBFD8F403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4fd0e1e99a82bb36dd68199e70a2e1f68e199f","datavalue":{"value":{"entity-type":"item","numeric-id":2482105,"id":"Q2482105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a7f46c3a746d15e4b56764abc6ec5aa541fb11","datavalue":{"value":{"amount":"+0.8049783110618591","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":"Q2294722$8291DC2E-ADA1-4139-A397-8A6C90CA5650","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":"5d249d1e21a6d574fd061f0598d7c3ed76bad657","datavalue":{"value":{"amount":"+0.8033615350723267","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":"Q2294722$0C7ABA05-931E-426B-8CE4-566B84439481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e453da044e0cb535c60ce21fdb2aa93955f40a31","datavalue":{"value":{"entity-type":"item","numeric-id":975796,"id":"Q975796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d14f640925370ecc681423f1a6a5e60d7002fbc","datavalue":{"value":{"amount":"+0.7971978783607483","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":"Q2294722$3A9A8C0D-58B3-4C0B-BA36-A8C2E06549F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acb9a51d1b12bd1519865d3871ee7fb35a8ef1d","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8465280673c556e9d1b1c980db25a77e030afc61","datavalue":{"value":{"amount":"+0.790335476398468","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":"Q2294722$36817A38-102A-4B3B-BFBA-D03132DF3ADA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New integer linear programming models for the vertex coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_integer_linear_programming_models_for_the_vertex_coloring_problem"}}}}}