{"entities":{"Q911230":{"pageid":913078,"ns":120,"title":"Item:Q911230","lastrevid":49366420,"modified":"2026-01-07T01:11:34Z","type":"item","id":"Q911230","labels":{"en":{"language":"en","value":"Exponential lower bounds for finding Brouwer fixed points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141410"}},"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":"Q911230$64EEAD41-087C-44DE-B95A-88A3C1F267D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcf8cc9a9bd39d0b2459215f67ad80bd1c21bbef","datavalue":{"value":{"text":"Exponential lower bounds for finding Brouwer fixed points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911230$932D6F6A-D0A2-42D8-9F3E-0E91784B0B7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4793aa1414079813cbaa6d7a351b5e815e6aa6aa","datavalue":{"value":"0696.65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911230$7CEAFDF6-D749-4EE9-A8BF-705E9EC99A3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aea31c3105edcce970e7d8168ea804e31636024a","datavalue":{"value":"10.1016/0885-064X(89)90017-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911230$27DC1C1F-7735-4653-BBC6-6491BEA2B18F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d3e9e18fd9736d3314d5079930b610903337d1c","datavalue":{"value":{"entity-type":"item","numeric-id":685714,"id":"Q685714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$9C95AE43-EC6E-43E9-A72A-690419A13E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19314e3717055044c35e04dfd4d786bc91a8affd","datavalue":{"value":{"entity-type":"item","numeric-id":687093,"id":"Q687093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$8E60D061-5104-4F2B-BD94-66664579B02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$3AEE2032-7651-4C0F-A73B-1178A728929F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$4A43C5B8-8E60-4416-AC28-365D05B96D46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q911230$6F3FFF86-CEBB-4CED-852D-5B23267FE5A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"573fc71f716055658bda05bc13750a781352e8b3","datavalue":{"value":"The authors consider algorithms for computing fixed points which use only function evaluations. In one dimension, the bisection algorithm can compute an approximate fixed-point of a map \\(f\\) (i.e. a point x, such that \\(| x-f(x)| \\leq 2^{-p})\\) in essentially \\(O(p)\\) steps. No such algorithm exists in two or more dimensions. This is demonstrated by explicitly constructing a map \\(f\\) for any algorithm such that the number of steps will be exponential in \\(p\\) and in the dimension of the space. These lower bounds are compared to known upper bounds and are shown to be of the same or similar order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911230$487B1FB2-EB62-42F3-AE82-78602D167BFB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d569d9c6d792caf4b8055106e1a93f511ed9220","datavalue":{"value":{"entity-type":"item","numeric-id":316561,"id":"Q316561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$A948D2E6-8BC0-4147-88A5-4A5E0CC91CEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"250af14a0ebd4486f36f6d03877c10ec987bb6ab","datavalue":{"value":"65H99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911230$32CD4D68-448B-4C13-94ED-127C84926450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911230$CA2669C5-2E7C-4ACE-84E9-428D0F314FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7058e6445d419a356a3fd5be04af78c961ea4f3e","datavalue":{"value":"47H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911230$93231B05-6E09-4FDE-A703-4EE66F3A779B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"be4cd99f0aaa2688661b2002577944d759906919","datavalue":{"value":"54H25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911230$F0E351B3-6106-4013-B214-7BCB51109228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8061410f8ec0c5df6639db10299e3613ee76eb9d","datavalue":{"value":"55M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911230$58E145A5-B74C-41A1-807A-F7EB77E7C9BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a24199498c556e380a49553010aaf2ddee8d17b","datavalue":{"value":"4141410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911230$AB7BBB81-095F-4009-8029-2F897AC14F2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81054280e60192f3b8423d5f748b06221d84c5d","datavalue":{"value":"complexity of fixed point algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q911230$D888CEFE-0626-4D59-B7F8-A13003C337E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07d50d093a0ec930bce5550e18ddbdd03030ed4a","datavalue":{"value":"function evaluations","type":"string"},"datatype":"string"},"type":"statement","id":"Q911230$2A28EF60-ABB9-43AC-A99C-263A2D536354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8c639217ab898a1ac6051c7baca82a40181fbf","datavalue":{"value":"bisection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q911230$1BF89247-53BB-4A1E-8832-EB7E5061007C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q911230$417B1B5C-0FF1-4211-8B01-19367CB2FB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q911230$87F4F377-8EFA-46E6-92B8-BC6BD4A5F9C8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e8a2b16b9071acc2aee0ad58c9f39da0fef03053","datavalue":{"value":{"entity-type":"item","numeric-id":19889,"id":"Q19889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$978C4CA3-5626-472C-A0F6-EF55F9ADB3F2","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":"Q911230$66960583-4CAC-4B9E-B8B6-38E2B94CFBC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c33606efc5c6a91b75e2205fe380f563eff2c54","datavalue":{"value":{"entity-type":"item","numeric-id":5827435,"id":"Q5827435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$C6C9832E-8A32-4930-A8F8-47330E9C4735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1a1594ef7b5fc53b2d940db4c64322d27f35eb","datavalue":{"value":{"entity-type":"item","numeric-id":4403026,"id":"Q4403026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$638DDA1B-13F1-45BC-82A6-75ED3C766B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$96BA4885-7FEE-43B6-BA43-64E2BA0AB99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e648ab1d102acb9b75bf5c4e0b8b52c6806d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1171056,"id":"Q1171056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$5873C452-385B-4A62-AFA1-C7586814E374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3606c30dfc1c211ef0dbdea9dc05b041fbd3043d","datavalue":{"value":{"entity-type":"item","numeric-id":5586068,"id":"Q5586068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$E3361DA4-989A-4F60-8472-38E45E7B6C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$23C65AD9-C1D9-41B5-A9FC-FE2160CA7945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4147b894cc9ce75853108ec8ca9896a72c6037","datavalue":{"value":{"entity-type":"item","numeric-id":5335815,"id":"Q5335815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$C209AAB6-0431-4BB3-A68A-FF44E18DE8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e763273b353cdce0e146397ca36b2ed651b1d257","datavalue":{"value":{"entity-type":"item","numeric-id":4161117,"id":"Q4161117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$A4F8FD1E-CCC6-44A0-A791-E3BBBEFAFFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab98f9d075e736218c3e96cb796315f50ea82db","datavalue":{"value":{"entity-type":"item","numeric-id":5793846,"id":"Q5793846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$6F78B18D-6297-4A5D-A972-683A110EA543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d7a8d308da982a34c97e4b88db47104381f0f2","datavalue":{"value":{"entity-type":"item","numeric-id":5532903,"id":"Q5532903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$34000CE7-8281-43C9-B666-E79AFF096203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d0b6492ddb30d9446abe9035d7a070e23b7161","datavalue":{"value":{"entity-type":"item","numeric-id":4070959,"id":"Q4070959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$F3B5764C-9AD6-45DE-A677-F9CB6F248981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b220dace30f43ec8c5a0cd63807e06272add958e","datavalue":{"value":{"entity-type":"item","numeric-id":1051396,"id":"Q1051396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$E583FFA1-658A-41AE-987A-96401D98014B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f891d54416cf8c47242242cce93489a82a5194","datavalue":{"value":{"entity-type":"item","numeric-id":1101185,"id":"Q1101185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$11E0F378-F309-4889-BFF9-B078E13A29B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0387d62c6ee650f059930e6c57169d1a38adeac8","datavalue":{"value":{"entity-type":"item","numeric-id":3040925,"id":"Q3040925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$B4960519-868A-4916-85C2-22111CBBC6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6369c6d8de6fd6e33e1ffca22326f4523a50dc","datavalue":{"value":{"entity-type":"item","numeric-id":4749612,"id":"Q4749612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$9DC8885A-3019-4297-9F54-EB783155BB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b392d75b6c69f997f78b20a932f861171e2331a","datavalue":{"value":{"entity-type":"item","numeric-id":3673103,"id":"Q3673103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$FEE8D47D-CB01-4867-BCEF-9C24797AF06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c838ac66d62676266953d609d74ca93b648069a","datavalue":{"value":{"entity-type":"item","numeric-id":5806269,"id":"Q5806269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911230$874AC904-C51D-4814-A6E5-2597EC930A68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c1c37f5d455c40ce255007438dacbac345866a3","datavalue":{"value":"https://doi.org/10.1016/0885-064x(89)90017-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q911230$F6213E50-5554-4AA5-8989-FD6FA5A13194","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4abcb2d08def787b61ab9c2e70ca3b6dc7929721","datavalue":{"value":"W2017781790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911230$C8ED6354-B908-4F41-8A18-2F2CE9CDF42C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5391e5368b166b36a8247f1e2ca839f237d696f","datavalue":{"value":{"entity-type":"item","numeric-id":3546370,"id":"Q3546370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ce95a3cae167ce922859ea271d74b02d2029c1","datavalue":{"value":{"amount":"+0.8524782657623291","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":"Q911230$06E032ED-E03D-4510-B370-3A45E748F71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631f6519a0a6856f63c9d270f3b2e977c4c8b983","datavalue":{"value":{"entity-type":"item","numeric-id":4623274,"id":"Q4623274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3207eb3e53ff2f27840097930e56dd3f4e5c5837","datavalue":{"value":{"amount":"+0.8360268473625183","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":"Q911230$C819A98B-8760-441A-81C8-B5BC6106433E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b42a902ea423a742e4c971d01df1db69db6499","datavalue":{"value":{"entity-type":"item","numeric-id":3355153,"id":"Q3355153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c28f397c0536181d8512a5140a86f523b385473","datavalue":{"value":{"amount":"+0.8155093789100647","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":"Q911230$1E3608F3-806B-4475-BF40-3839DDACFDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3317998336df727256784d1f557c20ed4caf6381","datavalue":{"value":{"entity-type":"item","numeric-id":700187,"id":"Q700187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12af5b7a8c58679cb21a8e3063119eee28eba431","datavalue":{"value":{"amount":"+0.8061877489089966","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":"Q911230$38DAAD19-5C61-4465-9177-32577523497A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81fb83de83f9e20ce966fc2d9c22176eb0bccc67","datavalue":{"value":{"entity-type":"item","numeric-id":5461063,"id":"Q5461063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9aea432c987f1482b6c30792e3a211151ab62ae","datavalue":{"value":{"amount":"+0.7899560928344727","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":"Q911230$FA060EE5-7E63-47DC-BA5D-8B74D25D8207","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:911230","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:911230"}}}}}