{"entities":{"Q2414468":{"pageid":2425211,"ns":120,"title":"Item:Q2414468","lastrevid":44045355,"modified":"2025-11-19T07:52:01Z","type":"item","id":"Q2414468","labels":{"en":{"language":"en","value":"A comparison of integer programming models for the partial directed weighted improper coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056131"}},"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":"Q2414468$FC29F811-D208-48B3-BDF4-902E4F43F27E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e55582b52ebe7450db37bfe0eac81f83d295fb9","datavalue":{"value":{"text":"A comparison of integer programming models for the partial directed weighted improper coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2414468$C1BDF2AE-A4D8-4666-A0F2-CB26562A2572","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cedef7138f0bd279f904dbd8b0384224974700c","datavalue":{"value":"1410.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414468$06143531-9307-4C7D-8ACA-D6C81D3AA125","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$66F725F0-BC38-40A8-9459-F0F48A1AAA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7251ab5476a31ce1f61df648444459137a5bb22b","datavalue":{"value":{"entity-type":"item","numeric-id":1652560,"id":"Q1652560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$50E9349A-7099-42DF-B696-DF8864314C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"701ebd2aef509fe95a9a1e0e16a2316b7a688827","datavalue":{"value":{"entity-type":"item","numeric-id":1362489,"id":"Q1362489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$45F6ECF8-CBED-46D7-BA44-323CE59C874E","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":"Q2414468$FFB234AB-3F14-4162-AE24-F32D5DE87BC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff447296bef390af9bbc2815788c2e74961068e5","datavalue":{"value":{"time":"+2019-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2414468$7E175B3B-66FD-4691-B6DE-C840C25ADFA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414468$79FC80B7-385D-4131-A436-D0453E4510DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414468$2A2595B8-3FDE-4161-8BC7-F18D257D432E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414468$D0724CA0-89EF-4C77-9741-D64566C95BD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"048c8dfa991cbea045f5e345c761f842b1ec43f1","datavalue":{"value":"7056131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414468$AD07541D-A255-4A67-8E9A-542B98C5E6ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496e263ad89655742f51dbe817fb1858fdc36370","datavalue":{"value":"weighted improper vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414468$F3CF17A2-8506-4FC2-A169-C12F21F2449A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414468$3EE3A746-B17D-45E1-A185-9BFE79E2345D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414468$6DFFBE8D-BF53-40E4-93C4-9B372898393A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414468$8F4E515F-B273-4E1E-8B83-F51B53AFCB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414468$AA84E271-EEDD-4196-AA60-7FACEACD595F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4e9884d259d7b8747c9c0dfc1beb0b1421196397","datavalue":{"value":{"entity-type":"item","numeric-id":18409,"id":"Q18409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$FD262AA5-14FB-46BE-AA12-3569BDD8B8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1f9d5ae1e1fdc75cd56124b5c1af2d8f8d14c50d","datavalue":{"value":{"entity-type":"item","numeric-id":21849,"id":"Q21849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$652376D5-45C8-4436-9C10-902AED9B1299","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":"Q2414468$2751BEC8-6F57-4DAA-87D3-B8FC0A43BC33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5057a3223d9e1ddb07a4458b7b8fe6b2296f8174","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.08.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2414468$94796EB5-2991-4630-8C99-4B7DF0959D2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a3668fb48a225930564645bcc1fb6de12cf2f5f","datavalue":{"value":"W2897824369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414468$CA2E5C87-ADB3-4526-A1E0-B032EAF7DC02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf74bba0db59b8468f7d7762ad73680064bb8c9","datavalue":{"value":{"entity-type":"item","numeric-id":3111636,"id":"Q3111636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$2BA3B985-BA85-4F65-9ED7-560A8342B9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bf88f6d690deec98b04f6e98ae49ecda1bc5f2","datavalue":{"value":{"entity-type":"item","numeric-id":2255043,"id":"Q2255043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$5D0C72A7-4F7C-4AB1-A66D-773AA38926A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$20D2F243-FA87-41D4-B584-D7F449C5779F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$D787D604-9658-4DFF-A47A-BDDA7F6E5413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2afffa28f9c427fd5c21b9110ce19a0d8bd0183","datavalue":{"value":{"entity-type":"item","numeric-id":2790161,"id":"Q2790161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$ACE58F4E-A2DB-469C-ADFC-E38862AFF452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6c4ffe47a218f42f0209bb5a7c4e9883975f83","datavalue":{"value":{"entity-type":"item","numeric-id":2883638,"id":"Q2883638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$92F11716-0357-4F8D-AC6F-85D2F1701C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9141b5ffe3e8ce621b53ebe19d8af72ba648079","datavalue":{"value":{"entity-type":"item","numeric-id":2638369,"id":"Q2638369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$C00185E2-CBA6-4451-9FFF-11249D7E99F5","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":"Q2414468$AAB7E7C4-9F0A-41E8-994F-E807F65E2BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$9A344CDB-D6FA-43D4-AFFA-61EB0FAD0BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414468$DE2F6A99-AB80-45BF-BD31-6F4A6194129D","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":"Q2414468$B3AB1A0E-EBD5-44C9-AF9E-57FE641D21D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66538d3ae1f802abb2866a835ed15750311f8f10","datavalue":{"value":"10.1016/J.DAM.2018.08.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414468$05C6835F-64BA-4F7E-B08B-90F42B3613B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab990978fc9ec79ff506ef41b443df57f321a45","datavalue":{"value":{"entity-type":"item","numeric-id":2790161,"id":"Q2790161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2fccd6b3f9414308c3e564339643446377634d4","datavalue":{"value":{"amount":"+0.91150266","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":"Q2414468$57211DEC-0597-4D24-9C2D-2BC7F75C8225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dca3d1a75d4a4e107f355089329b20119e391dc","datavalue":{"value":{"entity-type":"item","numeric-id":737104,"id":"Q737104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd04e6911f15bf6a0acdf18760399c9d0142ea0","datavalue":{"value":{"amount":"+0.8763348","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":"Q2414468$3978126B-80D8-4981-A82C-064F45C327F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a634a5d6ce569935fd2d73a3b48df72b3afbb871","datavalue":{"value":{"entity-type":"item","numeric-id":1594837,"id":"Q1594837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0176cc160c17959feb63f5c23aff5c3818bf8f","datavalue":{"value":{"amount":"+0.8719164","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":"Q2414468$CFBD69F7-C893-4A4B-BFE3-E218FE6A6D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8583ae45adbbb3ef0b53adb2648d4fd9298393","datavalue":{"value":{"entity-type":"item","numeric-id":2294722,"id":"Q2294722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218d90b0a35a90d6b39189c7c16eb17d5315bbea","datavalue":{"value":{"amount":"+0.8705187","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":"Q2414468$D7D86C3A-36F0-4018-AC93-4AD6E06FBCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fa1c8c5e8d8b6ef5f52ccf85bcfe2543b7c205","datavalue":{"value":{"entity-type":"item","numeric-id":1038841,"id":"Q1038841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4aab7de013eba7eef4fac70a5c479787473e223","datavalue":{"value":{"amount":"+0.8674713","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":"Q2414468$13600F42-B701-4006-B3B4-314A820FB50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c473ab08623f5a111efbb2385d9bc3e1f301348","datavalue":{"value":{"entity-type":"item","numeric-id":2279352,"id":"Q2279352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439ba02adc77ac25633a69910e7c1bfb435c6092","datavalue":{"value":{"amount":"+0.85187376","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":"Q2414468$45000B48-C6E2-4430-B9DB-50462598D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813352b5071f303d08bba4f00e66ba36c25708ca","datavalue":{"value":{"entity-type":"item","numeric-id":2419584,"id":"Q2419584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc66b06b42aabc41bd59d0c5f0b5d355c9c667f8","datavalue":{"value":{"amount":"+0.8473196","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":"Q2414468$7969A31B-2F7B-4C64-A08E-16B7A4ABCCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed540115d7d36912042e268a9654c3136eae113d","datavalue":{"value":{"entity-type":"item","numeric-id":4686679,"id":"Q4686679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f11c205a2ada12311f55390cacc49d0fcc94008","datavalue":{"value":{"amount":"+0.84536505","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":"Q2414468$921DEA2B-9D90-493A-AEAC-CC0E7BD75D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569f135d417fd7da4f4761bebc9ec2ddbdaebaaa","datavalue":{"value":{"entity-type":"item","numeric-id":5002336,"id":"Q5002336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8475dea030b5795aa419acf40e8784fda9ac518","datavalue":{"value":{"amount":"+0.8415235","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":"Q2414468$AA1EE114-9428-498B-BB58-6CA5581F6615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eedd9c09dbf5062b93f065d5acb223c87ab9f8eb","datavalue":{"value":{"entity-type":"item","numeric-id":5395073,"id":"Q5395073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2561c4b850b59dbd4990ebbaec062a3121118729","datavalue":{"value":{"amount":"+0.835257","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":"Q2414468$81AEB81C-20A1-409A-A21A-683D24AF74AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2414468","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2414468"}}}}}