{"entities":{"Q4565766":{"pageid":6595355,"ns":120,"title":"Item:Q4565766","lastrevid":53114777,"modified":"2026-01-24T06:08:56Z","type":"item","id":"Q4565766","labels":{"en":{"language":"en","value":"A branch-and-price algorithm for the (\\(k,c\\))-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6887363"}},"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":"Q4565766$DFDD93B6-214E-467C-99CF-FC14D3B39803","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"588ff23ce63f6e5a5fbce76a64dad87abdc50b88","datavalue":{"value":{"text":"A branch\u2010and\u2010price algorithm for the (<i>k,c</i>)\u2010coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4565766$EAC928C6-9187-417C-88CF-427A765DE21B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c7edd7cbe2ca692e84fab0e9f711377111b4785","datavalue":{"value":"1388.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565766$9468AAD5-E2D7-461F-AD11-5EDF37CCC0CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b7bb8c7a905a985aafb715eb2013f250f2a5ca","datavalue":{"value":{"entity-type":"item","numeric-id":248076,"id":"Q248076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565766$E71FDDC2-35E4-4BC6-AAC6-DA4C0907AEA6","rank":"normal"},{"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":"Q4565766$CEFEC60B-CC0E-45A1-AFBD-38472387A1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"609c7f7ee31905f141c5ad8b448a73b9adacf865","datavalue":{"value":{"entity-type":"item","numeric-id":342573,"id":"Q342573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565766$F065A6DC-6D51-4CFA-A6DE-5EFF1DEC4542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13b8b7cc2fccb97a5d24ed287f1b3dbe5a33c957","datavalue":{"value":{"entity-type":"item","numeric-id":342572,"id":"Q342572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565766$787A8118-C701-46A8-BE92-2A9234587710","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565766$4465F8A2-4784-43FA-9F56-052C202AC816","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c48da118f42ae63a4e13b0d14c7f6767c5b84da","datavalue":{"value":{"time":"+2018-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4565766$2B9CAE1E-153D-43B2-BD02-B31B7C9409D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565766$0EB997AB-7771-4D79-995B-FD31B224A445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565766$4050CD9E-FAEA-4288-9573-8C0807E6199A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d905d87f15edde88560d839fe529df51f60da2fa","datavalue":{"value":"6887363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565766$13ADE28E-813F-4E05-8093-A7D8A23DDFD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565766$7D49C638-8A49-4208-8220-D842E941757B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07785f77f77df2120364e805bf05231d804c5069","datavalue":{"value":"multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565766$CCFCA9F8-9B13-462F-BBD5-097CD74EB028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565766$4B49E358-07AB-40E2-A551-AC2F69DFCB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565766$60AFE5F0-BF57-4FA2-8A1E-4BD2BC09614A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565766$12FF5DC2-30DB-460C-B326-C0BAD169D57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565766$2E34E350-AB07-4582-B7D4-43071A73DD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42694330e261e49fc9472c2ab1c262aff0f6a9d4","datavalue":{"value":"frequency assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565766$2E631114-D335-4990-83A8-C42107544069","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":"Q4565766$C8512B47-9E17-4A65-91FA-B087F6B2B60B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3666abf5a993ac1c0487fd6fa78aec1662fd4b57","datavalue":{"value":"https://doi.org/10.1002/net.21579","type":"string"},"datatype":"url"},"type":"statement","id":"Q4565766$293B531F-FC20-4012-8198-1786F1314825","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f515fe546434657b1b15e8278e88f670fdc94d7","datavalue":{"value":"W1963960941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565766$DF12686A-55B9-489E-B008-3678A864FC06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf8f15a54e3fcec72881b89a8126cbd216f30c0e","datavalue":{"value":"10.1002/NET.21579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565766$A913EAD5-D2AC-41ED-BA01-EA8EA8996E15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4260d7fd4e7431a5ef89a8e4698cc38927994036","datavalue":{"value":{"entity-type":"item","numeric-id":2448920,"id":"Q2448920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b851ac99f3a0050aa58d6472f2c9b859ef4666ab","datavalue":{"value":{"amount":"+0.8100077509880066","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":"Q4565766$F5E3843E-04EF-4FFB-91C5-CCC0E0BD8BBF","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":"888b53160874a0531e06071cc64d0e81cd13e17a","datavalue":{"value":{"amount":"+0.8034910559654236","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":"Q4565766$3207CB15-F7AF-4D2C-94D4-A068FE9FE9AA","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":"5ee0d82686d6fa4a4881f4493dd4d3a991e93004","datavalue":{"value":{"amount":"+0.7948744297027588","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":"Q4565766$D6F9B926-8215-4065-AD2A-9E1DCE3BAFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c715a6c9513c4072e6bd96c54bc1d104860c40e5","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a870da40b3aeed7cc6b204d24597305857bbfc52","datavalue":{"value":{"amount":"+0.7695028781890869","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":"Q4565766$2F3FBE80-7F02-49C7-A201-1F406B70662C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d64b80a3dd50c685d01410b0e02628e9beef68","datavalue":{"value":{"entity-type":"item","numeric-id":2275580,"id":"Q2275580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a851bdbe31abd6496fb1ed9aa3520d8a6e1055f4","datavalue":{"value":{"amount":"+0.7664265036582947","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":"Q4565766$EB665D10-D4B8-43FF-BAE9-780011A3A713","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4565766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4565766"}}}}}