Matches in SemOpenAlex for { <https://semopenalex.org/work/W954517397> ?p ?o ?g. }
- W954517397 abstract "Publisher Summary The computer industry has experienced four generations of development over the past four decades, coming from components consisting of relays and vacuum-tubes to diodes and transistors, to small and medium scale integrated circuits and to large and very large scale integrated systems. This evolution is characterized by constant improvements in device speed and reliability, associated with reductions in hardware size and cost. This chapter discusses parallelism in terms of how it affects combinatorial algorithm design and complexity. It reviews issues concerning parallel computer models and architectures, such as classification schemes of parallel machines, communication issues in parallel processing, interconnection network models, and systolic devices. with the chapter focuses on the complexity theory and its extensions to synchronous parallel computation. The main concepts are the parallel computation thesis, solvability in polylog parallel time, and log-space completeness for P. The chapter presents several examples of parallel combinatorial algorithms, ranging from sorting and searching to graph theory, and NP-hard optimization problems." @default.
- W954517397 created "2016-06-24" @default.
- W954517397 creator A5032142322 @default.
- W954517397 date "1987-01-01" @default.
- W954517397 modified "2023-09-27" @default.
- W954517397 title "Parallel Computer Models and Combinatorial Algorithms" @default.
- W954517397 cites W140737195 @default.
- W954517397 cites W180602556 @default.
- W954517397 cites W1808157072 @default.
- W954517397 cites W182324898 @default.
- W954517397 cites W1836810876 @default.
- W954517397 cites W1964602554 @default.
- W954517397 cites W1968683440 @default.
- W954517397 cites W1969370624 @default.
- W954517397 cites W1970403725 @default.
- W954517397 cites W1971869874 @default.
- W954517397 cites W1972897119 @default.
- W954517397 cites W1974040526 @default.
- W954517397 cites W1976284552 @default.
- W954517397 cites W1977119258 @default.
- W954517397 cites W1981319267 @default.
- W954517397 cites W1982129592 @default.
- W954517397 cites W1982347904 @default.
- W954517397 cites W1982680330 @default.
- W954517397 cites W1986924556 @default.
- W954517397 cites W1988294273 @default.
- W954517397 cites W198890980 @default.
- W954517397 cites W1989947719 @default.
- W954517397 cites W1990107886 @default.
- W954517397 cites W1991539193 @default.
- W954517397 cites W1992664500 @default.
- W954517397 cites W1995040285 @default.
- W954517397 cites W1996215911 @default.
- W954517397 cites W1999647826 @default.
- W954517397 cites W1999736981 @default.
- W954517397 cites W2001443617 @default.
- W954517397 cites W2001539517 @default.
- W954517397 cites W2004090025 @default.
- W954517397 cites W2004350101 @default.
- W954517397 cites W2004618348 @default.
- W954517397 cites W2005874499 @default.
- W954517397 cites W2005933636 @default.
- W954517397 cites W2007470648 @default.
- W954517397 cites W2011039300 @default.
- W954517397 cites W2011515100 @default.
- W954517397 cites W2012383375 @default.
- W954517397 cites W2012667106 @default.
- W954517397 cites W2013259664 @default.
- W954517397 cites W2017369466 @default.
- W954517397 cites W2017927472 @default.
- W954517397 cites W2019964994 @default.
- W954517397 cites W2020810308 @default.
- W954517397 cites W2023985661 @default.
- W954517397 cites W2024388847 @default.
- W954517397 cites W2024760761 @default.
- W954517397 cites W2025812081 @default.
- W954517397 cites W2027344870 @default.
- W954517397 cites W2027911908 @default.
- W954517397 cites W2028637266 @default.
- W954517397 cites W2029342163 @default.
- W954517397 cites W2032958473 @default.
- W954517397 cites W2033191517 @default.
- W954517397 cites W2033316812 @default.
- W954517397 cites W2033887412 @default.
- W954517397 cites W2036484604 @default.
- W954517397 cites W2036939340 @default.
- W954517397 cites W2037863349 @default.
- W954517397 cites W2039223422 @default.
- W954517397 cites W2039866832 @default.
- W954517397 cites W2046565312 @default.
- W954517397 cites W2047528205 @default.
- W954517397 cites W2049337025 @default.
- W954517397 cites W2049628259 @default.
- W954517397 cites W2049715505 @default.
- W954517397 cites W2050733200 @default.
- W954517397 cites W2051172556 @default.
- W954517397 cites W2051184192 @default.
- W954517397 cites W2052177181 @default.
- W954517397 cites W2052394037 @default.
- W954517397 cites W2053422185 @default.
- W954517397 cites W2054806836 @default.
- W954517397 cites W2055387890 @default.
- W954517397 cites W2058557216 @default.
- W954517397 cites W2059378738 @default.
- W954517397 cites W2059889718 @default.
- W954517397 cites W2061739322 @default.
- W954517397 cites W2062782792 @default.
- W954517397 cites W2064687921 @default.
- W954517397 cites W2066104460 @default.
- W954517397 cites W2066291294 @default.
- W954517397 cites W2067002313 @default.
- W954517397 cites W2068822255 @default.
- W954517397 cites W2068862022 @default.
- W954517397 cites W2069446854 @default.
- W954517397 cites W2070795551 @default.
- W954517397 cites W2071939274 @default.
- W954517397 cites W2073491596 @default.
- W954517397 cites W2074499935 @default.
- W954517397 cites W2074747378 @default.
- W954517397 cites W2075355581 @default.