Surveys in Combinatorics, 1989


Book Description

Many areas of current research activity in combinatorics and its applications, including graph theory, designs and probabilistic graphs, are surveyed in lectures presented at the 12th British Combinatorial Conference.




Surveys in Combinatorics, 1991


Book Description

This volume contains the invited papers presented at the British Combinatorial Conference, held at the University of Surrey in July 1991.




Surveys in Combinatorics, 2001


Book Description

This volume contains the invited talks from the 18th British Combinatorial Conference, held in 2001.




Surveys in Combinatorics


Book Description




Encyclopaedia of Mathematics


Book Description




Encyclopaedia of Mathematics


Book Description

This ENCYCLOPAEDIA OF MA THEMA TICS aims to be a reference work for all parts of mathe matics. It is a translation with updates and editorial comments of the Soviet Mathematical Encyclopaedia published by 'Soviet Encyclopaedia Publishing House' in five volumes in 1977-1985. The annotated translation consists of ten volumes including a special index volume. There are three kinds of articles in this ENCYCLOPAEDIA. First of all there are survey-type articles dealing with the various main directions in mathematics (where a rather fine subdivi sion has been used). The main requirement for these articles has been that they should give a reasonably complete up-to-date account of the current state of affairs in these areas and that they should be maximally accessible. On the whole, these articles should be understandable to mathematics students in their first specialization years, to graduates from other mathematical areas and, depending on the specific subject, to specialists in other domains of science, en gineers and teachers of mathematics. These articles treat their material at a fairly general level and aim to give an idea of the kind of problems, techniques and concepts involved in the area in question. They also contain background and motivation rather than precise statements of precise theorems with detailed definitions and technical details on how to carry out proofs and constructions. The second kind of article, of medium length, contains more detailed concrete problems, results and techniques.




Fundamentals of Parameterized Complexity


Book Description

This comprehensive and self-contained textbook presents an accessible overview of the state of the art of multivariate algorithmics and complexity. Increasingly, multivariate algorithmics is having significant practical impact in many application domains, with even more developments on the horizon. The text describes how the multivariate framework allows an extended dialog with a problem, enabling the reader who masters the complexity issues under discussion to use the positive and negative toolkits in their own research. Features: describes many of the standard algorithmic techniques available for establishing parametric tractability; reviews the classical hardness classes; explores the various limitations and relaxations of the methods; showcases the powerful new lower bound techniques; examines various different algorithmic solutions to the same problems, highlighting the insights to be gained from each approach; demonstrates how complexity methods and ideas have evolved over the past 25 years.




Lectures on Polytopes


Book Description

Based on a graduate course at the Technische Universität, Berlin, these lectures present a wealth of material on the modern theory of convex polytopes. The straightforward exposition features many illustrations, and complete proofs for most theorems. With only linear algebra as a prerequisite, it takes the reader quickly from the basics to topics of recent research. The lectures introduce basic facts about polytopes, with an emphasis on methods that yield the results, discuss important examples and elegant constructions, and show the excitement of current work in the field. They will provide interesting and enjoyable reading for researchers as well as students.




Lectures on the Asymptotic Theory of Ideals


Book Description

In this book Professor Rees introduces and proves some of the main results of the asymptotic theory of ideals. The author's aim is to prove his Valuation Theorem, Strong Valuation Theorem, and Degree Formula, and to develop their consequences. The last part of the book is devoted to mixed multiplicities. Here the author develops his theory of general elements of ideals and gives a proof of a generalised degree formula. The reader is assumed to be familiar with basic commutative algebra, as covered in the standard texts, but the presentation is suitable for advanced graduate students. The work is an expansion of lectures given at Nagoya University.




Linear Algebraic Monoids


Book Description

This book provides an introduction to the field of linear algebraic monoids. This subject represents a synthesis of ideas from the theory of algebraic groups, algebraic geometry, matrix theory and abstract semigroup theory. Since every representation of an algebraic group gives rise to an algebraic monoid, the objects of study do indeed arise naturally.