[CDAM Logo]  

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.

Copyright © London School of Economics & Political Science 2004
Last changed: 19th March 2008