Download or read book Parallel Update of Minimum Spanning Trees in Logarithmic Time written by I. V. Ramakrishnan and published by . This book was released on 1984 with total page 19 pages. Available in PDF, EPUB and Kindle. Book excerpt: Parallel algorithms are presented for updating a minimum spanning tree when the cost of an edge changes or when a new node is inserted in the underlying graph. The machine model used is a parallel random access machine which allows simultaneous reads but prohibits simultaneous writes into the same memory location. The algorithms described in this paper for updating a minimum spanning tree require O(log n) time and O(n square) processors. These algorithms are efficient when compared to previously known algorithms for initial construction of a minimum spanning tree that require O(log n to the base 2) time and use O(n square) processors.
Download or read book Parallel Update of Minimal Spanning Trees in Logarithmic Time written by University of Maryland at College Park. Computer Science Center and published by . This book was released on 1984 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1991 with total page 1460 pages. Available in PDF, EPUB and Kindle. Book excerpt: Lists citations with abstracts for aerospace related reports obtained from world wide sources and announces documents that have recently been entered into the NASA Scientific and Technical Information Database.
Download or read book A Linear work Parallel Algorithm for Finding Minimum Spanning Trees written by Princeton University. Dept. of Computer Science and published by . This book was released on 1994 with total page 14 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "We give the first linear-work parallel algorithm for finding a minimum spanning tree. It is a randomized algorithm, and requires O(2[superscript log*n]log n) expected time. It is a modification of the sequential linear-time algorithm of Klein and Tarjan."
Download or read book Advances on Computer Mathematics and Its Applications written by Elias A. Lipitakis and published by World Scientific. This book was released on 1993 with total page 388 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains selected papers of the proceedings of the first Hellenic Conference on Mathematics and Informatics (HERMIS '92). The main theme for HERMIS '92 Conference was Computer Mathematics, with special emphasis on Computational Mathematics, Operational Research and Statistics, and Mathematics in Economic Science. The presented papers of the HERMIS Conference have been classified into the following technical sessions: Numerical solution of Differential Equations, Parallel Processing and Parallel Algorithms, Optimization and Approximation, Algorithms in Operational Research and Control Theory, Statistical Methods and Analysis, Mathematics in Economic Science, Artificial Intelligence and Data Bases Technology.In addition, a number of selected research articles published recently in the Hellenic Mathematical Society Bulletin in the form of special issues on Computer Mathematics (Volumes 31 and 32) are also included.
Download or read book Energy Research Abstracts written by and published by . This book was released on 1987 with total page 1176 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Handbook of Parallel Computing written by Sanguthevar Rajasekaran and published by CRC Press. This book was released on 2007-12-20 with total page 1224 pages. Available in PDF, EPUB and Kindle. Book excerpt: The ability of parallel computing to process large data sets and handle time-consuming operations has resulted in unprecedented advances in biological and scientific computing, modeling, and simulations. Exploring these recent developments, the Handbook of Parallel Computing: Models, Algorithms, and Applications provides comprehensive coverage on a
Download or read book Graph Grammars and Their Application to Computer Science written by Hartmut Ehrig and published by Springer Science & Business Media. This book was released on 1987-12-17 with total page 626 pages. Available in PDF, EPUB and Kindle. Book excerpt: The generic term "graph-grammars" refers to a variety of methods for specifying (possibly infinite) sets of graphs or sets of maps. The area of graph-grammars originated in the late 60s motivated by considerations concerning pattern recognition - since then the list of areas which have interacted with the development of graph-grammars has grown quite impressively. It includes pattern recognition, software specification and development, VLSI layout schemes, data bases, lambda-calculus, analysis of concurrent systems, massively parallel computer architectures, incremental compilers, computer animation, complexity theory, developmental biology, music composition, representation of physical solids, and many others. This volume is based on the contributions presented at the third international workshop on graph-grammars and their applications, held in Warrenton, Virginia, USA in December 1986. Aiming at the best possible representation of the field not all of the papers presented at the meeting appear in this volume and some of the papers from this volume were not presented at the workshop. The volume consists of two parts: Part I presents tutorial introductions to a number of basic graph and map rewriting mechanisms. Part II contains technical contributions. This collection of papers provides the reader with an up-to-date overview of current trends in graph-grammars.
Download or read book Algorithms Probability Networks and Games written by Christos Zaroliagis and published by Springer. This book was released on 2015-09-07 with total page 418 pages. Available in PDF, EPUB and Kindle. Book excerpt: This Festschrift volume is published in honor of Professor Paul G. Spirakis on the occasion of his 60th birthday. It celebrates his significant contributions to computer science as an eminent, talented, and influential researcher and most visionary thought leader, with a great talent in inspiring and guiding young researchers. The book is a reflection of his main research activities in the fields of algorithms, probability, networks, and games, and contains a biographical sketch as well as essays and research contributions from close collaborators and former PhD students.
Download or read book STACS 98 written by Michel Morvan and published by Springer Science & Business Media. This book was released on 1998-02-18 with total page 652 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the strictly refereed proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science, STACS 98, held in Paris, France, in February 1998. The volume presents three invited surveys together with 52 revised full papers selected from a total of 155 submissions. The papers are organized in topical sections on algorithms and data structures, logic, complexity, and automata and formal languages.
Download or read book The Artificial Intelligence Compendium Subject index II Met Z written by and published by . This book was released on 1988 with total page 360 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Parallel and Distributed Processing written by Jose Rolim and published by Springer Science & Business Media. This book was released on 1998-03-18 with total page 1194 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of 10 international workshops held in conjunction with the merged 1998 IPPS/SPDP symposia, held in Orlando, Florida, US in March/April 1998. The volume comprises 118 revised full papers presenting cutting-edge research or work in progress. In accordance with the workshops covered, the papers are organized in topical sections on reconfigurable architectures, run-time systems for parallel programming, biologically inspired solutions to parallel processing problems, randomized parallel computing, solving combinatorial optimization problems in parallel, PC based networks of workstations, fault-tolerant parallel and distributed systems, formal methods for parallel programming, embedded HPC systems and applications, and parallel and distributed real-time systems.
Download or read book Algorithms and Complexity written by Bozzano G Luisa and published by Elsevier. This book was released on 2014-06-28 with total page 1011 pages. Available in PDF, EPUB and Kindle. Book excerpt: This first part presents chapters on models of computation, complexity theory, data structures, and efficient computation in many recognized sub-disciplines of Theoretical Computer Science.
Download or read book Proceedings of the Fourth Annual ACM SIAM Symposium on Discrete Algorithms written by and published by SIAM. This book was released on 1993-01-01 with total page 532 pages. Available in PDF, EPUB and Kindle. Book excerpt: Annotation Proceedings of a conference that took place in Austin, Texas in January 1993. Contributors are impressive names from the field of computer science, including Donald Knuth, author of several computer books of "biblical" importance. The diverse selection of paper topics includes dynamic point location, ray shooting, and the shortest paths in planar maps; optimistic sorting and information theoretic complexity; and an optimal randomized algorithm for the cow-path problem. No index. Annotation copyright by Book News, Inc., Portland, OR.
Download or read book High Performance Computing and Communications written by Ronald Perrott and published by Springer Science & Business Media. This book was released on 2007-09-17 with total page 841 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the Third International Conference on High Performance Computing and Communications, HPCC 2007, held in Houston, USA, September 26-28, 2007. The 75 revised full papers presented were carefully reviewed and selected from 272 submissions. The papers address all current issues of parallel and distributed systems and high performance computing and communication as there are: networking protocols, routing, and algorithms, languages and compilers for HPC, parallel and distributed architectures and algorithms, embedded systems, wireless, mobile and pervasive computing, Web services and internet computing, peer-to-peer computing, grid and cluster computing, reliability, fault-tolerance, and security, performance evaluation and measurement, tools and environments for software development, distributed systems and applications, database applications and data mining, biological/molecular computing, collaborative and cooperative environments, and programming interfaces for parallel systems.
Download or read book Interconnection Networks written by J.-C. Bermond and published by Elsevier. This book was released on 2016-06-06 with total page 590 pages. Available in PDF, EPUB and Kindle. Book excerpt: Most of the articles in this book deal with static or point-to-pointInterconnection Networks. In particular, new constructions are proposed basedon different tools from discrete mathematics. Many new records have beenestablished in the table of the maximum number of vertices of graphs withmaximum degree &Dgr; and diameter D. Properties of thesenetworks (and of more classical ones) are analyzed in many of the otherpapers. About 40% of the articles deal with fault tolerance orvulnerability properties using either combinatorial tools or probabilisticones.
Download or read book The Artificial Intelligence Compendium Abstracts I written by and published by Scientific Datalink. This book was released on 1988 with total page 776 pages. Available in PDF, EPUB and Kindle. Book excerpt:
