{"entities":{"Q3755240":{"pageid":5785146,"ns":120,"title":"Item:Q3755240","lastrevid":51713858,"modified":"2026-01-19T15:41:33Z","type":"item","id":"Q3755240","labels":{"en":{"language":"en","value":"An Efficient Approximation Scheme for Variable-Sized Bin Packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4003926"}},"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":"Q3755240$DE06171C-333A-4263-B639-0EF372A23380","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a953e0331584e4166b7beb47d060f0cb7a424b2","datavalue":{"value":{"text":"An Efficient Approximation Scheme for Variable-Sized Bin Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3755240$42E0F63E-CDC1-4821-96FD-86E690225428","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9d131de0157eab2ed645bb9b6221a3dfa0ffa37","datavalue":{"value":"0618.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3755240$F026F3D8-6BCE-4485-A52D-87F3B1547DCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7059141734bc01d751a3a7eeb541dde706b9e5db","datavalue":{"value":"10.1137/0216012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3755240$454DCBE2-869D-4B63-92F8-5EEE17CD7AE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09ff4f35df61ba2c2a7eba5ffb116d86bda39107","datavalue":{"value":{"entity-type":"item","numeric-id":1115350,"id":"Q1115350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3755240$B9217F25-9223-4FC8-A769-E614410C0B9E","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":"Q3755240$1BB1CDDC-34A5-4F79-B3BB-E74B14596DD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3755240$C58D5E43-738F-4768-8454-3F528D62CF31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3755240$298A234C-8E5B-4517-A924-59AF5292FB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3755240$4D18FC23-1683-4F77-816F-169179878DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3755240$E977C05D-9388-499D-B6E7-F03ABA5E1A80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eab23f86f1ef3d1b087c1c1580eb9e655ef94e3","datavalue":{"value":"4003926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3755240$6563DEBD-CAF8-416E-9159-C188E77D8542","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599981ae0f13000555cdfbe3e563d6ac043c85d5","datavalue":{"value":"ellipsoid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3755240$D46CB1E1-6690-4D32-91ED-9F67DFD97D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3755240$C480D4E7-1CD9-427A-8953-4194DF2D2A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3755240$E11496A7-97FA-45F4-B348-AF717788C8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"162005edf67773b2ab98a0839e739179821bbcfc","datavalue":{"value":"asymptotic performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3755240$6FA381B4-66D1-46D4-B31D-24628C6175C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3755240$9177205C-67DE-47C7-8443-02C64FEF3B04","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":"Q3755240$EB3B6AC6-3EA7-4440-929E-1E84590BFEA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc6a139d1723f666741fbf8de610ef3d006ec499","datavalue":{"value":"https://doi.org/10.1137/0216012","type":"string"},"datatype":"url"},"type":"statement","id":"Q3755240$FDA3D205-1E33-4D5B-887D-017F2B9663E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"165608ffaf717bc2c65686627f57de50ad3bd0fd","datavalue":{"value":"W2032522336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3755240$0238CFFD-D109-409F-B3A3-54C0F6F28BB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5aa775808436c1109b12a192602a4104db30b4","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8cc833e23d3dd8a89c10680977120ed43d50d48","datavalue":{"value":{"amount":"+0.9037581086158752","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":"Q3755240$981DE628-520D-4CAC-BCF4-AEC0CA2C413E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c9af6c1d8ae892e4e5607552a85863ac68f5fe","datavalue":{"value":{"entity-type":"item","numeric-id":504994,"id":"Q504994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9ef8843b5085e38b4c3e0ca7062da39f9f2a65","datavalue":{"value":{"amount":"+0.8844262957572937","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":"Q3755240$C87B5897-1756-40D2-8EDC-7D6A4E53B1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b15458a058566b989e12627c79852a1a7f1db6","datavalue":{"value":{"entity-type":"item","numeric-id":2912752,"id":"Q2912752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175a108d957b345b1caafad5d7d2b1ae5a028ad9","datavalue":{"value":{"amount":"+0.8722890615463257","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":"Q3755240$1542F64B-053F-4561-B4B0-A20854AB154E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e708efe49771ca27e5dd5dd34e3f2a070481a77","datavalue":{"value":{"entity-type":"item","numeric-id":1825652,"id":"Q1825652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02be39b095df0590cdc2c9e4e3c685788396d428","datavalue":{"value":{"amount":"+0.8423720598220825","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":"Q3755240$37CC9E5C-1B7C-4562-87D2-81789C1111BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba508b65ec9f6e82d4e6778edd72a11f1001aa49","datavalue":{"value":{"entity-type":"item","numeric-id":2481948,"id":"Q2481948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5751eb3fcfbc0f380c07ff23413f34ef459e57f4","datavalue":{"value":{"amount":"+0.8423346281051636","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":"Q3755240$3B4D7BB0-006B-4614-942B-8AD98CBAFD3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3755240","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3755240"}}}}}