{"entities":{"Q1849374":{"pageid":1860116,"ns":120,"title":"Item:Q1849374","lastrevid":69349917,"modified":"2026-04-13T06:24:54Z","type":"item","id":"Q1849374","labels":{"en":{"language":"en","value":"Partitioning a square into rectangles: NP-Completeness and approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1837016"}},"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":"Q1849374$E8A8A0A1-BE73-46A0-9675-C920BF7A8F19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e58dd3d263d02e6776bdb278a917fa9dc9a7b123","datavalue":{"value":{"text":"Partitioning a square into rectangles: NP-Completeness and approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849374$33E19A7F-5F5B-49DD-9FC1-D6A6D607CF82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5794da316973fd415edd5af103890ac7f26fba9d","datavalue":{"value":"1016.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849374$68AA1C49-8235-4522-92EE-75331749DA11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72064d3f26fa8e63db480b2a14b6ea59892beb6f","datavalue":{"value":{"entity-type":"item","numeric-id":1849373,"id":"Q1849373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849374$24314262-1318-4863-AB68-EF491C126669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d7b33a0ea31a69d7597c08070f9635aab18a39e","datavalue":{"value":{"entity-type":"item","numeric-id":235409,"id":"Q235409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849374$4A8454C7-8877-4D25-B430-5DE1CEB71C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a3ed29daf5f84d28d6554305d90eb8e3c216d5","datavalue":{"value":{"entity-type":"item","numeric-id":235407,"id":"Q235407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849374$CB23EF9C-B938-4BD5-AE1E-9D65312D697C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94730d4f319bff810ecb15719995f961a7d0892b","datavalue":{"value":{"entity-type":"item","numeric-id":235410,"id":"Q235410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849374$25E82BFE-F869-43B4-B4AD-9CFA0F5103C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849374$A9460038-A0AA-4C66-A7A1-8073393BE66F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849374$724BF12E-0CE4-47B3-B5F7-1573D5B561C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e50717d4ffec8cbc94f6bef4a0d008a8dc6d6ab","datavalue":{"value":"https://hal-lara.archives-ouvertes.fr/hal-02101984/file/RR2000-10.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849374$1EA3082C-0F59-4D94-8D80-B027224C94E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849374$0E491A24-3119-4A3B-9300-77B7FF82F682","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"691932ba3d75749b2c899acd729a339d523fb9f2","datavalue":{"value":"1837016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849374$D767F80E-DCEC-4122-9675-26508737C096","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbae8fe36be7f45d1ecd5dc6853ee5fba9e4a4b0","datavalue":{"value":"heterogeneous parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849374$F3A8E3FE-F1E8-48F6-8FD3-81BC694E17D6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7a825ad4a44667a5148b47b0c8b9a87a30a057b2","datavalue":{"value":{"entity-type":"item","numeric-id":13577,"id":"Q13577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849374$46B66A09-EA63-4213-B185-32EFCF00FF4C","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":"Q1849374$47CF17FE-909B-4166-B38E-6F116DAE32FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea5e7ee176ffd348dea95472f50bf07140a746ac","datavalue":{"value":"W1494149077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849374$BEDD36AC-7807-4C8E-8C71-233FD82D1314","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d5ca9d78f94f165aed65ecef39f7bcca7657303","datavalue":{"value":"10.1007/S00453-002-0962-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849374$936C22F0-F0F8-404B-8A69-979EA2A2F525","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477c19cf292c9ca3b4fbc1c54d9a2204b75bfb9a","datavalue":{"value":{"entity-type":"item","numeric-id":1123613,"id":"Q1123613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38e95543182ce09c55314534b3adf3d01eb9c85","datavalue":{"value":{"amount":"+0.8174195289611816","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":"Q1849374$DDF773B7-4318-4882-BCDA-6FCB87313F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aab8d0bacb70cf607117e18d22fc4680e5e76a40","datavalue":{"value":{"entity-type":"item","numeric-id":1081125,"id":"Q1081125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad9458f64886d7a9f32b6fbf666ea354b2d7c20","datavalue":{"value":{"amount":"+0.8063872456550598","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":"Q1849374$FAF2EA56-2756-48FD-B87B-59C16326F7BF","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":"6938f67fcbadf51d79351b81e03e933aeb551777","datavalue":{"value":{"amount":"+0.8043226003646851","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":"Q1849374$64FF21D7-7E1B-4EB9-A9A5-9B5DD27285B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ca8c972cbebada2cf9093a7dbd9226dc97dab6","datavalue":{"value":{"entity-type":"item","numeric-id":1082348,"id":"Q1082348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51155b1a9cb16aeb8d447439c76a9e3a78544c89","datavalue":{"value":{"amount":"+0.8037377595901489","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":"Q1849374$E852B68B-EA79-4C7F-8E56-E944F4E1C18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add9fb10348e093acd5813cecfd25d67710af33f","datavalue":{"value":{"entity-type":"item","numeric-id":4651813,"id":"Q4651813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9277d2cda6301fff382b22aeb5caec2a2843cb","datavalue":{"value":{"amount":"+0.7982664704322815","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":"Q1849374$BB5DE4B2-D998-4475-9408-002C24AF7007","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning a square into rectangles: NP-Completeness and approximation algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_a_square_into_rectangles:_NP-Completeness_and_approximation_algorithms"}}}}}