{"entities":{"Q3503847":{"pageid":5533751,"ns":120,"title":"Item:Q3503847","lastrevid":50378570,"modified":"2026-01-13T22:31:38Z","type":"item","id":"Q3503847","labels":{"en":{"language":"en","value":"A Polynomial Time Approximation Scheme for the Square Packing Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285906"}},"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":"Q3503847$F48D01C6-92AF-4FE5-81D9-BCEFDBC4DE40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cf785c00da7c905beab4b31856074f2d306b04c","datavalue":{"value":{"text":"A Polynomial Time Approximation Scheme for the Square Packing Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503847$EF96F68F-A6A7-4478-9107-D32F85491A7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d32ca7bbad17304147de4264b05c7385e3a68af","datavalue":{"value":"1143.90399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503847$EB5F4BA2-8D25-4F0D-B26B-FB840F9CD0B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"112ff75666cb801c54aa2edefea269b43e1e3ede","datavalue":{"value":"10.1007/978-3-540-68891-4_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503847$C4DF63E8-1087-4C38-A2E2-7ADB55D6A1D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20669dfd1f646f116bdcd4edb829ffbf240e456","datavalue":{"value":{"entity-type":"item","numeric-id":203725,"id":"Q203725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503847$B6878D1F-45BC-4044-82CB-91145518F79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503847$BC7B0EF1-B26B-4693-893F-C925AEBAF0A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503847$19B67C1D-67FE-4070-A6AA-F391CCBEA535","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02f425c9fa8666905f3e65543eb13845c1c7986a","datavalue":{"value":{"time":"+2008-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503847$D4518900-07DC-4F4C-B088-D7E4C0FD169C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503847$E64F93B8-8C9E-4496-AC8C-A91A1DD4BE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503847$651DB6C9-5C6A-4596-A372-E4E9819DE2E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d26586657a44b9e42ca4b84214bb01f84fcd4e4c","datavalue":{"value":"5285906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503847$2316BE55-C669-4A73-9CD3-80E1FF7F59E4","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":"Q3503847$DBEC7188-5FA9-42BA-8E1A-C5F3E343901D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a0179d83565b8f450ef94b940580836dc58b0b8","datavalue":{"value":"https://doi.org/10.1007/978-3-540-68891-4_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503847$144A6116-5F8B-41B4-8230-A65CF2EBBA5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"401a99182b5ebe9e72a508a80d1b9cbd4b3cd99e","datavalue":{"value":"W1517042457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503847$97603EDC-ABEF-438B-841A-D8F9D63696F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"109d57d53fb8f9e79619cc69277ba7ad1668f252","datavalue":{"value":{"entity-type":"item","numeric-id":2467124,"id":"Q2467124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503847$F1B18797-6F28-44FB-ACCA-1643D7069A59","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":"Q3503847$F58A9ACF-2B4D-417A-BD17-4AA00C41182C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3432c1ab433416cdc6f3edf50130236aec405a","datavalue":{"value":{"entity-type":"item","numeric-id":845859,"id":"Q845859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503847$CA4ED993-0354-495F-8E83-0FFA8954F4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59f3e88408d175b267f516696c514f260e72c17","datavalue":{"value":{"entity-type":"item","numeric-id":5492871,"id":"Q5492871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503847$ABD1E77D-6DDC-4FD6-8FD5-3FE68C101DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14d6c480c9495f0881f395204dd5e24fb24aec7","datavalue":{"value":{"entity-type":"item","numeric-id":3613763,"id":"Q3613763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503847$9954CCC0-D2CC-4E19-B69D-EB1031BC3ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063ce6f8f5b49b8e32b0670b9a7c98ecd5e2e9d9","datavalue":{"value":{"entity-type":"item","numeric-id":878442,"id":"Q878442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503847$FD173FA5-46BF-4A10-8756-81693A29CE19","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":"Q3503847$DA968ED0-3C49-470D-AE0A-735F85E9EE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503847$0852DE8E-FDAB-4749-BE85-FA0D4D48355B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87bcf6f06ae21b4a0ec89d4cea251514eb93040","datavalue":{"value":{"entity-type":"item","numeric-id":4220418,"id":"Q4220418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503847$E1E0D6B7-430B-4020-9687-6BB2076BE863","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b620c191f8f75a6d2564f108da4117f5ed811ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2902901,"id":"Q2902901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948436c12ff9ec6bc327bfe06cc218340326b18f","datavalue":{"value":{"amount":"+0.9548881649971008","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":"Q3503847$BC520CF6-961D-4A9A-AFEC-0C9C5DA33677","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":"60c560ddf4fee819d9422c58c1be37bedb048749","datavalue":{"value":{"amount":"+0.8607786297798157","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":"Q3503847$921E8ADA-D375-4DE1-B1D4-F993E9DD76B4","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":"6431432114c36d983ebe7754285aebcf1bf35107","datavalue":{"value":{"amount":"+0.8511677384376526","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":"Q3503847$DC0045F1-E589-48D6-A238-07786181DE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4251fa771c0eaa6aef838d33996fded6ada5ae4","datavalue":{"value":{"entity-type":"item","numeric-id":878442,"id":"Q878442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4c83f570d1d3637fc210bcc4d500f02a2784e9","datavalue":{"value":{"amount":"+0.8429546356201172","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":"Q3503847$97DED12A-F699-4933-AF07-85B6EEA18722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a5039ebf8cc895d2cec95d23753c001848244d","datavalue":{"value":{"entity-type":"item","numeric-id":3525560,"id":"Q3525560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7618b4c5985a4e388149f9eedb8992764cb08d1","datavalue":{"value":{"amount":"+0.8383471369743347","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":"Q3503847$6AE45AEA-7AA1-4396-ADC2-61ED852AFFF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503847"}}}}}