This book contains Volumes 4 and 5 of the Journal of Graph
Algorithms and Applications (JGAA). The first book of this
series, Graph Algorithms and Applications 1, published in March
2002, contains Volumes 1E of JGAA.
JGAA is a peer-reviewed scientific journal devoted to the
publication of high-quality research papers on the analysis,
design, implementation, and applications of graph algorithms.
Areas of interest include computational biology, computational
geometry, computer graphics, computer-aided design, computer and
interconnection networks, constraint systems, databases, graph
drawing, graph embedding and layout, knowledge representation,
multimedia, software engineering, telecommunications networks,
user interfaces and visualization, and VLSI circuit design. The
journal is supported by distinguished advisory and editorial
boards, has high scientific standards, and takes advantage of
current electronic document technology. The electronic version of
JGAA is available on the Web at http://jgaa.info/.
Graph Algorithms and Applications 2 presents contributions from
prominent authors and includes selected papers from the Dagstuhl
Seminar on Graph Algorithms and Applications and the Symposium on
Graph Drawing in 1998. All papers in the book have extensive
diagrams and offer a unique treatment of graph algorithms
focusing on the important applications.
Contents:
Approximations of Weighted Independent Set and Hereditary Subset
Problems (M M Halldórsson)
Approximation Algorithms for Some Graph Partitioning Problems (G
He et al.)
Geometric Thickness of Complete Graphs (M B Dillencourt et al.)
Techniques for the Refinement of Orthogonal Graph Drawings (J M
Six et al.)
Navigating Clustered Graphs Using Force-Directed Methods (P Eades
& M L Huang)
Clustering in Trees: Optimizing Cluster Sizes and Number of
Subtrees (S E Hambrusch et al.)
Planarizing Graphs EA Survey and Annotated Bibliography (A
Liebers)
Fully Dynamic 3-Dimensional Orthogonal Graph Drawing (M Closson
et al.)
1-Bend 3-D Orthogonal Box-Drawings: Two Open Problems Solved (T
Biedl)
Computing an Optimal Orientation of a Balanced Decomposition Tree
for Linear Arrangement Problems (R Bar-Yehuda et al.)
New Bounds for Oblivious Mesh Routing (K Iwama et al.)
Connectivity of Planar Graphs (H de Fraysseix & P O de Mendez)
and other papers
Readership: Researchers and practitioners in theoretical computer
science, computer engineering, and combinatorics and graph theory.
520pp (approx.) Pub. date: Scheduled Fall 2004
ISBN 981-238-855-9(pbk)
This book presents a comprehensive treatment of the theory of regular economies, which is one of the most advanced topics in modern general equilibrium theory, emphasizing the basic ideas, the tools and the important applications. Although many notions and tools of differential topology are required to understand the theory, the author chooses a minimum of them and heuristically arranges them; that is, instead of lumping together all the necessary mathematics, the author puts at the beginning of each chapter the minimum mathematics required for the economic analysis of the chapter, so that the reader will not only save much effort on the mathematics but also directly understand how successfully the mathematics is used for the economic issues.
Contents:
Foundations of Regular Economies:
What Is a Regular Economy?
Regular Economies and Genericity
Formalization of Regular Economies
The Number of Equilibria in Regular Economies
Stability of Equilibria in Regular Economies
Transversality and Regular Economies:
Space of Utility Functions
Transversality and Regular Economies
Transversality Theorems and Regular Economies
The Number of Extended Equilibria in Regular Economies
Developments of Regular Economies:
Production Economy with Linear Activities
Incomplete Markets I
Incomplete Markets II
Readership: Upper level undergraduates, graduate students and
researchers involved with the application of mathematics to
economic analysis.
250pp Pub. date: Scheduled Summer 2004
ISBN 981-238-849-4
This unique book deals with the theory of Rozansky?Witten
invariants, introduced by L Rozansky and E Witten in 1997. It
covers the latest developments in an area where research is still
very active and promising. With a chapter on compact hyper-Kahler
manifolds, the book includes a detailed discussion on the
applications of the general theory to the two main example series
of compact hyper-Kahler manifolds: the Hilbert schemes of points
on a K3 surface and the generalized Kummer varieties.
Contents:
Compact Hyper-Kahler Manifolds and Holomorphic Symplectic
Manifolds
Graph Homology
Rozansky?Witten Theory
Calculations for the Example Series
Readership: Researchers and graduate students in geometry and
topology.
160pp (approx.) Pub. date: Scheduled Summer 2004
ISBN 981-238-851-6
This book presents a historical development of the integration
theories of Riemann, Lebesgue, HenstockKurzweil, and McShane,
showing how new theories of integration were developed to solve
problems that earlier theories could not handle. It develops the
basic properties of each integral in detail and provides
comparisons of the different integrals. The chapters covering
each integral are essentially independent and can be used
separately in teaching a portion of an introductory course on
real analysis. There is a sufficient supply of exercises to make
the book useful as a textbook.
Contents:
Riemann Integral
Convergence Theorems and the Lebesgue Integral
Fundamental Theorem of Calculus and the HenstockKurzweil
Integral
Absolute Integrability and the McShane Integral
Readership: Upper-level undergraduate students, beginning
graduate students, lecturers and researchers interested in
integration theory.
280pp (approx.) Pub. date: Scheduled Summer 2004
ISBN 981-238-843-5
******************************************************************************