Matches in SemOpenAlex for { <https://semopenalex.org/work/W1548560094> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1548560094 abstract "Publisher Summary An idea used frequently in the top level design and analysis of computer algorithms is to partition a problem into smaller subproblems whose individual solutions are combined to give the solution to the original problem. If the subproblems have a structure essentially identical to the original problem, this process is described recursively, and the partitioning proceeds until the subproblems can be solved trivially. The chapter presents a simple formalism for analyzing structurally recursive algorithms and presents an application of this analysis to study the strategy known as nested dissection for ordering sparse matrices whose graphs are n × m grids. It also discusses structural recursion formalism and presents the derivation of asymptotic complexity (order of magnitude) of several numerical algorithms including n × n nested dissection." @default.
- W1548560094 created "2016-06-24" @default.
- W1548560094 creator A5034711182 @default.
- W1548560094 creator A5054915491 @default.
- W1548560094 date "1976-01-01" @default.
- W1548560094 modified "2023-09-23" @default.
- W1548560094 title "A Recursive Analysis of Dissection Strategies††This work was supported in part by the Office of Naval Research under contract N00014-75-C-0243." @default.
- W1548560094 cites W1484523725 @default.
- W1548560094 cites W1531652487 @default.
- W1548560094 cites W1971031985 @default.
- W1548560094 cites W2005882095 @default.
- W1548560094 cites W2010150079 @default.
- W1548560094 cites W2035476608 @default.
- W1548560094 cites W2064869810 @default.
- W1548560094 cites W2082180697 @default.
- W1548560094 cites W2125720043 @default.
- W1548560094 cites W2137541800 @default.
- W1548560094 doi "https://doi.org/10.1016/b978-0-12-141050-6.50009-x" @default.
- W1548560094 hasPublicationYear "1976" @default.
- W1548560094 type Work @default.
- W1548560094 sameAs 1548560094 @default.
- W1548560094 citedByCount "12" @default.
- W1548560094 countsByYear W15485600942017 @default.
- W1548560094 countsByYear W15485600942018 @default.
- W1548560094 crossrefType "book-chapter" @default.
- W1548560094 hasAuthorship W1548560094A5034711182 @default.
- W1548560094 hasAuthorship W1548560094A5054915491 @default.
- W1548560094 hasConcept C11413529 @default.
- W1548560094 hasConcept C114614502 @default.
- W1548560094 hasConcept C119857082 @default.
- W1548560094 hasConcept C126255220 @default.
- W1548560094 hasConcept C137345334 @default.
- W1548560094 hasConcept C142362112 @default.
- W1548560094 hasConcept C153349607 @default.
- W1548560094 hasConcept C168773036 @default.
- W1548560094 hasConcept C28826006 @default.
- W1548560094 hasConcept C33923547 @default.
- W1548560094 hasConcept C41008148 @default.
- W1548560094 hasConcept C42812 @default.
- W1548560094 hasConcept C558565934 @default.
- W1548560094 hasConcept C73301696 @default.
- W1548560094 hasConcept C80444323 @default.
- W1548560094 hasConceptScore W1548560094C11413529 @default.
- W1548560094 hasConceptScore W1548560094C114614502 @default.
- W1548560094 hasConceptScore W1548560094C119857082 @default.
- W1548560094 hasConceptScore W1548560094C126255220 @default.
- W1548560094 hasConceptScore W1548560094C137345334 @default.
- W1548560094 hasConceptScore W1548560094C142362112 @default.
- W1548560094 hasConceptScore W1548560094C153349607 @default.
- W1548560094 hasConceptScore W1548560094C168773036 @default.
- W1548560094 hasConceptScore W1548560094C28826006 @default.
- W1548560094 hasConceptScore W1548560094C33923547 @default.
- W1548560094 hasConceptScore W1548560094C41008148 @default.
- W1548560094 hasConceptScore W1548560094C42812 @default.
- W1548560094 hasConceptScore W1548560094C558565934 @default.
- W1548560094 hasConceptScore W1548560094C73301696 @default.
- W1548560094 hasConceptScore W1548560094C80444323 @default.
- W1548560094 hasLocation W15485600941 @default.
- W1548560094 hasOpenAccess W1548560094 @default.
- W1548560094 hasPrimaryLocation W15485600941 @default.
- W1548560094 hasRelatedWork W1433056846 @default.
- W1548560094 hasRelatedWork W1544123358 @default.
- W1548560094 hasRelatedWork W1562378785 @default.
- W1548560094 hasRelatedWork W1806556628 @default.
- W1548560094 hasRelatedWork W1816937868 @default.
- W1548560094 hasRelatedWork W1825154631 @default.
- W1548560094 hasRelatedWork W1892397232 @default.
- W1548560094 hasRelatedWork W2032958473 @default.
- W1548560094 hasRelatedWork W2050195809 @default.
- W1548560094 hasRelatedWork W2055372726 @default.
- W1548560094 hasRelatedWork W2062303900 @default.
- W1548560094 hasRelatedWork W2087175527 @default.
- W1548560094 hasRelatedWork W2147760976 @default.
- W1548560094 hasRelatedWork W2240171820 @default.
- W1548560094 hasRelatedWork W291709042 @default.
- W1548560094 hasRelatedWork W2953293633 @default.
- W1548560094 hasRelatedWork W363630077 @default.
- W1548560094 hasRelatedWork W62725715 @default.
- W1548560094 hasRelatedWork W127988113 @default.
- W1548560094 hasRelatedWork W2142916371 @default.
- W1548560094 isParatext "false" @default.
- W1548560094 isRetracted "false" @default.
- W1548560094 magId "1548560094" @default.
- W1548560094 workType "book-chapter" @default.