{"entities":{"Q2379919":{"pageid":2390662,"ns":120,"title":"Item:Q2379919","lastrevid":72651363,"modified":"2026-04-14T06:18:21Z","type":"item","id":"Q2379919","labels":{"en":{"language":"en","value":"Improved approximation algorithms for maximum resource bin packing and lazy bin covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686371"}},"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":"Q2379919$7EA62C66-921F-4237-857B-81559AEBDBD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dd21719737904f17703d348156d0f09ece42922","datavalue":{"value":{"text":"Improved approximation algorithms for maximum resource bin packing and lazy bin covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379919$3234874D-A34E-4DA8-A7CA-34DABEA9D5D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7ae47988730123a42aa7d5488f4c01b9a6fa631","datavalue":{"value":"1191.68870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379919$7F95CBEA-2E58-4FC9-A31A-9D83F146F7C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"085d14513cf1e3454ef973cb710916e8d5444410","datavalue":{"value":{"entity-type":"item","numeric-id":860872,"id":"Q860872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$3C4C5CA2-B6BA-455A-9EE0-95528D42B6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d23d5f7ec8883c52a8bf878d9b35051faf40e26a","datavalue":{"value":{"entity-type":"item","numeric-id":1041246,"id":"Q1041246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$90D13A74-92BD-4624-9868-0837D81D13C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$990E5002-00F1-4A1A-B22A-3401211EC2F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$ED02BA00-33A6-4422-85E3-F003E8E9A442","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04667758ca402825b85eb8236fc52c2cb97a4477","datavalue":{"value":{"time":"+2010-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379919$C4F24B1C-80E6-4BE6-BA3D-63EDB0824914","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379919$A7054397-9D6D-481A-B806-3D6CF3F1D587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379919$5B62569E-F30A-4B7E-9263-9A5F78DD3CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379919$26ECD774-81EE-4F54-9318-9D3D080E8096","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f032a2a8a9a6f44b44c132bc7a5b017295218f2","datavalue":{"value":"5686371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379919$EFA72DFA-9A8C-4495-B00F-642C0D59AF3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8f549cccb543757c7697ccab01d4bbd30c2471","datavalue":{"value":"maximum resource bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379919$DA743230-DAF3-426C-870D-C8058F29BB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a63cf036c76a742f2877ea406216a37ad0ac18","datavalue":{"value":"lazy bin covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379919$F6B95C44-13C1-4DBB-A4E8-29F43389599F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379919$60E79FF3-0833-46C1-AA44-6CB8D2651D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a650f15583af62d1827b2ebb16e134294cf5840","datavalue":{"value":"pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379919$77A65B4C-4090-4037-84BC-48B8749C84AB","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":"Q2379919$062E1081-06F0-45D4-8DBA-78DE397AA6A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f749f2fa21bb6d827ae2440bbdbe558ed014cc3a","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9202-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379919$A5B4F7C7-311E-4C1C-969B-5CCFC89B14DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bad9612140ea5a43cb98b5c38ea7a78860e6cdef","datavalue":{"value":"W1965153006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379919$2F15C4E8-EF14-4915-A785-DE991BEA9536","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08561e070df0121ebf4dbd4063eab3fa20a5f67e","datavalue":{"value":{"entity-type":"item","numeric-id":3219761,"id":"Q3219761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$F5C0A254-2BF6-4E81-A3DC-FE6A69E605D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97dcef84ca564300f50e30ab9aa5e7ae08b9891e","datavalue":{"value":{"entity-type":"item","numeric-id":5501263,"id":"Q5501263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$198F7EA5-AC36-46F0-8883-E02529E13FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f45e5815b87b56668b7df1b05261427a96e1a9","datavalue":{"value":{"entity-type":"item","numeric-id":2508970,"id":"Q2508970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$010C4C60-7A05-4ADE-81B6-B6F8A7B44067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451deb92cf8e6b2102915033ac7e5afe8d18ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":3141519,"id":"Q3141519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$A46625DB-5729-4211-BB02-8757F762897D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da4b1d5ad8d9d529ae991e506216c29780f8cab2","datavalue":{"value":{"entity-type":"item","numeric-id":5946401,"id":"Q5946401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$86AC5302-8A80-49A7-8F21-457CEF2FD26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55438baac1bd951a48d6e1acfb3acadff7edfe2b","datavalue":{"value":{"entity-type":"item","numeric-id":2768348,"id":"Q2768348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$0C20824F-F0A3-4D5C-8F47-89AC86B3A0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ef2529a4f1e64e6c9c2d84fb04180ea6140643","datavalue":{"value":{"entity-type":"item","numeric-id":3200540,"id":"Q3200540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$21A58E26-9306-4AD8-8B80-4C7A7E7E8DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2124a3480a0970fd4a10221b3fc0450bec636c21","datavalue":{"value":{"entity-type":"item","numeric-id":1207048,"id":"Q1207048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$AAD632A6-1C22-47EB-9B2E-3A5B788B8B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$0D6D500B-DCBD-4A87-9089-2CF2566ECDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adac91ecc8f6c8f4a16f655978530d904225d45","datavalue":{"value":{"entity-type":"item","numeric-id":1083194,"id":"Q1083194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$7FD25107-ED3A-4409-A9A8-A36A167973E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b1f6eff8f2ab89fa190090489db8ae6596272d","datavalue":{"value":{"entity-type":"item","numeric-id":3591310,"id":"Q3591310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$87DC1F54-9E1C-4D95-9028-CA2C5296B413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ef3aa9ef86c3e63581380c59d3b29eac90e7bb","datavalue":{"value":{"entity-type":"item","numeric-id":5930158,"id":"Q5930158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$40BF00EC-C3D6-4DD5-B386-AA25B495FD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cff562e4a015cc83d73da4c3d4de5c4d1b8ae18","datavalue":{"value":{"entity-type":"item","numeric-id":927410,"id":"Q927410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$BEBD256D-6892-400B-9D1C-0E391F4F926D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2f21d327016f129b397b96d3554e9130355a52","datavalue":{"value":{"entity-type":"item","numeric-id":4302269,"id":"Q4302269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379919$8AA52BD9-7D38-41D8-9912-BAE24FAB9402","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"812e9f3f9a866359375a4d009f812a8d29c5e998","datavalue":{"value":"10.1007/S00453-008-9202-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379919$7285BEBB-29F1-49A1-8762-8DD5F8B12611","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c1d140cb952e948e7581f7d3053e7b68b1ffa3","datavalue":{"value":{"entity-type":"item","numeric-id":5459151,"id":"Q5459151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7752a873b2f7e535587b6a46125879e6f01216bc","datavalue":{"value":{"amount":"+0.9947715997695924","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":"Q2379919$4E9C305D-6CE7-454F-88E2-14E5B8F61110","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":"7d7661eaffc57cd8b615dfc8395675aec242d0dd","datavalue":{"value":{"amount":"+0.8984524607658386","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":"Q2379919$486B0F0A-7A10-4BDB-B102-304310E1F8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e598075aeca93b6db2fd08c35cda88e4564c0750","datavalue":{"value":{"entity-type":"item","numeric-id":3591310,"id":"Q3591310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6d347135d8e8d2a3cb5b6aa8286a2bf4144a1d","datavalue":{"value":{"amount":"+0.892225980758667","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":"Q2379919$F8F5F330-FB9E-4850-A5E1-AF7E468CA9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7dbb80758915d4217ce780eabd9e9272d67707","datavalue":{"value":{"entity-type":"item","numeric-id":5492945,"id":"Q5492945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcc07e4b0d8787a24d90a4a108539714ed3a023","datavalue":{"value":{"amount":"+0.8338693976402283","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":"Q2379919$E7CAB9EA-0495-4665-8F28-62896C498276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9077e83dedce2407e2627a07dd9eb0e60ec1dc","datavalue":{"value":{"entity-type":"item","numeric-id":2508970,"id":"Q2508970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bf9bbc70fa28c35dbd86a6eded8b6ebd05a994","datavalue":{"value":{"amount":"+0.833245038986206","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":"Q2379919$31043F78-3378-497E-9C43-03757F4D441D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for maximum resource bin packing and lazy bin covering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_maximum_resource_bin_packing_and_lazy_bin_covering_problems"}}}}}