05157nam 22007455 450 99646624880331620200630171127.03-540-48435-310.1007/3-540-58078-6(CKB)1000000000234118(SSID)ssj0000325500(PQKBManifestationID)11225626(PQKBTitleCode)TC0000325500(PQKBWorkID)10324051(PQKB)11052534(DE-He213)978-3-540-48435-6(PPN)155229796(EXLCZ)99100000000023411820121227d1994 u| 0engurnn|008mamaatxtccrParallel and Distributed Computing: Theory and Practice[electronic resource] Theory and Practice. First Canada-France Conference, Montreal, Canada, May 19 - 21, 1994. Proceedings /edited by Michel Cosnard, Afonso Ferreira, Joseph Peters1st ed. 1994.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,1994.1 online resource (XI, 285 p.) Lecture Notes in Computer Science,0302-9743 ;805Bibliographic Level Mode of Issuance: Monograph3-540-58078-6 Juggling 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.This 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.Lecture Notes in Computer Science,0302-9743 ;805Architecture, ComputerComputersOperating systems (Computers)Computer communication systemsNumerical analysisComputer System Implementationhttps://scigraph.springernature.com/ontologies/product-market-codes/I13057Theory of Computationhttps://scigraph.springernature.com/ontologies/product-market-codes/I16005Operating Systemshttps://scigraph.springernature.com/ontologies/product-market-codes/I14045Computer Communication Networkshttps://scigraph.springernature.com/ontologies/product-market-codes/I13022Computation by Abstract Deviceshttps://scigraph.springernature.com/ontologies/product-market-codes/I16013Numerical Analysishttps://scigraph.springernature.com/ontologies/product-market-codes/M14050Architecture, Computer.Computers.Operating systems (Computers).Computer communication systems.Numerical analysis.Computer System Implementation.Theory of Computation.Operating Systems.Computer Communication Networks.Computation by Abstract Devices.Numerical Analysis.004/.36Cosnard Micheledthttp://id.loc.gov/vocabulary/relators/edtFerreira Afonsoedthttp://id.loc.gov/vocabulary/relators/edtPeters Josephedthttp://id.loc.gov/vocabulary/relators/edtCanada-France Conference on Parallel Computing(1st :1994 :Montréal, Québec)BOOK996466248803316Parallel and Distributed Computing: Theory and Practice2830967UNISA