{"entities":{"Q301139":{"pageid":302906,"ns":120,"title":"Item:Q301139","lastrevid":60874848,"modified":"2026-04-10T19:41:25Z","type":"item","id":"Q301139","labels":{"en":{"language":"en","value":"Bin covering with a general profit function: approximability results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599511"}},"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":"Q301139$89CBB80B-6A8A-4EB1-B3DD-6F9D0E818C42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"988131d913664606566e5f2eb2142c04c314439d","datavalue":{"value":{"text":"Bin covering with a general profit function: approximability results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q301139$5F939811-EC7A-4856-8210-96340DADF8C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30bcd82b98f4592b91079d1aa55c68dfd94efb52","datavalue":{"value":"1339.90189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301139$E5BC2C4A-CA58-4B43-B640-F46439DCA683","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c33cbe44766c999291cb6088340c8a8fd4372e36","datavalue":{"value":{"entity-type":"item","numeric-id":301137,"id":"Q301137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301139$70651FCF-7198-4A93-A247-F1A582E915A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301139$92B5A38D-B53C-477C-ADAD-4E81BDAD1793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301139$2DE42C36-543E-4F67-9B28-312BC0C7AB3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301139$17B06BDD-1546-4B76-87E5-04A1F2D63412","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"492573379f17e368a3e39c3bbce22d6701aff4d4","datavalue":{"value":{"time":"+2016-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q301139$AC6EF7DF-9617-469E-AEB2-92DE92B52EB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301139$648A933C-D444-455E-81AD-B985D83EC5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301139$9C9F7D1D-3FCF-426A-8378-5E659AE29657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301139$6D10B570-BE95-4AE2-9DE1-A72C137C6F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301139$3B13AFC6-0C4F-4903-A471-91F7D0D94897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301139$9F0A710F-21CE-4289-AAA2-BD5415869DB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7280551f4ee1d92a867711a49631d5ebf963a30","datavalue":{"value":"6599511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301139$3FB99A37-C500-42D7-AF1A-1C9F52646933","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c11b41f18edaa0c3d8ee18497d48898d3d67416d","datavalue":{"value":"bin covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q301139$F3A57146-73BA-4C27-BDA3-4CCD0F093B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea375dcac02fb43c00dd099e589d42b2b37042fa","datavalue":{"value":"polynomial-time exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q301139$6991290C-6FB2-482B-88F7-33D7E9CEA612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q301139$54CBA9B4-CEC4-4E35-B503-363627B86DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f6baa8a009965f4fd44a061128b66ac82033975","datavalue":{"value":"non-approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q301139$582DA084-51FF-428B-B876-1C2D40E109D0","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":"Q301139$F0221728-D14F-4F04-A05A-0F576D7A09B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"928156ddb04725c50fbd199cdd38db2143d6b4b4","datavalue":{"value":"https://doi.org/10.1007/s10100-012-0269-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q301139$5D0CB568-9576-4EE2-8AE4-E8A0FA89CEDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b206c11931b5283c223f65ffb3e75d8f7f41f03","datavalue":{"value":"W2046939398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301139$19E47B5F-0C03-44DA-A41A-26D9470ACC67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae33aa4cc276caab7347cc7f8d1c9bd52b5ca55","datavalue":{"value":{"entity-type":"item","numeric-id":1041340,"id":"Q1041340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301139$2B84FCA5-9B64-4F64-9F6F-54C4190A8FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301139$D40142C9-51C8-4959-BDDD-6DD36238D981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71d37aa1980c7b870ab678463d2f9e3d2a77f06","datavalue":{"value":{"entity-type":"item","numeric-id":884029,"id":"Q884029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301139$BFF8FDFE-6EDB-4048-A159-FFEF9727C1C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b282d979c3801b5e17f5484d07b2fbe4e5f15033","datavalue":{"value":"10.1007/S10100-012-0269-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301139$9E1F2629-E2BC-4F37-B995-4AD09991DD3C","rank":"normal"}],"P1643":[{"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":"14f4cdb1fc1ab1bb9d002d3341a5fbdb580cda5b","datavalue":{"value":{"amount":"+0.7933294773101807","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":"Q301139$4F36A1F8-885A-499A-ADA7-D6F7DC152A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ca49bc02b60dee67305f286f1c871697c01514","datavalue":{"value":{"entity-type":"item","numeric-id":2768348,"id":"Q2768348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2943c551395175221fd20cfa6444e275a031eda6","datavalue":{"value":{"amount":"+0.7851120233535767","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":"Q301139$33799F8F-842A-4CC3-8770-ED7BAADC59EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326e12e2262d3967c3d980dda57bec961470053d","datavalue":{"value":{"entity-type":"item","numeric-id":5319473,"id":"Q5319473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d220d27e9a636cbd0f9044311d07b70b2f3295","datavalue":{"value":{"amount":"+0.7839721441268921","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":"Q301139$0DAF643C-2CEB-4268-B85A-1B281EB0F3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60c85d9bd214a35cbe921f20eeb0e67dde08cb0","datavalue":{"value":{"entity-type":"item","numeric-id":4552137,"id":"Q4552137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f9eb7e92d902af348bdfcbc92cd8ce93aef9d3","datavalue":{"value":{"amount":"+0.7769903540611267","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":"Q301139$30245978-561A-4FC2-A7DF-54E4F6C56037","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":"c2dc49eea0684229df8623a9b4031651cd62a423","datavalue":{"value":{"amount":"+0.7702735066413879","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":"Q301139$264C8FD2-94E3-4239-B9A1-869FFB0DA987","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bin covering with a general profit function: approximability results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bin_covering_with_a_general_profit_function:_approximability_results"}}}}}