Toshihide Ibaraki

Naoki Katoh

Hirotaka Ono

This volume contains the proceedings of the 14th Annual International S- posium on Algorithms and Computation (ISAAC 2003), held in Kyoto, Japan, 15–17 December 2003. In the past, it was held in Tokyo (1990), Taipei (1991), Nagoya (1992), Hong Kong (1993), Beijing (1994), Cairns (1995), Osaka (1996), Singapore (1997), Taejon (1998), Chennai (1999), Taipei (2000), Christchurch (2001), and Vancouver (2002). ISAACisanannualinternationalsymposiumthatcoverstheverywiderange of topics in algorithms and computation. The main purpose of the symposium is to provide a forum for researchers working in algorithms and the theory of computation where they can exchange ideas in this active research community. In response to our call for papers, we received unexpectedly many subm- sions, 207 papers. The task of selecting the papers in this volume was done by our program committee and referees. After a thorough review process, the committee selected 73 papers. The selection was done on the basis of originality and relevance to the ?eld of algorithms and computation. We hope all accepted papers will eventally appear in scienti?c journals in more polished forms. The best paper award was given for “On the Geometric Dilation of Finite Point Sets” to Annette Ebbers-Baumann, Ansgar Grune ̈ and Rolf Klein. Two eminent invited speakers, Prof. Andrew Chi-Chih Yao of Princeton University and Prof. Takao Nishizeki of Tohoku University, contributed to this proceedings.

14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings

Algorithms and Computation

This book constitutes the refereed proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC 2003, held in Kyoto, Japan, in December 2003. The 73 revised full papers presented were carefully reviewed and selected from 207 submissions. The papers are organized in topical sections on computational geometry, graph and combinatorial algorithms, computational complexity, quantum computing, combinatorial optimization, scheduling, computational biology, distributed and parallel algorithms, data structures, combinatorial and network optimization, computational complexity and cryptography, game theory and randomized algorithms, and algebraic and arithmetic computation.

Tetsuo Asano

Hiroshi Imai

Takao Nishizeki

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.

Toshihide Ibaraki

About

Books

Join the club