{"entities":{"Q902427":{"pageid":904275,"ns":120,"title":"Item:Q902427","lastrevid":65214573,"modified":"2026-04-12T01:04:51Z","type":"item","id":"Q902427","labels":{"en":{"language":"en","value":"Finding largest rectangles in convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6532292"}},"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":"Q902427$ADADB591-2E57-4FDC-BC55-9B9A84262766","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb60447025da988798e3e6a1218152b8aea04855","datavalue":{"value":{"text":"Finding largest rectangles in convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q902427$EE4D8DF6-4EE5-4C38-8239-933D293F1C4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81d4c6131afd6c161eaa07a36afadf8b6bd6196e","datavalue":{"value":"1432.68503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q902427$F6CD31BB-F0BB-432C-9543-CB83A318A45C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$3D761233-8925-4836-B9D4-3C0DA3EA3F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$8AF48791-C4EA-4316-8E7A-6D4E12919EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0249f5ab8cd4771e91999a9a2cad6e4eea27ab","datavalue":{"value":{"entity-type":"item","numeric-id":390127,"id":"Q390127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$3F57707A-552D-479A-BA4E-8018F3D218A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe51ab34fca76d52c385a1ca93b7dc29b1c6d1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1175645,"id":"Q1175645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$60903E5E-F558-40FD-8BCA-B0BB4BF48D2A","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":"Q902427$7F496D8F-4783-4AE0-9A25-EFD93A43FF2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"203c4da2341e10977644fb19034279a144be3428","datavalue":{"value":{"time":"+2016-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q902427$BA7DA315-2F7B-4D07-BA1C-1AB7182C57C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de2c23076d1b6be861e5d1731b34c2cfff30d42f","datavalue":{"value":"https://arxiv.org/abs/1405.1223","type":"string"},"datatype":"url"},"type":"statement","id":"Q902427$6E293C9C-F415-444D-B200-0A02ACF28FE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q902427$6545FE5A-8DB2-468F-BF80-2C97D8F6B67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q902427$3C3DECF1-7C5A-4D50-889D-416AF1728C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q902427$9EE70B58-9862-4927-BDDB-E11DCAEB5255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d67cbc5bb28b45e98d40f9b0488f65fc13aa350","datavalue":{"value":"6532292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q902427$191C71DC-B5F7-4102-B5A1-6174481DBD06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q902427$3F27E9F3-A892-444D-B5C5-C272D381E5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q902427$03445A70-3F04-44D6-A693-95CEFAAF6D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q902427$6AE0CA45-ED7C-4623-B072-B009BD9D70E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8d30de16745e47fdaaa072a34d02b1acd24b15","datavalue":{"value":"inscribed rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q902427$884FA70D-6E81-4061-95B1-F473B7AF8AC9","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":"Q902427$8AD01FDF-E938-48D1-98A6-2361A2369B27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64306e4b6a6b1e79b0fcbd9c7b0ad547fa4d1322","datavalue":{"value":"W1688647404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q902427$E5724F18-6E42-41C8-8E36-4EAF93E71F8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb02736cbf1cd475b47f64284d0eceecb2f6fc56","datavalue":{"value":{"entity-type":"item","numeric-id":2489540,"id":"Q2489540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$5DDE4493-6E74-4178-8A31-792497FB28D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5941b7d7616b6a0dcc0e6e0a8b915db6eb36af","datavalue":{"value":{"entity-type":"item","numeric-id":1312190,"id":"Q1312190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$9DE51A7E-01C6-4848-AF51-CC490B88EDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5ad655148b5f7f0f10ef57db7283f32f3ea500","datavalue":{"value":{"entity-type":"item","numeric-id":676593,"id":"Q676593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$C0094BA1-598A-46D4-B78B-EE0B8AEE3D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77737b6761b785a18e7807497b349055599aa39","datavalue":{"value":{"entity-type":"item","numeric-id":3581499,"id":"Q3581499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$443AE4B5-55AA-482D-8137-CA87A39BE02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f3fd7038eccaa9b4c3344bec2f45041147bf34","datavalue":{"value":{"entity-type":"item","numeric-id":450533,"id":"Q450533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$263E51C2-0874-4A70-A7F5-05D674F2058F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96100f60ead8df904a6af5758f3c913df2d71cbd","datavalue":{"value":{"entity-type":"item","numeric-id":685215,"id":"Q685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$FE3195AD-CA64-43B1-A4FB-2328D12D488B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a3c39007748791bafb333f69ae495293a77f79","datavalue":{"value":{"entity-type":"item","numeric-id":5621734,"id":"Q5621734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$A739E186-9634-4024-A251-305061873C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"985182374fc851154b3fc2eb29265b93e4bb5979","datavalue":{"value":{"entity-type":"item","numeric-id":3823795,"id":"Q3823795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$A9B2BA73-2F75-462A-8DBF-DC6233E8F539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bd5a29d3f1799530a2211baceb116aae128a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4401009,"id":"Q4401009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q902427$936C274B-5396-4E97-8D7C-9E55C2F5843F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82036c4de3cfe014772159bba2c3bab6acfcc4f6","datavalue":{"value":"10.1016/J.COMGEO.2015.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q902427$31D572AF-C249-4379-A1FE-2ACA25E8AFCF","rank":"normal"}],"P1643":[{"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":"276dd0ff81caf11b3359e08006734528647ebf30","datavalue":{"value":{"amount":"+0.9004233479499817","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":"Q902427$63651B58-FF76-4CE3-BF39-5BB8D535EBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"508be3707a591437d9ec94f5c1d63c1b98101910","datavalue":{"value":{"entity-type":"item","numeric-id":450533,"id":"Q450533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27684c8a67492767ae19725eb1f8f8614adffcea","datavalue":{"value":{"amount":"+0.8971385359764099","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":"Q902427$0D279EB1-D506-48AC-94B4-25DF7BF8A435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5451558b858b1c36868d9cbb01572bdb937c58f3","datavalue":{"value":{"entity-type":"item","numeric-id":676593,"id":"Q676593"},"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":"Q902427$C5165D29-E9E0-4F2C-A5B4-EA8A2C7B6D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea942df2d599025e1f4adf630accd5569b759b8c","datavalue":{"value":{"entity-type":"item","numeric-id":4038728,"id":"Q4038728"},"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":"Q902427$0E690383-04A0-40ED-9230-E555AEC89C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65f1f02dcd7990d425a30a7fc9e76eceadf672e","datavalue":{"value":{"entity-type":"item","numeric-id":5363383,"id":"Q5363383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416c0696b5750e399d0a9755996cc9c34a35530a","datavalue":{"value":{"amount":"+0.8518666625022888","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":"Q902427$AE226804-3AFA-4E9A-830C-DCDF88488D75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding largest rectangles in convex polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_largest_rectangles_in_convex_polygons"}}}}}