Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004380037> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2004380037 endingPage "309" @default.
- W2004380037 startingPage "295" @default.
- W2004380037 abstract "This paper presents a new polynomial-time algorithm, approximate star bicoloring (ASBC), for star bicoloring and acyclic bicoloring. These NP-complete combinatorial problems arise from problems associated with computing large sparse Jacobian matrices. The main results of this paper lie in approximation analysis related to these problems. In particular, it is shown that (i) both star and acyclic bicoloring can be approximated in polynomial time to the ratio O(n 2/3) and (ii) both star and acyclic bicoloring cannot be approximated to the ratio O(n 1/3−ε) in polynomial time under reasonable complexity theoretic hypotheses. The ASBC algorithm is also analysed experimentally on a collection of realistic test cases from the Harwell–Boeing sparse matrix collection. The experimental results indicate that ASBC performs quite well in practice; the performance of the new algorithm always fell within the range of 1.53 and 6 times optimal on the given test sets." @default.
- W2004380037 created "2016-06-24" @default.
- W2004380037 creator A5020524364 @default.
- W2004380037 creator A5068766594 @default.
- W2004380037 date "2012-04-01" @default.
- W2004380037 modified "2023-09-25" @default.
- W2004380037 title "Coloring Jacobians revisited: a new algorithm for star and~acyclic bicoloring" @default.
- W2004380037 cites W1963564197 @default.
- W2004380037 cites W1972400398 @default.
- W2004380037 cites W1988783936 @default.
- W2004380037 cites W1994309501 @default.
- W2004380037 cites W1996852196 @default.
- W2004380037 cites W2018995959 @default.
- W2004380037 cites W2032904810 @default.
- W2004380037 cites W2044733003 @default.
- W2004380037 cites W2058422149 @default.
- W2004380037 cites W2059453880 @default.
- W2004380037 cites W2082585997 @default.
- W2004380037 cites W2111385661 @default.
- W2004380037 cites W2124855066 @default.
- W2004380037 cites W2153663865 @default.
- W2004380037 cites W2158898837 @default.
- W2004380037 cites W2171679443 @default.
- W2004380037 cites W2486715098 @default.
- W2004380037 cites W2610183793 @default.
- W2004380037 cites W4243643814 @default.
- W2004380037 doi "https://doi.org/10.1080/10556788.2011.606575" @default.
- W2004380037 hasPublicationYear "2012" @default.
- W2004380037 type Work @default.
- W2004380037 sameAs 2004380037 @default.
- W2004380037 citedByCount "6" @default.
- W2004380037 countsByYear W20043800372015 @default.
- W2004380037 countsByYear W20043800372016 @default.
- W2004380037 countsByYear W20043800372019 @default.
- W2004380037 crossrefType "journal-article" @default.
- W2004380037 hasAuthorship W2004380037A5020524364 @default.
- W2004380037 hasAuthorship W2004380037A5068766594 @default.
- W2004380037 hasConcept C103578098 @default.
- W2004380037 hasConcept C106487976 @default.
- W2004380037 hasConcept C11413529 @default.
- W2004380037 hasConcept C114614502 @default.
- W2004380037 hasConcept C118615104 @default.
- W2004380037 hasConcept C134306372 @default.
- W2004380037 hasConcept C148764684 @default.
- W2004380037 hasConcept C159985019 @default.
- W2004380037 hasConcept C192562407 @default.
- W2004380037 hasConcept C200331156 @default.
- W2004380037 hasConcept C2780897414 @default.
- W2004380037 hasConcept C28826006 @default.
- W2004380037 hasConcept C311688 @default.
- W2004380037 hasConcept C33923547 @default.
- W2004380037 hasConcept C90119067 @default.
- W2004380037 hasConceptScore W2004380037C103578098 @default.
- W2004380037 hasConceptScore W2004380037C106487976 @default.
- W2004380037 hasConceptScore W2004380037C11413529 @default.
- W2004380037 hasConceptScore W2004380037C114614502 @default.
- W2004380037 hasConceptScore W2004380037C118615104 @default.
- W2004380037 hasConceptScore W2004380037C134306372 @default.
- W2004380037 hasConceptScore W2004380037C148764684 @default.
- W2004380037 hasConceptScore W2004380037C159985019 @default.
- W2004380037 hasConceptScore W2004380037C192562407 @default.
- W2004380037 hasConceptScore W2004380037C200331156 @default.
- W2004380037 hasConceptScore W2004380037C2780897414 @default.
- W2004380037 hasConceptScore W2004380037C28826006 @default.
- W2004380037 hasConceptScore W2004380037C311688 @default.
- W2004380037 hasConceptScore W2004380037C33923547 @default.
- W2004380037 hasConceptScore W2004380037C90119067 @default.
- W2004380037 hasIssue "2" @default.
- W2004380037 hasLocation W20043800371 @default.
- W2004380037 hasOpenAccess W2004380037 @default.
- W2004380037 hasPrimaryLocation W20043800371 @default.
- W2004380037 hasRelatedWork W1509097668 @default.
- W2004380037 hasRelatedWork W1980801980 @default.
- W2004380037 hasRelatedWork W2109833904 @default.
- W2004380037 hasRelatedWork W2342301288 @default.
- W2004380037 hasRelatedWork W2353993965 @default.
- W2004380037 hasRelatedWork W2387280170 @default.
- W2004380037 hasRelatedWork W2392347634 @default.
- W2004380037 hasRelatedWork W3014287005 @default.
- W2004380037 hasRelatedWork W3140133525 @default.
- W2004380037 hasRelatedWork W4237949515 @default.
- W2004380037 hasVolume "27" @default.
- W2004380037 isParatext "false" @default.
- W2004380037 isRetracted "false" @default.
- W2004380037 magId "2004380037" @default.
- W2004380037 workType "article" @default.