{"entities":{"Q2840701":{"pageid":2851421,"ns":120,"title":"Item:Q2840701","lastrevid":58031916,"modified":"2026-04-03T12:58:12Z","type":"item","id":"Q2840701","labels":{"en":{"language":"en","value":"Polyhedral results for the equitable coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190236"}},"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":"Q2840701$DA54F60A-D2E8-4C73-BCF2-DDA19234FABA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2b98deebaacdcc4b1bc6e286d7d717953508434","datavalue":{"value":"1268.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840701$41305C84-5820-4076-886C-17FA1CD79BC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3711b4111b0099e3c1af8bd146eeece20a20cb82","datavalue":{"value":{"entity-type":"item","numeric-id":337477,"id":"Q337477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840701$F7D92681-1823-46CB-A216-0A30FFC052F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f52eae3986b2c66fb17bf2303fd4ab93a335822","datavalue":{"value":{"entity-type":"item","numeric-id":337478,"id":"Q337478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840701$CD03D91F-EB6B-4545-A969-22F8EE7BAB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ce2fdc5656fdc1f7fc281c124ef67fabdc07e9","datavalue":{"value":{"entity-type":"item","numeric-id":628327,"id":"Q628327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840701$92D0AAFA-B34E-4EAC-94FB-2C6EF57854D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840701$0C453629-202C-477B-9950-072889C63208","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840701$B18EC126-F929-44EA-90E7-195E6595845F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9de2a509a235999eb01f31e7403f683f86abec84","datavalue":{"value":"https://arxiv.org/abs/1106.3349","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840701$230934D3-81EE-473F-B92A-4ABB9CDD6527","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840701$4104AAF3-4F41-4FB7-B771-1D3827B61F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840701$F5EDD160-47EC-4CCF-822C-2A9AC27B2DBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4d1a179e1a2d8ed5f1829015c9c2d69e56abc58","datavalue":{"value":"6190236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840701$89FB9DFD-F8EC-4041-9AAE-7B256BC7E882","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"702eae7494510897e037c3b03444c5032d3224f3","datavalue":{"value":"equitable graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840701$9BF52E7A-4CAE-472A-8D0C-0CE52F9BACD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840701$6A34818A-8A7B-4363-80A4-A29586F8B071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5335404138646e433e7b22bf7f86b9ed68d95823","datavalue":{"value":"branch \\& cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840701$94662841-166D-4603-A52B-A52EEC5AED33","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":"Q2840701$658002B8-63F2-479E-B073-6052253B7764","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26aa3a116a15e6e39c0412f5e5216c5f5285a9a5","datavalue":{"value":"W2104138465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840701$C27C9379-0E00-4CAF-83FF-9906CE6F6182","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c222fd1b73bdfd6e8cd428732fc81009fd8290","datavalue":{"value":{"entity-type":"item","numeric-id":4831459,"id":"Q4831459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840701$E5FD11B5-F26F-4EE5-964E-6343C1BF67E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152995e977a13483c90b188203252e21d928658","datavalue":{"value":{"entity-type":"item","numeric-id":4404923,"id":"Q4404923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840701$6BFF847D-7C55-4D94-9088-A86F073C4176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842c6be925f4cb6514c11732d0b7881663714751","datavalue":{"value":{"entity-type":"item","numeric-id":2482105,"id":"Q2482105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840701$1FB7DCF1-E64F-4322-901F-2354E4865F8A","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":"Q2840701$823CCDDB-7F5E-4D95-A66A-C755DF5CF27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eba9ca24459fd56e69a5dac976ee9ed7de68017","datavalue":{"value":{"entity-type":"item","numeric-id":2840561,"id":"Q2840561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840701$15233448-3C33-453A-8E7D-647E16096606","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b6ff7c1ec39c0ba488a55f93ad3072de42cb6b8","datavalue":{"value":"10.1016/J.ENDM.2011.05.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840701$B743A18E-6220-4520-9B28-68EBCF34DD50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96839000304c9cfbb33a3185d3246a1a9ddfc3d8","datavalue":{"value":{"text":"Polyhedral results for the equitable coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840701$897612B2-494E-47D3-AFBE-A4090674FFB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b1ed9a7d5cee346aa01776a48765802db96620","datavalue":{"value":{"entity-type":"item","numeric-id":2448876,"id":"Q2448876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d55b540a6e245307607edb35db808a6e3cba73","datavalue":{"value":{"amount":"+0.975641131401062","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":"Q2840701$DCA778BB-82F9-42FF-91EE-601DD34F0296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37daf5ba02241a313df92b2b071dcffc2fb515b8","datavalue":{"value":{"entity-type":"item","numeric-id":496694,"id":"Q496694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25fb90aa47ad458eac417c0fc5f2109f9814fc57","datavalue":{"value":{"amount":"+0.8417560458183289","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":"Q2840701$1432DF42-FAF8-476B-8D63-A0DD3D10E387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3593f3f8024b9b643b40ed9d2c4f9dc731610c4b","datavalue":{"value":{"entity-type":"item","numeric-id":1794705,"id":"Q1794705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d41299f56056f8272b58f5cb7f55e56ab6027ec","datavalue":{"value":{"amount":"+0.8014882206916809","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":"Q2840701$AD40E2BE-7C11-4679-B2B9-1FE01CF6719E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81fb22404df677713f9c05ac902b509ee8ea224","datavalue":{"value":{"entity-type":"item","numeric-id":2741502,"id":"Q2741502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cecf589954d3cbc016192c831090d532a732ea40","datavalue":{"value":{"amount":"+0.8004717826843262","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":"Q2840701$49713720-AEE5-4AC1-AB59-47128FDC2DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0e6e5747fd2a2eb6872916993b3451b6ec32ee","datavalue":{"value":{"entity-type":"item","numeric-id":337479,"id":"Q337479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e89e40f853e03de51a68ac2c5f7481ac84164a","datavalue":{"value":{"amount":"+0.7963031530380249","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":"Q2840701$15127065-A23E-4A50-AA7D-FDF5132A0166","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840701"}}}}}