{"entities":{"Q5319473":{"pageid":7349047,"ns":120,"title":"Item:Q5319473","lastrevid":92129252,"modified":"2026-06-05T00:56:27Z","type":"item","id":"Q5319473","labels":{"en":{"language":"en","value":"A min-cost bin covering problem and its algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5583940"}},"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":"Q5319473$C00F252F-1235-40E8-85A9-6D3FF14BCF9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83b206295547dfe56380e98c79d9dc993c4df1d5","datavalue":{"value":"1174.68789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5319473$73AF0E85-A341-4AA7-988B-B73AE32A3AE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b3a18f9505301885e1c0ff5481dc85eee15501","datavalue":{"value":{"entity-type":"item","numeric-id":5319472,"id":"Q5319472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5319473$08FFC4A6-2356-4A82-8CF7-80E1A62ABB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"816b9d29097b1017199c3a5883b42fd91ed44dde","datavalue":{"value":{"entity-type":"item","numeric-id":629879,"id":"Q629879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5319473$53FE2822-9D5F-4F2E-98B6-B9BA82A0F5BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00dea44e5b983804d9500dfde0200062dd2db6e5","datavalue":{"value":{"time":"+2009-07-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":"Q5319473$83E7F0B5-31E4-4C6D-9440-9C26E233BB61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5319473$D40828E8-DABA-4779-B18D-DC784ED41CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5319473$A0B84569-DEA5-48A0-B69C-46FC3A170736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5319473$81A4C110-0E95-4437-8D69-1BF6BC17BF75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cccafcb290ab9caa941b5f4e8c328a3a35a228d5","datavalue":{"value":"5583940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5319473$E0D78462-ABDC-4B1C-A607-56813FC0CF21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5319473$B8CA9476-7C03-4C20-A1D3-8C2B134D2957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9760d71c2338579be561eeeac47a384f293dfebc","datavalue":{"value":"bin covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5319473$5E9F7DCB-A21C-4136-AD1C-3DE13911613E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30d3a93a4b369bd58445606ede20bc9bb74b15a","datavalue":{"value":"combinational optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5319473$CE419225-010E-4612-92A0-FFCC54309EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798d133ac2f1b7fd1fd3357fa1dab3daa344d6f9","datavalue":{"value":"asymptotic competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5319473$50407259-1E81-44F4-8FE2-98029FB46C45","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":"Q5319473$DEC3C79D-23E5-4270-A307-1AD5E18745F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"478bdc654d937b4dae0eba0931c8c4cbdd257981","datavalue":{"value":{"entity-type":"item","numeric-id":1306350,"id":"Q1306350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ee70776900e5a61076db013d9ef904e70e8800","datavalue":{"value":{"amount":"+0.8068851828575134","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":"Q5319473$B44C3557-2B98-4E4D-944A-8102065BEB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b849c10a53e319bf4f2f1fe19f6fa7c967d871","datavalue":{"value":{"entity-type":"item","numeric-id":987687,"id":"Q987687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27cb0b92b46f40e814a953d5e243625a1154795","datavalue":{"value":{"amount":"+0.7991368174552917","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":"Q5319473$58E192B5-5E98-498E-96C4-4E7D1933B611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f27f7f06f86921620687ad89a2967b301cee6c4","datavalue":{"value":{"entity-type":"item","numeric-id":3167396,"id":"Q3167396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9cd33225c8bc34e986a142237db3a042a17e9cd","datavalue":{"value":{"amount":"+0.7978770136833191","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":"Q5319473$B0DAFF15-274B-4DB0-A116-803EDC613DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9219fccc60ae8c036a1d627911789b738d017a","datavalue":{"value":{"entity-type":"item","numeric-id":1041247,"id":"Q1041247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c3253d55173dfe7855851182e7d182d3fd0eec","datavalue":{"value":{"amount":"+0.7965824007987976","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":"Q5319473$176EB6A7-99B1-47B7-B69F-2296D36CC320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c8c1cb2cc735367658fb19004a14040a01c965","datavalue":{"value":{"entity-type":"item","numeric-id":5717011,"id":"Q5717011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b145c42b5206237b9414f2025a8893c21a5caf","datavalue":{"value":{"amount":"+0.7958608269691467","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":"Q5319473$CCA761FB-FC90-4585-BFDC-D145D997F030","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A min-cost bin covering problem and its algorithm","badges":[]}}}}}