Home > Department of Mathematics > Publications > Current Publications

Current Publications

Page contents > Previous Publications:

  • Steve Alpern

(R Fokkink, R Lindelauf and G Olsder)
A numerical approach to the 'Princess and Monster' game on an interval |
Annals, Int. Soc. Dynamic Games 10 (2009), 149-157

(with A Morton and K Papadaki)
Optimizing Randomized Patrols|
OR Working Paper LSEOR 09.116 ISSN 2041-4668

(with S Gal)
Analysis and design of selection committees: a game theoretic secretary problem|
International Journal of Game Theory, 38 (2009), 3, pp. 377-394

(with V Baston and S Gal)
Searching symmetric networks with Utilitarian-Postman paths
|Networks, 53 (2009), 4, pp. 392 – 402

(with I Katrantzi)
Equilibria of two-sided matching games with common preferences|
European Journal of Operational Research, 196, 3 (2009), pp. 1214-1222

(with S Gal and E Solan)
A Sequential Selection Game with Vetoes
|Games and Economic Behavior (in press),doi:10.1016/j.geb.2009.05.006|

(with R Fokkink)
How to hide information for later use on networks |
Proceedings, Game Theory for Networks (GameNets), (2009), pp. 453 – 457


  • Martin Anthony

with Joel Ratsaby)
Maximal width learning of binary functions|
Theoretical Computer Science, 411 (2010): 138-147

(with M Subasi, E Subasi and P L Hammer)
A new imputation method for incomplete binary data|
RUTCOR Research Report RRR 15-2009

On constructing threshold networks for pattern classification
|In Constructive Neural Network Algorithms
(eds. Leonardo Franco, David Elizondo, Jose Jerez),
Springer Studies in Computational Intelligence, 258, (2009) Springer

(with M Subasi, E Subasi and P L Hammer)
Using a similarity measure for credible classification|
Discrete Applied Mathematics 157 (2009), (5, 6), 1104-1112 


  • Tugkan Batu

(with P Berenbrink and C Sohler)
A Sublinear-Time Approximation Scheme for Bin Packing
|Theoretical Computer Science 410 (2009), (47-49), pp 5082-5092


  • Norman Biggs

Tutte Polynomials of Bracelets|
CDAM Research Report LSE-CDAM 2009-01

Mathematics of Currency and Exchange: Arithmetic at the end of the Thirteenth Century|
Bulletin of the British Society for the History of Mathematics 24 (2009) 67-77

Strongly Regular Graphs with No Triangles|
arXiv e-print arXiv:0911.2160v1

Families of Parameters for SRNT Graphs|
arXiv e-print arXiv: 0911.2455v1

(with J Hutchinson)
Knowles' Patent Yarn Balance
|Textile History 40, (1), (2009), pp. 97-102


  • Nick Bingham

Five questions
In Probability and Statistics: 5 Questions (ed. A. Hájek and V. F. Hendricks)
Automatic Press/VIP, 2009, 1-11


  • Graham Brightwell

(with N Georgiou)
Continuum limits for classical sequential growth models
|Random Structures and Algorithms

(with B Bollobás and R Morris)
Shadows of Ordered Graphs|
arXiv e-print arXiv:0906.3724v1

(with K Panagiotou and A Steger)
Extremal Subgraphs of Random Graphs: an Extended Version|
arXiv e-print arXiv:0908.3778v1

(with V Patel)
Average relational distance in linear extensions of posets
|Discrete Mathematics

(with M Luczak)
Order-invariant Measures on Fixed Causal Sets
|arXiv eprint arXiv:0901.0242v1

(with  M Luczak)
Order-invariant Measures on Causal Sets|
arXiv eprint arXiv:0901.0240v1

(with J Henson and S Surya)
A result in 2d causal set theory: the emergence of spacetime|
J. Phys.: Conf. Ser. (2009) 174 012049 (6pp)


  • Albina Danilova

(with M Monoyios and A Ng)
Optimal investment with inside information and parameter uncertainty
|arXiv eprint arXiv:0911.3117


  • Pavel Gapeev

(with H R Lerche)
Discounted optimal stopping for diffusions: free-boundary versus martingale approach
|CDAM Research Report LSE-CDAM-2009-03

(with D Belomestny)
An iterative procedure for solving integral equations related to optimal stopping problems|
SFB 649 Discussion Papers SFB649DP2006-043, Sonderforschungsbereich 649, Humboldt University, Berlin, Germany.

(with M Jeanblanc)
Pricing of contingent claims in a two-dimensional model with random dividends|
International Journal of Theoretical and Applied Finance 12 (2009), 8, pp. 1091-1104


  • Olivier Gossner

(with J Hörner)
When is the individually rational payoff in a repeated game equal to the minmax payoff
|Journal of Economic Theory

Ability and knowledge
|Games and Economic Behavior

(with E Kalai and R Weber)
Information independence and common knowledge
|Econometrica (2009) 77, pp. 1317–1328

(with R Laraki and T Tomala)
Informationally optimal correlation
|Mathematical Programming Series B, 116 (2009), Numbers 1-2

(with T Tomola)
Repeated Games
in Encyclopedia of Complexity and Systems Science|
(Ed. R. Meyers), Springer New York


  • Jan van den Heuvel

(with D Bauer, H J Broersma, N Kahl and E Schmeichel)
Degree sequences and the existence of k-factors|
arXiv eprint arXiv:0912.2916

(with D Bauer, H J Broersma, N Kahl and E Schmeichel)
Toughness and vertex degrees|
arXiv eprint arXiv:0912.2919.

(with L Cereceda and M Johnson)
Mixing 3-colourings in bipartite graphs|
European Journal of Combinatorics 30, 7 (2009) 1593-1606

(with S Thomassé)
Cyclic orderings and cyclic arboricity of matroids|
arXiv eprint arXiv:0912.2929 


  • Malwina Luczak

(with S Janson)
A new approach to the Giant Component Problem|
Random structures & algorithms 34 (2009) (2), pp. 197-216

(with G Brightwell)
Order-invariant Measures on Fixed Causal Sets
|arXiv eprint arXiv:0901.0242v1

(with G Brightwell)
Order-invariant Measures on Causal Sets
|arXiv eprint arXiv:0901.0240v1 


  • Adam Ostaszewski

(with N H Bingham)
Very slowly varying functions – II|
Colloquium Mathematicum 116 (2009), pp. 105-117

(with N H Bingham)
Beyond Lebesgue and Baire: generic regular variation|
Colloquium Mathematicum 116 (2009), pp. 119-138

(with N H Bingham)
The index theorem of topological regular variation and its applications
|Journal of Math. Anal. Appl. 358 (2009), pp. 238-248

(with N H Bingham)
Infinite combinatorics and the foundations of regular variation|
Journal of Math. Anal. Appl. 360 (2009), pp. 518-529.

(with N H Bingham)
New automatic properties: subadditivity, convexity, uniformity
|Aequationes Mathematicae 78 (2009), pp. 257-270.

(N H Bingham)
Infinite combinatorics in function spaces: category methods|
Publications de l'Institut Mathématique, Nouvelle Série 86 (100), (2009), pp. 55-73


  • Robert Simon

(with M Gobbino)
How many times can a function be iterated?
|arXiv eprint arXiv: 0901.3230v1


  • Jozef Skokan

 (with M Marciniszyn, R Spöhel and A Steger)
Asymmetric Ramsey properties of random graphs involving cliques|
Random Structures and Algorithms 34 (4), (2009), pp. 419-453

(with P E Haxell, T Luczak, Y Peng, V Rödl and A Rucinski)
The Ramsey Number for 3-Uniform Tight Hypergraph Cycles|
Combinatorics, Probability, Computing, 18 (1-2), (2009), pp. 165-203

(with F Benevides)
The 3-colored Ramsey number of even cycles|
J. Combin. Th., Series B, 99 (4), (2009), pp. 690-708

  • Bernhard von Stengel

Computation of Nash equilibria in finite games: introduction to the symposium
|Econonomic Theory 42,  (2010), 1-7

(with D. Avis, G. Rosenberg and R. Savani)
Enumeration of Nash equilibria for two-player games
|Econonomic Theory 42, (2010), 9-37

Follower payoffs in symmetric duopoly games|
Note, Games and Economic Behavior (in press)

(with S Zamir)
Leadership games with convex strategy sets
|Games and Economic Behavior (in press)

(with J Sobel)
In memoriam: David Gale (1921-2008)|
Editorial, Games and Economic Behavior 66 (2), (2009), pp. 581-581

 

  • Konrad Swanepoel 

(with M G Volz, M Brazil and D A Thomas)
Designing optimal flow networks
|Proceedings of the World Congress on Engineering, Vol II, (2009), pp. 1235-1240

(with H Martini and P O de Wet)
Absorbing angles, Steiner minimal trees and antipodality|
Journal of Optimization Theory and Applications, 143 (2009), 149-157

Simultaneous packing and covering in sequence spaces|
Discrete & Computational Geometry 42 (2009), pp. 335-340

(with B. Csikós, G. Kiss and P O de Wet)
Large antipodal families|
Periodica Mathematica Hungarica 58 (2009), pp. 129-138

Unit distances and diameters in Euclidean spaces
|Discrete & Computational Geometry 41 (2009), pp. 1-27

(with L M Pretorius)
The Sylvester-Gallai theorem, colourings and algebra|
Discrete Mathematics 309 (2009), pp. 385-399

Triangle-free minimum distance graphs in the plane|
Geombinatorics 19 (2009), 28-30

Previous Publications:

2008|, 2007|, 2006|, 2005|, 2004|, 2003|, 2002|, 2001| & 2000|