Roberts, F. & Tesman, B.
Applied Combinatorics 2nd ed.
CRC Press 2009.6
848 pp.(H)
ISBN 1-4200-9982-5
11,800円
Contents
1.The Basic Tools of Combinatorics/ 2.The Counting Problem/ 3.The Existence Problem/ 4.Combinatorial Optimization/ Appendix/ Index/
* Now with solutions to selected problems, Applied Combinatorics, Second Edition presents the tools of combinatorics from an applied point of view. This bestselling textbook offers numerous references to the literature of combinatorics and its applications that enable readers to delve more deeply into the topics. *
Huczynska, S. et al. ed.
Surveys in Combinatorics 2009
Cambridge University Press 2009.8
336 pp.(P)
ISBN 0-521-74173-4
8,700円
Contents
1. Graph decompositions and symmetry/ 2. Combinatorics of optimal designs/ 3. Regularity and the spectra of graphs/ 4. Trades and t-designs/ 5. Extremal graph packing problems: Ore-type versus Dirac-type/ 6. Embedding large subgraphs into dense graphs/ 7. Counting planar graphs and related families of graphs/ 8. Metrics for sparse graphs/ 9. Recent results on chromatic and flow roots of graphs and matroids/ Index/
* This volume contains survey articles based on the invited lectures given at the Twenty-second British Combinatorial Conference, held in July 2009 at the University of St Andrews. *
Fin, B. et al. ed.
Combinatorial Group Theory, Discrete Groups, and Number Theory
AMS 2007.2
273 pp.(P)
ISBN 0-8218-3985-3
10,000円
Contents
1.A Description of the Arithmetic Fuchsian Groups with Signature/ 2.Outer Automorphism Groups of Certain Orientable Seifert 3-Manifold Groups/ 3.The Search for Origins of the Commutator Calculus/ 4.A Note on Nondiscrimination of Nilpotent Groups and Mal cev Completions/ 5.A Proposed Public Key Cryptosystem Using the Modular Group/ 6.Grobner Basis Techniques in the Computation of Two-Sided Syzygies/ 7.Normal Subgroups of the Modular Group and Other Hecke Groups/ 8.Commutativity of Units in Group Rings/ 9.Presentations of Groups Involving More Generators Than Are Necessary. II/ 10.Unions of Varieties and Quasivarieties/ 11.Finitely Presented Infinite Torsion Groups and a Question of V. H. Dyson/ 12.Context-Free Irreducible Word Problems in Groups/ 13.Autocommutators and the Autocommutator Subgroup/ 14.Informative Words and Discreteness/ 15.An Algorithm for Potentially Positive Words in F2/ 16.Using Group Theory for Knowledge Representation and Discovery/ 17.Quotient Tests and Grobner Bases/ 18.Transitivity of Normality and Pronormal Subgroups/ 19.Torsion in Maximal Arithmetic Fuchsian Groups/ 20.Nilpotent Q[x]-Powered Groups/ 21.On the Rosenberger Monster/ 22.Density of Test Elements in Finite Abelian Groups/ 23.Adjoining a Root Does Not Decrease the Rank/ Index/ *
Pach, J. & Sharir, M.
Combinatorial Geometry and Its Algorithmic Applications
The Alcala Lectures
（組合せ幾何学とそのアルゴリズム的応用）
AMS 2009.1
235 pp.(H)
ISBN 0-8218-4691-4
10,400円
Contents
1. Sylvester−Gallai Problem: The Beginnings of Combinatorial Geometry/ 2. Arrangements of Surfaces: Evolution of the Basic Theory/ 3. Davenport−Schinzel Sequences: The Inverse Ackermann Function in Geometry/ 4. Incidences and Their Relatives: From Szemeredi and Trotter to Cutting Lenses/ 5. Crossing Numbers of Graphs: Graph Drawing and its Applications/ 6. Extremal Combinatorics: Repeated Patterns and Pattern Recognition/ 7. Lines in Space: From Ray Shooting to Geometric Transversals/ 8. Geometric Coloring Problems: Sphere Packings and Frequency Allocation/ 9. From Sam Loyd to Laszlo Fejes Toth: The 15 Puzzle and Motion Planning/ Bibliography/ Index/
* Based on a lecture series given by the authors at a satellite meeting of the 2006 International Congress of Mathematicians and on many articles written by them and their collaborators, this volume provides a comprehensive up-to-date survey of several core areas of combinatorial geometry. *
Geroldinger, A. & Ruzsa, I. Z.
Combinatorial Number Theory and Additive Group Theory
Birkhauser 2009.4
330 pp.(P)
ISBN 3-7643-8961-3
7,800円
Contents
Part 1.Additive Group Theory and Non-unique Factorizations/ Part 2.Sumsets and Structure/ Part 3.Thematic seminars/ Index/
* The first part centers on the interaction between non-unique factorization theory and additive group theory. The main objective of factorization theory is a systematic treatment of phenomena related to the non-uniqueness of factorizations in monoids and domains. This part introduces basic concepts of factorization theory such as sets of lengths, and outlines the translation of arithmetical questions in Krull monoids into combinatorial questions on zero-sum sequences over the class group. Using methods from additive group theory such as the theorems of Kneser and of Kemperman-Scherk, classical zero-sum constants are studied, including the Davenport constant and the Erdos-Ginzburg-Ziv constant. Finally these results are applied again to the starting arithmetical problems.
* The second part is a course on the basics of combinatorial number theory (or additive combinatorics): cardinality inequalities (Plunneckeﾕs graph theoretical method), Freimanﾕs theorem on the structure of sets with a small sumset, inequalities for the Schnirelmann and asymptotic density of sumsets, analogous results for the measure of sumsets of reals, the connection with the Bohr topology.
* The third part of the volume collects some of the seminars which accompanied the main courses. It contains contributions by C. Elsholtz, G. Freiman, Y. O. Hamidoune, N. Hegyvari, G. Karolyi, M. Nathanson, J. Solymosi and Y. Stanchescu. *
Blum, C. et al. ed.
Hybrid Metaheuristics
An Emerging Approach to Optimization
Springer-Verlag 2008.5
290 pp.(H)
ISBN 3-540-78294-X
17,700円
Contents
* Optimization problems are of great importance in many fields. They can be tackled, for example, by approximate algorithms such as metaheuristics. Examples of metaheuristics are simulated annealing, tabu search, evolutionary computation, iterated local search, variable neighborhood search, and ant colony optimization.
* In recent years it has become evident that a skilled combination of a metaheuristic with other optimization techniques, a so called hybrid metaheuristic, can provide a more efficient behavior and a higher flexibility. This is because hybrid metaheuristics combine their advantages with the complementary strengths of, for example, more classical optimization techniques such as branch and bound or dynamic programming.
* The authors involved in this book are among the top researchers in their domain. The book is intended both to provide an overview of hybrid metaheuristics to novices of the field, and to provide researchers from the field with a collection of some of the most interesting recent developments. *
Linton, R. F. & Carroll, T. B. ed.
Computational Optimization
New Research Developments
Nova Science Pub. 2009.10
(H)
ISBN 1-60692-671-3
18,800円
Contents
1.Manufacturing in Shape Optimization of Structural Components/ 2.Computational Analysis of Reaction Specificity and Characterization of A Titanium(IV)-Porphyrin Reagent for Determining Hydrogen Peroxide/ 3.Elements of Nozzle Design Optimization/ 4.The Application of a Composed Multi-Item Production/Inventory Planning Technique: A Case Study/ 5.Solving A Stochastic Generalized Assignment Problem with Branch and Price/ 6.Meta-Heuristics Applied to the Optimal Design of Water Distribution Systems/ 7.Nature Inspired and Classic Metaheuristic Algorithms for Global Unconstrained Optimization Problems/ 8.Parametric Dual Regularization in a Linear-Convex Mathematical Programming/ 9.Fast Multilevel Algorithms for Linear Ordering Problems/ 10.Combinatorial Optimization for Diverse Applications in Computational Biology and Bioinformatics/ 11.Theoretical Aspects and Applications of Variational Sensitivity Analysis in the Physical and Material Space/ 12.Computationally Efficient Approximation Schemes for Functional Optimization/ 13.Computational Optimization from an Independent Perspective/ Index/
* In mathematics and computer science, an optimization problem is the problem of finding the best solution from all feasible solutions. Computational optimization is crucial in many fields of science and technology as well as in finance, business and medicine. This new book presents state-of-the-art research in the field. *
928-16 登録日 09.08.17
