You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
The book Graph Theory and Decomposition covers major areas of the decomposition of graphs. It is a three-part reference book with nine chapters that is aimed at enthusiasts as well as research scholars. It comprehends historical evolution and basic terminologies, and it deliberates on decompositions into cyclic graphs, such as cycle, digraph, and K4-e decompositions. In addition to determining the pendant number of graphs, it has a discourse on decomposing a graph into acyclic graphs like general tree, path, and star decompositions. It summarises another recently developed decomposition technique, which decomposes the given graph into multiple types of subgraphs. Major conjectures on graph d...
This book includes the papers presented at the Third International Workshop on Distributed Algorithms organized at La Colle-sur-Loup, near Nice, France, September 26-28, 1989 which followed the first two successful international workshops in Ottawa (1985) and Amsterdam (1987). This workshop provided a forum for researchers and others interested in distributed algorithms on communication networks, graphs, and decentralized systems. The aim was to present recent research results, explore directions for future research, and identify common fundamental techniques that serve as building blocks in many distributed algorithms. Papers describe original results in all areas of distributed algorithms and their applications, including: distributed combinatorial algorithms, distributed graph algorithms, distributed algorithms for control and communication, distributed database techniques, distributed algorithms for decentralized systems, fail-safe and fault-tolerant distributed algorithms, distributed optimization algorithms, routing algorithms, design of network protocols, algorithms for transaction management, composition of distributed algorithms, and analysis of distributed algorithms.
The book reviews inequalities for weighted entry sums of matrix powers. Applications range from mathematics and CS to pure sciences. It unifies and generalizes several results for products and powers of sesquilinear forms derived from powers of Hermitian, positive-semidefinite, as well as nonnegative matrices. It shows that some inequalities are valid only in specific cases. How to translate the Hermitian matrix results into results for alternating powers of general rectangular matrices? Inequalities that compare the powers of the row and column sums to the row and column sums of the matrix powers are refined for nonnegative matrices. Lastly, eigenvalue bounds and derive results for iterated kernels are improved.
This is the second volume in a series of innovative proceedings entirely devoted to the connections between mathematics and computer science. Here mathematics and computer science are directly confronted and joined to tackle intricate problems in computer science with deep and innovative mathematical approaches. The book serves as an outstanding tool and a main information source for a large public in applied mathematics, discrete mathematics and computer science, including researchers, teachers, graduate students and engineers. It provides an overview of the current questions in computer science and the related modern and powerful mathematical methods. The range of applications is very wide and reaches beyond computer science.
Reliability problems arise with increasing frequency as our modern systems of telecommunications, information transmission, transportation, and distribution become more and more complex. In December 1989 at DIMACS at Rutgers University, a Workshop on Reliability of Computer and Communications Networks was held to examine the discrete mathematical methods relevant to these problems. There were nearly ninety participants, including theoretical mathematicians, computer scientists, and electrical engineers from academia and industry, as well as network practitioners, engineers, and reliability planners from leading companies involved in the use of computer and communications networks. This volum...
Content Description #Includes bibliographical references and index.
“What a di?erence a year makes – 52 little weeks” This variation of the ?rst line from Dinah Washington’s famous song, which originally reads, “What a di?erence a day makes - 24 little hours,” brings it to the point: Accordingtoallexperts,thepress,andmostpeople’simpressionwearetoday in a serious economic recession. Less than one year ago, we practically lived on the “island of the blessed” (namely, at Networking 2008 that was held on the island of Singapore), or in the famous country where “milk and honey ?ow” (or “where wine and liquor ?ow”). This convenient situation has changed abruptly within less than 52 weeks. It looks like the same kind of problems has emerged in all areas – and the “Networking” area has, of course, been a?ected, too. Looking into the 2009 proceedings, however, you will immediately notice that the manuscripts are largely una?ected by any aspect of the economic c- sis (which should be a bit of a consolation). Apparently, research directions are dictated by a process that is all too sluggish in order to be quickly and radically changed by a “tsunami.” Likewise, the conference itself was prepared in spite of such a crisis.
Presents the locality-sensitive approach to distributed network algorithms-the utilization of locality to simplify control structures and algorithms and reduce their costs. The author begins with an introductory exposition of distributed network algorithms focusing on topics that illustrate the role of locality in distributed algorithmic techniques. He then introduces locality-preserving network representations and describes sequential and distributed techniques for their construction. Finally, the applicability of the locality-sensitive approach is demonstrated through several applications. Gives a thorough exposition of network spanners and other locality-preserving network representations such as sparse covers and partitions. The book is useful for computer scientists interested in distributed computing, electrical engineers interested in network architectures and protocols, and for discrete mathematicians and graph theorists.
This book constitutes the thoroughly refereed post-conference proceedings of the Second International Workshop on Complex Networks, CompleNet 2010, which was held in Rio de Janeiro, Brazil, in October 2010. The 21 revised papers presented were carefully reviewed and selected from 48 submissions. The topics covered include: community structure, network metrics, network models, effect of topology to epidemics, algorithms to classify networks, self-organized algorithms applied to complex networks, as well as many applications of complex networks in biology, image analysis, software development, traffic congestion, language and speech, sensor networks, and synchronization.
Graph Theory (as a recognized discipline) is a relative newcomer to Mathematics. The first formal paper is found in the work of Leonhard Euler in 1736. In recent years the subject has grown so rapidly that in today's literature, graph theory papers abound with new mathematical developments and significant applications.As with any academic field, it is good to step back occasionally and ask Where is all this activity taking us?, What are the outstanding fundamental problems?, What are the next important steps to take?. In short, Quo Vadis, Graph Theory?. The contributors to this volume have together provided a comprehensive reference source for future directions and open questions in the field.