{"entities":{"Q808703":{"pageid":810551,"ns":120,"title":"Item:Q808703","lastrevid":64494846,"modified":"2026-04-11T20:16:24Z","type":"item","id":"Q808703","labels":{"en":{"language":"en","value":"Rectangular partition is polynomial in two dimensions but NP-complete in three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4211502"}},"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":"Q808703$882D218B-C38D-4B1C-AE02-4A73667798DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc8b63231bf92aa0f16b08676ebbab07f33d4390","datavalue":{"value":{"text":"Rectangular partition is polynomial in two dimensions but NP-complete in three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808703$2E23888C-06B1-4DC9-B021-4CCB38E634D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2be8fdf079dca64b66f482104639f0630fa9db88","datavalue":{"value":"0732.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808703$5CF3635E-F6C1-43C0-9067-8F3EC53729C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61da623a1ce0da5e3845e1c48e593846d6034d89","datavalue":{"value":"10.1016/0020-0190(91)90207-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808703$C3DBEAE3-6F5D-4B91-87AC-47F2720E99CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a8d9142ba5e7a8c9a7c0331050b18a8139317e8","datavalue":{"value":{"entity-type":"item","numeric-id":808702,"id":"Q808702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808703$8FADDBFF-329E-48F9-B060-28C73BEC726E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9258efbe6eaa6b7a5c9e1782146640d687b404aa","datavalue":{"value":{"entity-type":"item","numeric-id":751282,"id":"Q751282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808703$4E8C8BD6-EBDF-41D0-A58C-4124526B6AAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808703$98B285B6-B576-4128-8514-1AC11CCD724C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q808703$1F0C72EA-9707-4E10-A4C8-0FAA322E93AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808703$4F23A3C7-22BE-4314-81D1-1CFC474272F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808703$D9A7DF96-2848-4FDC-A58F-52A1E5DD212D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21b45172383f535ee2ff20fcb0e651308c572f6f","datavalue":{"value":"4211502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808703$EEFCE06A-170C-4952-B15A-63C94C82F224","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eadae6a47a1c5f086a5c161ecc7b7a7bd63e74ee","datavalue":{"value":"polygon decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q808703$5706A5AA-74B0-4A58-A73C-D7D933D59391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q808703$6955CED5-9C61-4FF6-A197-B747339CA4E7","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":"Q808703$C416EF27-71F1-4A53-9BE0-ADD647C96310","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e06d8abe1070d6c685887d2a69cb609ad8c0899","datavalue":{"value":{"entity-type":"item","numeric-id":4742806,"id":"Q4742806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808703$A5B34EF4-2938-4C6D-ABFB-D845FA02FF72","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":"Q808703$3D80B283-07A2-4D76-9FA9-05ED7B81F1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe903757b9abe417644db2d949c3a007735755f","datavalue":{"value":{"entity-type":"item","numeric-id":3948588,"id":"Q3948588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808703$8B57BE9D-0E01-46AA-98DB-7A9AB9F70E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1f02363167cd7a332577074187d2a8a948bdfd","datavalue":{"value":{"entity-type":"item","numeric-id":3313268,"id":"Q3313268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808703$1EC0E576-A26E-409D-AC56-ADCB6D53B297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927dbf1a3adb1e111bc0c56e1db86cdcead56ead","datavalue":{"value":{"entity-type":"item","numeric-id":3967065,"id":"Q3967065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808703$8CACF61D-418F-42BA-A1BD-37AF73E98362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a096a8834d112e39b5e1d115c74ef31c6a120aab","datavalue":{"value":{"entity-type":"item","numeric-id":3893361,"id":"Q3893361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808703$14604553-7DAC-4629-8BD0-34E31378541C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5bd06fe1b4df6bd7ea61a13cf4842916aee1d56","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90207-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q808703$7414A3C8-A6BE-4631-AF2A-6C6BCAA3C2AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7edbaa09acfbb42c9f0c0e4e98c2d3b30eb695d","datavalue":{"value":"W2027668079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808703$93A705A8-3344-4637-A2C9-7D1914BC43A7","rank":"normal"}],"P1643":[{"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":"13cfdf6b88953524c244531664e6910478887890","datavalue":{"value":{"amount":"+0.866595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808703$C10A1BC7-5DFE-4020-9868-03115F75952D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7321354932cbf792d551a84ef0bc14e61287f120","datavalue":{"value":{"entity-type":"item","numeric-id":3786288,"id":"Q3786288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cab3e3c02087819d7fda1daf6dec73b2068a6f","datavalue":{"value":{"amount":"+0.83437747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808703$E68857F7-2933-4E96-916A-6FDB28F46B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7b9a7808659585880a8932ed36382048297fbd","datavalue":{"value":{"entity-type":"item","numeric-id":672026,"id":"Q672026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5c27bdf19bba1e7193a98b352d454054d534aa","datavalue":{"value":{"amount":"+0.8333009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808703$A1833433-9684-4786-8207-7547D84E5AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009d117937478a5ca391a4ccdc6e58c95e4283ec","datavalue":{"value":{"entity-type":"item","numeric-id":5900084,"id":"Q5900084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48298eec0800403d1a55ab60b05d398e1a00a930","datavalue":{"value":{"amount":"+0.8298296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808703$03F5D935-C771-48C7-954C-7B668C8BABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c63bda7459c97c9be5792e3657fe3b7ac5ff766","datavalue":{"value":{"entity-type":"item","numeric-id":5901068,"id":"Q5901068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48298eec0800403d1a55ab60b05d398e1a00a930","datavalue":{"value":{"amount":"+0.8298296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808703$16EA2595-BE76-449D-95F0-858F34CE22B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a3614ce0400546cb78f649c19480c8672ea8da","datavalue":{"value":{"entity-type":"item","numeric-id":2254544,"id":"Q2254544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6e21918f9becf97cad0cb11a056486f67b2048","datavalue":{"value":{"amount":"+0.8266834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808703$3AFCA23E-4446-4826-A200-064B28041A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0601e8950c513afe2bd79832fa57087d480cf9b4","datavalue":{"value":{"entity-type":"item","numeric-id":4702337,"id":"Q4702337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5df3722e744c85f13dd90925239f706a68feb65","datavalue":{"value":{"amount":"+0.8236556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808703$2E2A156B-F5DB-4335-9E77-72B73E6EE5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64b9d20ca39ec4ecc99b97c0f95aa99874ee235","datavalue":{"value":{"entity-type":"item","numeric-id":476314,"id":"Q476314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b4273b76632c4e3632ebbd6ef807a9357fda68","datavalue":{"value":{"amount":"+0.81523454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808703$18F90598-0464-4172-A3BA-8151D8B4417A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ffb1267c92e449d3e960d63829e2df61ceb11e9","datavalue":{"value":{"entity-type":"item","numeric-id":4762911,"id":"Q4762911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4bac8f8b1614776e8514e711bd174654caeaa52","datavalue":{"value":{"amount":"+0.8145486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808703$7446ECE7-6D99-4AD2-B9D1-C8B9ED994E5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rectangular partition is polynomial in two dimensions but NP-complete in three","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rectangular_partition_is_polynomial_in_two_dimensions_but_NP-complete_in_three"}}}}}