{"entities":{"Q1827723":{"pageid":1838465,"ns":120,"title":"Item:Q1827723","lastrevid":71382372,"modified":"2026-04-13T21:54:44Z","type":"item","id":"Q1827723","labels":{"en":{"language":"en","value":"Partitioning points by parallel planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083679"}},"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":"Q1827723$BDA405AB-0384-46F7-935E-B795BFF0432F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fa662018a85edddb70c7cf2926f51636f56f5de","datavalue":{"value":{"text":"Partitioning points by parallel planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827723$259E4BE1-6849-4576-AEC7-08B75A42158E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd2f7538cd02e0852d5e204284e795e74d5056c0","datavalue":{"value":"1058.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827723$704DEA9D-1C07-43EB-9986-777F7F1BB63F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae0ca88e1940a7483721540124193708ea9c15bf","datavalue":{"value":{"entity-type":"item","numeric-id":260010,"id":"Q260010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$16903F46-1755-48F6-9EF7-B4A06BD9D574","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$96251A08-764D-4DBF-892D-5A9C70552E4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827723$1ABECCCA-AFD1-4D51-8928-E92048414156","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"beaad3a8f3c38a745e77e20c35d9d74cae256aa0","datavalue":{"value":"A hyperplane is an \\((n-1)\\)-flat in \\(\\mathbb{R}^n\\) that does not need to contain the origin. Let \\(P(N,k,n)\\) be the maximum number of ways in which \\(N\\) points in \\(\\mathbb{R}^n\\) can be partitioned by \\(k\\) parallel hyperplanes, none of which contains any of the \\(N\\) points.   The author shows that \\(P(N,k,n)\\leq \\sum^{n+k-1}_{i=0} {Nk-1\\choose i}\\). This is an improvement on a result of \\textit{S. Olafsson} and \\textit{Y. S. Abu-Mostafa} [IEEE Trans. Pattern Anal. Mach. Intell. 10, No. 2, 277--281 (1988; Zbl 0709.94512)]. An earlier claimed improvement by the same authors is shown to be incorrect. Applications are pointed out in the theory of artificial neural networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827723$B910B101-7B07-4B16-A61B-F6CFD3EF8643","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827723$7CA6C738-5CD7-414B-992B-195E2E603F1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc97b52915c35c4ef11d2226914163909502af3f","datavalue":{"value":"2083679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827723$30A8DB22-F12E-49E7-B5D8-5463288C39F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"222d02dc382effbbf724253d95ef28aae9476a14","datavalue":{"value":"Pattern classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827723$31E9D038-2C41-40AB-B5CF-D80E09E772B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25e954d3d19ad6d22fe55f53bf231601527d766","datavalue":{"value":"Enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827723$9D4A13C0-29BC-40C0-89F3-26C3C0809473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e745a68623006292e8390704a857396fc23a69","datavalue":{"value":"Partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827723$504AE115-3702-4A01-A972-A3B07E2D9707","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"752b9fac12c3da759261174be162d2673c4c0285","datavalue":{"value":{"entity-type":"item","numeric-id":587721,"id":"Q587721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$586401ED-F61D-4F6E-8352-266C66FAD56F","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":"Q1827723$37B20334-1C2C-46F0-913F-519EFC0C4F7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b55e105d28ee251de25fe945a9117be4c0ad49e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.10.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827723$277D17E3-F9E4-4086-ABB4-255EA37B0282","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c91238a5e75926c983427085b57e04b6a4b9e561","datavalue":{"value":"W2156146794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827723$D7BF9154-43FD-4C9D-9993-F9A95BB372D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66da0ea17bdc575b2e9c6e3a18510ac7e924b93f","datavalue":{"value":{"entity-type":"item","numeric-id":1897355,"id":"Q1897355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$71C9062F-4D02-41D0-92B9-C76DEE6B5769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b399b3d625189fc082ad91edb5068a05e988bd","datavalue":{"value":{"entity-type":"item","numeric-id":4951814,"id":"Q4951814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$1E13ABB8-BE02-45A0-B065-7D9F73F57F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ff0b71a188c70a80e11902bba4e2d6a172a3cb","datavalue":{"value":{"entity-type":"item","numeric-id":1275351,"id":"Q1275351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$BC41CC5B-4529-44FB-95AC-B9ABD870E006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3fcc03d95bef99d32c93570eb51b9c632914c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4443074,"id":"Q4443074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$6194C309-60F0-47FC-9ED0-39D6C17D36D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c760a5f7f2f9c7eb535667304d6e49346fd22e8","datavalue":{"value":{"entity-type":"item","numeric-id":5531563,"id":"Q5531563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$F03693FF-5A9C-49DF-B2FC-9B54CFF3D734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff848f115e0a78f8b3beddeda42ae9b37c1bb800","datavalue":{"value":{"entity-type":"item","numeric-id":5554999,"id":"Q5554999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$ED35C1CF-14E1-4019-807C-4099AD9F6997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7efb628eb41ed88361e43885e5d0aad567b83e9","datavalue":{"value":{"entity-type":"item","numeric-id":4403756,"id":"Q4403756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$887F52E7-8642-4DE5-85B8-2FDD15681E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d26756119a93a9a00813c529c9241af29ac40d","datavalue":{"value":{"entity-type":"item","numeric-id":1900973,"id":"Q1900973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$2D860386-2D3A-49FC-B50A-EB7F869918E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6be1693812f8d9af5c64e8f6c2b76d38a2dfa10","datavalue":{"value":{"entity-type":"item","numeric-id":4404903,"id":"Q4404903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$731CD837-E978-4CF5-9F88-2A153DF8850D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034636ffc490687f9301baa9aa834a92e034848d","datavalue":{"value":{"entity-type":"item","numeric-id":676431,"id":"Q676431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$7D434608-CA0D-469B-8E8C-52F17F90827B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$C5A260B2-0063-4B4C-BFB4-2D58C1000016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15cc9c5599d49b44f69269c66f0787ef5ff9e87e","datavalue":{"value":{"entity-type":"item","numeric-id":3495069,"id":"Q3495069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$338050CC-6ADF-4156-8FA2-04A65AB9E624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7609fe02bb09f9aa1830e5508cb4fe116e9827b","datavalue":{"value":{"entity-type":"item","numeric-id":4935997,"id":"Q4935997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827723$E227AFA0-2C60-4778-A215-D0E77DE7DF8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e008c50976e643db1bf37162eef2af201779898f","datavalue":{"value":"10.1016/J.DISC.2003.10.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827723$A18DC4C8-27FD-40E4-85A7-A72A7AE7AE24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf81f49c868eb2dfaf9c6acc0e156ec9920b7af","datavalue":{"value":{"entity-type":"item","numeric-id":1088420,"id":"Q1088420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e219115ac0046f7918309ebe21e60635a4921681","datavalue":{"value":{"amount":"+0.8271803855895996","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":"Q1827723$780D218F-6456-48AA-97EA-79F5644C45FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44812a7c07f396cabde1601aaff667b953c4bdd","datavalue":{"value":{"entity-type":"item","numeric-id":3687757,"id":"Q3687757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c013c20fc4b61a9291c66401c25e6023b7f187","datavalue":{"value":{"amount":"+0.8005239367485046","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":"Q1827723$20D72513-52C3-4891-B5DD-CCA54AC55EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdc68e9c4cfcd3bafb8165401804a7f6d06dab6","datavalue":{"value":{"entity-type":"item","numeric-id":1283783,"id":"Q1283783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2e64a47bbe7ad63d1329afecf44def9821f9dc","datavalue":{"value":{"amount":"+0.7851456999778748","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":"Q1827723$0655A9FD-4BAC-48D7-A88A-9A1BFE7BCBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f7ecc63c2e382203c4be42e9b034411ecce311","datavalue":{"value":{"entity-type":"item","numeric-id":491209,"id":"Q491209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab4cad71ac13d5b93d80b44aa8193750f1710336","datavalue":{"value":{"amount":"+0.7848877310752869","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":"Q1827723$596D45CD-60F6-40D3-A988-FB3D560DF479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69720fdbd43eac85797201f84de6ce4a5d770e73","datavalue":{"value":{"entity-type":"item","numeric-id":5534247,"id":"Q5534247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158147868674901fc29d6010393d6b4c539f868b","datavalue":{"value":{"amount":"+0.7790149450302124","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":"Q1827723$9A9FD3BD-C4A5-4F96-ACA3-39D9C6303D2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning points by parallel planes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_points_by_parallel_planes"}}}}}