{"entities":{"Q796307":{"pageid":798155,"ns":120,"title":"Item:Q796307","lastrevid":64405092,"modified":"2026-04-11T19:38:28Z","type":"item","id":"Q796307","labels":{"en":{"language":"en","value":"On the maximum empty rectangle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3864522"}},"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":"Q796307$656650E9-0F90-4E30-A98C-7DA202102C75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79f3993d9d4d8aa8b499520e8611820ca6079c75","datavalue":{"value":{"text":"On the maximum empty rectangle problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796307$C7283B20-F093-498D-8C2F-39F40379D568","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb795c030adcc181ad91a5da538c9b3412d95576","datavalue":{"value":"0543.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796307$3FE8FE44-3CDF-4AF8-B67D-AFABD775CE36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f491d1307e79c65409c259a24c1460c87d3ba333","datavalue":{"value":"10.1016/0166-218X(84)90124-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796307$12D4350E-DF1B-4738-A28A-B19B09C07A82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796307$1A276456-1599-4733-9718-9D3BEBC951D5","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":"Q796307$ACC9DAE8-6376-43C5-BBA2-3066ED4FA559","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q796307$68E7B036-FEE2-4151-92FC-CAB6D87CC421","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796307$ECEA4DEA-2152-41DF-BEF2-8F45F8ACEA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796307$3562D598-4244-4D80-9F8A-CCDE04CBA4D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ee96085161fc2fde4f3339bfd193932325d5155","datavalue":{"value":"3864522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796307$0DDA3DB0-C8F2-4925-BC04-7E616A0D8D31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0317ee7fc6ab35214a0c35210e6283383bf09fe5","datavalue":{"value":"maximum empty rectangle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q796307$F079B53D-B218-40C7-B866-7A7A2ABF355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q796307$79FD300E-9A90-497F-814E-46046AF17D5F","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":"Q796307$A9D146B4-27C5-4A67-A2A3-7F52924E9733","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d427a7be7364e105f0eb9a2691d3825b86ff8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893362,"id":"Q3893362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796307$259AAD6C-DABA-4931-9313-53399D736D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d0699d9da26d4080770c380efdeb17f5d5ec21","datavalue":{"value":{"entity-type":"item","numeric-id":4178506,"id":"Q4178506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796307$5A9B797E-B4F3-489C-999D-AF47B91D7B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796307$7AD8FB6C-B1F6-4115-9794-0008DCB0C259","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1ef99187eef4da9ab7f662f534af0e75db11131","datavalue":{"value":"https://doi.org/10.1016/0166-218x(84)90124-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q796307$4758FDD9-EA1A-4271-AACF-15C04516D469","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"633d5b4ab1da1fad01ab99b5010095c6b04b6f97","datavalue":{"value":"W1992268357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796307$F1391E46-FAFC-4BCD-8F48-17A74AA1E445","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f541a88616ab45b1968016ea42d3f55b518b5b7c","datavalue":{"value":{"entity-type":"item","numeric-id":1079570,"id":"Q1079570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7aad570ef302a356ca4307a8faee1be1ab83a62","datavalue":{"value":{"amount":"+0.9270704388618468","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":"Q796307$1EF72A8E-C728-44F6-BE58-42E2A17BE750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ea9b442685926cc4c60e5e09bc9d68a22b409f","datavalue":{"value":{"entity-type":"item","numeric-id":582097,"id":"Q582097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"477de49ee4582f0fb39426d40dae6af21e1d9e9d","datavalue":{"value":{"amount":"+0.9185256361961364","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":"Q796307$1CF38086-CB85-4DC4-AE0A-46A9C8D2642B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65d7913547941c84a56918e34988f354df064a3","datavalue":{"value":{"entity-type":"item","numeric-id":3217615,"id":"Q3217615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76b5859f0299a67acb1669cbf3e251f1ad8e581","datavalue":{"value":{"amount":"+0.9170777201652528","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":"Q796307$6E589EEF-678B-4B38-B581-18CE5D67A048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92841dcc1fea054e11962bd854178ddffad028db","datavalue":{"value":{"entity-type":"item","numeric-id":4419481,"id":"Q4419481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b7c02aa4219ceb4a6b2fea22fd0adaad7be82d","datavalue":{"value":{"amount":"+0.9013949036598206","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":"Q796307$405A8E96-E74B-4D65-B9A3-6FE8A082811A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e5ae6a0e08aa7fd3eca04dcb317a7a081454f4","datavalue":{"value":{"entity-type":"item","numeric-id":3747743,"id":"Q3747743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4923d2f8f9f8c910ce61405012f3d157a5a88ee4","datavalue":{"value":{"amount":"+0.8805153369903564","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":"Q796307$C41498FC-71B4-4054-B5FB-EC604F32131C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the maximum empty rectangle problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_maximum_empty_rectangle_problem"}}}}}