Below is a list of all the publications produced by the members of the Department of Mathematics in 2004. 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.
van den Heuvel, Jan and Johnson, Matthew (2004) The external network problem.| CDAM Research Report Series, LSE-CDAM-2004-15. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Anthony, Martin (2004) Some connections between learning and optimization.| Discrete Applied Mathematics, 144 (1-2). pp. 17-26. ISSN 0166-218X
Ball, Joseph and Sasane, Amol J. (2004) Equivalence of a behavioral distance and the gap metric.| CDAM Research Report Series, LSE-CDAM-2004-17. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Biggs, Norman(2004) Specht modules and chromatic polynomials.| Journal of Combinatorial Theory, B, 92 (2). pp. 359-377. ISSN 0095-8956
Gapeev, Pavel V.(2004) On arbitage and Markovian short rates for fractional bond markets.| Statistics and Probability Letters, 70 (3). pp. 211-222. ISSN 0167-7152
Savani, Rahul and von Stengel, Bernhard (2004) Exponentially many steps for finding a Nash equilibrium in a bimatrix game.| In: 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2004), 17-19 Oct 2004, Rome, Italy. (Unpublished)
Alpern, Steven (2004) Bilateral street searching in Manhattan (line-of-sight rendezvous on a planar lattice).| CDAM Research Report Series, LSE-CDAM-2004-09. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Alpern, Steven and Baston, Vic (2004) Rendezvous on a planar lattice.| CDAM Research Report Series, LSE-CDAM-2004-08. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Rödl, Vojtech and Skokan, Jozef (2004) Regularity lemma for k-uniform hypergraphs.| Random Structures and Algorithms, 25 (1). pp. 1-42. ISSN 1098-2418
Lftime, O.V.and Kaashoek, M. A. and Sandberg, H. and Sasane, A. J. (2004)
A Grassmannian approach to the Hankel norm approximation problem.| In: Sixteenth International Symposium on Mathematical Theory of Networks and Systems, 5-9 July 2004, Leuven, Belgium.
Luczak, Malwina J.and Winkler, Peter (2004) Building uniformly random subtrees.| Random Structures and Algorithms, 24 (4). pp. 420-443. ISSN 1042-9832
Batu, Tugkan and Kumar, Ravi and Rubinfeld, Ronitt (2004) Sublinear algorithms for testing monotone and unimodal distributions.| In: 36th ACM Symposium on Theory of Computing (STOC), 13-15 Jun 2004, Chicago, IL., USA.
Alon, Noga and Brightwell, Graham and Kierstead, H. A. and Kostochka, A. V. and Winkler, Peter (2004) Dominating sets in k-majority tournaments.| CDAM Research Report Series, LSE-CDAM-2004-11. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Govindan, Srihari and von Schemde, Arndt and von Stengel, Bernhard (2004) Symmetry and p-stability.| International Journal of Game Theory, 32 (3). pp. 359-369. ISSN 0020-7276
Skokan, Jozef and Thoma, Lubos (2004) Bipartite subgraphs and quasi-randomness.| Graphs and Combinatorics, 20 (2). pp. 255-262. ISSN 0911-0119
Anthony, Martin (2004) Partitioning points by parallel planes.| Discrete Mathematics, 282 (1-3). pp. 17-21. ISSN 0012-365X
Brightwell, Graham and Winkler, Peter (2004) Note on counting Eulerian circuits.| CDAM Research Report Series, LSE-CDAM-2004-12. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Iftime, Orest V. and Sasane, Amol J. (2004) Sub-optimal Hankel norm approximation problem: a frequency domain approach.| Systems and Control Letters, 52 (1). pp. 75-83. ISSN 0167-6911
van den Heuvel, Jan and Johnson, Matthew (2004) Transversals of subtree hypergraphs and the source location problem in digraphs.| CDAM Research Report Series, CDAM-2004-10. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Alpern, Steven and Baston, Vic (2004) A common notion of clockwise can help in planar rendezvous.| CDAM Research Report Series, LSE-CDAM-2004-07. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Alpern, Steven and Baston, Vic (2004) Rendezvous in higher dimensions.| CDAM Research Report Series, LSE-CDAM-2004-06. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Alpern, Steven and Reyniers, Diane J. (2004) Strategic mating with common preferences.| CDAM Research Report Series, LSE-CDAM-2004-05. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Borodin, O. V. and Broersma, H. J. and Glebov, A. and van den Heuvel, Jan (2004)
A new upper bound on the cyclic chromatic number.| CDAM Research Report Series, LSE-CDAM-2004-04. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Sasane, Amol J. (2004) Time-autonomy and time-controllability of 2-D behaviours that are tempered in the spatial direction.| Multidimensional Systems and Signal Processing, 15 (2). pp. 97-116. ISSN 0923-6082
Savani, Rahul and von Stengel, Bernhard (2004) Exponentially many steps for finding a Nash equilibrium in a bimatrix game.| CDAM Research Report Series, LSE-CDAM-2004-03. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Anthony, Martin (2004) Generalization error bounds for threshold decision lists.| Journal of Machine Learning Research, 5 (Feb). pp. 189-217. ISSN 1532-4435
Gapeev, Pavel V. and Peskir, G. (2004) The Wiener sequential testing problemwith finite horizen.| Stochastics and Stochastic Reports, 76 (1). pp. 59-75. ISSN 1744-2508
von Stengel, Bernhard and Zamir, Schmuel (2004) Leadership with commitment to mixed strategies.| CDAM Research Report Series, LSE-CDAM-2004-01. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Batu, Tugkan and Kannan, Sampath and Khanna, Sanjeev and McGregor, Andrew (2004) Reconstructing strings from random traces.| In: ACM-SIAM Symposium on Discrete Algorithms (SODA), 11-13 Jan 2004, New Orleans, USA.
Anthony, Martin (2004) On data classification by iterative linear partitioning.| Discrete Applied Mathematics, 144 (1-2). pp. 2-16. ISSN 0166-218X
Anthony, Martin (2004) On Learning a Function of Perceptrons.| In: Proceedings of the IEEE 2004 International Joint Conference on Neural Networks. IEEE Press, pp. 967-972. ISBN 0780383591
Anthony, Martin and Hammer, Peter L. (2004) A Boolean measure of similarity.| RUTCOR Research Reports, 27-2004. Rutgers Center for Operations Research, Rutgers University, New Jersey, USA.
Batu, Tugkan and Guha, Sudipto and Kannan, Sampath (2004) Inferring mixtures of Markov chains.| Lecture Notes in Computer Science, 3120/2004 . Springer Berlin / Heidelberg, pp. 186-199. ISBN 9783540222828
Biggs, Norman and Klin, MH and Reinfeld, P (2004) Algebraic methods for chromatic polynomials.| European Journal of Combinatorics, 25 (2). pp. 147-160. ISSN 0195-6698
Brightwell, Graham and Winkler, P. (2004) A second threshold for the hard-core model on a Bethe lattice.| Random Structures and Algorithms, 24 (3). pp. 303-314. ISSN 1098-2418
Brightwell, Graham and Winkler, Peter (2004) Graph homomorphisms and long range action.| In: Nešetril, Jaroslav and Winkler, Peter, (eds.) Graphs, Morphisms and Statistical Physics. DIMACS Series in Discrete Mathematics and Computer Science, 63 . American Mathematical Society, Providence, Rhode Island, USA, pp. 29-48. ISBN 0821835513
Franco, Leonardo and Anthony, Martin (2004) On a generalisation complexity measure for boolean functions.| In: Proceedings of the IEEE 2004 International Joint Conference on Neural Networks. IEEE Press. ISBN 0780383591
Gietzmann, Miles B. and Ostaszewski, Adam (2004) An alternative to the Feltham-Ohlson valuation framework: using q-theoretic income to predict firm value.| Accounting and business research, 34 (4). pp. 349-377. ISSN 0001-4788
Ostaszewski, Adam (2004) "Equity smirks" and embedded options: the shape of a firm's value function.| Accounting and Business Research, 34 (4). pp. 301-321. ISSN 0001-4788
Sasane, Amol (2004) The elusive iff test for time-controllability of behaviours.| In: Blondel, Vincent D and Megretski, Alexandre, (eds.) Unsolved Problems in Mathematical Systems and Control Theory. Princeton University Press, pp. 36-39. ISBN 0691117489