Matches in SemOpenAlex for { <https://semopenalex.org/work/W1809453380> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1809453380 abstract "Parallel processing is one of the most active research areas these days. We are interested in one aspect of parallel processing, i.e. the design and analysis of parallel algorithms. Here, we focus on non-numerical parallel algorithms for basic combinatorial problems, such as data structures, selection, searching, merging and sorting. The purposes of studying these types of problems are to obtain basic building blocks which will be useful in solving complex problems, and to develop fundamental algorithmic techniques.In this thesis, we study the following problems: priority queues, multiple search and multiple selection, and reconstruction of a binary tree from its traversals. The research on priority queue was motivated by its various applications. The purpose of studying multiple search and multiple selection is to explore the relationships between four of the most fundamental problems in algorithm design, that is, selection, searching, merging and sorting; while our parallel solutions can be used as subroutines in algorithms for other problems. The research on the last problem, reconstruction of a binary tree from its traversals, was stimulated by a challenge proposed in a recent paper by Berkman et al. (Highly Parallelizable Problems, STOC 89) to design doubly logarithmic time optimal parallel algorithms because a remarkably small number of such parallel algorithms exist." @default.
- W1809453380 created "2016-06-24" @default.
- W1809453380 creator A5037027451 @default.
- W1809453380 date "1991-01-01" @default.
- W1809453380 modified "2023-09-24" @default.
- W1809453380 title "Connectionist architectures for time series prediction of dynamical systems" @default.
- W1809453380 hasPublicationYear "1991" @default.
- W1809453380 type Work @default.
- W1809453380 sameAs 1809453380 @default.
- W1809453380 citedByCount "4" @default.
- W1809453380 countsByYear W18094533802018 @default.
- W1809453380 countsByYear W18094533802021 @default.
- W1809453380 crossrefType "journal-article" @default.
- W1809453380 hasAuthorship W1809453380A5037027451 @default.
- W1809453380 hasConcept C111696304 @default.
- W1809453380 hasConcept C11413529 @default.
- W1809453380 hasConcept C120373497 @default.
- W1809453380 hasConcept C120665830 @default.
- W1809453380 hasConcept C121332964 @default.
- W1809453380 hasConcept C148047603 @default.
- W1809453380 hasConcept C154945302 @default.
- W1809453380 hasConcept C160403385 @default.
- W1809453380 hasConcept C173608175 @default.
- W1809453380 hasConcept C192209626 @default.
- W1809453380 hasConcept C199360897 @default.
- W1809453380 hasConcept C26951474 @default.
- W1809453380 hasConcept C41008148 @default.
- W1809453380 hasConcept C80444323 @default.
- W1809453380 hasConcept C81917197 @default.
- W1809453380 hasConceptScore W1809453380C111696304 @default.
- W1809453380 hasConceptScore W1809453380C11413529 @default.
- W1809453380 hasConceptScore W1809453380C120373497 @default.
- W1809453380 hasConceptScore W1809453380C120665830 @default.
- W1809453380 hasConceptScore W1809453380C121332964 @default.
- W1809453380 hasConceptScore W1809453380C148047603 @default.
- W1809453380 hasConceptScore W1809453380C154945302 @default.
- W1809453380 hasConceptScore W1809453380C160403385 @default.
- W1809453380 hasConceptScore W1809453380C173608175 @default.
- W1809453380 hasConceptScore W1809453380C192209626 @default.
- W1809453380 hasConceptScore W1809453380C199360897 @default.
- W1809453380 hasConceptScore W1809453380C26951474 @default.
- W1809453380 hasConceptScore W1809453380C41008148 @default.
- W1809453380 hasConceptScore W1809453380C80444323 @default.
- W1809453380 hasConceptScore W1809453380C81917197 @default.
- W1809453380 hasLocation W18094533801 @default.
- W1809453380 hasOpenAccess W1809453380 @default.
- W1809453380 hasPrimaryLocation W18094533801 @default.
- W1809453380 hasRelatedWork W1507312539 @default.
- W1809453380 hasRelatedWork W1766349993 @default.
- W1809453380 hasRelatedWork W1995847347 @default.
- W1809453380 hasRelatedWork W2006804560 @default.
- W1809453380 hasRelatedWork W2013108257 @default.
- W1809453380 hasRelatedWork W2080729339 @default.
- W1809453380 hasRelatedWork W2106054014 @default.
- W1809453380 hasRelatedWork W2150114666 @default.
- W1809453380 hasRelatedWork W2266583499 @default.
- W1809453380 hasRelatedWork W2273481398 @default.
- W1809453380 hasRelatedWork W2493267180 @default.
- W1809453380 hasRelatedWork W2594063632 @default.
- W1809453380 hasRelatedWork W2753241298 @default.
- W1809453380 hasRelatedWork W2800289680 @default.
- W1809453380 hasRelatedWork W2896842204 @default.
- W1809453380 hasRelatedWork W2985253298 @default.
- W1809453380 hasRelatedWork W3041347357 @default.
- W1809453380 hasRelatedWork W3168465799 @default.
- W1809453380 hasRelatedWork W71000211 @default.
- W1809453380 hasRelatedWork W1562636605 @default.
- W1809453380 isParatext "false" @default.
- W1809453380 isRetracted "false" @default.
- W1809453380 magId "1809453380" @default.
- W1809453380 workType "article" @default.