[CDAM Logo]  

Centre for Discrete

and Applicable Mathematics


 CDAM Research Report Series 2004

Below is a list of Research Reports published since the beginning of 2004.

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)-20-7955 7732/7494.
Fax: +44(0)-20-7955 6877.
Email: info@maths.lse.ac.uk


LSE-CDAM-2004-01 Leadership with Commitment to Mixed Strategies
Bernhard von Stengel and Shmuel Zamir
Abstract [file] Full report in PDF format (161 kB)
 
LSE-CDAM-2004-02 A Polynomial Algorithm for the Source Location Problem in Digraphs
Jan van den Heuvel and Matthew Johnson
Abstract obsolete, see newer report CDAM-2004-10 instead.
 
LSE-CDAM-2004-03 Exponentially Many Steps for Finding a Nash Equilibrium in a Bimatrix Game
Rahul Savani and Bernhard von Stengel
Abstract [file] Full report in PDF format (249 kB)
 
LSE-CDAM-2004-04 A New Upper Bound on the Cyclic Chromatic Number
O.V. Borodin, H.J. Broersma, A. Glebov, and J. van den Heuvel
Abstract [file] Full report in PDF format (200 kB)
 
LSE-CDAM-2004-05 Strategic Mating with Common Preferences
Steve Alpern and Diane Reyniers
Abstract [file] Full report in PDF format (376 kB)
 
LSE-CDAM-2004-06 Rendezvous in Higher Dimensions
Steve Alpern and Vic Baston
Abstract [file] Full report in PDF format (316 kB)
 
LSE-CDAM-2004-07 A Common Notion of Clockwise Can Help in Planar Rendezvous
Steve Alpern and Vic Baston
Abstract [file] Full report in PDF format (340 kB)
 
LSE-CDAM-2004-08 Rendezvous on a Planar Lattice
Steve Alpern and Vic Baston
Abstract [file] Full report in PDF format (300 kB)
 
LSE-CDAM-2004-09

Bilateral Street Searching in Manhattan (Line-Of-Sight Rendezvous on a Planar Lattice)

Steve Alpern
Abstract [file] Full report in PDF format (394 kB)
 
LSE-CDAM-2004-10 Transversals of Subtree Hypergraphs and the Source Location Problem in Digraphs
Jan van den Heuvel and Matthew Johnson
Abstract [file] Full report in PDF format (192 kB)
 
LSE-CDAM-2004-11 Dominating Sets in k-Majority Tournaments
Noga Alon, Graham Brightwell, H.A. Kierstead, A.V. Kostochka, and Peter Winkler
Abstract [file] Full report in PDF format (220 kB)
 
LSE-CDAM-2004-12 Note on Counting Eulerian Circuits
Graham R. Brightwell and Peter Winkler
Abstract [file] Full report in PDF format (144 kB)
 
LSE-CDAM-2004-13 `Equity smirks' and embedded options: the shape of a firm's value function
Adam Ostaszewski
Abstract [file] Full report in PDF format (316 kB)
 
LSE-CDAM-2004-14 Challenge Instances for NASH
Rahul Savani
Abstract [file] Full report in PDF format (99 kB)
 
LSE-CDAM-2004-15 The External Network Problem
Jan van den Heuvel and Matthew Johnson
Abstract [file] Full report in PDF format (227 kB)
 
LSE-CDAM-2004-16 Embeddings and other mappings of rooted trees into complete trees
Nicholas Georgiou
Abstract [file] Full report in PDF format (268 kB)
 
LSE-CDAM-2004-17 Equivalence of a Behavioral Distance and the Gap Metric
Joseph A. Ball and Amol J. Sasane
Abstract [file] Full report in PDF format (268 kB)
 
LSE-CDAM-2004-18 A Geometric-Combinatorial Approach to Index and Stability in Bimatrix Games
Arndt von Schemde
Abstract [file] Full report in PDF format (602 kB)
 


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

Copyright © London School of Economics & Political Science 2005

Last modified: 19th March 2008