Below is a list of all the publications produced by the members of the Department of Mathematics in 2006. You can find information about the research disciplines within the Department and the research interests of our academics, here. For the Department's most recent publications, please click here.
Alpern, Steven and Baston, Vic (2006) A common notion of clockwise can help in planar rendezvous.| European Journal of Operational Research, 175 (2). pp. 688-706. ISSN 0377-2217
Gapeev, Pavel V. and Küchler, U. (2006) On Markovian short rates in term structure models driven by different jump-diffusion processes.| Statistics and Decisions, 24 (2). pp. 255-271. ISSN 0721-2631
Gapeev, Pavel V. and Peskir, G. (2006) The Wiener disorder problem with finite horizon.| Stochastic Processes and their Applications, 116 (12). pp. 1770-1791. ISSN 0304-4149
Simon, Robert (2006) The common knowledge of formula exclusion.| CDAM Research Report Series, LSE-CDAM-2006-19. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Simon, Robert (2006) Value and perfection in stochastic games.| Israel Journal of Mathematics, 156 (1). pp. 285-310. ISSN 0021-2172
Alpern, Steven and Fokkink, Robbert and Lindelauf, Roy and Olsder, Geert Jan (2006) Numerical approaches to the 'princess and monster' game on the interval.| CDAM Research Report Series, LSE-CDAM-2006-18. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Alpern, Steven and Fokkink, Robbert and Lindelauf, Roy and Olsder, Geert Jan (2006) The 'princess and monster' game on an interval.| CDAM Research Report Series, LSE-CDAM-2006-17. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Gapeev, Pavel V. (2006) Discounted optimal stopping for maxima in diffusion models with finite horizon.| Electronic Journal of Probability, 11 (38). pp. 1031-1048. ISSN 1083-6489
Gupta, Arvind and van den Heuvel, Jan and Manuch, Jan and Stacho, Ladislav and Zhao, Xiaohong (2006) On the complexity of ordered colorings.| CDAM Research Report Series, LSE-CDAM-2006-16. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Anthony, Martin and Ratsaby, Joel (2006) Maximal width learning of binary functions.| CDAM Research Report Series, CDAM-LSE-2006-11. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Kim, Seog-Jin and Nakprasit, Kittikorn and Pelsmajer, Michael and Skokan, Jozef (2006) Transversal numbers of translates of a convex body.| Discrete Mathematics, 306 (18). pp. 2166-2173. ISSN 0012-365X
Alpern, Steven and Gal, Shmuel (2006) Two conjectures on rendezvous in K3.| CDAM Research Report Series, LSE-CDAM-2006-21. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Sasane, Amol and Treil, Sergei (2006) Estimates in corona theorems for some subalgebras of the Hardy space.| CDAM Research Report, LSE-CDAM-2006-09. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Luczak, Malwina J. and McDiarmid, Colin (2006) Asymptotic distributions and chaos for the supermarket model.| CDAM Research report Series, LSE-CDAM-2006-12. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Marciniszyn, Martin and Skokan, Jozef and Spöhel, Reto and Steger, Angelika (2006) Threshold functions for asymmetric Ramsey properties involving cliques.| In: Diaz, Josep and Jansen, Klaus and Rolim, José D P and Zwick, Uri, (eds.) Approximation, Randomization, and Combinatorial Optimization. Algorithms and techniques. Lecture Notes in Computer Science (4110). Springer, Berlin & Heidelberg, Germany, pp. 462-474. ISBN 9783540380443
Biggs, Norman (2006) The critical group from a cryptographic perspective.| CDAM Research Report, LSE-CDAM 2006-07. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Anthony, Martin and Franco, Leonardo (2006) The influence of oppositely classified examples on the generalization complexity of Boolean functions.| IEEE Transactions on Neural Networks, 17 (3). pp. 578-590. ISSN 1045-9227
Gapeev, Pavel V. and Reiss, M. (2006) An optimal stopping problem in a diffusion-type model with delay.| Statistics & Probability Letters, 76 (6). pp. 601-608. ISSN 0167-7152
Alpern, Steven and Baston, Vic and Gal, Shmuel (2006) Searching symmetric networks with utilitarian postman paths.| CDAM Research Report Series, LSE-CDAM-2006-05. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Rödl, Vojtech and Skokan, Jozef (2006) Applications of the regularity lemma for uniform hypergraphs.| Random Structures and Algorithms, 28 (2). pp. 180-194. ISSN 1098-2418
Ohlson, James A. and Ostaszewski, Adam and Gao, Zhan (2006) Dividend policy irrelevancy and the construct of earnings.| CDAM Research Report, LSE-CDAM-2006-23. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Haxell, Penny and Luczak, Tomasz and Peng, Yuejian and Rödl, Vojtech and Rucinski, Andrzej and Simonovits, Miklós and Skokan, Jozef (2006) The Ramsey number for hypergraph cycles I.| Journal of Combinatorial Theory, Series A, 113 (1). pp. 67-83. ISSN 0097-3165
Sasane, Amol (2006) An operator corona theorem for a class of subspaces of H∞.| CDAM Research Report Series, LSE-CDAM-2006-02. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Alpern, Steven and Baston, Vic (2006) Rendezvous in higher dimensions.| SIAM Journal on Control and Optimization, 44 (6). pp. 2233-2252. ISSN 0363-0129
Alpern, Steven and Baston, Vic and Gal, Schmuel (2006) Network search games with immobile hider, without a designated searcher starting point.| CDAM Research Report Series, LSE-CDAM-2006-03. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Anthony, Martin and Hammer, Peter Ladislaw (2006) A Boolean measure of similarity.| Discrete Applied Mathematics, 154 (16). pp. 2242-2246. ISSN 0166-218X
Anthony, Martin and Harvey, M (2006) Advanced linear algebra.| University of London Press, London, UK. ISBN 0387978372 9780387978376
Barbour, A. D. and Luczak, Malwina J. (2006) Laws of large numbers for epidemic models with countably many types.| CDAM Research Report, LSE-CDAM-2006-14. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Batu, Tugkan and Ergun, Funda and Cenk, Sahinalp (2006) Oblivious string embeddings and edit distance approximations.| ACM Press, New York, US, pp. 792-801. ISBN 9780898716054
Bingham, N. H. and Ostaszewski, Adam (2006) Foundations of regularvariation.| CDAM Research Report, LSE-CDAM-2006-22. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Brightwell, Graham and Alon, Nogo and Kierstead, H. A and Kostochka, A. V and Winkler, P (2006) Dominating sets in k-majority tournaments.| Journal of Combinatorial Theory - Series b, 96 (3). pp. 374-387. ISSN 0095-8956
Brightwell, Graham and Bollobás, Bela (2006) How many graphs are unions of k-cliques?| Journal of Graph Theory, 52 (2). pp. 87-107. ISSN 0364-9024
Franco, L. and Subirats, J.L. and Anthony, Martin and Jerez, J.M. (2006) A new constructive approach for creating all linearly separable (threshold) functions.| In: International Joint Conference on Neural Networks, 2006. IJCNN '06. IEEE, Vancouver, Canada, pp. 4791-4796.
Jack, Andrew and Zervos, Mihail (2006) Impulse and absolutely continuous ergodic control of one-dimensional Ito diffusions.| In: Kabanov, Yu and Lipster, R. and Stoyanov, J., (eds.) From Stochastic Calculus to Mathematical Finance: The Shiryaev Festschrift. Springer, Berlin, Germany, pp. 295-314. ISBN 9783540307822
Jack, Andrew and Zervos, Mihail (2006) Impulse control of one-dimensional Itô diffusions with an expected and a pathwise ergodic criterion.| Applied Mathematics and Optimization, 54 (1). pp. 71-93. ISSN 0095-4616
Janson, Svante and Luczak, Malwina J. (2006) A simple solution to the k-core problem.| CDAM Research Report Series 2006, LSE-CDAM-2006-13. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Luczak, Malwina J. and McDiarmid, Colin (2006) On the maximum queue length in the supermarket model.| Annals of Probability, 34 (2). pp. 493-527. ISSN 0091-1798
Luczak, Malwina J. and Luczak, Tomasz (2006) The phase transition in the cluster-scaled model of a random graph.| Random Structures and Algorithms, 28 (2). pp. 215-246. ISSN 1042-9832
Ostaszewski, Adam (2006) Returns to costly pre-bargaining claims: taking a principled stand.| Journal of economic studies, 33 (2). pp. 144-170. ISSN 0144-3585
Sasane, Amol J and Ball, Joseph A (2006) Equivalence of a behavioral distance and the gap metric.| Systems and Control Letters, 55 (3). pp. 214-222. ISSN 0167-6911
van den Heuvel, Jan and Brightwell, Graham and Stougie, Leen (2006) A linear bound on the diameter of the transportation polytope.| Combinatorica, 26 (2). pp. 133-139. ISSN 0209-9683
von Stengel, Bernhard and Forges, Francoise (2006) Extensive form correlated equilibrium: definition and computational complexity.| CDAM Research Report, LSE-CDAM-2006-04. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
von Stengel, Bernhard and Savani, Rahul (2006) Hard-to-solve bimatrix games.| Econometrica, 74 (2). pp. 397-429. ISSN 0012-9682
Zervos, Mihail and Bronstein, A L (2006) Sequential entry and exit decisions with an ergodic performance criterion.| Stochastics, 78 (2). pp. 99-121. ISSN 1744-2508
Zervos, Mihailand Bronstein, Anne Laure and Hughston, Lane P and Pistorius, Martijn R (2006) Discretionary stopping of one-dimensional Itô diffusions with a staircase reward function.| Journal of Applied Probability, 43 (4). pp. 984-996. ISSN 0021-9002
Zervos, Mihail and Jack, Andrew (2006) A singular control problem with an expected and a pathwise ergodicperformance criterion.| Journal of Applied Mathematics and Stochastic Analysis, 2006 (82538). pp. 1-19. ISSN 1048-9533 1687-2177
Zervos, Mihail and Lasserre, Jean Bernard and Prieto-Rumeau, T (2006) Pricing a class of exotic options via moments and SDP relaxations.| Mathematical Finance, 16 (3). pp. 429-494. ISSN 0960-1627