文档介绍：Editors-in-Chief
Re´dacteurs-en-chef
Jonathan Borwein
Peter Borwein
1HERMAN/KUCˇ ERA/SˇIMSˇA Equations and Inequalities
2ARNOLD Abelian Groups and Representations of Finite Partially Ordered Sets
3BORWEIN/LEWIS Convex Analysis and Nonlinear Optimization
4LEVIN/LUBINSKY Orthogonal Polynomials for Exponential Weights
5KANE Reflection Groups and Invariant Theory
6PHILLIPS Two Millennia of Mathematics
7DEUTSCH Best Approximations in Inner Product Spaces
AL. Functional Analysis and Infinite-Dimensional Geometry
9KRˇ´IZˇ EK/LUCA/SOMER 17 Lectures on Fermat Numbers
10 putational Excursions in Analysis and Number Theory
11 REED/SALES Recent Advances in Algorithms binatorics
Bruce A. Reed Cla´udia L. Sales
Editors
Recent Advances in
Algorithms and
Combinatorics
With 52 Illustrations
Bruce A. Reed Cla´udia L. Sales
binatoire Universidade Federal do Ceara
CNRS, Paris, France Departamento putacao—LIA
and Campus do Pici—Bloco 910
McGill University CEP 60455-760 Fortaleza-CE Brasil
Montreal Canada ******@
Editors-in-Chief
Re´dacteurs-en-chef
Jonathan Borwein
Peter Borwein
Centre for Experimental and Constructive Mathematics
Department of Mathematics and Statistics
Simon Fraser University
Burnaby, British Columbia V5A 1S6
Canada
cbs-******@
Mathematics Subject Classification (2000): 05-06
Library of Congress Cataloging-in-Publication Data
Recent advances in algorithms binatorics / Bruce Reed, Cla´udia L. Sales.
p. cm. —(CMS books in mathematics ; 11)
Includes bibliographical references.
ISBN 0-387-95434-1 (alk. paper)
1. Combinatorial analysis. I. Reed, Bruce A. II. L. Sales, Cla´udia. III. Series.
QA164 .R395 2002
511′6—dc21 2002017379
ISBN 0-387-95434-1 Printed on acid-free paper.
2003 Springer-Verlag New York, Inc.
All rights reserved. This work may not be translated or copied in whole or in part without the
written permission of the publisher (Springer-Verlag New York, Inc., 175 Fifth Aven