{"entities":{"Q2471278":{"pageid":2482021,"ns":120,"title":"Item:Q2471278","lastrevid":50284343,"modified":"2026-01-13T18:11:12Z","type":"item","id":"Q2471278","labels":{"en":{"language":"en","value":"Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5238738"}},"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":"Q2471278$51243631-5C0D-4C7D-B7D1-A27E30F6F569","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7082781c12752cac673cbebe40d30ec829c72f12","datavalue":{"value":{"text":"Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2471278$A4DAFA39-0852-4CA5-86F2-F98420A3F63F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afebf31f2020f76afbc4e34ee637fc35f6fe9b0a","datavalue":{"value":"1169.90469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471278$01D4638B-E754-4FD9-8B05-79535B6F9F0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32b39f952c29594943cbfebab39646a08058e614","datavalue":{"value":{"entity-type":"item","numeric-id":2471277,"id":"Q2471277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$2D62A9A9-3AD9-41CA-B66D-1F9A5CD9E71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ca198935e2e4237b016607555762ddb564b353","datavalue":{"value":{"entity-type":"item","numeric-id":181226,"id":"Q181226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$2F9E9455-5742-4EBD-B3D7-6237D6F644BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$A891E5CE-7BF5-4FBD-B388-EC8B0255EC3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"466ae4194d5d9f61f81aef55cc4204c3dadc143d","datavalue":{"value":{"time":"+2008-02-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":"Q2471278$C651B8D9-9D81-40AA-BCF7-99A2975481A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471278$E430EACA-5A04-4C0F-9137-39008FEB91B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471278$6A0B3781-5031-41B1-9C9D-019276C1365A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daa79682561ced3dd7d9cbece9f9d9a86c476695","datavalue":{"value":"5238738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471278$1721B3FC-E332-4233-9905-25730F993ACB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471278$761838D1-ED75-4BF2-8409-E81806F8D366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471278$67120ED5-B90D-4AC1-B522-245B3F3411C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471278$A8DDFC8F-1EB6-45EC-AE07-ECB8069952D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eb5ecc1b118d6f3b667e99c02838875ff767b8a","datavalue":{"value":"micro-aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471278$D0046A16-E7ED-4F31-815A-756FF1A5882A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$252CFAF5-43BF-4D74-A153-ADDE538FE9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$DF67D387-4558-47E4-80D9-2B1F62681D69","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":"Q2471278$49110203-B9BE-40F5-9E24-CB04C83CA3ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbac0fbe13182b6d9ebbbff3a6c2fe2832c8bd40","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2006.10.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2471278$BD5D8C0E-0C50-41EB-8C65-9C6B2D57068F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaf210dc2217b737cfb720fb8104a1d6a15dd9a3","datavalue":{"value":"W2033863375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471278$EF0E12B7-68AB-4AF9-955F-4B8D2A3D152A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3d09daeac68ab65208fe33721372b1e7dfa977","datavalue":{"value":{"entity-type":"item","numeric-id":2489310,"id":"Q2489310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$3D0913F1-7036-47E0-9B9A-400473C85DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$573C5697-E243-49DB-AA18-6FBB46C4056C","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":"Q2471278$BC4FC3FF-984F-49C8-BF12-5F997197351A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3cb39119977786399c49a58de619bec2784b63","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$D93BFF88-3C91-4D65-BE4A-0CB2466C0E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$324050B4-7455-427A-A4E1-65E003E2B7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$D2561EB4-296B-4391-94BA-A58F6134B696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$425A2333-24A4-4AF1-9493-B4059690953C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$8A323761-1E18-426F-B828-27C4BF46B483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084bdc184628adc7fe57f950fb27bccae70ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$2E9AC633-D958-4825-AACD-28699F66ECC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b479a852189abedfeb7dd5e0058c9b88ca4507e","datavalue":{"value":{"entity-type":"item","numeric-id":5937353,"id":"Q5937353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$70F1E298-85D6-4931-AB2E-15712008DF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30599f3dde6aa0cd0d4e79d14ec3607dacf59a62","datavalue":{"value":{"entity-type":"item","numeric-id":2505315,"id":"Q2505315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$4038F819-5B6F-4316-B2C1-5154B50CC2F2","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":"Q2471278$5B7CC772-8145-459F-822A-21EFFB26DC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e196a32d65fed85bc765bc7ba4b281227f219b","datavalue":{"value":{"entity-type":"item","numeric-id":2784017,"id":"Q2784017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$DABF53A8-B0C6-430B-B2D5-1B57DFF2F41C","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":"Q2471278$E3F522A6-13E5-4564-9C7A-5DE7733579A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eef3f6ce6294366858960d1b57793786ddc5ec0","datavalue":{"value":{"entity-type":"item","numeric-id":1267180,"id":"Q1267180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$8DD65BDB-4F20-4A71-BE44-4573C8388272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188f3fac79ec0f88f5f91fabe273729b6e39e85f","datavalue":{"value":{"entity-type":"item","numeric-id":4456091,"id":"Q4456091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$E5D3E4BC-9797-47AE-91A5-DC18BB45AE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1d3332b4ba0eb2671b0eab4a1786d4b21e29f6","datavalue":{"value":{"entity-type":"item","numeric-id":1180838,"id":"Q1180838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$BE75C67A-00B6-4E80-87C5-0D9E81CA5CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c954e4940f0bf231910823c671a3692745749a28","datavalue":{"value":{"entity-type":"item","numeric-id":1331882,"id":"Q1331882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$D23BAE37-6325-4317-B3FD-79555F342642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$73B86C6A-4A0D-4823-A008-67D38275417E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6886f6ed81146bdab7263a9b89025dd8ffe6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4384084,"id":"Q4384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$0F914ECA-DF72-49E7-B78B-B098D4FC820A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$448FFC4D-60D0-4617-B5C9-2AB343AAE3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69042d1910f8e3ef5620606542cabf3ee05aae90","datavalue":{"value":{"entity-type":"item","numeric-id":4367244,"id":"Q4367244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$0B02F443-6359-40BD-B2C4-B1AED043AF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624b39afa74d51e5862ed19be4faf8fe4fe1cd0f","datavalue":{"value":{"entity-type":"item","numeric-id":1970365,"id":"Q1970365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$C61891EA-E119-44E5-923F-5A92180EF55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa5b513eac5ed8b051fa3bd1873b0e7d16cc016","datavalue":{"value":{"entity-type":"item","numeric-id":1863851,"id":"Q1863851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471278$487CAF2F-C55D-477A-923A-A381FCACD806","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44851c1baeb2a9469440ff94d4376152fe0a9e17","datavalue":{"value":"10.1016/J.DISOPT.2006.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471278$3D03D65E-FF08-4544-B4A0-8EA685D360B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a52ca79118ffe0c35dca09afde9f6745db8c08","datavalue":{"value":{"entity-type":"item","numeric-id":4973260,"id":"Q4973260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc5ee3c8881064d851ae2ac55049effaf77706f","datavalue":{"value":{"amount":"+0.8264195322990417","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":"Q2471278$BF54C538-1B6C-425B-979D-D4CEA6986A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34fd3f63cc889bb40516d73d43e91356b51d738","datavalue":{"value":{"entity-type":"item","numeric-id":5392092,"id":"Q5392092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541bcdeb220d583137745f7823c79d397f0c748e","datavalue":{"value":{"amount":"+0.807863175868988","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":"Q2471278$4DEE93F9-CD1D-47E7-8469-3286B62B516F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a90fc00365c3a7ae95f5361b4edf4f258c23e01","datavalue":{"value":{"entity-type":"item","numeric-id":2446845,"id":"Q2446845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490a0403a59059045f72c3d27505178e9b9a4f74","datavalue":{"value":{"amount":"+0.7925666570663452","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":"Q2471278$5841D179-B4CB-4270-A9FB-BED5E4AFE443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd3aeb46e7b0c2522669aac7a0c981126c56deb","datavalue":{"value":{"entity-type":"item","numeric-id":3972001,"id":"Q3972001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34f15d05cdc4c486e4e43323867c24512e04943","datavalue":{"value":{"amount":"+0.7788957953453064","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":"Q2471278$8AF4EF5A-9C18-4AD8-A37B-7EF14B66C0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b05a94e45071c1caad88b8753d434b88e771bc","datavalue":{"value":{"entity-type":"item","numeric-id":4537609,"id":"Q4537609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e025d237066d197c72f9edf910e71acb5a80fa4c","datavalue":{"value":{"amount":"+0.776652455329895","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":"Q2471278$AD4AC20A-DDA9-4FBE-A6B8-8BEE449F7871","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2471278","badges":[]}}}}}