{"entities":{"Q3222847":{"pageid":3233555,"ns":120,"title":"Item:Q3222847","lastrevid":48782560,"modified":"2026-01-05T20:36:26Z","type":"item","id":"Q3222847","labels":{"en":{"language":"en","value":"Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3889530"}},"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":"Q3222847$B3F7A769-3032-4A5B-AD82-3F7EABB8A84E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55181d282afe608a8184a554470d25867d129c24","datavalue":{"value":{"text":"Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3222847$0BD08DFB-59A4-4FA0-BA9C-1D0C41932DFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a886c6efd3ca60d701798b08023dcc410d47a81d","datavalue":{"value":"0558.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222847$345CD847-104E-4890-A696-DE1FE95ADC6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3dcf8da562c2d89d03e0948f24f35a0d1923b80","datavalue":{"value":"10.1137/0604039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222847$BD98610F-1C20-425A-B595-5F2D5C411128","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d810350e72f6d843672fc4cda5e4751d4c0b677b","datavalue":{"value":{"entity-type":"item","numeric-id":1096927,"id":"Q1096927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222847$EC93C1AF-AF9C-4B07-B7D5-1851F5078E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9406851b46306e7bc105a18de4bb870fd35b8586","datavalue":{"value":{"entity-type":"item","numeric-id":427069,"id":"Q427069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222847$E1E755A7-3D8D-4910-9B84-461B0495469D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6283423bae8ab43988467847749f70d404423f0","datavalue":{"value":{"entity-type":"item","numeric-id":176453,"id":"Q176453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222847$106A052F-F749-4B1D-AD90-721F7B23925E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6f02c949a7cbb2eccad0504dce0699ace40f95e","datavalue":{"value":{"entity-type":"item","numeric-id":948705,"id":"Q948705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222847$250A25D9-8F0F-4BB1-97C8-76A84B887FCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222847$2143D875-B04B-459B-86DF-9CC3BE4D3567","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3222847$D209DAAC-BD0E-43C8-9F15-0B373C8CB649","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222847$CDD83C65-558F-401F-B982-48D94500870E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222847$AE061FDF-23CE-4F63-BC1F-DEDD08689DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222847$E5B0A9A5-ED1A-432A-AF37-1D03D9B39AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33db59d12518cc90bac7371d19f717ef52ec07bc","datavalue":{"value":"05B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222847$327932A8-3617-48D9-9ECE-CBC0671DEA96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67ecc3d78a105995b8151d467dafbe489c4628eb","datavalue":{"value":"3889530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222847$E7D6AE7D-70EF-4649-A60A-BE7F77177F92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6c904151c8dd78336f30680663c60ce0e6f3e9","datavalue":{"value":"packing squares into a rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222847$8830E005-2582-44F1-9134-45B69776A0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222847$CD77D2AD-2712-4BEA-8F19-8EAF0E425A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1bb884b3b03a4d4359c31c7062f5dd8db80d188","datavalue":{"value":"comparison between algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222847$F0632F97-50CF-4758-9DFB-C55794317908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d750b41ff53eb95f69854ef55601d9aedcd457","datavalue":{"value":"subset problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222847$20313A19-D35C-4DD0-B001-6705ECE9E1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88624beafc31d3b5cbd794544b7339adea579727","datavalue":{"value":"Bottom-Up-Increasing rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222847$D3FA0802-F73C-4915-95BB-69D6096060CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1b03e45bcedda97dd9cce6bf64c0fb7b7c7cb2","datavalue":{"value":"BUI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222847$A3088F56-C9F9-4DCD-95F1-F9C31D4F8B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49c4c575373d17a1cfacdad1b34ac658310f6f32","datavalue":{"value":"Next- Fit-Increasing rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222847$7838997A-4230-45CF-9492-A48618F22073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03810b557c51e351970802a26db569fba66a4efa","datavalue":{"value":"NFI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3222847$9BA8200F-AD1A-47E3-8E9B-96B969DB0FC9","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":"Q3222847$C70869CF-C75F-4098-AAC9-343E48DCEB5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99647668b845cf477d437a0e68cea3d6e74fd071","datavalue":{"value":"https://doi.org/10.1137/0604039","type":"string"},"datatype":"url"},"type":"statement","id":"Q3222847$DD555B31-9E1E-44F6-918A-9CE0AD3FEC7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b41d5bfbb7583673fd0bdd2c0f9f596a0334f34c","datavalue":{"value":"W2000902553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3222847$9502E9A5-4295-4646-94CB-D1261AC6AEC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4314596a012f7ddd3632fc36ec3a805d1f733d68","datavalue":{"value":{"entity-type":"item","numeric-id":3925883,"id":"Q3925883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222847$AD7308A1-FCFE-410C-B01F-8825AE885520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0903f90e71e693c467eb509d411c8122612c6681","datavalue":{"value":{"entity-type":"item","numeric-id":3960135,"id":"Q3960135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222847$28606D17-E8BA-4B34-AA95-E5EAE96AA911","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":"Q3222847$7780D51F-9DCF-4796-868D-46FC2C490BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9182f86da4fe4a9e842e43e3890662c231dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":3958477,"id":"Q3958477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222847$7300237F-74BE-48B6-B9A9-AEF13F3F3F3C","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":"Q3222847$5297CE39-EBED-4E01-96AF-9DC03264CC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540b2586560f754bec890d10fcf984d5d85c0895","datavalue":{"value":{"entity-type":"item","numeric-id":3208073,"id":"Q3208073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222847$F59127C8-5FF1-4A90-9237-E22492AACA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4db1a94c55f4e1448db535217fffdcc081e2ca","datavalue":{"value":{"entity-type":"item","numeric-id":1133327,"id":"Q1133327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222847$15371B04-AD9B-42DE-8317-350FEB3BFD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc276970b190bdbb0f18c3207319778b7d772804","datavalue":{"value":{"entity-type":"item","numeric-id":1224588,"id":"Q1224588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222847$77F2FB82-91D3-4987-85F6-345FE0733973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d3a04814858a176a93b2ec0d38a0c15593a025","datavalue":{"value":{"entity-type":"item","numeric-id":1135860,"id":"Q1135860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3222847$8F1E9C3B-3CCA-4C5C-BF5B-08CF4C6B6382","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8dd426871c62e547b129c5dd4ae271ae2beb456","datavalue":{"value":{"entity-type":"item","numeric-id":5315388,"id":"Q5315388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2dba18a5476b3a00b8d4b7432ab5dbeea56420","datavalue":{"value":{"amount":"+0.879703164100647","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":"Q3222847$5E7789AC-B4DF-44E8-B4B1-44049610F324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a05db307a23c684d850b9b1a0228eb2151ccb8f","datavalue":{"value":{"entity-type":"item","numeric-id":703277,"id":"Q703277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c74bcf24ab0586964949cd48917812c1d41c4e","datavalue":{"value":{"amount":"+0.8559279441833496","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":"Q3222847$3457C378-6486-40F6-8CD3-83759AFEDBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598b8a0d5c3fc9b85fda02d432400544913543c6","datavalue":{"value":{"entity-type":"item","numeric-id":634254,"id":"Q634254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61ed2a8bda32e9453b07f8c21399a8c5b1ace3b","datavalue":{"value":{"amount":"+0.829571008682251","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":"Q3222847$6AAFE8B6-930D-4A17-9670-FAA6EA023267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b23ead9697b69ed2da707f5c7a00acb839bb5bd","datavalue":{"value":{"entity-type":"item","numeric-id":3503847,"id":"Q3503847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e7e51becce24d422e449eb8dd0f95a7f97d01c","datavalue":{"value":{"amount":"+0.827662467956543","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":"Q3222847$F0F7071D-39B3-47B8-83D6-C0E72D40DDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6587ed3203b8ebcb873c379ac83ecf996adcef49","datavalue":{"value":{"entity-type":"item","numeric-id":5501261,"id":"Q5501261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdbb3babfc497ed99ea011e6f49cea60eb450393","datavalue":{"value":{"amount":"+0.8244154453277588","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":"Q3222847$BBEEDA80-C001-4DE6-A1C0-68B365789CA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3222847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3222847"}}}}}