Publications

 
  • Elementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains
    Jerrum M Tetali P Vigoda E
    Ann Appl Probab vol. 14 (4), 1741-1765.  
    01-11-2004
  • Reducible Specht modules
    Fayers M
    J Algebra vol. 280 (2), 500-504.  
    15-10-2004
  • Homomorphisms between Specht modules
    Fayers M
    Math Z vol. 248 (2), 395-421.  
    01-10-2004
  • Convergence in distribution for subset counts between random sets
    Stark D
    Electron J Comb vol. 11 (1) 
    09-09-2004
  • A new Weil cohomology theory
    Tomasic I
    B Lond Math Soc vol. 36, 663-670.  
    01-09-2004
  • A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
    Jerrum M Sinclair A
    J Acm vol. 51 (4), 671-697.  
    01-07-2004
  • Special issue on Isaac Newton Institute Programme - Computation, combinatorics and probability: Part I - Preface
    Dyer M Jerrum M
    Random Struct Algor vol. 24 (3), 233-233.  
    01-05-2004
  • The vertex degree distribution of random intersection graphs
    Stark D
    Random Struct Algor vol. 24 (3), 249-258.  
    01-05-2004
  • The relative complexity of approximate counting problems
    Dyer M Goldberg LA Greenhill C
    Algorithmica vol. 38 (3), 471-500.  
    01-03-2004
  • A disproof of the Fon-der-Flaass conjecture
    Johnson JR
    Comb Probab Comput vol. 13 (2), 195-201.  
    01-03-2004
  • Counting and sampling H-colourings
    Dyer M Goldberg LA
    Inform Comput vol. 189 (1), 1-16.  
    25-02-2004
  • Long cycles in the middle two layers of the discrete cube
    Johnson JR
    J Comb Theory A vol. 105 (2), 255-271.  
    01-02-2004
  • Explicit 2-Factorisations of the Odd Graph
    JOHNSON JR Kierstead HA
    Order vol. 21, 19-27.  
    01-02-2004
  • Constructing an almost hyperdefinable group
    Ben-Yaacov I Tomasic I Wagner F
    Journal of Mathematical Logic vol. 4 (2), 181-212.  
    01-01-2004
  • Fundamental Groups of Algebraic Stacks
    Noohi B
    J Inst Math Jussieu vol. 3 (1), 69-103.  
    01-01-2004
  • Exponential sums in pseudofinite fields and applications
    Tomasic I
    Illinois J Math vol. 48 (4), 1235-1257.  
    01-01-2004
  • A bound on the capacity of backoff and acknowledgment-based protocols
    Goldberg LA Jerrum M Kannan S
    Siam J Comput vol. 33 (2), 313-331.  
    01-01-2004