Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567179094> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1567179094 endingPage "421" @default.
- W1567179094 startingPage "410" @default.
- W1567179094 abstract "AbstractWe study the connection between the direction preserving zero point and the discrete Brouwer fixed point in terms of their computational complexity. As a result, we derive a PPAD-completeness proof for finding a direction preserving zero point, and a matching oracle complexity bound for computing a discrete Brouwer’s fixed point.Building upon the connection between the two types of combinatorial structures for Brouwer’s continuous fixed point theorem, we derive an immediate proof that TUCKER is PPAD-complete for all constant dimensions, extending the results of Pálvölgyi for 2D case [20] and Papadimitriou for 3D case [21]. In addition, we obtain a matching algorithmic bound for TUCKER in the oracle model.KeywordsNash EquilibriumPolynomial Time AlgorithmConstant DimensionFair DivisionUnit HypercubeThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1567179094 created "2016-06-24" @default.
- W1567179094 creator A5016022407 @default.
- W1567179094 creator A5063382951 @default.
- W1567179094 creator A5073501391 @default.
- W1567179094 date "2009-01-01" @default.
- W1567179094 modified "2023-10-16" @default.
- W1567179094 title "Direction Preserving Zero Point Computing and Applications" @default.
- W1567179094 cites W1980813953 @default.
- W1567179094 cites W1983932475 @default.
- W1567179094 cites W1987197432 @default.
- W1567179094 cites W2006609731 @default.
- W1567179094 cites W2024656928 @default.
- W1567179094 cites W2026177035 @default.
- W1567179094 cites W2036062917 @default.
- W1567179094 cites W2050984357 @default.
- W1567179094 cites W2057863129 @default.
- W1567179094 cites W2063422058 @default.
- W1567179094 cites W2075508548 @default.
- W1567179094 cites W2078461582 @default.
- W1567179094 cites W2083639782 @default.
- W1567179094 cites W2140790422 @default.
- W1567179094 cites W2140799001 @default.
- W1567179094 cites W2169359757 @default.
- W1567179094 cites W2584543285 @default.
- W1567179094 cites W4206570602 @default.
- W1567179094 cites W4234277722 @default.
- W1567179094 cites W4246657866 @default.
- W1567179094 cites W2060186712 @default.
- W1567179094 doi "https://doi.org/10.1007/978-3-642-10841-9_37" @default.
- W1567179094 hasPublicationYear "2009" @default.
- W1567179094 type Work @default.
- W1567179094 sameAs 1567179094 @default.
- W1567179094 citedByCount "0" @default.
- W1567179094 crossrefType "book-chapter" @default.
- W1567179094 hasAuthorship W1567179094A5016022407 @default.
- W1567179094 hasAuthorship W1567179094A5063382951 @default.
- W1567179094 hasAuthorship W1567179094A5073501391 @default.
- W1567179094 hasBestOaLocation W15671790942 @default.
- W1567179094 hasConcept C105795698 @default.
- W1567179094 hasConcept C11413529 @default.
- W1567179094 hasConcept C115903868 @default.
- W1567179094 hasConcept C118615104 @default.
- W1567179094 hasConcept C13355873 @default.
- W1567179094 hasConcept C134306372 @default.
- W1567179094 hasConcept C165064840 @default.
- W1567179094 hasConcept C17231256 @default.
- W1567179094 hasConcept C2524010 @default.
- W1567179094 hasConcept C33923547 @default.
- W1567179094 hasConcept C41008148 @default.
- W1567179094 hasConcept C45962547 @default.
- W1567179094 hasConcept C55166926 @default.
- W1567179094 hasConcept C61445026 @default.
- W1567179094 hasConceptScore W1567179094C105795698 @default.
- W1567179094 hasConceptScore W1567179094C11413529 @default.
- W1567179094 hasConceptScore W1567179094C115903868 @default.
- W1567179094 hasConceptScore W1567179094C118615104 @default.
- W1567179094 hasConceptScore W1567179094C13355873 @default.
- W1567179094 hasConceptScore W1567179094C134306372 @default.
- W1567179094 hasConceptScore W1567179094C165064840 @default.
- W1567179094 hasConceptScore W1567179094C17231256 @default.
- W1567179094 hasConceptScore W1567179094C2524010 @default.
- W1567179094 hasConceptScore W1567179094C33923547 @default.
- W1567179094 hasConceptScore W1567179094C41008148 @default.
- W1567179094 hasConceptScore W1567179094C45962547 @default.
- W1567179094 hasConceptScore W1567179094C55166926 @default.
- W1567179094 hasConceptScore W1567179094C61445026 @default.
- W1567179094 hasLocation W15671790941 @default.
- W1567179094 hasLocation W15671790942 @default.
- W1567179094 hasOpenAccess W1567179094 @default.
- W1567179094 hasPrimaryLocation W15671790941 @default.
- W1567179094 hasRelatedWork W1616351379 @default.
- W1567179094 hasRelatedWork W1877008158 @default.
- W1567179094 hasRelatedWork W1968084917 @default.
- W1567179094 hasRelatedWork W2043501834 @default.
- W1567179094 hasRelatedWork W2586153694 @default.
- W1567179094 hasRelatedWork W2586516962 @default.
- W1567179094 hasRelatedWork W2964538075 @default.
- W1567179094 hasRelatedWork W2978194344 @default.
- W1567179094 hasRelatedWork W3146394326 @default.
- W1567179094 hasRelatedWork W4283735000 @default.
- W1567179094 isParatext "false" @default.
- W1567179094 isRetracted "false" @default.
- W1567179094 magId "1567179094" @default.
- W1567179094 workType "book-chapter" @default.