{"entities":{"Q3348714":{"pageid":3359423,"ns":120,"title":"Item:Q3348714","lastrevid":80316914,"modified":"2026-05-06T15:55:12Z","type":"item","id":"Q3348714","labels":{"en":{"language":"en","value":"GENERALIZED FIRST-FIT ALGORITHMS IN TWO AND THREE DIMENSIONS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4199978"}},"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":"Q3348714$46C8CEBC-19C7-4706-9D9C-C7A7E61EC2D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfce83007969926d641b72f9bfd95943fd44f89f","datavalue":{"value":{"text":"GENERALIZED FIRST-FIT ALGORITHMS IN TWO AND THREE DIMENSIONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3348714$AD150F51-E1C3-4B28-9E6F-44169B140044","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1decfbf33224163c35b7095dd58c2ae087cdbce3","datavalue":{"value":"0726.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348714$A4AA096E-AF50-47FB-B921-E1E28B1B7962","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fafac06c5fc1448daf8bfc83b66257720a525e4c","datavalue":{"value":"10.1142/S0129054190000114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348714$7DE08E1C-AF12-41F4-A56A-7FFD88DBCBF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a42e69e1c1204ec12bdca1be1c959fdc35867fc","datavalue":{"value":{"entity-type":"item","numeric-id":216129,"id":"Q216129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348714$8BF216BA-3C6E-4820-8273-4364FA1983F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d8bd57d525e63b9d5dff59c54c31530db2f3429","datavalue":{"value":{"entity-type":"item","numeric-id":758190,"id":"Q758190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348714$421898BF-BBF9-48E5-ABBE-0DC193DFF55B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3348714$D7F4C659-EA7C-4159-A0C5-574CE22A9223","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3348714$8BE5A6F0-B0BC-46A3-98C3-4A64AE7C13B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348714$4C57D9E3-8785-4BBA-918C-05EFD00F7362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348714$4E9D9586-4C7F-4684-A710-CB5DFE84955F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f486f5b30b6e44180d68da346fbf9a3d69e14387","datavalue":{"value":"4199978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348714$BE0A621C-2E86-46A4-BDD4-91097B1F52BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348714$25FF7ECA-1D29-48EE-BCDE-BA8B270C924E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3fa6cf4853432e39556528c753f219277f32caf","datavalue":{"value":"two and three dimensional bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348714$BE307F11-E950-406C-A5D0-60B1DC241359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c049c9f33fa5d751eaa4b2c6df2c30de166436","datavalue":{"value":"on-line packing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348714$9A63FFAE-2A66-4A4D-9B42-BFE51DF51694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cb0f66bd4ce714c1f932db7c59be6d29225035","datavalue":{"value":"First-Fit algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348714$2F708831-7234-4647-80C6-4A2FA2CFF567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea53e49e7d1bad5ad321e9db46065c8f107e8edd","datavalue":{"value":"asymptotic worst case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3348714$5388BA82-D384-430A-BF06-4B170DD897F4","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":"Q3348714$B7C8F47C-9C9E-4003-92A9-73DF1A1580FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38b5c7eb77088fd35cd9d416b882b4c4f2cedb92","datavalue":{"value":"https://doi.org/10.1142/s0129054190000114","type":"string"},"datatype":"url"},"type":"statement","id":"Q3348714$B8E45E85-76F5-4E8F-B2B6-B5531F2F45CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bbb0729e4914c371170d29c64e3978ad3bb5591","datavalue":{"value":"W2062634856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3348714$646804F5-A54B-45A5-87C0-C53BD0AAB2F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27481e4c1d3e5755a9b8c47e917373057eb9061","datavalue":{"value":{"entity-type":"item","numeric-id":3495654,"id":"Q3495654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002beda30a008e374aa967b4e7f250696a46eabf","datavalue":{"value":{"amount":"+0.898032546043396","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":"Q3348714$A13C0F6A-5C8A-4AA0-88E9-CBD6D9F53711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a8ad97d9aeb26bb5c547252206b0b9aa2a6c04","datavalue":{"value":{"entity-type":"item","numeric-id":4015274,"id":"Q4015274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e47ab32ebc80aa3ca5ae756a971c698371cd83","datavalue":{"value":{"amount":"+0.8849820494651794","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":"Q3348714$D9C84471-A96D-48C8-A1CF-4D299763EA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f903584ead03f76128277f1fb9fefda969536b","datavalue":{"value":{"entity-type":"item","numeric-id":1309806,"id":"Q1309806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87900bdebb08804dfa5f7042ae41a006af901dae","datavalue":{"value":{"amount":"+0.879901647567749","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":"Q3348714$EB7ECD64-1146-4A38-9885-71BFE98860FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f7fb54e5d58d53ed9a038e045dcbe76e5a6d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1405228,"id":"Q1405228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99de115e6b290a3b445d1e67c64fe241e6027a3c","datavalue":{"value":{"amount":"+0.8708834648132324","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":"Q3348714$C22E54A6-3969-4A13-A3C5-A3502AA6B336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53fcc305ae62143e05d4c53529912b4b4af629fc","datavalue":{"value":{"entity-type":"item","numeric-id":3980375,"id":"Q3980375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670d7fd4d3b65b5c2e05d241e9c32d8e998d6560","datavalue":{"value":{"amount":"+0.8678737878799438","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":"Q3348714$CBA13F88-1696-4C08-8EE0-CB631ED84AEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"GENERALIZED FIRST-FIT ALGORITHMS IN TWO AND THREE DIMENSIONS","badges":[]}}}}}