{"entities":{"Q732899":{"pageid":734748,"ns":120,"title":"Item:Q732899","lastrevid":50786831,"modified":"2026-01-15T04:25:45Z","type":"item","id":"Q732899","labels":{"en":{"language":"en","value":"The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5615440"}},"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":"Q732899$116FB0B6-114F-43B5-9D71-25C01F2FE68B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"188226ba5872c387f37ab5c79a741f46699347b5","datavalue":{"value":{"text":"The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732899$1963B951-A18C-4094-9BFF-AF1810902D78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5a1ac3aac4d505ddbe95a5e0f3a4fa681816980","datavalue":{"value":"1175.90429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732899$F9F8B60B-D306-40F5-B141-FFFE5F090597","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"299d1a0aabcac5b9b78c0bf279298d58f8770ecd","datavalue":{"value":{"entity-type":"item","numeric-id":475198,"id":"Q475198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$C22118EA-77BB-4065-8D5B-395F3874DA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"694f8e5b23289ba4bcc1a45a25bce07de03f3270","datavalue":{"value":{"entity-type":"item","numeric-id":535011,"id":"Q535011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$090D70BF-4391-4B6C-82A5-7A49C33EC274","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$01617160-302B-4FC4-9EF8-640D81B7EECA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4136203cfd0f0cb557c0b6766e4251ec1cc065be","datavalue":{"value":{"time":"+2009-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732899$B0E8D162-E03D-42E3-97F1-ED3FEA5E3A38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732899$44DC0FCA-54AC-4003-B4F3-116695A0F55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732899$BB717780-2253-4F0C-9FD2-F9F2746FD2CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c5fd3ddba4b990c9e7524a86d5df7a497819049","datavalue":{"value":"5615440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732899$DBDE0EE0-9178-451E-9E37-259D4C6794D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e624af1533595eb5028925d3d0dd0b32aa782478","datavalue":{"value":"cutting and packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q732899$C59270D8-61D2-4E96-BDC2-886FA65AD54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36584e4b55ac18529e55d3999d188f1abb0c9bb0","datavalue":{"value":"rectangular strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q732899$58FEAFF6-EE2E-460F-849B-0BD7618370A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3602ddb4421ab9f748e04545ea4bf93fdf0c0a2e","datavalue":{"value":"best-fit heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q732899$35369162-6CE0-4D03-993D-D61262DDB25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q732899$E7BB5253-E842-4C39-952A-209E2C2BFB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q732899$252F9E11-92EB-459C-ACAC-B0F52832F0B8","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":"Q732899$80A00C91-0984-441A-979A-A08D268F24EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39b8c8d67366b911b31de7973e36da1ed06301df","datavalue":{"value":"https://doi.org/10.1016/j.cor.2009.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q732899$75A352A8-CD4F-4BF6-B45B-3FDFE9E127D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eda2c527f92cbf71c98ddfcea5a0660f91b7c559","datavalue":{"value":"W2003153490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732899$656B5706-23DB-4C50-8592-376B578E78E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4df26a472c695e4df8e764f1d3aa7a10f928178","datavalue":{"value":{"entity-type":"item","numeric-id":941532,"id":"Q941532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$9B5D9668-6F61-48B5-A8C2-B6C1B0701025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f56bcd351ccda8347da2e2f9fe2ebcbfdd81c7","datavalue":{"value":{"entity-type":"item","numeric-id":3893334,"id":"Q3893334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$12F64E65-A77D-4F5E-9FFA-E9C422D3C7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144566efdae8b148891c29617e491cad150825b0","datavalue":{"value":{"entity-type":"item","numeric-id":2488910,"id":"Q2488910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$D6F2FDEA-CE5B-4B5D-BEAC-1B89E89C0D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147ce2a4424d9ece0726ff8bafe2e80004115bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5321741,"id":"Q5321741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$DF5B17F4-CDFA-4ADD-92BE-C611ABA42B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682cc4d2ddc497f16981a3376e4e46473dc28988","datavalue":{"value":{"entity-type":"item","numeric-id":2901082,"id":"Q2901082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$237FC256-6CC6-4C78-BB7E-7B18B6C10221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c14fdd6894aaf6a35033df16bf79f5573fdb66","datavalue":{"value":{"entity-type":"item","numeric-id":3040548,"id":"Q3040548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$AFB397D8-9014-423E-B3C4-2FD6AA70C37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$C93E3A3C-EA0B-4FEC-A7FB-47671DA0FA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$AA8F3228-887A-4D26-847B-FDC22F865FEA","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":"Q732899$C1BBCDCE-99C8-4ED7-8D76-7CA6AEBFB04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af5bfedabb671759ec790921f542f50706608aa","datavalue":{"value":{"entity-type":"item","numeric-id":1592734,"id":"Q1592734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$04B442B5-F8B9-4973-8497-FF6DAC0B0B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4b0f4daeab74d74ec3147f135aaf7c2e46681f","datavalue":{"value":{"entity-type":"item","numeric-id":2484340,"id":"Q2484340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$810E0457-BC5B-4DBD-A1D5-FD43DFDE57EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c538fef2ac776fc76a628e54a56033ebb6cc5d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1266576,"id":"Q1266576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$6F674353-7041-49E9-A7E1-45B233054110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c5c13951475211f8fdbe6d7f4de09ef283d0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3581413,"id":"Q3581413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$64F9CA3C-F7F4-4BA6-B888-0FB9BE707634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$DD76A42C-389B-449B-B486-3F95987E3FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$59F5C366-45DB-4668-A952-485C59741013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78dab7cc6ee256a17c3bfacd34715d2d83597251","datavalue":{"value":{"entity-type":"item","numeric-id":1806919,"id":"Q1806919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$E9F626AF-2B48-42F1-B6FE-40CDF1969A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce127a405825cae51ff61c72e95b4b3d8fb49c1","datavalue":{"value":{"entity-type":"item","numeric-id":4427380,"id":"Q4427380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$81A8954B-BE22-4096-B3B3-BB40546C9955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84eb814f355d5fd7028afe1abb5763906e08c7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4350159,"id":"Q4350159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$6C6FDA8C-B732-479F-8A50-EC675EF6FD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$370FDF0E-6B0F-4151-A5F3-6E82203AE9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d167d9bcc08790569accbb7bbc00f3801e6389","datavalue":{"value":{"entity-type":"item","numeric-id":5945856,"id":"Q5945856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$67B08D26-CB2A-4202-A0B5-F60655CB97B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732899$899CA393-3575-4DDE-8648-A6164EE5386B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8333765ca3830346769698bec2fbbac0543ccf2a","datavalue":{"value":"10.1016/J.COR.2009.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732899$49077B15-15A9-4722-9A80-7B150B00DBC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673ac04d59cf6600c21bed8f99bf127453c59c8b","datavalue":{"value":{"entity-type":"item","numeric-id":2862160,"id":"Q2862160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45294c74e81855860d878bcd88a1116db984a71","datavalue":{"value":{"amount":"+0.8761980533599854","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":"Q732899$08A17F29-DCBE-4257-B708-08961E411826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e572d8564ef8d36f93f5bf65d844c4b3087e206","datavalue":{"value":{"entity-type":"item","numeric-id":1652199,"id":"Q1652199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160007fb9f70e15b9d398648d2e43a57ba1a222b","datavalue":{"value":{"amount":"+0.871963620185852","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":"Q732899$C1ED802F-E0F2-4A3D-8B8E-CB34EB15B887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf99b790b7c637297f5c67d63500ff1dbc26cba","datavalue":{"value":{"entity-type":"item","numeric-id":2883532,"id":"Q2883532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80584af4de9ed13beb3ccf937da91658394049ec","datavalue":{"value":{"amount":"+0.8317356109619141","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":"Q732899$6971C535-CE9A-40D1-B93A-5B536E0821D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f26d16e72e7c4a5e3029bb63bc9db26ca9d79b6","datavalue":{"value":{"entity-type":"item","numeric-id":2489283,"id":"Q2489283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca468f625f9649bb16902283a75863e53ac9a3b","datavalue":{"value":{"amount":"+0.8254957795143127","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":"Q732899$A562725B-76F1-4A1C-8B8D-25B5BF61DE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32aefb8d9a73aa5668cfc3b0b8ffdfd17df5ec71","datavalue":{"value":{"entity-type":"item","numeric-id":579140,"id":"Q579140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148d6dad8be5caff5ac329ca236ceb3de049bc50","datavalue":{"value":{"amount":"+0.814207911491394","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":"Q732899$ECD9CBB7-65C8-4E1F-8E77-AA3FBD3843B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:732899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:732899"}}}}}