Algebraic graph theory is the study of the interplay between algebraic structures (both
abstract as well as linear structures) and graph theory. Many concepts of abstract algebra …

Publisher Summary This chapter discusses the polyhedral combinatorics, which deals with
the interactions between linear algebra, Euclidean geometry, linear programming, and …

Theory of Linear and Integer Programming Alexander Schrijver Centrum voor Wiskunde en
Informatica, Amsterdam, The Netherlands This book describes the theory of linear and …

Let us start with two examples. A company has a machine which drills holes into printed
circuit boards. Since it produces many of these boards it wants the machine to complete one …

Graph Theory has proved to be an extremely useful tool for solving combinatorial problems
in such diverse areas as Geometry, Algebra, Number Theory, Topology, Operations …

Csiszár and Körner's book is widely regarded as a classic in the field of information theory,
providing deep insights and expert treatment of the key theoretical issues. It includes in …

Historically, there is a close connection between geometry and optImization. This is
illustrated by methods like the gradient method and the simplex method, which are …

LG Khachiyan recently published a polynomial algorithm to check feasibility of a system of
linear inequalities. The method is an adaptation of an algorithm proposed by Shor for non …

When dealing with special graph classes and algorithmic problems on them, a main source
is the classical book of Golumbic, Algorithmic Graph Theory and Perfect Graphs [454]. The …

Graph theory experienced a tremendous growth in the 20th century. One of the main
reasons for this phenomenon is the applicability of graph theory in other disciplines such as …