{"entities":{"Q3834089":{"pageid":5863995,"ns":120,"title":"Item:Q3834089","lastrevid":88835684,"modified":"2026-06-04T15:36:10Z","type":"item","id":"Q3834089","labels":{"en":{"language":"en","value":"A Class of Polynomially Solvable Set-Covering Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110740"}},"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":"Q3834089$54F7461F-28EF-421C-9578-D114B9C7412A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a4cac109019a56f8c0e1d58792ac21aaea88760","datavalue":{"value":{"text":"A Class of Polynomially Solvable Set-Covering Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3834089$E00EE5C3-E6F2-4246-B8BB-F80B67C8256C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"028ffd5bd134ffec8ea64ba2d2d76653ac20db5e","datavalue":{"value":"0678.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834089$6E2609DE-345A-4A82-94EA-63A51D7E7FA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bd00941c5b14e4c4d5d908006817c9c14dfcd9f","datavalue":{"value":"10.1137/0401031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834089$806B0793-BF81-4246-98B3-1E96BBC35402","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd94e4e7f27f948a7315c2ac01ba439ef6354378","datavalue":{"value":{"entity-type":"item","numeric-id":235657,"id":"Q235657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3834089$A77EAD87-4BBC-4618-BE85-3F72770629E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3de34c40bbd436145163ee502934245d6246cef6","datavalue":{"value":{"entity-type":"item","numeric-id":173870,"id":"Q173870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3834089$D9D497DD-E1B9-413C-82FB-25A667062F20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3834089$522B8FC6-EB5F-46B3-847D-913BC64CE4D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3834089$DBC40EC5-7E92-49C5-AEBD-CDF664385E55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834089$9C938536-6B2B-4003-88FE-9374ACE559ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834089$3FE8525F-2C4F-40BA-89BD-BE7F1D08BE43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d87358b6f680841ee57b99d342de6ea7d562bafe","datavalue":{"value":"4110740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834089$8C02DA80-85A7-4FB6-8912-08AFBACDA5B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b7003a29f624e5ce1f28924909187b15f63821","datavalue":{"value":"clutter","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834089$566F7DED-CBD1-45F8-8958-1CDDD2FBD82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f85b58de5143b8b12c0194cfb478276e82858d5","datavalue":{"value":"set-covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834089$630281B7-FA11-41E3-A1F4-ED76F6194A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834089$D2B6DD51-D8BA-448C-BBAC-36BBC4C66122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"715f3db19efda02a7d2778116c1a46b18bf8890a","datavalue":{"value":"matroidal clutters","type":"string"},"datatype":"string"},"type":"statement","id":"Q3834089$B57EEB88-A028-4128-97E1-B517E25D958E","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":"Q3834089$1221C124-E88D-4526-93A8-2528867034C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30da9384e93d59bf92a8af5e3459a24546782137","datavalue":{"value":"https://doi.org/10.1137/0401031","type":"string"},"datatype":"url"},"type":"statement","id":"Q3834089$B4215EE9-923F-4E5A-AFD9-B29EF67526EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e816f3d9b9ec22458d2442aa760c73d146bd7f7b","datavalue":{"value":"W2077333323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3834089$35EA4DB2-0F06-4ECA-9C1B-982145B1FBF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf3b85e6f733838a3d8be89dfbb760b145d876c","datavalue":{"value":{"entity-type":"item","numeric-id":697573,"id":"Q697573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0bd361fd4156f50247cde4a7ba3406dc6a774b","datavalue":{"value":{"amount":"+0.8146166801452637","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":"Q3834089$24545D79-65A9-446A-BF88-2F8E919CDA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336b194b42c1acbcf7f8da483dfe6bfa49b52dd6","datavalue":{"value":{"entity-type":"item","numeric-id":2658378,"id":"Q2658378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5596e67c5b992e688149bec1a9060d2210b4da89","datavalue":{"value":{"amount":"+0.8007068634033203","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":"Q3834089$9D0226F9-7C38-4674-ACBC-05812F050639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2955b3fe93aae90e5f3708abfc215f6d44dc284","datavalue":{"value":{"entity-type":"item","numeric-id":1122481,"id":"Q1122481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7328f676ab03adea453eb17253d21d27250963e9","datavalue":{"value":{"amount":"+0.7756199240684509","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":"Q3834089$A2E6DC71-83A4-483F-8EA1-B862E8E4EB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fca6a49c53ce5db22b1dbf8396eae680d0396c","datavalue":{"value":{"entity-type":"item","numeric-id":2500534,"id":"Q2500534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd226f482f15d3d86a6257e8248322326a07c89c","datavalue":{"value":{"amount":"+0.7736970782279968","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":"Q3834089$57A07139-B463-4126-B922-79EE5062AE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b6c582b13a9fd6e6760341b83161c7cc782a03","datavalue":{"value":{"entity-type":"item","numeric-id":2492208,"id":"Q2492208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8d33ba35d6921c9124e59611d8a3d2db657e8d","datavalue":{"value":{"amount":"+0.7700839638710022","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":"Q3834089$DFB6212C-C9B9-46F1-96AC-F1F570536DF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Class of Polynomially Solvable Set-Covering Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Class_of_Polynomially_Solvable_Set-Covering_Problems"}}}}}