{"entities":{"Q869574":{"pageid":871422,"ns":120,"title":"Item:Q869574","lastrevid":64997982,"modified":"2026-04-11T23:38:04Z","type":"item","id":"Q869574","labels":{"en":{"language":"en","value":"An approximation algorithm for dissecting a rectangle into rectangles with specified areas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5131579"}},"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":"Q869574$67E5D3C4-8A6A-4624-A349-3E7FF2ACD78C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2c6c2e6b92a4fe97351f6bb2cddebdd3a4ec2a8","datavalue":{"value":{"text":"An approximation algorithm for dissecting a rectangle into rectangles with specified areas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869574$6406B800-179B-42BC-BBB2-2E10AA8CE999","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd8435934045702c942d2a2d804b6d06e7c4ea9a","datavalue":{"value":"1107.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869574$31EA7A79-458D-4C29-BC3D-03E029030359","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$796DEA6D-38AA-4DA2-B3DA-05A435A1EC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29f7f03c612db2b431106775e10eab9bfd3fe240","datavalue":{"value":{"entity-type":"item","numeric-id":869573,"id":"Q869573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$20FBB4C7-D6CD-4D7F-AF4F-4FA78106B8D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$953EE9CF-EB57-4DE6-9EF8-862BA16A15A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98de7ac5d0d4ff1396834df23ff7caf6645b6ad9","datavalue":{"value":{"time":"+2007-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869574$EFB4896B-97D3-4ED2-8659-C8DE4FC914B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869574$9EE99F40-6978-43F9-8C4F-7CDD773B1881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869574$2230BD0F-DBC0-48AA-A8D5-5393D5E6153A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e591950d4bf89ec4aba908e9884522980cec425","datavalue":{"value":"5131579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869574$621D95EB-EAED-45DD-933D-4D9C1AE86022","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q869574$E8D840F0-A12F-4D7D-A54D-AAABB9C91051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ecb4e49c5b6ea6187594fe58cc729ba08bd315","datavalue":{"value":"aspect ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q869574$D898BD5E-383D-48CF-B7AD-A80A590EFBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cc13ba4d8a744d2a7419d993af8f1b43517c039","datavalue":{"value":"dissection","type":"string"},"datatype":"string"},"type":"statement","id":"Q869574$542F0D3B-5CA6-4DF4-8BC5-59E27FE8DDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q869574$ADFDF4DF-A624-49B8-A2D6-2636AE746A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6abe82eb62f2dbe9e7674470d0168e62b3d1808d","datavalue":{"value":"floor plan","type":"string"},"datatype":"string"},"type":"statement","id":"Q869574$032F9A73-416A-4B3C-81C5-6513103CF4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb97fc02d586392ee51b2a6fc63b7b68a90ff280","datavalue":{"value":"facility layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q869574$DE529DF4-125A-48F6-9828-AEFAAE2B6ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q869574$89C36555-23C7-4055-8BF3-718734BA2E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c856e9cd044be28d88c5f7fa8d75f57259c8412","datavalue":{"value":"rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q869574$405DAE1B-7E8A-4B8C-96D6-FCF840B12280","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":"Q869574$964B6D7F-1308-4D17-B991-4838DA0E8726","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9856cd8b7660420c1fd4e58a21c32b451fcff15a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q869574$C13F5F40-9E08-46EC-A427-40B58EBB442D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"580abff5632e89f3c73478ea5bb3ba06b30eecbf","datavalue":{"value":"W2014953934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869574$FEC2DFD3-EC8A-460C-A206-3DBC832CB79F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b03bf642431554189799d2ad00ab5bab8e3c98","datavalue":{"value":{"entity-type":"item","numeric-id":2892276,"id":"Q2892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$8A172798-DCD0-432A-AE72-42630F2C8165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449c094b5dffdede33c16c1203e26cc2a347dd60","datavalue":{"value":{"entity-type":"item","numeric-id":1849374,"id":"Q1849374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$64D3BDD7-F4C3-4067-9372-3EDEFA0EF5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e690217a12ea79339fb42c18d4d5288a0203535b","datavalue":{"value":{"entity-type":"item","numeric-id":4222032,"id":"Q4222032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$F8B3A08F-A70E-4278-A181-A7F5AFC577BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402717c0b7a63970c908298ed49b192ac86ee2f0","datavalue":{"value":{"entity-type":"item","numeric-id":1327171,"id":"Q1327171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$151DBAFE-1F88-4FA0-A520-0D3750216A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c979501ed9c03bac3c7ee7e67b36f59c23b57e81","datavalue":{"value":{"entity-type":"item","numeric-id":1123613,"id":"Q1123613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$5BED686E-C47B-413D-9738-F8879A2FF33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0b64906e7d21a6b43748bbe0e0c1dc6f1f8739","datavalue":{"value":{"entity-type":"item","numeric-id":4250205,"id":"Q4250205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$57B26711-EB37-487E-84F4-DC64CCA475D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad239c8f850fbe0a3351fdbee735c46967c1d61","datavalue":{"value":{"entity-type":"item","numeric-id":2563714,"id":"Q2563714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$9D66574F-AC4D-44EF-9265-8CF1ECAF1E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"259056eeaec780b9e565db8fe9f671558fff6c6a","datavalue":{"value":{"entity-type":"item","numeric-id":4228435,"id":"Q4228435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$21BCB565-E244-4AB8-AC78-2209F8CFDE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152c569d168b381201224e4432fd35515a33189","datavalue":{"value":{"entity-type":"item","numeric-id":3812854,"id":"Q3812854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$CA47A80F-D4C9-45D9-BC32-86D70A61478F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264d6e1a0d5b6a88cbb9a19db73ff129e0c03a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1082348,"id":"Q1082348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$059F499F-02E4-4685-B8FB-5818A7073C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4892e540441077450b430b61d4f4caa6d29107a","datavalue":{"value":{"entity-type":"item","numeric-id":2753741,"id":"Q2753741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$9D8127C5-0689-447F-A911-19602621B5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"362ecc334bf34b43e6b23bfb9924ff2b0f8eba1d","datavalue":{"value":{"entity-type":"item","numeric-id":3334981,"id":"Q3334981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869574$8FD6E1A1-CEEE-46B7-9D4D-B04AA4083038","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e99b1c70e30d4686d9840d5957a20fe633e11690","datavalue":{"value":"10.1016/J.DAM.2006.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869574$16D9AB4E-68D3-469B-A80E-B04FC4FB2B19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30492eebae081a40280ac9602dcd60aaff215a12","datavalue":{"value":{"entity-type":"item","numeric-id":5191656,"id":"Q5191656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980996a270801f7ea4efd8afda753b80638d4a64","datavalue":{"value":{"amount":"+0.997970461845398","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":"Q869574$BEB75FF0-3A21-4D84-AD02-B20A56A4D7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b01bc78acb131568fc49e15b59295f6603d4319","datavalue":{"value":{"entity-type":"item","numeric-id":3812854,"id":"Q3812854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f97dfc2489222455a350a9baa81ed7a13c7c68","datavalue":{"value":{"amount":"+0.8215684294700623","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":"Q869574$7ECE250B-EE05-4E2A-8FAB-14CA471F841C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc156c37bd6939130d3abe6a53ff0a2f5e2b7e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1849374,"id":"Q1849374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b16f44b6765c5a08d3a1f4cae841e34eb49f93","datavalue":{"value":{"amount":"+0.7932174205780029","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":"Q869574$0CED8678-3899-43AA-BD19-277C75CA830D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ce9d111075eacc992ec9c74df1548146d11d13","datavalue":{"value":{"entity-type":"item","numeric-id":2423793,"id":"Q2423793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d50d072312897498e556f2d623db0a42aed548","datavalue":{"value":{"amount":"+0.7814257740974426","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":"Q869574$3A0C8218-2B42-4583-A40B-6AB6308FF813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81bb7105895a8bfd3bc42fa902cc6aea7313b0db","datavalue":{"value":{"entity-type":"item","numeric-id":1197044,"id":"Q1197044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b34e7c4439d4b47c5f392f77f1cd8a58688d029","datavalue":{"value":{"amount":"+0.75975102186203","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":"Q869574$18AA3098-8345-40AF-810F-9D63D24FA1E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for dissecting a rectangle into rectangles with specified areas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_dissecting_a_rectangle_into_rectangles_with_specified_areas"}}}}}