{"entities":{"Q1029084":{"pageid":1030932,"ns":120,"title":"Item:Q1029084","lastrevid":65983050,"modified":"2026-04-12T06:44:49Z","type":"item","id":"Q1029084","labels":{"en":{"language":"en","value":"Approximation algorithms for a hierarchically structured bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576944"}},"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":"Q1029084$4EAF512F-2405-4C06-8AFC-13FB928D0841","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e13424742027f46b82173441f99824e5d82aeae8","datavalue":{"value":{"text":"Approximation algorithms for a hierarchically structured bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029084$7AB176E8-44C5-420E-AFF1-D09404309D2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"603eeef432f8def64c839c130f23119bccbfd8ed","datavalue":{"value":"1178.68675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029084$D5EEC718-C112-4009-A894-083A838379D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029084$6CE4A560-58AA-45B9-A6A7-A1445347AE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d3c23882963549ef688a9b135abbee310291023","datavalue":{"value":{"entity-type":"item","numeric-id":779439,"id":"Q779439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029084$DAC9CF1E-DDC3-47EA-B077-8CD824D0FD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b117ab0be8dd5a3ad550b5c79262a43f98fb56ef","datavalue":{"value":{"entity-type":"item","numeric-id":557832,"id":"Q557832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029084$184EB652-CCFF-41D2-BB10-13909B382E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e7cd7b68b0487ba45558a543068d5d6ce0499eb","datavalue":{"value":{"entity-type":"item","numeric-id":294814,"id":"Q294814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029084$F99AFE75-1E7F-4A25-820A-1A4E0DAA5123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56cd0f3d56975ab6d4ca2d74fb53088f38beef44","datavalue":{"value":{"entity-type":"item","numeric-id":557831,"id":"Q557831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029084$DAEA1521-9D01-4565-A28E-C0C7E8198731","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029084$3B0D19D5-2ECB-4B3F-AEF6-9F797DA37216","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029084$C4AD1F31-E36B-4BC9-A3C0-214465BCD46C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029084$C7F966D2-09A2-4106-8FD5-714725DCD39D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54a21b77eed46ce696108e77dd60a3603766e392","datavalue":{"value":"5576944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029084$88876FB1-9C78-43F8-AAFF-247687B67776","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029084$2C2D54A7-F6B7-419C-8001-CF3B1694EEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029084$2B3F7F66-6F53-4DA4-84CB-D50C260CA905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029084$0F15388E-A232-4949-ABFF-E3746B376B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029084$62780120-AE9C-489A-96CB-BEEF1268FA81","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":"Q1029084$049BBB43-3536-405A-81E9-DD252BCB06B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e42aaf908acb0a6a9362e163e79a926974e41a20","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029084$12C972CA-545D-4A65-927E-E21A772DC810","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9518e6fc60b9e9f7bc975e19b1a76299d411f43","datavalue":{"value":"W2063852444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029084$8F9B869C-11D9-48C9-B594-B84003DB873A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029084$0D5E3413-63BD-44D7-B682-839648C649AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc59d04b19ac0708078e0712ef24d993e3b0ae24","datavalue":{"value":{"entity-type":"item","numeric-id":4672747,"id":"Q4672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029084$1E755AA6-A4BF-4C32-826F-FB96997CE489","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":"Q1029084$D6B22AD1-AE62-4B87-B1AD-F7693D90FBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029084$FE3A60C3-E582-40FC-994B-01E1B376F066","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfb596306702df7b42573511c525c1e927047952","datavalue":{"value":"10.1016/J.IPL.2003.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029084$F2BBC981-1EAE-4963-A144-4A544112D66A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff296b02faf4d75897e915dff9c37f413e35426","datavalue":{"value":{"entity-type":"item","numeric-id":2897992,"id":"Q2897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e491946bb4bde83c4b8142ad4847ebf102bf33","datavalue":{"value":{"amount":"+0.94543636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029084$90507C4D-AF4D-4757-BA92-04D5C354660F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e031d0f7dc8576b37c50b19ddc15fabdbac53b8c","datavalue":{"value":{"entity-type":"item","numeric-id":2768352,"id":"Q2768352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c07f5d3923270c1e2d3ded0814e9d064bd8a32","datavalue":{"value":{"amount":"+0.94050694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029084$414BA05F-DBB4-4010-97EE-02AFCEDB013C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6470956f9dce8fa52b78b4b09dc31c3f910b9ca","datavalue":{"value":{"entity-type":"item","numeric-id":880529,"id":"Q880529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c07f5d3923270c1e2d3ded0814e9d064bd8a32","datavalue":{"value":{"amount":"+0.94050694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029084$C15A9DED-F9C0-4554-BC14-5EC50443DC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a24274beb521b73f7ac964bca617f669254eed1","datavalue":{"value":{"entity-type":"item","numeric-id":477673,"id":"Q477673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562f01a7454e39746edd5680b378e5e6bcf9144b","datavalue":{"value":{"amount":"+0.9292963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029084$4316FAC3-1DCD-453E-8C1D-B4DF3B813698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db98a3cd17d6aa96dfc71f4c064e4ab796e22600","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b4db5138c77d7c2e6a94a39cb86c409f4d24c4","datavalue":{"value":{"amount":"+0.92908055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029084$9F2E5D00-B900-4881-813D-3FE736980427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622db6f73e20678d0a51ca6f21fc055a7f547a09","datavalue":{"value":{"entity-type":"item","numeric-id":1034628,"id":"Q1034628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5726ac5f8deedee8598feebea56f3e968a6e57","datavalue":{"value":{"amount":"+0.92665726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029084$68CF4488-AA53-4680-BB5B-7756FF62F42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69fc1d675ce2daa9b0a7960cf4dbcf860c751738","datavalue":{"value":{"entity-type":"item","numeric-id":3538741,"id":"Q3538741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682ca87b801b06e8818e90e712b68efcbe2af0e5","datavalue":{"value":{"amount":"+0.92641747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029084$6F82D6C8-6271-400B-AFB0-5452F55CD91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0723b0f4c22dd0aa037c389575f561c6e362cc","datavalue":{"value":{"entity-type":"item","numeric-id":3755240,"id":"Q3755240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246498baf8067a3e2c97f5ff5bb08daf595b6929","datavalue":{"value":{"amount":"+0.9205427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029084$1FBD77E5-72B7-4A97-AC37-1A1F3633386A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5092a4531d6120373132958e22d0e1bed1936d","datavalue":{"value":{"entity-type":"item","numeric-id":832515,"id":"Q832515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeea636e71800414cc8387655d4a19153065060b","datavalue":{"value":{"amount":"+0.91641164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029084$E48ECAAC-79A1-487C-8385-5882500AA6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97b7cb3af3084d164090f1e56d28de299014a0d","datavalue":{"value":{"entity-type":"item","numeric-id":313963,"id":"Q313963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df80b10e3382e67acce72fc55371d10324a0403","datavalue":{"value":{"amount":"+0.91346765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029084$CFFE9161-05C8-465F-93BC-F2E16FBBE124","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for a hierarchically structured bin packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_a_hierarchically_structured_bin_packing_problem"}}}}}