Centre for Discrete and Applicable Mathematics

CDAM Research Report Series 1997

Below is a list of Research Reports published in 1997.

If you would like a free copy of any of these reports, please send the number of the report you require, together with your name and postal address to:

		CDAM Research Reports Series Centre for Discrete and Applicable Mathematics London School of Economics Houghton Street London WC2A 2AE, U.K.
		Phone: +44(0)-171-955 7494. Fax: +44(0)-171-955 6877. Email: info@maths.lse.ac.uk

LSE-CDAM-97-01	Learning with Restricted Focus of Attention Shai Ben-David and Eli Dichterman	Abstract
LSE-CDAM-97-02	Rendezvous Search on the Line with Limited Resources: Maximizing the Probability of Meeting Steve Alpern and Anatole Beck
LSE-CDAM-97-03	Chip-firing and the chromatic polynomial Norman Biggs and Peter Winkler
LSE-CDAM-97-04	Report on Set ID Selection for Message Handling Mayur Khandelwal, Bruce Shepherd, and Miles Whitehead
LSE-CDAM-97-05	Graphs whose Vertices are Graphs with Bounded Degree: Distance Problems Krystyna T. Balinska, Graham R. Brightwell, and Louis V. Quintas
LSE-CDAM-97-06	Integer Programming Techniques for the Frequency Assignment Problem: Results and Prospects Norman Biggs	Abstract
LSE-CDAM-97-07	Minimax Triple Rendezvous on the Line: Corrections and Extensions Steve Alpern and Wei Shi Lim	Abstract
LSE-CDAM-97-08	Tile Covers, Closed Tours and the Radio Spectrum Jeannette Janssen and Kyriakos Kilakos	Abstract
LSE-CDAM-97-09	The Tutte Polynomial as a Growth Function Norman Biggs	Abstract
LSE-CDAM-97-10	On Restricted-Focus-of-Attention Learnability of Boolean Functions Andreas Birkendorf, Eli Dichterman, Jeffrey Jackson, Norbert Klasner, and Hans Ulrich Simon	Abstract
LSE-CDAM-97-11	Constructions for Cubic Graphs with Large Girth Norman Biggs	Abstract
LSE-CDAM-97-12	Graph Homomorphisms and Phase Transitions Graham R. Brightwell and Peter Winkler	Abstract
LSE-CDAM-97-13	Rendezvous Search on a Graph Steve Alpern, V.J. Baston, and Skander Essegaier	Abstract
LSE-CDAM-97-14	Asymmetric Rendezvous on the Line is a Double Linear Search Problem Steve Alpern and Anatole Beck	Abstract
LSE-CDAM-97-15	Pure Strategy Rendezvous on the Line with an Unknown Initial Distance Steve Alpern and Anatole Beck	Abstract
LSE-CDAM-97-16	Forbidden Induced Partial Orders Graham Brightwell, David A. Grable, and Hans Jürgen Prömel	Abstract
LSE-CDAM-97-17	Gibbs Measures and Dismantleable Graphs Graham R. Brightwell and Peter Winkler	Abstract

		Introduction to the CDAM Research Report Series.
		Other years:   1991 | 1992 | 1993 | 1994 | 1995 | 1996 | - | 1998 | 1999 | 2000 | 2001 | 2002 | 2003 | 2004 | 2005 | 2006 | 2007 | 2008 | 2009
		CDAM Homepage.