{"entities":{"Q477673":{"pageid":479440,"ns":120,"title":"Item:Q477673","lastrevid":62165610,"modified":"2026-04-11T04:12:49Z","type":"item","id":"Q477673","labels":{"en":{"language":"en","value":"Comments on the hierarchically structured bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378675"}},"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":"Q477673$B2774C98-8D3D-43D5-A9B6-DAAE59020493","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b575492665361a351f4e88f87991fe15972ed25","datavalue":{"value":{"text":"Comments on the hierarchically structured bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477673$3D72BC55-5A75-497A-AE8F-2FFEE8A3247D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"618185ae2403c6a49c69b53d0f09da5e8e8f46df","datavalue":{"value":"1302.68320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477673$EFAB07E4-F9B2-4D10-B6B0-8D645470430F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bebc2d4b641d487d38cf6864f7c4f98572a9a346","datavalue":{"value":{"entity-type":"item","numeric-id":477671,"id":"Q477671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477673$35F7CD17-DAE4-4673-B228-99F099340810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1363762cab1c5600467ef16229e273918150ffa5","datavalue":{"value":{"entity-type":"item","numeric-id":477672,"id":"Q477672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477673$F1433220-2C38-4581-8732-26C9FF97D5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f9302e36003c866e37bde2fbd1a0729e2cac268","datavalue":{"value":{"entity-type":"item","numeric-id":254897,"id":"Q254897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477673$37FE0D6C-3D3F-4233-A20D-28F81F7DAB91","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":"Q477673$83A30813-F5A2-4DE9-94B5-6B6D98FADD8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-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":"Q477673$6136E3EC-D69C-459D-BAC6-9B6617A57890","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd1495de7405d2e861874d47a187b053bc9139d4","datavalue":{"value":"https://hal.inria.fr/hal-01071414v2/file/article.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q477673$678A3D93-0AE4-45C3-A893-1B853128D70C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477673$D139F18B-79C2-452E-AF9A-8C5CFC2FD249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477673$CEB463E6-A808-493A-A456-6883AE6FA39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477673$EBE87DA9-D71D-4E22-B2BC-262C3C6BBDA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"946d8b0d3cfbe61e2bb72e0f13c38bcde3dd2907","datavalue":{"value":"6378675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477673$3DDD1748-75DB-43C4-9AF2-AB5C598CE8E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477673$D632817A-AE8F-4003-BB13-D6EB944D7927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q477673$447DB2A9-8FB1-45EA-8BDA-44711CC832ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q477673$2BCC0733-5629-4A30-8636-41FFBA817B31","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":"Q477673$1B2CD365-15FB-402B-9362-FB968438F53F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"373d6ac85cfb3841aff0485ab5a98de08e3f19bd","datavalue":{"value":"W2081154217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477673$91744702-4D3B-4500-9137-7613B26A1807","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c4cf40d52144afca4d72523360f6ec69fc45b4","datavalue":{"value":{"entity-type":"item","numeric-id":1029084,"id":"Q1029084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477673$6EDF7E5C-0DEE-4B9F-A7D5-4A3E9CB79254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101117ba49b374216738871f963ed72e5190e5c0","datavalue":{"value":{"entity-type":"item","numeric-id":3165415,"id":"Q3165415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477673$8A9F1142-AD74-40AC-99FC-41909D153C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477673$045B2EE1-3CD6-42BE-AA9D-6AA526CD1CF5","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":"Q477673$94690D65-1312-4B99-B802-B558C3F5DFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af97f68d6def6278b456ad4671350c6652bdd593","datavalue":{"value":{"entity-type":"item","numeric-id":3703644,"id":"Q3703644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477673$C1F81572-2426-468B-932C-0A40566B6679","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26a47e7f731e42914ff39300bf9bf2ea79ef41e6","datavalue":{"value":"10.1016/J.IPL.2014.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477673$2A15132C-A17F-4892-8147-E4F6F9217726","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb458046e5466197f649f07eadb05b13ad32c983","datavalue":{"value":{"entity-type":"item","numeric-id":1029084,"id":"Q1029084"},"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":"Q477673$91A9D0A6-59D3-4E1B-B452-75677782B660","rank":"normal"},{"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":"726d18656ca583bb911fc87082dc10c0ab419947","datavalue":{"value":{"amount":"+0.8855992","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":"Q477673$CF908DB9-A2B4-4EA2-9752-592C520E864C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfe7a0918915d9e46fb5540fa63b0520c24edca","datavalue":{"value":{"entity-type":"item","numeric-id":3328283,"id":"Q3328283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132f466839631ad36ecf5227d852356aa521832d","datavalue":{"value":{"amount":"+0.8745209","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":"Q477673$5576DE0D-F49D-4DEE-B289-986A873500A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0264ab3a0d5ad283b2cf3bc06a3913a9c175b5","datavalue":{"value":{"entity-type":"item","numeric-id":5278218,"id":"Q5278218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9508f5610527a47c2a0be86b7d007bacfc714656","datavalue":{"value":{"amount":"+0.8741237","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":"Q477673$F0D55215-3FD1-4DE6-A474-4F0F6E0ADA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"834915ff38c0ea17a5f531068128cab7245c2486","datavalue":{"value":{"entity-type":"item","numeric-id":5422555,"id":"Q5422555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425b13065b69441b4d8c9d5cc4e77bf0eca44da7","datavalue":{"value":{"amount":"+0.8702757","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":"Q477673$F4DFBC68-314A-42A7-B790-5C6999282C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3cf4e90af844ff2b043400ca691befd9bbb75a","datavalue":{"value":{"entity-type":"item","numeric-id":458387,"id":"Q458387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56ef2100641250b31b9b88251c3dd4b1875c832","datavalue":{"value":{"amount":"+0.86936504","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":"Q477673$608802F2-0AC5-41AC-AA86-EB9CD5EE7D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a456faa5e649455cfff4f20b8d6f641fad14e50e","datavalue":{"value":{"entity-type":"item","numeric-id":1184693,"id":"Q1184693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893339c8b0cd7a9192d293c93f1d6daa5cd76603","datavalue":{"value":{"amount":"+0.86698216","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":"Q477673$32F8A412-576F-4809-878A-D35F321E0C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c81b9919478c9ff4e1f50baaa2ab5433d273271","datavalue":{"value":{"entity-type":"item","numeric-id":1887861,"id":"Q1887861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6356ee08c3697370d576c3d9d7a2fa63fefaab","datavalue":{"value":{"amount":"+0.8636472","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":"Q477673$42E47F03-67F2-45B1-934D-42DC1C1189FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba5b07ec9bc65b0e1b7743cad76226fb51b617c","datavalue":{"value":{"entity-type":"item","numeric-id":2398649,"id":"Q2398649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6ac494baa289aa88824314303840061aea05f6","datavalue":{"value":{"amount":"+0.86181563","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":"Q477673$26BFEC9D-FA64-4A9E-8083-3C0DFBF122D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comments on the hierarchically structured bin packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Comments_on_the_hierarchically_structured_bin_packing_problem"}}}}}