{"entities":{"Q1373005":{"pageid":1383745,"ns":120,"title":"Item:Q1373005","lastrevid":68575302,"modified":"2026-04-13T00:40:05Z","type":"item","id":"Q1373005","labels":{"en":{"language":"en","value":"Improved upper bounds for approximation by zonotopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1083667"}},"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":"Q1373005$ECC2774D-D480-4E15-9A27-8306F0972062","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92379a78be64267e54a81a7b8d5e3ccdd5a7f3bd","datavalue":{"value":{"text":"Improved upper bounds for approximation by zonotopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373005$5CF237AC-8A57-4188-9F32-0595F21C9CAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95b1ac1b1eeb408c43f556f6847f7584649b1855","datavalue":{"value":"0887.52003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373005$829A4FA0-B301-4E11-B947-9FF939346B58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f5d8f7d65e0cb9657302db2f72ee4acf15202f9","datavalue":{"value":"10.1007/BF02392598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373005$1BCA5BC0-743A-4C75-9145-6C43AAEE7203","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"09f456a274e455e5e5b05b055e42e0cbb108679d","datavalue":{"value":{"entity-type":"item","numeric-id":163102,"id":"Q163102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$9C1CAD48-82EC-4D55-B40D-B339887FB4C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"62c8c7692fa7223a1bc40102133e79e318fde956","datavalue":{"value":{"time":"+1997-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373005$91AC4E8B-8E88-4268-9685-82CC58A761A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b119301bf8c699b113d04071f8c7fcdb73aee39","datavalue":{"value":"We say that a zonotope \\(A\\) approximates a zonoid \\(Z\\) (both with centers in the origin of \\(n\\)-space \\(\\mathbb{R}^n)\\) with error at most \\(\\varepsilon\\) provided \\(Z\\subset A\\subset (1+ \\varepsilon)Z\\).   The author proves that there exists a constant \\(C\\) which depends only on \\(n\\) such that arbitrary zonoid in \\(\\mathbb{R}^n\\), where \\(n\\geq 5\\), can be approximated up to error \\(\\varepsilon\\) by a zonotope whose number of summands of equal lengths is at most \\(C\\varepsilon^{-2 +6/(n+2)}\\). Moreover, there is a constant \\(C=C(n)\\) such that arbitrary zonoid in \\(\\mathbb{R}^n\\), where \\(n\\geq 3\\), can be approximated up to error \\(\\varepsilon\\) by a zonotopy whose number of summands (not necessarily of equal lengths) is at most \\(C\\varepsilon^{-2+ 6/(n+2)} (\\log 1/ \\varepsilon)^{1-3/(n+2)}\\). This zonotope can be found by a polynomial-time deterministic algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373005$65E6E7B0-B941-40B0-82B5-A60F0C229D8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7ad69e69373c87ab7b0a38e100b80634c60d849","datavalue":{"value":"52A27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373005$6CBF4B67-235A-4AC1-9606-373B95128523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373005$833029AF-E49D-4A7E-8472-2D6399948689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373005$E51BAA1E-6D34-4FF7-BBE7-AD4806D91CA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0709c097666301d01e2238b2699d5c1d2981d3fe","datavalue":{"value":"1083667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373005$8B600B8B-A889-4FC3-8BD4-6F427DEA4D6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373005$D401D1CB-42A8-45CD-A6F0-7945C330D95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee124eda658cb59c8edbb05dddd1dbbf33bc3e0b","datavalue":{"value":"zonotope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373005$E2075779-3AE2-48AD-8DF3-7C41774684D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0d7f570e1e82032e572458bdb340522631cfaa7","datavalue":{"value":"zonoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373005$AC2DD8EB-6E03-4C79-A84A-9B00B231CFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b998cb5ec4a3f8357509534dfbd491bd8577418","datavalue":{"value":"polynomial-time deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373005$976C7099-D85D-44A6-8491-CAC7D7EC0937","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$79F4C042-FBF4-420C-93E3-3859574FF91A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42cca0e767bb7a175cb06e0cd79738e15e5d345f","datavalue":{"value":{"entity-type":"item","numeric-id":173452,"id":"Q173452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$ECF55ABE-15E9-4633-AF1A-A1794EA4ADF3","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":"Q1373005$CC12ED3C-421E-4ECF-8E87-3422A84E636E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$CE147600-BD90-46F0-AD11-1A3EF91F7513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9e9be28adb711508bb832c35130adfb32a3504","datavalue":{"value":{"entity-type":"item","numeric-id":3320482,"id":"Q3320482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$BF972770-0A3B-43A1-8D31-99363A4DD909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e29e5b8c55ef8bfa290c15e5a43be0232481f6","datavalue":{"value":{"entity-type":"item","numeric-id":1117461,"id":"Q1117461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$310014D1-A75E-490A-992C-1B1485A99884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0233c354074aec2ae0905a475f0f12dc0b342f1","datavalue":{"value":{"entity-type":"item","numeric-id":1209836,"id":"Q1209836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$AA542581-9A67-41E8-B644-AC2114E0E017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b054edbf5c8707a6d9b1eda856f2457562297f1","datavalue":{"value":{"entity-type":"item","numeric-id":1824151,"id":"Q1824151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$6516F625-3713-4D4B-81C1-0FF4FDAAA669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$E1709463-CABA-44DC-A021-88A6209CEE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d44c65f9584e97826a6445e2d0ce1d2234080f","datavalue":{"value":{"entity-type":"item","numeric-id":751816,"id":"Q751816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$068C2D99-0774-4FFC-BD07-4FFDA5BCEF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5c97014dfc378a98ff832802ab779a05c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$D1A78CC2-2508-4C20-A750-8503035A3E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$9D48662E-68FD-4321-A82A-7432D7862D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8855f9d1537280f76d4b35cd8b64432a0b852efc","datavalue":{"value":{"entity-type":"item","numeric-id":1826115,"id":"Q1826115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$1F071207-7425-4812-BC82-E6EF7C52CD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8aeb1c7725cbf54a781406dbcca5af5bdf571f","datavalue":{"value":{"entity-type":"item","numeric-id":1176317,"id":"Q1176317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$6E89D69A-D191-4542-809F-3ED57F52BE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66537c9b5508e285dbb8e43ad1e1df154d49b11c","datavalue":{"value":{"entity-type":"item","numeric-id":1892434,"id":"Q1892434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$3FD25F51-4B6E-4E83-BBF6-942795129183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$8D75E2D6-6246-422A-9C95-79A4176D6F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fafaac365ca635f988b6366feae4ee21b6206f","datavalue":{"value":{"entity-type":"item","numeric-id":4874236,"id":"Q4874236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$04895E6F-33F0-4558-87E4-FC5689409AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ca101024d871b1209ca96a11a1f5f21eda2ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3698810,"id":"Q3698810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$A6971CD8-D50C-48EA-8C64-0DC31E3A44E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0a0516e5593ee33468b8a35370a897f9e064b7","datavalue":{"value":{"entity-type":"item","numeric-id":1209835,"id":"Q1209835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373005$A0ACCE06-C4B1-408D-831C-327E179D3B22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"216a1f3680da2ec8a89700ab9d51bedf01c25587","datavalue":{"value":{"entity-type":"item","numeric-id":1824151,"id":"Q1824151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3323110e2849d2c2f52bed1361a93bb90b73773","datavalue":{"value":{"amount":"+0.882405161857605","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":"Q1373005$D8ACDF92-22BE-41B4-AF40-EC95C53DACA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ae24086a3d19c7169d56a1991c5780603c1032b","datavalue":{"value":{"entity-type":"item","numeric-id":3743844,"id":"Q3743844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199e9dad8ac258ce744b8b25324134ef8a90e152","datavalue":{"value":{"amount":"+0.8768977522850037","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":"Q1373005$322DA0E4-6C36-4241-BBC1-7FA0A5F4A0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2454197d4407ca31b78b639d11ce339ccdd5f6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1117461,"id":"Q1117461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08073cbcd78b2775ea3587c7d4fcee2eb23f57ae","datavalue":{"value":{"amount":"+0.8504734039306641","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":"Q1373005$53EFA470-900A-496E-8994-CB1A413E1372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5676f09cdedcee7e71f0724a21281440cb3c3999","datavalue":{"value":{"entity-type":"item","numeric-id":1329189,"id":"Q1329189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8380ca94da640d620acc393d65e4a12342a2c19b","datavalue":{"value":{"amount":"+0.8279529213905334","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":"Q1373005$C3AA0B6D-738C-445A-8F17-1591B22154F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved upper bounds for approximation by zonotopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_upper_bounds_for_approximation_by_zonotopes"}}}}}