Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140817317> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2140817317 abstract "The permanent of matrices has wide applications in many fields of science and engineering. It is, however, a #P-complete problem in counting. The best-known algorithm for computing the permanent, which is due to Ryser [Combinatorial Mathematics, The Carus Mathematical Monographs, vol. 14, Mathematical Association of America, Washington, DC, 1963], runs O(n2^n^-^1) in time. It is possible to speed up algorithms for matrices with special structures, which arise commonly in applications. Most algorithms discussed before focus on 0,1 matrix. In this paper, a hybrid algorithm is proposed. It is efficient for sparse matrices." @default.
- W2140817317 created "2016-06-24" @default.
- W2140817317 creator A5001271120 @default.
- W2140817317 creator A5023122434 @default.
- W2140817317 creator A5066875130 @default.
- W2140817317 date "2006-01-01" @default.
- W2140817317 modified "2023-09-24" @default.
- W2140817317 title "A hybrid algorithm for computing permanents of sparse matrices" @default.
- W2140817317 cites W1524298768 @default.
- W2140817317 cites W1568175246 @default.
- W2140817317 cites W158671191 @default.
- W2140817317 cites W1979446688 @default.
- W2140817317 cites W1991063209 @default.
- W2140817317 cites W1991801952 @default.
- W2140817317 cites W2006912660 @default.
- W2140817317 cites W2021032740 @default.
- W2140817317 cites W2055008966 @default.
- W2140817317 cites W2055540089 @default.
- W2140817317 cites W2059248461 @default.
- W2140817317 cites W2068110173 @default.
- W2140817317 cites W2077135574 @default.
- W2140817317 cites W2081219400 @default.
- W2140817317 cites W2106285343 @default.
- W2140817317 cites W2890747390 @default.
- W2140817317 doi "https://doi.org/10.1016/j.amc.2004.11.020" @default.
- W2140817317 hasPublicationYear "2006" @default.
- W2140817317 type Work @default.
- W2140817317 sameAs 2140817317 @default.
- W2140817317 citedByCount "8" @default.
- W2140817317 countsByYear W21408173172012 @default.
- W2140817317 countsByYear W21408173172013 @default.
- W2140817317 countsByYear W21408173172014 @default.
- W2140817317 countsByYear W21408173172019 @default.
- W2140817317 crossrefType "journal-article" @default.
- W2140817317 hasAuthorship W2140817317A5001271120 @default.
- W2140817317 hasAuthorship W2140817317A5023122434 @default.
- W2140817317 hasAuthorship W2140817317A5066875130 @default.
- W2140817317 hasConcept C106487976 @default.
- W2140817317 hasConcept C11413529 @default.
- W2140817317 hasConcept C120665830 @default.
- W2140817317 hasConcept C121332964 @default.
- W2140817317 hasConcept C159985019 @default.
- W2140817317 hasConcept C163716315 @default.
- W2140817317 hasConcept C192209626 @default.
- W2140817317 hasConcept C192562407 @default.
- W2140817317 hasConcept C33923547 @default.
- W2140817317 hasConcept C41008148 @default.
- W2140817317 hasConcept C56372850 @default.
- W2140817317 hasConcept C62520636 @default.
- W2140817317 hasConceptScore W2140817317C106487976 @default.
- W2140817317 hasConceptScore W2140817317C11413529 @default.
- W2140817317 hasConceptScore W2140817317C120665830 @default.
- W2140817317 hasConceptScore W2140817317C121332964 @default.
- W2140817317 hasConceptScore W2140817317C159985019 @default.
- W2140817317 hasConceptScore W2140817317C163716315 @default.
- W2140817317 hasConceptScore W2140817317C192209626 @default.
- W2140817317 hasConceptScore W2140817317C192562407 @default.
- W2140817317 hasConceptScore W2140817317C33923547 @default.
- W2140817317 hasConceptScore W2140817317C41008148 @default.
- W2140817317 hasConceptScore W2140817317C56372850 @default.
- W2140817317 hasConceptScore W2140817317C62520636 @default.
- W2140817317 hasLocation W21408173171 @default.
- W2140817317 hasOpenAccess W2140817317 @default.
- W2140817317 hasPrimaryLocation W21408173171 @default.
- W2140817317 hasRelatedWork W1568456150 @default.
- W2140817317 hasRelatedWork W2016519758 @default.
- W2140817317 hasRelatedWork W2018906356 @default.
- W2140817317 hasRelatedWork W2064237292 @default.
- W2140817317 hasRelatedWork W2132582398 @default.
- W2140817317 hasRelatedWork W2370217726 @default.
- W2140817317 hasRelatedWork W2462574632 @default.
- W2140817317 hasRelatedWork W2938161636 @default.
- W2140817317 hasRelatedWork W2955316213 @default.
- W2140817317 hasRelatedWork W2091145045 @default.
- W2140817317 isParatext "false" @default.
- W2140817317 isRetracted "false" @default.
- W2140817317 magId "2140817317" @default.
- W2140817317 workType "article" @default.