{"entities":{"Q496694":{"pageid":498461,"ns":120,"title":"Item:Q496694","lastrevid":62350287,"modified":"2026-04-11T05:29:25Z","type":"item","id":"Q496694","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484207"}},"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":"Q496694$90046FA0-3ACD-47B9-9B4E-F8D4BE111F6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d14b01cdabdb51f8ded56a6d0bdd25c14771c734","datavalue":{"value":{"text":"A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496694$581BF309-C713-4B4F-8A6E-BB72BB5BA1D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5958748057c5e874e5273a371aa4b42bc4bb19fe","datavalue":{"value":"1321.05251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496694$B863E40A-5C73-4217-ABE6-0D1DD0103971","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d57133a588bbfaec567764488378f5ba352cffd","datavalue":{"value":{"entity-type":"item","numeric-id":496691,"id":"Q496691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$C07A333B-592C-4A81-982A-34355AC46B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4e2d920e55ee64d9fd07aa2a4bfd751050d6b44","datavalue":{"value":{"entity-type":"item","numeric-id":496692,"id":"Q496692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$33096163-0305-40C2-91F1-5016C024F01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1328b15dae21577e618c3db737710606276ac87d","datavalue":{"value":{"entity-type":"item","numeric-id":312486,"id":"Q312486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$8622A43F-F387-46A3-B1B7-8BC99D20A6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$C4A45D07-EC79-43B2-B4CA-7C7505650BBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$A74C3CDC-382B-4B29-9268-9095DA3AFD90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28857d5b8ce74b0fd649738f47e9ad422078bca3","datavalue":{"value":{"time":"+2015-09-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":"Q496694$215EFD59-74A6-486C-A668-C7CA75F09554","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496694$93D41008-C43E-4103-8075-A97835D30170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496694$CDF71953-DBA4-4462-8113-FBE1125A1E61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2412016188f5bc1df82c4d12234c848ad3dde474","datavalue":{"value":"6484207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496694$1A42CA88-A635-42EC-BAF2-E1BFBA59A365","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q496694$1BBB5433-45E2-4C15-81D5-1C31094DDF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q496694$90263D13-65E3-4E0C-AAB1-494686D062AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933823fa90df750d0d4a44f1784bba87e8968e80","datavalue":{"value":"tabu search heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q496694$35D69B50-B466-4CDA-A5F4-95BF49DEF843","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"761f72d2b20b71e46cf6c2f2560221114d640291","datavalue":{"value":{"entity-type":"item","numeric-id":13838,"id":"Q13838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$86FE5BC6-FADA-4EFF-916B-A14886B8820F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$8DD7DEDD-1281-4274-9623-19ED410B6CD6","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":"Q496694$A9D072D2-E2EF-4E1E-9FD2-B9CF687E20C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71d07320ebe3368fbaaff5a25797f10d9db51a25","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q496694$F3C8918A-A3C3-4985-BFD9-AA27AC0EECB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aff31f0ae88d7e1e043f8dc465f251931af3f1ef","datavalue":{"value":"W2168926706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496694$4CD3E13B-018B-4CF7-873B-6B863FC85944","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a072b890ba725598bcf2e42279ae17424c6780b6","datavalue":{"value":{"entity-type":"item","numeric-id":2735585,"id":"Q2735585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$2DF9D244-5133-4CC4-BB91-913C0CBB1657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b9bc5b34dd912bb0f6e14bc32f9dcaedca4864","datavalue":{"value":{"entity-type":"item","numeric-id":3439702,"id":"Q3439702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$A8F72EBD-A56E-4D40-8381-174B8DA69C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1a74687293b771d4d1eb65393940c178414c80","datavalue":{"value":{"entity-type":"item","numeric-id":1328387,"id":"Q1328387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$DAEBDC1D-22A9-474E-8207-DCC97D90240E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae5bb91270263c7f5eccf588d315614812c2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$14AE0A2A-04B1-4787-905B-3DE2246DCADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82abd0f5cbd1f1562c3abdb24d7b8c51be68f2de","datavalue":{"value":{"entity-type":"item","numeric-id":861322,"id":"Q861322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$7DCAE807-49B8-4A68-ACB5-9FDFDDF708AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6322e3d8a0484c3609a501a930434eb11bf7197c","datavalue":{"value":{"entity-type":"item","numeric-id":3601200,"id":"Q3601200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$2DFD66E2-353D-4D89-BB97-F221C0B651CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1fcf25a4a2fb27b0e9ea1ec38259249cb011586","datavalue":{"value":{"entity-type":"item","numeric-id":3393983,"id":"Q3393983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$18C6FD95-802C-4E65-8630-92D7245654A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46782214ff73ffeac24f74159d70a350a96a4e5","datavalue":{"value":{"entity-type":"item","numeric-id":3057147,"id":"Q3057147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$C83055DB-5F4E-4EA3-9E9E-6F2D1311B800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$F2149006-7555-43F4-912E-B1A2846B9A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480d9be1ae386b3e4ab072fca57c1deb2d4bc44b","datavalue":{"value":{"entity-type":"item","numeric-id":4274629,"id":"Q4274629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$A76EC4CF-2BEA-4E9C-903D-D722A9699C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca9dd4bd78e071fd71f0eec31d5a8eddf1357f6","datavalue":{"value":{"entity-type":"item","numeric-id":4875172,"id":"Q4875172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$71790AB0-7BCA-4D9F-BD06-D33D57D2C20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$59934755-27D5-492E-AE18-459B293CFBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d7e7ceb2d54336f4ac28ed1ff619a2e3f79d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2464162,"id":"Q2464162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$BF102D6E-8DD0-437A-BCAD-5A7D45981DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a9e47c6ddb68ba56556749814b586bef104251","datavalue":{"value":{"entity-type":"item","numeric-id":4446890,"id":"Q4446890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$E85A56F8-6A1F-47BD-9590-3B0C22B272E5","rank":"normal"},{"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":"Q496694$8A3D486B-6CD9-46FF-90CB-33E6A2D77434","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":"Q496694$3E5645C5-080C-47E3-B9D6-7855372919EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9ebbbef59ae82ebedd24f4471b1be2ab35b17a","datavalue":{"value":{"entity-type":"item","numeric-id":4452897,"id":"Q4452897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$8E3AA452-04EC-4CFB-B7AC-7928454E1D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272feb29f84531908baaef13f0baaf1fc4d2094a","datavalue":{"value":{"entity-type":"item","numeric-id":5668500,"id":"Q5668500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496694$7031A84D-AB0F-4C1D-9589-59C85FE685E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f68fcfaddda63fb33466e4392ae79af32514f32c","datavalue":{"value":"10.1016/J.DAM.2011.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496694$3BB2032A-50F2-4EFC-9158-5E1B4B456F82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01db03fbcca3e1a6c41cfd75829bddd95a53a49d","datavalue":{"value":{"entity-type":"item","numeric-id":2840701,"id":"Q2840701"},"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":"Q496694$F37E8F9C-90AD-4EC5-BD09-01B6A98DAC9F","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":"0ebc05dc09832404da9de67dd1d1fa2c4a768870","datavalue":{"value":{"amount":"+0.8377901911735535","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":"Q496694$53EA0C9B-12DB-4F60-A6D4-89E7DA97C07D","rank":"normal"},{"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":"bb934268a1d8e24f04fe0881c754a2225d7afde6","datavalue":{"value":{"amount":"+0.8280684947967529","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":"Q496694$7AA95532-842A-4587-8568-A8E779CC5FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03052e94c1eb19c1abf69d0d8cc21f3b54a6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":2147053,"id":"Q2147053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9812ba06ebea33bf38af65dfc20f8e6f7d5cbf1","datavalue":{"value":{"amount":"+0.8244118094444275","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":"Q496694$EB8C7E8D-EFA0-4D9A-B7CB-24B22753B019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a8ca37b0a502024b1f7bde6c614c7ee1a1da13","datavalue":{"value":{"entity-type":"item","numeric-id":4971668,"id":"Q4971668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff841e9e753d9fb08455bf54408842335e3087d6","datavalue":{"value":{"amount":"+0.8119309544563293","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":"Q496694$0716FB6D-4A28-433F-B0A7-7604AFA3ED0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-cut_algorithm_for_the_equitable_coloring_problem_using_a_formulation_by_representatives"}}}}}