Although This Book Is Intended As A Sequel To Foundations Of Discrete Mathematics By The Same Author, It Can Be Read Independently Of The Latter, As The Relevant Background Needed Has Been Reviewed In Chapter 1. The Subsequent Chapters Deal With Graph Theory (With Applications), Analysis Of Algorithms (With A Detailed Study Of A Few Sorting Algorithms And A Discussion Of Tractability), Linear Programming (With Applications, Variations, Karmarkars Polynomial Time Algorithm, Integer And Quadratic Programming), Applications Of Algebra (To Polyas Theory Of Counting, Galois Theory, Coding Theory Of Designs). A Chapter On Matroids Familiarises The Reader With This Relatively New Branch Of Discrete Mathematics.Even Though Some Of The Topics Are Relatively Advanced, An Attempt Has Been Made To Keep The Style Elementary, So That A Sincere Student Can Read The Book On His Own. A Large Number Of Comments, Exercises, And References Is Included To Broaden The Readers Scope Of Vision. A Detailed Index Is Provided For Easy Reference.

A comprehensive account that gives equal attention to the combinatorial, logical and applied aspects of partially ordered sets.

Revised throughout Includes new chapters on the network simplex algorithm and a section on the five color theorem Recent developments are discussed

A survey of semimodularity that presents theory and applications in discrete mathematics, group theory and universal algebra.

This volume contains contains research and expository papers by African-American mathematicians on issues related to their involvement in the mathematical sciences. Little is known, taught, or written about African-American mathematicians. Information is lacking on their past and present contributions and on the qualitive nature of their existence in and distribution throughout mathematics. This lack of information leads to a number of questions that have to date remainedunanswered. This volume provides details and pointers to help answer some of these questions.

Compiled and edited by two of Gian-Carlo Rota's students, this book is based on notes from his influential combinatorics courses.

Problems in network optimization arise in all areas of technology and industrial management. The topic of network flows has applications in diverse fields such as chemistry, engineering, management science, scheduling and transportation, to name a few. Network Optimization introduces the subject to undergraduate and graduate students in computer science, mathematics and operations research. The focus is mainly on developing the mathematical underpinnings of the techniques that make it possible to solve the several optimization problems covered in the text. The text discusses such topics as optimal branching problems, transshipment problems, shortest path problems, minimum cost flow problems, maximum flow problems, matching in bipartite and nonbipartite graphs and many applications to combinatorics. Also included is a large number of exercises.

Self-contained exposition presents the major results on congruence lattices of finite lattices Includes the latest findings from a pioneering researcher in the field Features the author's signature "Proof-by-Picture" method and its conversion to transparencies Contains complete proofs, an extensive bibliography and index, and nearly 80 open problems Excellent grad text and reference

Commutative algebra is a rapidly growing subject that is developing in many different directions. This volume presents several of the most recent results from various areas related to both Noetherian and non-Noetherian commutative algebra. This volume contains a collection of invited survey articles by some of the leading experts in the field. The authors of these chapters have been carefully selected for their important contributions to an area of commutative-algebraic research. Some topics presented in the volume include: generalizations of cyclic modules, zero divisor graphs, class semigroups, forcing algebras, syzygy bundles, tight closure, Gorenstein dimensions, tensor products of algebras over fields, as well as many others. This book is intended for researchers and graduate students interested in studying the many topics related to commutative algebra.