{"entities":{"Q2102849":{"pageid":2113592,"ns":120,"title":"Item:Q2102849","lastrevid":57117612,"modified":"2026-03-26T16:47:11Z","type":"item","id":"Q2102849","labels":{"en":{"language":"en","value":"Column generation extensions of set covering greedy heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631944"}},"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":"Q2102849$BFC25855-65A9-4A01-9FE6-C0DD2FBCDF87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bac8361fbc291df70519e9f2b08e85174346a72c","datavalue":{"value":{"text":"Column generation extensions of set covering greedy heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2102849$E3731E38-3335-414B-AD93-F04F9B09AC92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d0ca94f4d4e32b2319a59739c19afde5f6dea6f","datavalue":{"value":{"entity-type":"item","numeric-id":246483,"id":"Q246483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$7402BB18-8900-47EB-B2CD-05126699CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe3c025a7f33310db37c096b3166e8fbfeec0fe3","datavalue":{"value":{"entity-type":"item","numeric-id":895768,"id":"Q895768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$C5A7579A-BEA9-4ABF-8233-72587F4A3C24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$80812B51-D821-49A7-BC47-B0F7C70C5961","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"864c812669f7b711965df21a240639cb0cf894cd","datavalue":{"value":{"time":"+2022-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2102849$726935AC-500C-4AD5-B83C-9FDB8F20A0CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102849$8F674ACE-B2DE-4C8C-B19E-B34A064BDF33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c78e023b67fa96adbad71b4daa8c1bc557b33340","datavalue":{"value":"7631944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102849$E08FFB4A-61A5-4EDE-8A55-5AAAD0077DBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102849$1379F441-FAB9-4E48-B815-81A530EF8E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19db35eca4bde67027bee7de9947c8f7faae21e","datavalue":{"value":"greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102849$BB298C4B-02B6-4EB7-A44C-175A5F053083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102849$16F06F9C-A164-429C-9151-D94006057AB0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$29B4C652-086B-4467-8BA9-E033B7CCBB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$971C019B-40B1-4393-AB94-B73B8566E2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1b1e9068d8d8139c760e5335a41c74d107e1bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":16191,"id":"Q16191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$DA4F0A02-BADE-4A08-8C03-76A26E74401D","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":"Q2102849$8780A95C-5C8A-4779-AA37-405AB28F44D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eea6126c02b300febd747d7d7f6f32b79e56fa71","datavalue":{"value":"https://doi.org/10.1016/j.orl.2022.10.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2102849$13F2CA8D-87B0-45F3-8E2A-6145B9024078","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04058ac3094ddc12c1771d63482471ee8022aa15","datavalue":{"value":"W4308516706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102849$2597FEDC-C39F-47F7-A1DE-1A43DE3EA50E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b950e5068013c9772f2c542f3c3330e7feec0b","datavalue":{"value":{"entity-type":"item","numeric-id":4346340,"id":"Q4346340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$FE93E728-85B5-4368-9F00-3FF6E510B18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49831ffa1b847141ffe4d70b0a36ebaa8beccc","datavalue":{"value":{"entity-type":"item","numeric-id":3875704,"id":"Q3875704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$0E6A9E35-AB5F-4397-B5D9-7E8544323BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db717236ae390f8b25a9857360ae8aa9a0da690","datavalue":{"value":{"entity-type":"item","numeric-id":1823139,"id":"Q1823139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$6D368D1B-C2D7-4104-AFB8-10210088F82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1af869f816ede12dc17c8bdac2b11eb22be79c","datavalue":{"value":{"entity-type":"item","numeric-id":4735035,"id":"Q4735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$B6DAAE0C-382E-49DF-9897-43C761A65028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a34d000d98fb2acb3db87f246460e4159e96f74","datavalue":{"value":{"entity-type":"item","numeric-id":2576248,"id":"Q2576248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$883D89AD-67F8-47C3-B885-E1711BF29E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb5d632a80d0f91182311793f51171d64c0058a","datavalue":{"value":{"entity-type":"item","numeric-id":1675651,"id":"Q1675651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$7B77C2A5-0860-4EB4-BF78-4CBF181C66BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c25ddd43639d7270da360f7d7bb3293ab61f96","datavalue":{"value":{"entity-type":"item","numeric-id":4950819,"id":"Q4950819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$67DB4A0C-E0D6-4BAE-87AE-32F47D5DC429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3faba24e24fd8b37c0146faa50eaae8d0a7de1","datavalue":{"value":{"entity-type":"item","numeric-id":1290617,"id":"Q1290617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$76318083-3E12-47AB-9D67-AB395E505FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63d5d777cf48db266ec06e057ba94eb19c4df26","datavalue":{"value":{"entity-type":"item","numeric-id":1290171,"id":"Q1290171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$3D058D3C-BC59-480D-B7A7-3A8388FDCC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf038f88724865ce33d7a0841fef7f605c81563","datavalue":{"value":{"entity-type":"item","numeric-id":5202025,"id":"Q5202025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$FB956B7B-65F2-414F-AEEC-6C0D20317E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b0320e8b3338aba7eb755c5be29cc216d08fec","datavalue":{"value":{"entity-type":"item","numeric-id":1278941,"id":"Q1278941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$7BB2E9B2-7272-4266-87EC-BEEE688165A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2309e6dc2b793e87e454cda6087ff57621a0a604","datavalue":{"value":{"entity-type":"item","numeric-id":1278602,"id":"Q1278602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$9358EBD6-0F11-44BB-BEBD-883523B3DB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902615c3c785c5b3550558b02cdca2d453d856ef","datavalue":{"value":{"entity-type":"item","numeric-id":4228440,"id":"Q4228440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$FF44D1AE-D3F9-4FEB-8D95-B2C89878AC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b44c3861e7c8dbbf099c7ce248ef467ac912215","datavalue":{"value":{"entity-type":"item","numeric-id":4247441,"id":"Q4247441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$FEC145BF-54CC-4546-A649-6C728099E2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961b7cba40cf5069e21791d69806f2e3139b8f2c","datavalue":{"value":{"entity-type":"item","numeric-id":1790196,"id":"Q1790196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$58DE32C2-5AB5-425D-98F0-3CD247BF9627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee72c49c0c0a9483230d597307061aec308a798","datavalue":{"value":{"entity-type":"item","numeric-id":3318543,"id":"Q3318543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$13813317-8385-41C5-BD0F-BDD0C5B691A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8645fc8965ce893615edbb8cd494b9b02704d675","datavalue":{"value":{"entity-type":"item","numeric-id":2494305,"id":"Q2494305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$2E181DE6-49D9-43DC-9A40-A77A5CD88E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$A51EC3E8-00E4-4356-9EA6-5E0B52093996","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9577f500cb4d9d3c7a25ca6222ca9b1d4decbcb","datavalue":{"value":"10.1016/J.ORL.2022.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102849$9A8E00EF-AC4C-48BD-B55D-F5714F41477F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641a343f520e4775162944e236e6267396ca2fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2172080,"id":"Q2172080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ecf2ae99cd809329908a1a72479da9953bdaa3","datavalue":{"value":{"amount":"+0.8605617880821228","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":"Q2102849$EAF8DB7B-DB8A-41F3-A821-33893C3E5DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33dfed3839335f265591620578f3a03266b50653","datavalue":{"value":{"entity-type":"item","numeric-id":1790196,"id":"Q1790196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38118fdcebca052145531693c380fceaa4c85861","datavalue":{"value":{"amount":"+0.8305385112762451","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":"Q2102849$CA9E1BE0-97C7-4E93-89C6-4CFA9E6C6A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d7767a81c9ceed171b4e306dbea53d3f2e51fd","datavalue":{"value":{"entity-type":"item","numeric-id":4645914,"id":"Q4645914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd022d5263c8f2b1fd4c1ebe842133e422d8d033","datavalue":{"value":{"amount":"+0.8296172618865967","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":"Q2102849$294B5E7D-FC52-4AE9-9F04-8FCB03625840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b1cd737b52c6a120c890a5e3d7ce32bbe7fb44","datavalue":{"value":{"entity-type":"item","numeric-id":3318543,"id":"Q3318543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd32562746324fcb19ad710d2f6a54b589b8b014","datavalue":{"value":{"amount":"+0.8185932636260986","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":"Q2102849$914D5169-558C-46CF-82E2-9C0E8E8EC021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d460777987c6702cecfae5f24acadbf45c1fc27","datavalue":{"value":{"entity-type":"item","numeric-id":5385039,"id":"Q5385039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2224ee17e92168983d70a14ef36ce2b05ac61975","datavalue":{"value":{"amount":"+0.8103345036506653","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":"Q2102849$DC454D0E-45C8-4718-A06B-7DEC5D090EE3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102849$984FBFBA-8DE5-4A19-BC5F-FBA9AC90C999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2102849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2102849"}}}}}