{"entities":{"Q578854":{"pageid":580621,"ns":120,"title":"Item:Q578854","lastrevid":62914389,"modified":"2026-04-11T08:58:12Z","type":"item","id":"Q578854","labels":{"en":{"language":"en","value":"Complexity of computing topological degree of Lipschitz functions in n dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4013880"}},"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":"Q578854$07B8CE48-8352-4D35-8673-1EFC2872D193","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aca4ec44896714bee8bd9349152fdccf20f9b742","datavalue":{"value":{"text":"Complexity of computing topological degree of Lipschitz functions in n dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q578854$8C87FE65-DDBD-46A1-BB98-758150085D6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6641626e4d65277f41a7fb28a8dade674827da56","datavalue":{"value":"0624.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578854$A81560FA-9AC2-404F-99AC-32CF01AF268A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43da40b07c0927f08f654c9bbe0bc72d97278599","datavalue":{"value":"10.1016/0885-064X(86)90022-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578854$BCDE783A-EBFE-4956-921F-8265B1B4EFDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9153f57b49379c8f42a6fee983336120467fb8fa","datavalue":{"value":{"entity-type":"item","numeric-id":551798,"id":"Q551798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$ABAC9469-15D9-40F4-BCB3-1A8352237BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$3719EB81-16B3-44C2-B968-E50FED0101F7","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":"Q578854$9ED0CAF2-BBEF-41D5-B192-23AA3419CE7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q578854$9542251C-5335-49CF-A933-C4411226D15E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b28ef39ad8d76e9f6e5fefe4189a67c74515a91e","datavalue":{"value":"From authors' summary: We find lower and upper bounds on the complexity, comp, of computing the topological degree of functions defined on the n- dimensional unit cube \\(C^ n\\), \\(f: C^ n\\to R^ n\\), \\(n\\geq 2\\), which satisfy a Lipschitz condition with constant K and whose infinity norm at each point on the boundary of \\(C^ n\\) is at least d, \\(d>0\\), and such that K/8d\\(\\geq 1\\). A lower bound, \\(comp_{low}\\simeq 2n(K/8d)^{n- 1}(c+n)\\) is obtained for comp, assuming that each function evaluation costs c and elementary arithmetic operations and comparisons cost unity. We prove that the topological degree can be computed using \\(([K/2d+1]+1)^ n-([K/2d+1]-1)^ n\\) function evaluations. It can be done by an algorithm due to Kearfott.","type":"string"},"datatype":"string"},"type":"statement","id":"Q578854$B34A75A2-CB3E-4E09-A2C6-254F64481169","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d0364440a8ba41ff19a807785b1a8b15753c3025","datavalue":{"value":{"entity-type":"item","numeric-id":592113,"id":"Q592113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$8E7A6488-B012-4C09-A170-C99541BA3BFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578854$B8E620A4-44BF-4C52-83BC-F097412D566C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"94c42798c9d32eb64de019410c63dcd41ff0c58a","datavalue":{"value":"55M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578854$1AD50F46-F2B5-406A-9768-19752B2A619E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578854$7A771C37-29C8-41F4-BB5D-D8C5D17EB348","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bac355be7e86e4584fe22fa00abb403cc83a6bc","datavalue":{"value":"4013880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578854$D92ADD8D-8EF7-43CA-BF4D-84049AE82956","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1425b544840894d1f0ce9114eb87e4fc6d766242","datavalue":{"value":"Lipschitz function","type":"string"},"datatype":"string"},"type":"statement","id":"Q578854$7FA283AA-9C88-43BC-8396-D64CACECDA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q578854$5DFB8196-B11A-4065-8481-2C05E179C951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6c24aa804f93b31bd8d2c801177c00ad8cfe7d","datavalue":{"value":"lower and upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q578854$0E686B3F-077A-448F-BFCA-28B6CF9D5C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc075fab60e890b174ad070cecffac2824e77ee4","datavalue":{"value":"topological degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q578854$28E05CFE-7917-41B3-9F41-990EB6D8B3DE","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":"Q578854$3F8E864C-6785-4433-9E10-98D29763574F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9cde9011227f369a6f8a9272e87646e11fdffa","datavalue":{"value":{"entity-type":"item","numeric-id":578854,"id":"Q578854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$BB7E8A60-AF6A-4807-89F7-0F0A55E85F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a025aba7c45f0bf69738366fc8d0d2ca75d8825","datavalue":{"value":{"entity-type":"item","numeric-id":4765306,"id":"Q4765306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$5348CAC0-137F-4CDB-92B7-321BED84E356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7971df3dce028e2fbef95c8d8a3b83e5e1eb95a2","datavalue":{"value":{"entity-type":"item","numeric-id":1249835,"id":"Q1249835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$05FA00F6-DBA8-4069-9B4B-BAE0C1EE5280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$8BF5840A-DF14-48CE-ADAE-AD2535159373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112f0789b08a7a60760cf66aad6fbf939a8b9cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1168053,"id":"Q1168053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$7463BDEB-ED9F-4B0B-A7A9-0916B6333B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba13660201123fea659379247b500e50faf7d8f8","datavalue":{"value":{"entity-type":"item","numeric-id":1221587,"id":"Q1221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$DDC34B93-EEAA-4ACA-A820-5DC836BA147A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87612709608e26ad9b26d33af5a12fef37a1ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4194365,"id":"Q4194365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$F4B3D092-F116-41C5-AD09-1959EA376268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d819a13207e110ec1d3f0dd10c4582d70e44a5c8","datavalue":{"value":{"entity-type":"item","numeric-id":1249928,"id":"Q1249928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$09D1DA5C-BCFD-4028-AB4B-3BAC6B5E881C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"103239ebf26c6dcb102dc79cd11d5a00370ce62f","datavalue":{"value":{"entity-type":"item","numeric-id":1148023,"id":"Q1148023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$D3D33AA4-8C89-4C82-B33C-246E98964793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0016a8b912e2f4de7ef7d34b1fcc11cb6a5b4502","datavalue":{"value":{"entity-type":"item","numeric-id":3883494,"id":"Q3883494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$7F69EF63-A345-4785-A951-75C4AE5062ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b32669ad40af408b10d46b8e465ceefe2d89e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3992024,"id":"Q3992024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578854$59F9CBDA-032F-411D-8981-D53BC771F8EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ba6a1caa991f5425cb362b56efca8edea9b3ff","datavalue":{"value":{"entity-type":"item","numeric-id":4733311,"id":"Q4733311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c1d313a74ef6ead5d7eabc11ae819e34626662","datavalue":{"value":{"amount":"+0.8738925457000732","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":"Q578854$7066BC79-C8CA-4902-938A-BE81E2012125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f885e22da924209370d6b590dab19d4d43477391","datavalue":{"value":{"entity-type":"item","numeric-id":1368836,"id":"Q1368836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bdef1156df0182080ffd5f7c08ea1d170224206","datavalue":{"value":{"amount":"+0.8182907700538635","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":"Q578854$AB285FAF-28AF-4FAD-AA99-BBA4C8A56DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21d911bea1793ba32be1e6a030bd0f0e2c52fb3","datavalue":{"value":{"entity-type":"item","numeric-id":750943,"id":"Q750943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb64dc19ab04d795641b5e6fae513b6996a1da98","datavalue":{"value":{"amount":"+0.8150902986526489","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":"Q578854$064AC887-2C1C-4F9C-BB47-AE097354A741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53be259fff29e004e1c9410cfc77c9e76615b8df","datavalue":{"value":{"entity-type":"item","numeric-id":5179223,"id":"Q5179223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d98c2f956243bc53227e1b270412a3586cd950","datavalue":{"value":{"amount":"+0.797340452671051","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":"Q578854$32DE79D9-1C93-4E54-BC92-3AB86501B768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee13370c67e13598ef18fdd9fcba4a0dfb17f424","datavalue":{"value":{"entity-type":"item","numeric-id":1819545,"id":"Q1819545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651fe5d0c45bbf13be0668a78d4e0f1cae4bbb88","datavalue":{"value":{"amount":"+0.7933796644210815","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":"Q578854$3D644249-3E7D-4160-884E-A80C0434C5D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of computing topological degree of Lipschitz functions in n dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_computing_topological_degree_of_Lipschitz_functions_in_n_dimensions"}}}}}