{"entities":{"Q3031946":{"pageid":3042662,"ns":120,"title":"Item:Q3031946","lastrevid":86110280,"modified":"2026-06-03T14:28:12Z","type":"item","id":"Q3031946","labels":{"en":{"language":"en","value":"The Boolean Basis Problem and How to Cover Some Polygons by Rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130048"}},"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":"Q3031946$DC6FA72F-51FE-4C4F-AE1B-51C06C8D7AB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c56017f17cdcedd2019ff0ab0c6ecb4f7dcad8a","datavalue":{"value":{"text":"The Boolean Basis Problem and How to Cover Some Polygons by Rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3031946$98637CD8-9A7C-4CC5-9868-9F227D17F95B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d2bec6e4a2665e92dede63124bceaa9fb960ea4","datavalue":{"value":"0689.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031946$DA298131-0C7F-4A33-9114-2459EFF46745","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d95d91a050e7a2ac2b41760ebf6039fc696e608","datavalue":{"value":"10.1137/0403010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031946$CF56FBD0-3898-4B2E-9E3F-C7ADAEC384D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"938137206edfdd9a5ca2b52193c40f9e98ed806d","datavalue":{"value":{"entity-type":"item","numeric-id":293262,"id":"Q293262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031946$4FC8BF44-D563-4810-90B5-49E000D64029","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031946$ACEEFC75-1838-4132-A87D-B7F2F379DD3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3031946$6C3AE4E7-E00A-4849-A432-D7221225AA42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031946$39D4DDB1-BCF0-464D-83AA-A7AE8A6FD18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031946$24DEDD6F-7A0A-4640-BC4C-A58D0E50305D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031946$0C7F2477-0609-4C6D-886F-FB83B57341D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031946$FD4A45C0-36A1-4E73-AFFA-ED5780AFCD7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dc04c88a41c12775ac9b8d3fc81b6ad28acb130","datavalue":{"value":"4130048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031946$01CDCC63-E748-476D-8819-0A16EAD507B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0364f58b9f36c24978523f95a364c3be7bdd552","datavalue":{"value":"Boolean basis problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031946$56B5D444-65A6-44A7-9725-755767139186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce6d0c2b25ca8349570a221861132c60cf172fb8","datavalue":{"value":"min-max relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031946$F31740C3-8994-493E-BE1B-50C9A954EA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031946$6805065F-A29D-4B8C-AF34-9B88F24BA8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae9fbd374e216e940c47912aaa738260c77710b2","datavalue":{"value":"rectangle cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031946$310E4AC9-5324-4E55-B90B-DD76E737D49D","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":"Q3031946$7D012FCD-D77A-46E5-975A-C19A3A4AB5D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03f0623d1842676120e95fc83ec6f21b10c02fec","datavalue":{"value":"https://doi.org/10.1137/0403010","type":"string"},"datatype":"url"},"type":"statement","id":"Q3031946$C5628E32-51C0-4EE3-A3F1-FE8ECE81009E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2085806b4b7987d5803a19ec8d425d2ddb2d1fa","datavalue":{"value":"W1982691959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031946$310F8F59-DD54-40D0-A327-40693515EAAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef875beb2a6e290249f297c672a35ac45b05702","datavalue":{"value":{"entity-type":"item","numeric-id":3339306,"id":"Q3339306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52fc922e53a1932b39259684f482ad1e1d49b67","datavalue":{"value":{"amount":"+0.8815011","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":"Q3031946$396D9042-410B-4052-9800-ED9704C812AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e15185777980832edd561c477dc7749e5575c7","datavalue":{"value":{"entity-type":"item","numeric-id":2988828,"id":"Q2988828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da72186366eb81212efdc5186c2bbd474ffb436a","datavalue":{"value":{"amount":"+0.8720086","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":"Q3031946$89000E4B-89AC-4F43-ADD4-E43CCAA36395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f1852be67bf67b4f62aef7d8604215802b64fe","datavalue":{"value":{"entity-type":"item","numeric-id":3719852,"id":"Q3719852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e67f4dae187f62573aba1e8a114dad963210ee","datavalue":{"value":{"amount":"+0.8710252","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":"Q3031946$587E6CFC-6474-4FCD-9A2E-798DA7853EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793618011a1e6271cfd6eddb75388b003f17edf5","datavalue":{"value":{"entity-type":"item","numeric-id":5710072,"id":"Q5710072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601de683348203bbcae07513819381140f897d00","datavalue":{"value":{"amount":"+0.8688817","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":"Q3031946$50FFA914-84EC-46F3-B5DF-2C65B591EC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bebf2e8eee0acb11b82a30ac9a5a7693da1db1","datavalue":{"value":{"entity-type":"item","numeric-id":3507774,"id":"Q3507774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601de683348203bbcae07513819381140f897d00","datavalue":{"value":{"amount":"+0.8688817","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":"Q3031946$8E965A56-47ED-479D-8D3F-CA6747E704FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca9ce296f3194c4934ba063a86b99de7089b4a1","datavalue":{"value":{"entity-type":"item","numeric-id":676264,"id":"Q676264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b22ca3fb62fa2d42218b5cddc1256f44d6dd98","datavalue":{"value":{"amount":"+0.86723876","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":"Q3031946$A79E131C-7F31-463A-953C-09A25EC786D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2abc5d4d3c15dc5b431e06a53ab759f03d7bb1d","datavalue":{"value":{"entity-type":"item","numeric-id":2819577,"id":"Q2819577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288d41e3f57bbb5964ce8a192b91e22b012c47cd","datavalue":{"value":{"amount":"+0.8658282","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":"Q3031946$3AF3EE29-21E7-4D8B-8140-A1285228F24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ec42319be2a6916ba9fbc83bf9b016a3f62404","datavalue":{"value":{"entity-type":"item","numeric-id":4441891,"id":"Q4441891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288d41e3f57bbb5964ce8a192b91e22b012c47cd","datavalue":{"value":{"amount":"+0.8658282","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":"Q3031946$15771B7C-642F-496B-8D27-BFA48FD1F644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100fc2441491542058c579a470458d339fdb0bfe","datavalue":{"value":{"entity-type":"item","numeric-id":3401889,"id":"Q3401889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5c16053460b3c84cdee5bdd9a3753901e46aaf","datavalue":{"value":{"amount":"+0.86351997","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":"Q3031946$459D322B-BA41-4A36-B006-C275092F0AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e407c1b831ee2d57e6a8412ab8d0335e53ad4d","datavalue":{"value":{"entity-type":"item","numeric-id":4732109,"id":"Q4732109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6821d3ced0b0ebe6667043497f89fbd64a81f68c","datavalue":{"value":{"amount":"+0.8627132","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":"Q3031946$9FE42305-F85C-4004-AC25-A4E3A0341AA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Boolean Basis Problem and How to Cover Some Polygons by Rectangles","badges":[]}}}}}