Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022308249> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2022308249 abstract "The Brouwer fixed point theorem has become a major tool for modeling economic systems during the 20th century. It was intractable to use the theorem in a computational manner until 1965 when Scarf provided the first practical algorithm for finding a fixed point of a Brouwer map. Scarf's work left open the question of worstcase complexity, although he hypothesized that his algorithm had typical behavior of polynomial time in the number of variables of the problem. Here we show that any algorithm for fixed points based on function evaluation (which includes all general purpose fixed-point algorithrna) must in the worst case take a number of steps which is exponential both in the number of digits of accuracy and in the number of variables." @default.
- W2022308249 created "2016-06-24" @default.
- W2022308249 creator A5018511273 @default.
- W2022308249 creator A5065301352 @default.
- W2022308249 date "1987-10-01" @default.
- W2022308249 modified "2023-09-23" @default.
- W2022308249 title "Exponential lower bounds for finding Brouwer fixed points" @default.
- W2022308249 cites W1571051474 @default.
- W2022308249 cites W1977182315 @default.
- W2022308249 cites W1983420969 @default.
- W2022308249 cites W1999560964 @default.
- W2022308249 cites W2002273082 @default.
- W2022308249 cites W2006786362 @default.
- W2022308249 cites W2027621512 @default.
- W2022308249 cites W2035699877 @default.
- W2022308249 cites W2060186712 @default.
- W2022308249 doi "https://doi.org/10.1109/sfcs.1987.24" @default.
- W2022308249 hasPublicationYear "1987" @default.
- W2022308249 type Work @default.
- W2022308249 sameAs 2022308249 @default.
- W2022308249 citedByCount "4" @default.
- W2022308249 countsByYear W20223082492017 @default.
- W2022308249 crossrefType "proceedings-article" @default.
- W2022308249 hasAuthorship W2022308249A5018511273 @default.
- W2022308249 hasAuthorship W2022308249A5065301352 @default.
- W2022308249 hasConcept C118615104 @default.
- W2022308249 hasConcept C126255220 @default.
- W2022308249 hasConcept C134306372 @default.
- W2022308249 hasConcept C14036430 @default.
- W2022308249 hasConcept C146147875 @default.
- W2022308249 hasConcept C151376022 @default.
- W2022308249 hasConcept C27333817 @default.
- W2022308249 hasConcept C28642324 @default.
- W2022308249 hasConcept C28826006 @default.
- W2022308249 hasConcept C33923547 @default.
- W2022308249 hasConcept C45962547 @default.
- W2022308249 hasConcept C61445026 @default.
- W2022308249 hasConcept C78458016 @default.
- W2022308249 hasConcept C86803240 @default.
- W2022308249 hasConcept C90119067 @default.
- W2022308249 hasConceptScore W2022308249C118615104 @default.
- W2022308249 hasConceptScore W2022308249C126255220 @default.
- W2022308249 hasConceptScore W2022308249C134306372 @default.
- W2022308249 hasConceptScore W2022308249C14036430 @default.
- W2022308249 hasConceptScore W2022308249C146147875 @default.
- W2022308249 hasConceptScore W2022308249C151376022 @default.
- W2022308249 hasConceptScore W2022308249C27333817 @default.
- W2022308249 hasConceptScore W2022308249C28642324 @default.
- W2022308249 hasConceptScore W2022308249C28826006 @default.
- W2022308249 hasConceptScore W2022308249C33923547 @default.
- W2022308249 hasConceptScore W2022308249C45962547 @default.
- W2022308249 hasConceptScore W2022308249C61445026 @default.
- W2022308249 hasConceptScore W2022308249C78458016 @default.
- W2022308249 hasConceptScore W2022308249C86803240 @default.
- W2022308249 hasConceptScore W2022308249C90119067 @default.
- W2022308249 hasLocation W20223082491 @default.
- W2022308249 hasOpenAccess W2022308249 @default.
- W2022308249 hasPrimaryLocation W20223082491 @default.
- W2022308249 hasRelatedWork W1515502113 @default.
- W2022308249 hasRelatedWork W199838859 @default.
- W2022308249 hasRelatedWork W2117872989 @default.
- W2022308249 hasRelatedWork W2399100966 @default.
- W2022308249 hasRelatedWork W2461206762 @default.
- W2022308249 hasRelatedWork W2623507201 @default.
- W2022308249 hasRelatedWork W2753907096 @default.
- W2022308249 hasRelatedWork W2795976437 @default.
- W2022308249 hasRelatedWork W2915068569 @default.
- W2022308249 hasRelatedWork W2917173529 @default.
- W2022308249 hasRelatedWork W2950465163 @default.
- W2022308249 hasRelatedWork W2953319076 @default.
- W2022308249 hasRelatedWork W2963923450 @default.
- W2022308249 hasRelatedWork W2985441210 @default.
- W2022308249 hasRelatedWork W3102277142 @default.
- W2022308249 hasRelatedWork W3128543523 @default.
- W2022308249 hasRelatedWork W3207370500 @default.
- W2022308249 hasRelatedWork W34719172 @default.
- W2022308249 hasRelatedWork W2187752071 @default.
- W2022308249 hasRelatedWork W3002604948 @default.
- W2022308249 isParatext "false" @default.
- W2022308249 isRetracted "false" @default.
- W2022308249 magId "2022308249" @default.
- W2022308249 workType "article" @default.