![[CDAM Logo]](http://www.cdam.lse.ac.uk/Figures/cdam-own.gif)
|
|
Centre for Discreteand Applicable Mathematics |
 |
CDAM Research Report Series 2006 |
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 7494. Fax: +44(0)-20-7955 6877. Email: info@maths.lse.ac.uk |
| LSE-CDAM-2006-01 | Almost every 2-SAT function is unate | |
| Peter Allen | ||
| Abstract | ![[file]](http://www.cdam.lse.ac.uk/Figures/Icons/text.gif){kind=icon} |
Full report in PDF format (287 kB) |
| LSE-CDAM-2006-02 |
An operator corona theorem for a class of subspaces of H∞ |
|
| Amol Sasane | ||
| Abstract | |
Full report in PDF format (179 kB) |
| LSE-CDAM-2006-03 |
Network Search Games With Immobile Hider, Without a Designated Searcher Starting Point |
|
| Steve Alpern, Vic Baston and Shmuel Gal | ||
| Abstract | |
Full report in PDF format (163 kB) |
| LSE-CDAM-2006-04 |
Extensive Form Correlated Equilibrium: Definition and Computational Complexity |
|
| Bernhard von Stengel and Francoise Forges | ||
| Abstract | |
Full report in PDF format (183 kB)-- revised September 2007 -- |
| LSE-CDAM-2006-05 |
Searching Symmetric Networks with Utilitarian Postman Paths |
|
| Steve Alpern, Vic Baston and Shmuel Gal | ||
| Abstract | |
Full report in PDF format (228 kB) |
| LSE-CDAM-2006-06 |
Unions of Perfect Matchings in Cubic Graphs and Implications of the Berge-Fulkerson Conjecture |
|
| Viresh Patel | ||
| Abstract | |
Full report in PDF format (130 kB) |
| LSE-CDAM-2006-07 |
The Critical Group from a Cryptographic Perspective |
|
| Norman Biggs | ||
| Abstract | |
Full report in PDF format (121 kB) |
| LSE-CDAM-2006-08 |
Mixing 3-colourings in Bipartite Graphs |
|
| Luis Cereceda, Jan van den Heuvel and Matthew Johnson | ||
| Abstract | obsolete, see newer report LSE-CDAM-2007-06 instead. | |
| LSE-CDAM-2006-09 |
Estimates in Corona Theorems for Some Subalgebras of H∞ |
|
| Amol Sasane and Sergei Treil | ||
| Abstract | |
Full report in PDF format (236 kB) |
| LSE-CDAM-2006-10 |
Forbidden Induced Bipartite Graphs |
|
| Peter Allen | ||
| Abstract | |
Full report in PDF format (243 kB) |
| LSE-CDAM-2006-11 |
Maximal Width Learning of Binary Functions |
|
| Martin Anthony and Joel Ratsaby | ||
| Abstract | |
Full report in PDF format (202 kB) |
| LSE-CDAM-2006-12 |
Asymptotic Distributions and Chaos for the Supermarket Model |
|
| Malwina J. Luczak and Colin McDiarmid | ||
| Abstract | |
Full report in PDF format (265 kB) |
| LSE-CDAM-2006-13 |
A Simple Solution to the k-Core Problem |
|
| Svante Janson and Malwina J. Luczak | ||
| Abstract | |
Full report in PDF format (215 kB) |
| LSE-CDAM-2006-14 |
Laws of Large Numbers for Epidemic Models with Countably Many Types |
|
| A. D. Barbour and M. J. Luczak | ||
| Abstract | |
Full report in PDF format (262 kB) |
| LSE-CDAM-2006-15 |
Random Subgraphs of the 2D Hamming Graph: The Supercritical Phase |
|
| Remco van der Hofstad and Malwina J. Luczak | ||
| Abstract | |
Full report in PDF format (327 kB) |
| LSE-CDAM-2006-16 |
On the Complexity of Ordered Colorings |
|
| Arvind Gupta, Jan van den Heuvel, Ján Maňuch, Ladislav Stacho, and Xiaohong Zhao | ||
| Abstract | |
Full report in PDF format (304 kB) |
| LSE-CDAM-2006-17 |
The `Princess and Monster' Game on an Interval |
|
| Steve Alpern, Robbert Fokkink, Roy Lindelauf, and Geert Jan Olsder | ||
| Abstract | |
Full report in PDF format (308 kB) |
| LSE-CDAM-2006-18 |
Numerical Approaches to the `Princess and Monster' Game on the Interval |
|
| Steve Alpern, Robbert Fokkink, Roy Lindelauf, and Geert Jan Olsder | ||
| Abstract | |
Full report in PDF format (197 kB) |
| LSE-CDAM-2006-19 |
The Common Knowledge of Formula Exclusion |
|
| Robert Samuel Simon | ||
| Abstract | |
Full report in PDF format (121 kB) |
| LSE-CDAM-2006-20 |
Multiple Equilibria in a Dynamic Mating Game with Discrete Types and Similarity Preferences |
|
| Ioanna Katrantzi | ||
| Abstract | |
Full report in PDF format (183 kB) |
| LSE-CDAM-2006-21 |
Two Conjectures on Rendezvous in K3 |
|
| Steve Alpern and Shmuel Gal | ||
| Abstract | |
Full report in PDF format (53 kB) |
| LSE-CDAM-2006-22 |
Infite Combinatorics and the foundations of regular variation |
|
| N. H. Bingham and A. J. Ostaszewski | ||
| Abstract | |
Full report in PDF format (204 kB) (revised in November 2008 from an older version entitled Foundations of Regular Variation) |
| LSE-CDAM-2006-23 |
Dividend Policy Irrelevancy and the Construct of Earnings |
|
| James A. Ohlson, Adam J. Ostaszewski, and Zhan Gao | ||
| Abstract | |
Full report in PDF format (427 kB) |
|
Introduction to the CDAM Research Report Series. | |
|
Other years: 1991 | 1992 | 1993 | 1994 | 1995 | 1996 | 1997 | 1998 | 1999 | 2000 | 2001 | 2002 | 2003 | 2004 | 2005 | - | 2007 | 2008 | 2009 | |
|
CDAM Homepage. |