{"entities":{"Q2250045":{"pageid":2260788,"ns":120,"title":"Item:Q2250045","lastrevid":57812490,"modified":"2026-04-02T15:35:59Z","type":"item","id":"Q2250045","labels":{"en":{"language":"en","value":"An extension of a theorem of Yao and Yao"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313349"}},"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":"Q2250045$E59A20B2-C00F-4879-8049-0CC0706F24D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09401e278bdda248ffb26f68920ec31ea299af20","datavalue":{"value":{"text":"An extension of a theorem of Yao and Yao","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250045$92CD9892-CB4E-4B69-B04A-FB4620700A50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18e2236d911c6fb66877688ea3f55c39ef58c8d8","datavalue":{"value":"1298.52021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250045$82A6CA78-DC5C-46DF-B7DF-36C08A10BFFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e449f6ff946292c8ce49636883b0cc2f304293ee","datavalue":{"value":{"entity-type":"item","numeric-id":390149,"id":"Q390149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$2B286F14-1CBB-4455-8F94-04FCFB23E219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4e1382f03ba5c4b33d348efae210776e2eff9bd","datavalue":{"value":{"entity-type":"item","numeric-id":411401,"id":"Q411401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$0D148079-2C5F-402B-9FC0-89F4031C1603","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$8935EFFA-B42F-4ABB-9980-E24CF09DEC40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-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":"Q2250045$1276F730-13FB-4492-9BC7-97F760480C3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1e6185f2d5e2c75fb6c809dba84063275e85fc4","datavalue":{"value":"https://arxiv.org/abs/1112.5737","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250045$53B85024-6735-4453-9C0E-5E29082DC728","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"647c048a18505b62b27d5019bd8375a9f352ffb3","datavalue":{"value":"The measure \\(\\mu\\) is called ``nice'' measure in \\(\\mathbb{R}^d\\) if it has a continuous density function bounded away from \\(O\\). Denote by \\(N_d(k)\\) the smallest positive integer such that for any ``nice'' measure \\(\\mu\\) there is a convex partition of \\(\\mathbb{R}^d\\) into \\(N_d(k)\\) parts of equal \\(\\mu\\)-measure so that every hyperplane avoids at least \\(k\\) of them.  \\textit{A. C. Yao} and \\textit{F. F. E. Yao} [``A general approach to \\(d\\)-dimensional geometric queries.'' in: Proceedings of the seventeenth annual ACM symposium on theory of computing 163--168. ACM, New York (1985)] proved that \\(N_d(1)\\leq 2^d\\). In the reviewed paper some new inequalities on \\(N_d(k)\\) are proved. These inequalities are \\(N_d(1)\\geq 2^{\\frac{d}{2}-1}\\), \\(N_d(2)\\leq 3\\cdot 2^{d-1}\\), and \\(N_2(k)\\leq 2k+2\\). Also it is proved that \\(\\lim_{k\\to\\infty} \\frac{N_d(k)}{k}=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250045$F7FA7260-E4FA-4E7F-8140-DA48391F3E1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250045$C57A3DA3-C7B1-46FB-A96E-366B8C96698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250045$9751F47E-39A4-48B0-9008-12B4BB65E9E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9b18bfd15280bd8082b66b849f4e232d5f586d8","datavalue":{"value":"6313349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250045$D1D99050-1DD4-4936-960C-582FB61A4BDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef821abc014df04f139466808bc27f31c62b1ef6","datavalue":{"value":"convex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250045$3CCD2755-3F0A-40FD-8705-80E55945E0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1ab1748d77db58deccb3485f3d561c51e1093c","datavalue":{"value":"measure equipartition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250045$C1CDD4AE-7F56-4290-BCFC-A753BF8F551B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abeb7c8d5f1d8613b89ba75aaab5f4004ba581cc","datavalue":{"value":"Yao-Yao theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250045$2B40D45C-935F-4C2F-9466-298A26E41CE3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"da3dd3375a2835140d21afaf27927fc1c20ec86f","datavalue":{"value":{"entity-type":"item","numeric-id":268109,"id":"Q268109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$621AA06B-37B9-46C7-9C81-959E1F84C5FD","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":"Q2250045$3BDC0AB2-F679-49FC-B997-EA26DBDDA40E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4bb7c2cfc31e481f934efd651c3905a8717df6e","datavalue":{"value":"W1984506943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250045$15578D6E-2858-45CC-B856-852F4FA1AD7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36237799563eb11da5ea9c8cc21b382615052515","datavalue":{"value":{"entity-type":"item","numeric-id":2566809,"id":"Q2566809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$9E1E66D5-B5BE-4E75-BB4B-6DD681B5CE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e982593cf3f5bf093a81d1560ad2344f32e809be","datavalue":{"value":{"entity-type":"item","numeric-id":4387224,"id":"Q4387224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$C342BC90-B0A8-44F9-92BF-253D4A642562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38282dfa0ffb5461f477d64251f57b7e78af087","datavalue":{"value":{"entity-type":"item","numeric-id":3890454,"id":"Q3890454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$48AF287C-E0C3-43C4-8377-3E6A6744747C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fcf3dc0806c25c094c5a03a4a0b4dc940a08be","datavalue":{"value":{"entity-type":"item","numeric-id":2888867,"id":"Q2888867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$AD992ECD-4847-44A1-B27E-C2DF4BCADFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9025f7a5272d444a4e4ca842ab7414d63870f9","datavalue":{"value":{"entity-type":"item","numeric-id":1246147,"id":"Q1246147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$3DF0B9E1-94B6-4C07-8B0D-A6F6309B635A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da730ff30c796f8130daa6c401bd4bfc3a4438b0","datavalue":{"value":{"entity-type":"item","numeric-id":1024160,"id":"Q1024160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$63A94669-566F-41C9-BED7-82704670E423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3697156729ccc26571d1a15413b2b903904445","datavalue":{"value":{"entity-type":"item","numeric-id":5806170,"id":"Q5806170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$45E90D7C-CB15-43DA-ABDB-1C6CD3511F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b656de080ff5b24898858b58fde36475098a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917516,"id":"Q5917516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$021402BE-8383-41F1-8C1E-9C654D6D77B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d959fe27dd6bda945b6314a6ae3a63bcb7238a10","datavalue":{"value":{"entity-type":"item","numeric-id":2845070,"id":"Q2845070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$1E67E1F3-4238-44D7-AD0D-1D224E96AF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfa3686dd9bd9bf92befcab6867e7e1d97b56bc","datavalue":{"value":{"entity-type":"item","numeric-id":3115488,"id":"Q3115488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250045$A3E6E0B7-E697-41EE-A468-49FCF0BE0CBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d66e61ac7c2274d531ae592e2ff91d09d908569","datavalue":{"value":"10.1007/S00454-014-9568-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250045$22CFCAF9-8E91-4AAA-A3BB-5F3D2C378BA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a1b8ae55e2b062ee67abd701446cbeda44095a","datavalue":{"value":{"entity-type":"item","numeric-id":1701728,"id":"Q1701728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5b72a47c32287337d9a7092cd7eb3fec6fb61f","datavalue":{"value":{"amount":"+0.9661081","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":"Q2250045$C9B47BD0-2722-4BC3-AFA8-D470B385DFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4dedae6d57ec933e61eb80fa60204fdbd48b66a","datavalue":{"value":{"entity-type":"item","numeric-id":1700311,"id":"Q1700311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a38899caf6821db76b51207ae9d612d0bcc0a7f","datavalue":{"value":{"amount":"+0.9351341","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":"Q2250045$097A66EF-E85C-4918-B887-61429AB40712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff820edc5351b34ff149817a8356b58fee4ef83","datavalue":{"value":{"entity-type":"item","numeric-id":3134019,"id":"Q3134019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040dcc0a157d919d6cd7ae2de2b7ab84df202a7c","datavalue":{"value":{"amount":"+0.92134535","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":"Q2250045$8E887C9D-63FF-4DEA-AFB0-C21529AAEEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cedd053487dfc4c67796a206e5a7476a45e89f8e","datavalue":{"value":{"entity-type":"item","numeric-id":4731998,"id":"Q4731998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef96745dced702c09bce7a8edc92a39ee5baa066","datavalue":{"value":{"amount":"+0.9106247","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":"Q2250045$087E31A9-9BF4-4F20-B196-CCE9FB584F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c25d5b0315b4454a7cea8aff66cfa97ca82c73","datavalue":{"value":{"entity-type":"item","numeric-id":4316452,"id":"Q4316452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a6826653305a2592fd44f0ca42031a85f525e9f","datavalue":{"value":{"amount":"+0.89998823","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":"Q2250045$50389301-1D7C-447F-922E-385B31CED081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59dc5bea0ff12a569247d31b959ee3822344ca19","datavalue":{"value":{"entity-type":"item","numeric-id":3724596,"id":"Q3724596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a671e502a09f841142bd0be77de3b62247295b","datavalue":{"value":{"amount":"+0.89917","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":"Q2250045$218F21BD-2D8A-4BD6-B6FD-91B1696BE3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aed24aebe5bad3fe42049dbddfde572f5bd7c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3794795,"id":"Q3794795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36217c17be5c1dbd5283926102714b9e5b1c188e","datavalue":{"value":{"amount":"+0.8978965","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":"Q2250045$910A9135-D6FE-415D-9711-C6BC2A3B2B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054e779282ae96522cd2b9430c5084537e3f6088","datavalue":{"value":{"entity-type":"item","numeric-id":3779308,"id":"Q3779308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db60b8401ed803bb0476c1e62e006e1311fc079f","datavalue":{"value":{"amount":"+0.8956597","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":"Q2250045$321443E8-C9DA-4952-97F0-13A66DD5C6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d05f7c5a08ade853287b6d64ed69f851875e6e3","datavalue":{"value":{"entity-type":"item","numeric-id":1749727,"id":"Q1749727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967bb19be0465fd41c873a9b9efd54cd7039e47b","datavalue":{"value":{"amount":"+0.89419776","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":"Q2250045$9944587D-27C0-4C1C-B0C0-A457C921D2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f351fcb1c2bb3c2d12abbb0e478247625e5b98","datavalue":{"value":{"entity-type":"item","numeric-id":4673357,"id":"Q4673357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397411db2549203513629545b34f278cb9c0e271","datavalue":{"value":{"amount":"+0.89151263","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":"Q2250045$4F888E7E-0A33-4EA8-9688-04DC18EE08EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250045"}}}}}