LEADER 05157nam 22007455 450 001 996466248803316 005 20200630171127.0 010 $a3-540-48435-3 024 7 $a10.1007/3-540-58078-6 035 $a(CKB)1000000000234118 035 $a(SSID)ssj0000325500 035 $a(PQKBManifestationID)11225626 035 $a(PQKBTitleCode)TC0000325500 035 $a(PQKBWorkID)10324051 035 $a(PQKB)11052534 035 $a(DE-He213)978-3-540-48435-6 035 $a(PPN)155229796 035 $a(EXLCZ)991000000000234118 100 $a20121227d1994 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aParallel and Distributed Computing: Theory and Practice$b[electronic resource] $eTheory and Practice. First Canada-France Conference, Montreal, Canada, May 19 - 21, 1994. Proceedings /$fedited by Michel Cosnard, Afonso Ferreira, Joseph Peters 205 $a1st ed. 1994. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1994. 215 $a1 online resource (XI, 285 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v805 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-58078-6 327 $aJuggling networks -- Optimal parallel verification of minimum spanning trees in logarithmic time -- The parallel complexity of algorithms for pattern formation models -- On the parallel complexity of iterated multiplication in rings of algebraic integers -- NC 2 Algorithms regarding Hamiltonian paths and circuits in interval graphs -- Concurrency in an O (log log N) priority queue -- Embedding k-D meshes into optimum hypercubes with dilation 2k-1 extended abstract -- Embedding 3-dimensional grids into optimal hypercubes -- Distributed cyclic reference counting -- Efficient reconstruction of the causal relationship in distributed systems -- Scalable parallel computational geometry -- Sorting and selection on arrays with diagonal connections -- Work-Optimal thinning algorithm on SIMD machines -- An efficient implementation of parallel A* -- Constant-time convexity problems on reconfigurable meshes -- Deepness analysis: Bringing optimal fronts to triangular finite element method -- Communications in bus networks -- Fault-tolerant linear broadcasting -- The minimum broadcast time problem -- The complexity of systolic dissemination of information in interconnection networks -- Representations of gossip schemes -- On the multiply-twisted hypercube. 330 $aThis volume presents the proceedings of the First Canada-France Conference on Parallel Computing; despite its name, this conference was open to full international contribution and participation, as shown by the list of contributing authors. This volume consists of in total 22 full papers, either invited or accepted and revised after a thorough reviewing process. All together the papers provide a highly competent perspective on research in parallel algorithms and complexity, interconnection networks and distributed computing, algorithms for unstructured problems, and structured communications from the point of view of parallel and distributed computing. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v805 606 $aArchitecture, Computer 606 $aComputers 606 $aOperating systems (Computers) 606 $aComputer communication systems 606 $aNumerical analysis 606 $aComputer System Implementation$3https://scigraph.springernature.com/ontologies/product-market-codes/I13057 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aOperating Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I14045 606 $aComputer Communication Networks$3https://scigraph.springernature.com/ontologies/product-market-codes/I13022 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 606 $aNumerical Analysis$3https://scigraph.springernature.com/ontologies/product-market-codes/M14050 615 0$aArchitecture, Computer. 615 0$aComputers. 615 0$aOperating systems (Computers). 615 0$aComputer communication systems. 615 0$aNumerical analysis. 615 14$aComputer System Implementation. 615 24$aTheory of Computation. 615 24$aOperating Systems. 615 24$aComputer Communication Networks. 615 24$aComputation by Abstract Devices. 615 24$aNumerical Analysis. 676 $a004/.36 702 $aCosnard$b Michel$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aFerreira$b Afonso$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aPeters$b Joseph$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aCanada-France Conference on Parallel Computing$d(1st :$f1994 :$eMontre?al, Que?bec) 906 $aBOOK 912 $a996466248803316 996 $aParallel and Distributed Computing: Theory and Practice$92830967 997 $aUNISA