{"entities":{"Q5387964":{"pageid":7417538,"ns":120,"title":"Item:Q5387964","lastrevid":50366702,"modified":"2026-01-13T21:59:01Z","type":"item","id":"Q5387964","labels":{"en":{"language":"en","value":"Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279658"}},"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":"Q5387964$D0F836FF-6855-4100-87F4-AF4D1F5FD25D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2dae0b0ffc70ab7f721067575be21bf9205a815","datavalue":{"value":{"text":"Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387964$ADB08737-A467-4272-9941-7846637393D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53f7b64ed4d931c559a44585f5e46dd24ad84fbd","datavalue":{"value":"1278.90324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387964$55191312-BF34-4FA7-B39B-036BFEE2180D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387964$64068A82-FA95-4DD5-9DBD-CDCF20D66E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bed7e8f93d139e20a825548361af68501e91d2","datavalue":{"value":{"entity-type":"item","numeric-id":250714,"id":"Q250714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387964$FA4E3745-E300-4253-945B-8888E7E9C227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387964$54C382BB-5D29-4170-87FA-865453D1CCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b57ea431f9fdc34784041f0d772d8dffed39427","datavalue":{"value":{"entity-type":"item","numeric-id":802860,"id":"Q802860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387964$BB28AB15-6B12-449D-8544-9ECCF146C964","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387964$33AAA306-0E4C-45EA-948A-C7BA0FCDB642","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387964$07D9501C-4509-4065-B6BC-350E9FE59E1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387964$AA892284-C11B-43DC-82C2-76D28F69B74D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c6a4f5ced86de17e7f9cb32473be318652fdf88","datavalue":{"value":"5279658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387964$74D47C0C-CBA5-4652-8359-66768909877C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387964$D52C3DCE-E2B1-44A5-9D9C-1E98D393D26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387964$6B50DBD8-1563-4E03-8D39-034BCEABB97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1c84d9faf5c1ae24a1bbbed969e94094b65ef6a","datavalue":{"value":"polynomial time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387964$0FBEC256-B36A-4C0D-974A-7E26CA493500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387964$EB623317-40D6-4108-ADF2-64FBD376854D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"295b9e70cc45f0e54d1aeee47fb7c7330c3a37fb","datavalue":{"value":"Q65553921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387964$3D53D758-BACA-41A1-BB29-82BC68EF7A70","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":"Q5387964$335585FE-7380-4ED8-93FD-8338B159D239","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf5d8541b06a3112318e1d4697c1c1984e69af10","datavalue":{"value":"https://doi.org/10.1287/moor.1050.0168","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387964$58541457-A175-45E7-AFC2-A71DBDBAEE8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a030734195b6a7a3f2b9150014ffe1c9d62dbedb","datavalue":{"value":"W2067823599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387964$34C0504B-AAD1-4197-AE6C-6777CF24933D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0a14ce3d9c79ab847ce15dd00bed9bc3f54632e","datavalue":{"value":"10.1287/MOOR.1050.0168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387964$CBA72918-9F38-44EF-8A1D-9375C1F85DE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f3eed0a0e57862ec2c585b25fc3b8f8f60c026","datavalue":{"value":{"entity-type":"item","numeric-id":5501258,"id":"Q5501258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000d6612b06423d4256c34e497b1c0dbca149565","datavalue":{"value":{"amount":"+0.9363115429878236","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":"Q5387964$E90F4FF6-D8A0-4919-8CD7-1191830915C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3ff0d3117e302f852b3ad96878e1fac52fd5a7","datavalue":{"value":{"entity-type":"item","numeric-id":5501259,"id":"Q5501259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef29e454678b4db9e44a5dbbb5152760aaad7a7","datavalue":{"value":{"amount":"+0.914344847202301","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":"Q5387964$B92732E2-DD29-49BF-94BD-443A8EAE39ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccbacc5a8d4587778de33280f9ab5f796e45caf","datavalue":{"value":{"entity-type":"item","numeric-id":261358,"id":"Q261358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"effce70466720775d0a411a66c9811b131ee6d81","datavalue":{"value":{"amount":"+0.8770090341567993","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":"Q5387964$3579BE65-49C2-47AE-B804-1DF8E2E62A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4169d23868b02f13af6b3ebb63fbafdf56190ed2","datavalue":{"value":{"entity-type":"item","numeric-id":2467124,"id":"Q2467124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798fa9766da73fef85895592066995b6e8716588","datavalue":{"value":{"amount":"+0.8755133152008057","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":"Q5387964$417422C4-A92E-471B-BB69-A724938AF69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98adae36d6b421df792e09efe92a1476a03250a8","datavalue":{"value":{"entity-type":"item","numeric-id":5741774,"id":"Q5741774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6352a3bc2741cf8a10ccb7fd08e8b3921c955d2b","datavalue":{"value":{"amount":"+0.8738372921943665","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":"Q5387964$023465B4-0B1A-4BC6-B6AD-FC30B97FD124","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387964"}}}}}