Matches in SemOpenAlex for { <https://semopenalex.org/work/W2141351272> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2141351272 endingPage "616" @default.
- W2141351272 startingPage "606" @default.
- W2141351272 abstract "This paper presents a connection between qualitative matrix theory and linear complementarity problems (LCPs). An LCP is said to be sign-solvable if the set of the sign patterns of the solutions is uniquely determined by the sign patterns of the given coefficients. We provide a characterization for sign-solvable LCPs such that the coefficient matrix has nonzero diagonals, which can be tested in polynomial time. This characterization leads to an efficient combinatorial algorithm to find the sign pattern of a solution for these LCPs. The algorithm runs in O(γ) time, where γ is the number of the nonzero coefficients." @default.
- W2141351272 created "2016-06-24" @default.
- W2141351272 creator A5047111221 @default.
- W2141351272 date "2008-07-01" @default.
- W2141351272 modified "2023-10-03" @default.
- W2141351272 title "Sign-solvable linear complementarity problems" @default.
- W2141351272 cites W1584631835 @default.
- W2141351272 cites W1966874927 @default.
- W2141351272 cites W1967231248 @default.
- W2141351272 cites W1973010025 @default.
- W2141351272 cites W2000044784 @default.
- W2141351272 cites W2004936497 @default.
- W2141351272 cites W2006211020 @default.
- W2141351272 cites W2015893008 @default.
- W2141351272 cites W2045037860 @default.
- W2141351272 cites W2053284221 @default.
- W2141351272 cites W2064153357 @default.
- W2141351272 cites W2067544030 @default.
- W2141351272 cites W2086465778 @default.
- W2141351272 cites W2087904554 @default.
- W2141351272 cites W2090832557 @default.
- W2141351272 cites W2108304854 @default.
- W2141351272 cites W2147410252 @default.
- W2141351272 cites W2152122625 @default.
- W2141351272 cites W4205437167 @default.
- W2141351272 cites W4255431924 @default.
- W2141351272 doi "https://doi.org/10.1016/j.laa.2008.03.022" @default.
- W2141351272 hasPublicationYear "2008" @default.
- W2141351272 type Work @default.
- W2141351272 sameAs 2141351272 @default.
- W2141351272 citedByCount "9" @default.
- W2141351272 countsByYear W21413512722012 @default.
- W2141351272 countsByYear W21413512722013 @default.
- W2141351272 countsByYear W21413512722015 @default.
- W2141351272 countsByYear W21413512722016 @default.
- W2141351272 countsByYear W21413512722017 @default.
- W2141351272 crossrefType "journal-article" @default.
- W2141351272 hasAuthorship W2141351272A5047111221 @default.
- W2141351272 hasBestOaLocation W21413512721 @default.
- W2141351272 hasConcept C121332964 @default.
- W2141351272 hasConcept C134306372 @default.
- W2141351272 hasConcept C139676723 @default.
- W2141351272 hasConcept C158622935 @default.
- W2141351272 hasConcept C202269582 @default.
- W2141351272 hasConcept C202444582 @default.
- W2141351272 hasConcept C33923547 @default.
- W2141351272 hasConcept C54355233 @default.
- W2141351272 hasConcept C62520636 @default.
- W2141351272 hasConcept C85404239 @default.
- W2141351272 hasConcept C86803240 @default.
- W2141351272 hasConceptScore W2141351272C121332964 @default.
- W2141351272 hasConceptScore W2141351272C134306372 @default.
- W2141351272 hasConceptScore W2141351272C139676723 @default.
- W2141351272 hasConceptScore W2141351272C158622935 @default.
- W2141351272 hasConceptScore W2141351272C202269582 @default.
- W2141351272 hasConceptScore W2141351272C202444582 @default.
- W2141351272 hasConceptScore W2141351272C33923547 @default.
- W2141351272 hasConceptScore W2141351272C54355233 @default.
- W2141351272 hasConceptScore W2141351272C62520636 @default.
- W2141351272 hasConceptScore W2141351272C85404239 @default.
- W2141351272 hasConceptScore W2141351272C86803240 @default.
- W2141351272 hasFunder F4320320912 @default.
- W2141351272 hasIssue "2-3" @default.
- W2141351272 hasLocation W21413512721 @default.
- W2141351272 hasOpenAccess W2141351272 @default.
- W2141351272 hasPrimaryLocation W21413512721 @default.
- W2141351272 hasRelatedWork W1532095519 @default.
- W2141351272 hasRelatedWork W1972915776 @default.
- W2141351272 hasRelatedWork W1978063678 @default.
- W2141351272 hasRelatedWork W2007468163 @default.
- W2141351272 hasRelatedWork W2028943836 @default.
- W2141351272 hasRelatedWork W2084792246 @default.
- W2141351272 hasRelatedWork W2141351272 @default.
- W2141351272 hasRelatedWork W2167187187 @default.
- W2141351272 hasRelatedWork W2276648117 @default.
- W2141351272 hasRelatedWork W3082260596 @default.
- W2141351272 hasVolume "429" @default.
- W2141351272 isParatext "false" @default.
- W2141351272 isRetracted "false" @default.
- W2141351272 magId "2141351272" @default.
- W2141351272 workType "article" @default.