{"entities":{"Q3434996":{"pageid":3445699,"ns":120,"title":"Item:Q3434996","lastrevid":50085700,"modified":"2026-01-12T22:05:11Z","type":"item","id":"Q3434996","labels":{"en":{"language":"en","value":"Covering Problems with Hard Capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5149223"}},"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":"Q3434996$5A7D36E4-98B1-4CAD-9453-BD40D66C8ADF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e5e8c76c1c7a7bfa85279944b9884428601d5db","datavalue":{"value":{"text":"Covering Problems with Hard Capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3434996$F5EA7E95-B832-488B-84B7-A0EFA2A8F01F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f20e4da94d705aa93601a8ea7ef479be01115392","datavalue":{"value":"1112.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434996$F11AA4D8-AF72-4A3F-959C-0C5443D1B2F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2e51ca2a19145507608dd5760e4da0ac399ebf5","datavalue":{"value":"10.1137/S0097539703422479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434996$1FD72971-A190-4204-B6E6-945D43F03463","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434996$7478665C-A100-49FC-8C24-6292250AD8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434996$F31F7C56-5354-44A4-A52E-C0D0F7B4B0AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434996$7A33A551-C21F-4E17-9EEF-E8F3E619F901","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"705732f6c443403985df27568b16305b8e45450f","datavalue":{"value":{"time":"+2007-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3434996$674D4940-D8DB-45DF-AA6F-491A4A2C324F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434996$647C5543-6630-4614-B914-0A81B405816C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434996$BB82A687-1B15-4CFD-96A8-22E28E6F047A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434996$239F9306-3602-40CA-8679-BC35D3C638B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434996$3C486F6B-1DAD-4B80-BC61-D2FD5A590849","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdc00124deee7f3d3ad5bdcd9b5a726bba90a11e","datavalue":{"value":"5149223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434996$C6D399DA-B9D2-4E36-901E-40C470BB3F48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434996$530609CB-40F7-47AA-8E52-F686E84D4DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434996$F1CAF54D-70DE-4154-B948-DF0466147C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9859b98f130d71a142f65e27ec40fe12f93a8b78","datavalue":{"value":"hard capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434996$C17F2C22-B19F-425E-93BE-0F93ADCDBF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f45729eb41e23a04d516c58de2626e03be1eb39","datavalue":{"value":"submodular set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434996$057DD151-8E88-4BC2-A03C-F53069F9E28C","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":"Q3434996$F8136C24-5FB1-49FE-93B8-1CCE319C480D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96e6f863ba3d00ff761b288a446177df449c878","datavalue":{"value":{"entity-type":"item","numeric-id":2843299,"id":"Q2843299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d304b851d3395f65c68f8066d8f3dab6480c727d","datavalue":{"value":{"amount":"+0.9290649890899658","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":"Q3434996$2FFFB069-960B-4AD6-A651-E7A217824CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851f4fe800d65d78a461d46f547fcd20ffd9b1df","datavalue":{"value":{"entity-type":"item","numeric-id":4449173,"id":"Q4449173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79051d1a6c3f545a29bb83c7e313f2db61a67fa3","datavalue":{"value":{"amount":"+0.9119551181793212","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":"Q3434996$1F6E58B1-A837-4D7D-A08B-7A407E7B96CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa5c7f6f7130ada20b8c25d52390c36d1f15fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2581755,"id":"Q2581755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43061d4be73c9ec3acb829248022934d9722a67a","datavalue":{"value":{"amount":"+0.9096758961677552","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":"Q3434996$5F3F4178-0A24-4A91-9E40-2E953E788594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b381b036cb6bd9e509819e1021bba03200d69505","datavalue":{"value":{"entity-type":"item","numeric-id":4829023,"id":"Q4829023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4805592b3a942ce3fee11c99b757ba617f104d91","datavalue":{"value":{"amount":"+0.8836221694946289","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":"Q3434996$8FC5E82E-0858-45B9-9D9E-6D6AB4B7058F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa43a9526ead8be06e66006b70a2a874590622","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e05251960c457c19524d87dbe4a8601ed3ae95f","datavalue":{"value":{"amount":"+0.8759493827819824","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":"Q3434996$5A638C83-5F03-4BB2-96F2-E5EACB53D1AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3434996","badges":[]}}}}}