{"entities":{"Q676593":{"pageid":678442,"ns":120,"title":"Item:Q676593","lastrevid":63506808,"modified":"2026-04-11T13:37:27Z","type":"item","id":"Q676593","labels":{"en":{"language":"en","value":"Finding the largest area axis-parallel rectangle in a polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992696"}},"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":"Q676593$E10495EC-40A1-4C0D-BF77-90F528ACBE32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3367446a23f20371d5c31200530e40133980612c","datavalue":{"value":{"text":"Finding the largest area axis-parallel rectangle in a polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676593$F7E5ABF7-289F-4190-9E41-584E07BEA423","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"004888837af23b544d9c7a944d2854edd990d43e","datavalue":{"value":"0869.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676593$9C5E68B7-4A28-47D3-8727-F83FB1E82772","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd5fc1d5d7f9a52ac899dd8b5261a9968195236e","datavalue":{"value":"10.1016/0925-7721(95)00041-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676593$95285E59-D9F6-4647-BF72-C616A1A6C80C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d73d57e79c738b6ed6e51d8516cdc7aa7277c63c","datavalue":{"value":{"entity-type":"item","numeric-id":625625,"id":"Q625625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$1DF0159B-4BF3-4761-A21C-E36CFA935DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d99bd0c59ee4f85fffeac0ab308cf8a8a371a9e7","datavalue":{"value":{"entity-type":"item","numeric-id":676578,"id":"Q676578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$697F8D82-7EB5-46C2-B916-0AFE5E005931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac105a00bba6292ad04ae7d6a7ccaee4e6f86b7e","datavalue":{"value":{"entity-type":"item","numeric-id":169572,"id":"Q169572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$9F5E9FED-B4C9-4627-BB27-1A765104DD86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$18DEAEDA-E354-4CC3-82F2-7E73D95D433D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28b9596eafbe4f7af330e206cbe61b9813bd2dea","datavalue":{"value":{"time":"+1997-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676593$46CF6DB0-4677-48F1-A625-3DEF6B768F4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676593$5CCDEF55-254F-433D-AC97-B9E3E37641CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49b3faf33471c495422906767885881c7a62971f","datavalue":{"value":"992696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676593$3242C240-69EF-4D13-971B-888E7288DD67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfbe9623c1f842fbd26dfead5f51214c9308dfbc","datavalue":{"value":"fast matrix searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q676593$1822D1C3-80B0-475F-B6E3-10C66EB852F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806909493483a0a67ac2c7750b2c0a32f917e964","datavalue":{"value":"geometric optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q676593$698FB48E-033B-4C25-8A50-71968ECAB557","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":"Q676593$04C02046-FFBA-4E53-BC85-626462C8DF11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"159df88feab1452bb1101a21f6acfa6964aaef42","datavalue":{"value":"https://doi.org/10.1016/0925-7721(95)00041-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q676593$8DAA7C67-07E3-4948-B867-38A591DD0BC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"935e010c343c3ed3df2aea1dcec0fa07ffc00f67","datavalue":{"value":"W2045509593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676593$B99093AB-B46C-42A1-94A2-A9A4F74590B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$C7ACA5CB-7045-43B2-B9B9-8C05964C035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c6d852be18ae77ef309660b4ddf583e7dead77","datavalue":{"value":{"entity-type":"item","numeric-id":1076347,"id":"Q1076347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$BA8220E5-BEF7-4809-BA9D-38A768207EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7e9681d49f2df035d9c81024a2a9090eccea91","datavalue":{"value":{"entity-type":"item","numeric-id":3747743,"id":"Q3747743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$18526A2E-94D4-4C29-A232-D50AB1287222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$158C892D-011D-45C1-9659-FF7B71D40E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$D94616E4-C425-43FA-9869-EF4CD1F7A7BB","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":"Q676593$EC88E203-2366-4142-B579-08193FDE630C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e711769a05281bc5ed6556f83316065c5945b41","datavalue":{"value":{"entity-type":"item","numeric-id":3031930,"id":"Q3031930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$F045AA23-E1BE-4FC3-8764-684D503F4C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e923d75a743f433b1e9295b96291e4eb56bc60ed","datavalue":{"value":{"entity-type":"item","numeric-id":3942435,"id":"Q3942435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$779B570E-C749-48AC-88E9-62FCAFC03E61","rank":"normal"},{"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":"Q676593$41DDEFDD-70FE-4F38-8737-AB5612A97097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666dd08ea76733c6c9a92f22e1ded54c04865854","datavalue":{"value":{"entity-type":"item","numeric-id":796307,"id":"Q796307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$241A5752-9A7B-4E49-A750-7A375D817460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$81D3ABAD-C110-410C-95A6-42EF24705CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967baa40b0a599ed4a9354c4614dcdb16b9afae6","datavalue":{"value":{"entity-type":"item","numeric-id":4295776,"id":"Q4295776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$C2CA2894-3EF2-4B29-9E2F-E1B22D6939ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f61da326c692590e6161f72f766d18ca376722","datavalue":{"value":{"entity-type":"item","numeric-id":3796760,"id":"Q3796760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$97F993C9-0ADC-4047-9070-BA9AF33D1DBF","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":"Q676593$BF9429A1-7319-40BA-B2BB-85B30C540D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6599b3ac7ad12e25f67b2e1cee5b34e0c27ecf7","datavalue":{"value":{"entity-type":"item","numeric-id":4035765,"id":"Q4035765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$80878514-3FCF-45AE-9D90-C8DAC226C872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdf684065fabb8b5bb1d1d553c1111b2c43bc3e","datavalue":{"value":{"entity-type":"item","numeric-id":1102544,"id":"Q1102544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$C1AAC484-C93B-4950-A272-22C2EAF78E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fec62e1b4f8979cbacbdfbba04f8919689605ab","datavalue":{"value":{"entity-type":"item","numeric-id":918201,"id":"Q918201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676593$A3E53E9C-E89E-4214-ACD1-1C1BFECE11E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9357a12c79e6bfdd06610876bd0e7e315493357f","datavalue":{"value":{"entity-type":"item","numeric-id":902427,"id":"Q902427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d77701dee85aadf396c45f864ed5eeac3d61323","datavalue":{"value":{"amount":"+0.8572887182235718","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":"Q676593$236ACB8A-9EF8-497A-82DF-9E751DFC13B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e506a836415ed9e3e2b64de19037b20a722e41","datavalue":{"value":{"entity-type":"item","numeric-id":1193696,"id":"Q1193696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56210b3dd6bb9bc63560b5b3d53197c1000950f","datavalue":{"value":{"amount":"+0.8434423804283142","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":"Q676593$D1A53876-1520-4EFE-9CAD-3D92F6B81D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"848f913fe54239c11adc9c53b3ff7f68da655767","datavalue":{"value":{"entity-type":"item","numeric-id":827336,"id":"Q827336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c8fe14dc52039efaab5ccdd30cffa7592f3241","datavalue":{"value":{"amount":"+0.8315408825874329","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":"Q676593$A142C90A-33DD-402F-88A8-DB64C702E128","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":"82dbdb18174590fba988189b9ec3c823370b1e4e","datavalue":{"value":{"amount":"+0.8053267002105713","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":"Q676593$9F18C192-8ADF-4E17-9ED9-12216CA1FB36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the largest area axis-parallel rectangle in a polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_largest_area_axis-parallel_rectangle_in_a_polygon"}}}}}