Matches in SemOpenAlex for { <https://semopenalex.org/work/W1557572054> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1557572054 endingPage "423" @default.
- W1557572054 startingPage "409" @default.
- W1557572054 abstract "We define the first nontrivial polynomially recognizable subclass of P-matrix Generalized Linear Complementarity Problems (GLCPs) with a subexponential pivot rule. No such classes/rules were previously known. We show that a subclass of Shapley turn-based stochastic games, subsuming Condon’s simple stochastic games, is reducible to the new class of GLCPs. Based on this we suggest the new strongly subexponential combinatorial algorithms for these games.KeywordsInductive HypothesisLinear Programming ProblemLinear Complementarity ProblemStochastic GameDiagonal DominanceThese 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.
- W1557572054 created "2016-06-24" @default.
- W1557572054 creator A5046999727 @default.
- W1557572054 creator A5060945413 @default.
- W1557572054 date "2007-01-01" @default.
- W1557572054 modified "2023-10-16" @default.
- W1557572054 title "Linear Complementarity and P-Matrices for Stochastic Games" @default.
- W1557572054 cites W1544284532 @default.
- W1557572054 cites W1570961610 @default.
- W1557572054 cites W1966347268 @default.
- W1557572054 cites W1971499713 @default.
- W1557572054 cites W1994867648 @default.
- W1557572054 cites W2008632553 @default.
- W1557572054 cites W2022121413 @default.
- W1557572054 cites W2030459733 @default.
- W1557572054 cites W2067544030 @default.
- W1557572054 cites W2152479402 @default.
- W1557572054 cites W2155388558 @default.
- W1557572054 cites W2575731723 @default.
- W1557572054 doi "https://doi.org/10.1007/978-3-540-70881-0_35" @default.
- W1557572054 hasPublicationYear "2007" @default.
- W1557572054 type Work @default.
- W1557572054 sameAs 1557572054 @default.
- W1557572054 citedByCount "6" @default.
- W1557572054 countsByYear W15575720542014 @default.
- W1557572054 crossrefType "book-chapter" @default.
- W1557572054 hasAuthorship W1557572054A5046999727 @default.
- W1557572054 hasAuthorship W1557572054A5060945413 @default.
- W1557572054 hasConcept C111472728 @default.
- W1557572054 hasConcept C118615104 @default.
- W1557572054 hasConcept C121332964 @default.
- W1557572054 hasConcept C126255220 @default.
- W1557572054 hasConcept C138885662 @default.
- W1557572054 hasConcept C154945302 @default.
- W1557572054 hasConcept C158622935 @default.
- W1557572054 hasConcept C159654299 @default.
- W1557572054 hasConcept C202269582 @default.
- W1557572054 hasConcept C203014093 @default.
- W1557572054 hasConcept C2776194381 @default.
- W1557572054 hasConcept C2777212361 @default.
- W1557572054 hasConcept C2780586882 @default.
- W1557572054 hasConcept C33923547 @default.
- W1557572054 hasConcept C34320192 @default.
- W1557572054 hasConcept C41008148 @default.
- W1557572054 hasConcept C54355233 @default.
- W1557572054 hasConcept C62520636 @default.
- W1557572054 hasConcept C80444323 @default.
- W1557572054 hasConcept C85404239 @default.
- W1557572054 hasConcept C86803240 @default.
- W1557572054 hasConceptScore W1557572054C111472728 @default.
- W1557572054 hasConceptScore W1557572054C118615104 @default.
- W1557572054 hasConceptScore W1557572054C121332964 @default.
- W1557572054 hasConceptScore W1557572054C126255220 @default.
- W1557572054 hasConceptScore W1557572054C138885662 @default.
- W1557572054 hasConceptScore W1557572054C154945302 @default.
- W1557572054 hasConceptScore W1557572054C158622935 @default.
- W1557572054 hasConceptScore W1557572054C159654299 @default.
- W1557572054 hasConceptScore W1557572054C202269582 @default.
- W1557572054 hasConceptScore W1557572054C203014093 @default.
- W1557572054 hasConceptScore W1557572054C2776194381 @default.
- W1557572054 hasConceptScore W1557572054C2777212361 @default.
- W1557572054 hasConceptScore W1557572054C2780586882 @default.
- W1557572054 hasConceptScore W1557572054C33923547 @default.
- W1557572054 hasConceptScore W1557572054C34320192 @default.
- W1557572054 hasConceptScore W1557572054C41008148 @default.
- W1557572054 hasConceptScore W1557572054C54355233 @default.
- W1557572054 hasConceptScore W1557572054C62520636 @default.
- W1557572054 hasConceptScore W1557572054C80444323 @default.
- W1557572054 hasConceptScore W1557572054C85404239 @default.
- W1557572054 hasConceptScore W1557572054C86803240 @default.
- W1557572054 hasLocation W15575720541 @default.
- W1557572054 hasOpenAccess W1557572054 @default.
- W1557572054 hasPrimaryLocation W15575720541 @default.
- W1557572054 hasRelatedWork W10694123 @default.
- W1557572054 hasRelatedWork W1979597395 @default.
- W1557572054 hasRelatedWork W2004113213 @default.
- W1557572054 hasRelatedWork W2041640046 @default.
- W1557572054 hasRelatedWork W2274788099 @default.
- W1557572054 hasRelatedWork W2794537088 @default.
- W1557572054 hasRelatedWork W2965587509 @default.
- W1557572054 hasRelatedWork W2991035670 @default.
- W1557572054 hasRelatedWork W4205776337 @default.
- W1557572054 hasRelatedWork W4224882381 @default.
- W1557572054 isParatext "false" @default.
- W1557572054 isRetracted "false" @default.
- W1557572054 magId "1557572054" @default.
- W1557572054 workType "book-chapter" @default.