{"entities":{"Q2673556":{"pageid":2684299,"ns":120,"title":"Item:Q2673556","lastrevid":54336203,"modified":"2026-01-26T16:04:41Z","type":"item","id":"Q2673556","labels":{"en":{"language":"en","value":"Strong inequalities and a branch-and-price algorithm for the convex recoloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7539480"}},"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":"Q2673556$6B979A8F-805F-49F2-9F0B-90A8E551A5C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6404f9bdf848ead63cc579e61ca8802611a31e84","datavalue":{"value":{"text":"Strong inequalities and a branch-and-price algorithm for the convex recoloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2673556$09C7CD03-1BC5-4424-B2B5-502A6DB99098","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"445f9a81ffc7c4afadf152c3445d1f0a402467a4","datavalue":{"value":{"entity-type":"item","numeric-id":263199,"id":"Q263199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$E2174317-3613-44B0-A85F-B9C06E841626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de65000753d3101acd0fe05479baa22d2441447","datavalue":{"value":{"entity-type":"item","numeric-id":263201,"id":"Q263201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$FC829EFE-224C-4A15-91B6-E5DECFF96AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5efdc073eb12e376ec6e2d17db6aaa43d03345ca","datavalue":{"value":{"entity-type":"item","numeric-id":2673555,"id":"Q2673555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$78DE6935-5FD5-40BB-9EC5-8864301AE04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9df5e8cc9f676aae4fa82e04cd74b4e4c6efa1c","datavalue":{"value":{"entity-type":"item","numeric-id":1392563,"id":"Q1392563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$EA0AC6D3-761A-414E-A7D8-3D0FD504A5C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$B134D6A8-059F-43F6-97A7-BBD2E663FD98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b1af6d3524f29683f70c28d07cadfb3a84b3d85","datavalue":{"value":{"time":"+2022-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2673556$E83F4E2F-C984-4004-A5DA-3FF0264CD7A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673556$E82681F7-6A74-45A8-BB8C-2C128BA0A24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673556$F5BFDA6C-0DA8-4C1D-AE86-5E205BDCBE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673556$A1EC9506-6267-454D-AA05-1747E7241B97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbbfefe2936e6610a3c94f3517a1bb81a228c1f1","datavalue":{"value":"7539480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673556$D0AFDE19-65AA-4DAE-893E-09FBD4D8F547","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673556$AF96AB53-387C-4E33-9C62-0481E8A8C65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3711b396d7875734ce4154301cd883105070557","datavalue":{"value":"convex recoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673556$14EE1D5C-0148-4F6C-B911-12C5BC3B119D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673556$09FA4D5C-BF68-4758-B5D9-D470C06E498C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b20d371c7eeab99c29f26307e92f6811169029","datavalue":{"value":"polyhedral study","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673556$DAFC7160-2145-4DA7-909B-B491194BA8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673556$942D7381-9D0A-4CFF-9C68-820814AAD7A0","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":"Q2673556$0DCFF4B0-E5B0-4DF1-99CC-90C01C9B799A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"092e108adee5105156d180d60d45a9ef273733af","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2022.02.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2673556$454412C6-7FCA-4907-BF0A-A92042B9427C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef6ffd84864be1ab2b531ef463e0fa49a29e186f","datavalue":{"value":"W4211176253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673556$8FA2BB2E-3F33-4D96-B550-F83BAA92E794","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5d4b4dba001d1947bb7b25b13e7c244e48cdb35c","datavalue":{"value":"Q113875424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673556$AF4C6C2A-B9E9-4A68-9167-FFDAEEBEDEEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5547cb4ae04bd688fba38f328a9b9f3b4f398235","datavalue":{"value":{"entity-type":"item","numeric-id":3970906,"id":"Q3970906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$22FB1F50-C833-4218-9AD3-73570652D18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e5e2649fe8c5bb8642f02352548cf81693802a","datavalue":{"value":{"entity-type":"item","numeric-id":1647830,"id":"Q1647830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$E5552D7F-0ED1-4492-9FC2-C1DB68297AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf64ab33da8ac2949e2f6ac90c571b8f8f23117","datavalue":{"value":{"entity-type":"item","numeric-id":263202,"id":"Q263202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$2CFCB9CC-1962-487E-BE2E-7882E876A03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b51497e86823723e7faa5cf58a046182bf0d16","datavalue":{"value":{"entity-type":"item","numeric-id":2446103,"id":"Q2446103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$C6CCFD44-5A6A-4A88-94BB-94B100268287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f40d5027c4fcbc6e35870303b1c61dfe5f7d39c","datavalue":{"value":{"entity-type":"item","numeric-id":1695079,"id":"Q1695079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$3EF95B35-D4FA-4461-8C06-5887CC1667BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f232088622e71ba02029593b7a1888984baece","datavalue":{"value":{"entity-type":"item","numeric-id":1675254,"id":"Q1675254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$5EEE014F-D65F-4FCC-99C2-08A22354F775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$C2FD4BF0-1EF7-4F3E-A1F0-011FAB1E6613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280066d459fcc4230be7e309c1901901385f909e","datavalue":{"value":{"entity-type":"item","numeric-id":415283,"id":"Q415283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$E17B9773-BE27-4821-838B-17724B8F8B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ed03b3ca3123610e5592de0135381af8b4e36b","datavalue":{"value":{"entity-type":"item","numeric-id":5323087,"id":"Q5323087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$9548A3A4-32C6-4390-AE09-549829A3AA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff891f450486512d7582e2236ee9e2d3bcc00754","datavalue":{"value":{"entity-type":"item","numeric-id":2643731,"id":"Q2643731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$05E56825-A7F8-46C2-8ECF-F9F4B4CBD261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763010867f4d747d938db2b8db427628ca83eef6","datavalue":{"value":{"entity-type":"item","numeric-id":931727,"id":"Q931727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$BF719868-8D18-4901-BB25-9711A4F86391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c43232f7f79522e77f0753926556d1d9ce977cb","datavalue":{"value":{"entity-type":"item","numeric-id":2184691,"id":"Q2184691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673556$9FD68B3A-0326-42B7-8ECC-C9B405BBC302","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8302b8edfc1497e130bf633276986da8dd78b2ac","datavalue":{"value":"10.1016/J.EJOR.2022.02.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673556$8D5DA509-3FD3-49F7-832F-3E9E688E6D3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbf54eae4f3ad6fe489898cba187856e982152d","datavalue":{"value":{"entity-type":"item","numeric-id":263202,"id":"Q263202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8284066dbb4039d4db3405dc13707bb810da355","datavalue":{"value":{"amount":"+0.9199628829956056","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":"Q2673556$A805F6E6-B4DE-417B-B58C-4E7A99F2FEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d479af9e2546676746fb69398f2197c4dc150c88","datavalue":{"value":{"entity-type":"item","numeric-id":2448880,"id":"Q2448880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c6f79b27f967296e04b4f089c8db7d9a88725b","datavalue":{"value":{"amount":"+0.882998526096344","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":"Q2673556$6719D7B9-FF4E-4AC2-98AF-FEE1CD6B363A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33fef1d75f9ae2d60b1558e5ee756f80bd9128c","datavalue":{"value":{"entity-type":"item","numeric-id":2840702,"id":"Q2840702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c9a6f8a54a95b96a74bd28916790b072b5b3f5","datavalue":{"value":{"amount":"+0.8772813677787781","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":"Q2673556$FF9FBE98-75B7-4204-8CA8-323DB51FEA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4643a4cc0ebda598b0517d71d3972f33fbb85b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1695079,"id":"Q1695079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056b90c33c89d025f30aeeda6cf2e3992d96d9d4","datavalue":{"value":{"amount":"+0.8678966760635376","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":"Q2673556$180F0F94-3B9F-495E-8389-9230C263A1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be9c148ed780bcd15adf2aaeacfb8e6951e40e3","datavalue":{"value":{"entity-type":"item","numeric-id":4925275,"id":"Q4925275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb368a605e275552fa76e80d38e9c2823350cc08","datavalue":{"value":{"amount":"+0.8479101061820984","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":"Q2673556$269C9591-BCF4-4B56-9814-B5589E6EA0F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2673556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2673556"}}}}}