Takao Nishizeki

David S. Johnson

Akihiro Nozaki

Perspectives in Computing, Volume 15: Discrete Algorithms and Complexity provides an understanding of discrete algorithms and complexity. This book covers a variety of topics, including discrete logarithm algorithms, parallel bubbling, electronic prototyping, number theoretic complexity, and linear programming. Organized into 27 chapters, this volume begins with an overview of the basic solutions of the primal and dual that can be characterized in graph-theoretic terms. This text then explores the principal partition of vertex-weighted graphs, which is utilized to solve certain assignment problems or flow problems that are formulated using such graphs. Other chapters consider a polynomial-time algorithm for finding the geodesic center of a simple polygon. This book discusses as well the three efficient algorithms for the routing problems around a rectangle. The final chapter deals with a snoopy cache multiprocessor system wherein each processor has a cache in which it stores blocks of data. This book is a valuable resource for mathematicians and researchers.

Proceedings of the Japan-US Joint Seminar, June 4 – 6, 1986, Kyoto, Japan

Discrete Algorithms and Complexity

Andreas Brandstädt

Subramanian Arumugam

Krishnaiyan "KT" Thulasiraman

The fusion between graph theory and combinatorial optimization has led to theoretically profound and practically useful algorithms, yet there is no book that currently covers both areas together. Handbook of Graph Theory, Combinatorial Optimization, and Algorithms is the first to present a unified, comprehensive treatment of both graph theory and c

Handbook of Graph Theory, Combinatorial Optimization, and Algorithms

Wu Quan

Seok-Hee Hong

This comprehensive new Springer publication constitutes the thoroughly refereed post-conference proceedings of the 15th International Symposium on Graph Drawing, GD 2007, held in Sydney, Australia, in September of 2007. The 27 full papers and 9 short papers presented together with 2 invited talks, and a report on the symposium’s graph drawing contest were carefully selected from 74 initial submissions. All of the current hot topics in graph drawing are addressed here.

15th International Symposium, GD 2007, Sydney, Australia, September 24-26, 2007, Revised Papers

Graph Drawing

Md Saidur Rahman

The book presents the important fundamental theorems and algorithms on planar graph drawing with easy-to-understand and constructive proofs. Extensively illustrated and with exercises included at the end of each chapter, it is suitable for use in advanced undergraduate and graduate level courses on algorithms, graph theory, graph drawing, information visualization and computational geometry. The book will also serve as a useful reference source for researchers in the field of graph drawing and software developers in information visualization, VLSI design and CAD.

Planar Graph Drawing

Tetsuo Asano

Hiroshi Imai

Toshihide Ibaraki

Pioneering work on hepatitis B virus and hepatitis delta virus, and the discovery of hepatitis B-like virus in animals during the 1970's has been followed, over the past ten years, by an explosion of interest in how these viruses replicate, maintain chronic infections, and cause liver disease and hepatocellular carcinoma. The purpose of this book is two-fold. First, the authors of each chapter provide a summary of their specialty that will not only serve as an introduction, but will also provide the newcomer to hepatitis B virology with up-to-date information and insights into the goals and accomplishments of each area of investigation. Second, since the diversification of interests and increased specialization of hepadnaviruses researchers has reached a level where it is no longer possible for any one individual to read all the primary literature, this book will help to refocus interest on what is, after all, the major objective: to understand and ultimately treat or prevent chronic liver disease and liver cancer. Accordingly, chapters are included which span a range of interests, from the management of hepatitis B patients to new approaches to antiviral therapy, from the role of hepadnavirus gene expression in DNA replication to the role of ribozymes in the delta virus life cycle, from liver cancer in naturally infected woodchucks to liver disease in HBV transgenic mice to the use of hepatitis virus vectors to treat inherited enzyme deficiencies.

International Symposium SIGAL '90, Tokyo, Japan, August 16-18, 1990. Proceedings

Algorithms

Takao Nishizeki

About

Books

Join the club