2007
The cover time of random digraphs
C. Cooper, A. Frieze.  RANDOM07.

• Energy efficient randomized communication in unknown adhoc networks
  P. Berenbrink, C. Cooper, Z. Hu.  SPAA07
  
<> Realistic synthetic data for testing association rule mining algorithms for market basket databases. 
C. Cooper, M. Zito.   PKDD 2007
Go to Synthetic Data Generator CoZi to download market basket data.   (CoZi generator available here)

• Realistic synthetic data for rule mining.
  C. Cooper, M. Zito.   PKDD 2007 C. Cooper, M. Zito.   IADIS 2007
  
• An exact analysis of the Cockayne-Goodman-Hedetniemi algorithm for a class of random tree processes
  C. Cooper, M. Zito.   Discrete Applied Mathematics 2007 .
  
• The cover time of the giant component of G(n,p).
  C. Cooper, A. Frieze.  Random Structures and Algorithms 2007
  
• The cover time of sparse random graphs.
  C. Cooper, A. Frieze.   Random Structures and Algorithms 2007
  
• The cover time of the preferential attachment graphs.
  C. Cooper, A. Frieze.   Journal of Combinatorial Theory 2007
  
  2006
  
• The degree distribution of the generalized duplication model.
  G. Bebek, P. Berenbrink, C. Cooper, T. Friedetzky, J. Nadeau, C. Sahinalp.  Theoretical Computer Science 2006
  
• The age specific degree distribution of web-graphs.
  C. Cooper.   Combinatorics Probability and Computing 2006
  
• Hamilton Cycles in Random Lifts of Graphs.
  K. Burgin, C. Cooper, A.M. Frieze, P. Chebolu.  European Journal of Combinatorics 2006
  
• Searching for black-hole faults in a network using multiple agents.
  C. Cooper, R. Klasing, T. Radzik. OPODIS 2006.
  
  2005
  Sampling regular graphs and a peer to peer network.
  C. Cooper, M. Dyer, C. Greenhill.  SODA 2005
  The cover time of two classes of random graphs.
  C. Cooper, A. Frieze.   SODA 2005
  
• Lower bounds and algorithms for dominating sets in web graphs.
  C. Cooper, R. Klasing, M.Zito.   Internet Mathematics 2005
  
  2004
  
• A randomized algorithm for the joining protocol in dynamic distributed networks .
  C. Cooper, R. Klasing, T. Radzik.   INRIA research report RR-5376 (CNRS report I3S/RR-2004-39-FR)
  
• Dominating sets in web graphs.
  C. Cooper, R. Klasing, M.Zito.  WAW2004
  
• The cover time of random regular graphs.
  C. Cooper, A. Frieze.  SIAM J. Discrete Mathematics
  
• Random vertex deletion in a scale free random graph
  C. Cooper, A. Frieze, J. Vera.  Internet Mathematics 2004
• The size of the cores of a random graph with a given degree sequence.
  C. Cooper.   Random Structures and Algorithms 2004
• The size of the largest strong component of a random digraph with a given degree sequence.
  C. Cooper, A. Frieze.   Combinatorics Probability and Computing 2004
  
  2003
  
• Crawling on simple models of web-graphs.
  C. Cooper, A. Frieze.  Internet Mathematics 2003.
  
• The cover time of sparse random graphs
  C. Cooper, A. Frieze.  SODA 2003
  
• A general model of web graphs.
  C. Cooper, A. Frieze.  Random Structures and Algorithms 2003
  
  2002
  
• Classifying special interest groups in web graphs.
  C. Cooper.   Proceedings of RANDOM 2002
  
• Crawling on web graphs.
  C. Cooper, A. Frieze.   STOC 2002
  
• Multicoloured Hamilton cycles in random edge coloured graphs.
  C. Cooper, A. Frieze   Combinatorics Probability and Computing 2002
  
• A note on random 2SAT with prescribed literal degrees.
  C. Cooper, A. Frieze, G. Sorkin.  SODA 2002
  
  2001
  
• A general model of web graphs.
  C. Cooper, A. M. Frieze.  ESA 2001
  
• Hamilton cycles in Random regular graphs of non-constant degree.
  C. Cooper, A. Frieze, B. Reed. Combinatorics Probability and Computing 2001
  
• Chromatic number of random regular graphs of non-constant degree
  C. Cooper, A. Frieze, B. Reed, O. Riordan.  Combinatorics, Probability and Computing 2001
  
• On Markov chains for randomly H-colouring a graph.
  C. Cooper, M. Dyer, A. M. Frieze. Journal of Algorithms 39, 117-134 (2001)
• The union of two random permutations does not have a directed Hamilton cycle.
  C. Cooper Random Structures and Algorithms 18 (2001) 1-4.
  
  2000
  
• On the asymptotic distribution of rank of random matrices over a finite field.
  C. Cooper. Random Structures and Algorithms, 17 (2000)
  
• On the rank of random matrices.
  C. Cooper. Random Structures and Algorithms 16 (2000) 209-232.
  
• A lower bound for the number of good permutations.
  C. Cooper. Data Recording, Storage and Processing (Nat. Acad. Sci. Ukraine) 2.3 (2000) 15-25. ISSN 1560-9189.
  
• On the average case complexity of shortest-paths problems in the vertex-potential model.
  C. Cooper, A. M. Frieze, K. Melhorn, V. Priebe.  Random Structures and Algorithms 16 (2000) 33-46.
  
• Deriving the number of good permutations, with applications to cryptography.
  C. Cooper, R. Gilchrist, I. Kovalenko, D. Novakovic. Cybernetics and Systems Analysis 5 (2000) 10-16.
  
• Mixing properties of the Swendsen-Wang process on the complete graph and narrow grids.
  C. Cooper, M. Dyer, A. M. Frieze, R. Rue. Journal of Mathematical Physics, 41 (2000) 1499-1527.
  
• Hamilton cycles in sparse random graphs of minimum degree at least k.
  B. Bollobas, C. Cooper, T. Fenner, A. M. Frieze. Journal of Graph Theory 34 (2000) 42-59.
  
• Min-Wise independent linear permutations.
  T. Bohman, C. Cooper, A. M. Frieze. Electronic Journal of Combinatorics, 7(1) (2000)
  
• Hamilton cycles in random graphs and digraphs.
  C. Cooper, A. M. Frieze. Random Structures and Algorithms, 16 (2000) 369-401.
  
  1999
  
• Asymptotics for dependent sums of random vectors.
  C. Cooper.   Random Structures and Algorithms 14 (1999) 267-292
  
• Mixing properties of the Swendsen-Wang process on classes of graphs.
  C. Cooper, A. M. Frieze. Random Structures and Algorithms, 15.4 (1999) 242-261.
  
  1997
  
• Average-case complexity of shortest-paths problems in the vertex potential model.
  C. Cooper, A. M. Frieze, K. Mehlhorn, V. Priebe   RANDOM 1997
  
  1996
  
• Perfect matchings in random r-regular s-uniform hypergraphs.
  C. Cooper, A. M. Frieze, M. Molloy and B. Reed. Combinatorics, Probability and Computing 5.3 (1996) 1-14
  
• Asymptotic enumeration of predicate-junction flowgraphs.
  C. Cooper. Combinatorics Probability and Computing 5.3 (1996)215-226.
  
  1995
  
• On the 2-cyclic property in 2-regular digraphs.
  C. Cooper. Random Structures and Algorithms 6.4 (1995) 439-448
  
• On the Vapnik-Chervonenkis dimension of a random graph.
  M. Anthony, G. Brightwell and C. Cooper. Proceedings of 1993 British Combinatorial Conference, Discrete Maths 138 (1995) 43-56
  
• Multicoloured Hamilton cycles in sparse random graphs; an anti-Ramsey threshold
  C. Cooper and A.M. Frieze. Electronic Journal of Combinatorics 2 (1995) R.19
  
• On the connectivity of random k-th nearest neighbour graphs.
  C. Cooper and A. M. Frieze. Combinatorics, Probability and Computing 4.4 (1995) 343-362
  
• An upper bound for the number of complete mappings.
  C. Cooper and I. Kovalenko. Prob. Theory and Math. Stats. (Kiev, Ukraina) (1995) 69-75.
  
  1994
  
• Hamilton cycles in a class of random directed graphs.
  C. Cooper and A. M. Frieze. Journal of Combinatorial Theory (B)62,1 (1994) 151-163
  
• C. Cooper, A. M. Frieze and M. Molloy. Hamilton cycles in random regular digraphs. Combinatorics, Probability and Computing 3 (1994) 39-49
• Probabilistic analysis of two k-cluster problems.
  C. Cooper. Discrete Applied Maths. 50 (1994) 27-51
  
• The threshold for Hamilton cycles in the square of a random graph.
  C. Cooper.Random Structures and Algorithms 5.1 (1994) 25-31
  
  1993
  
• A note on the connectivity of 2-regular digraphs.
  C. Cooper. Random Structures and Algorithms 4.4 (1993) 469-472
• On the thickness of sparse random graphs.
  C. Cooper. Combinatorics, Probability and Computing 1.4 (1993) 303-310
  
  19xx
  
• 1-pancyclic Hamilton cycles in random graphs.
  C. Cooper. Random Structures and Algorithms 3.3 (1992) 277-287
• Pancyclic Hamilton cycles in random graphs.
  C. Cooper.Discrete Maths. 91 (1991) 141-148
• Pancyclic random graphs.
  C. Cooper and A. M. Frieze. In Random Graphs, (Ed: Karonski M, Javorski J, and Rucinski A.) Wiley (1990)
• On the lower bound for the number of Hamilton cycles in a random graph.
  C. Cooper and A. M. Frieze. Journal of Graph Theory 13.6 (1989) 719-735
• The limiting probability that alpha-in, beta-out is strongly connected.
  C. Cooper and A. M. Frieze. Journal of Combinatorial Theory (B) 48.1 (1989) 117-134
• A probabilistic analysis of a relaxation for the k-median problem.
  S. Ahn, C. Cooper, G. Cornuejols and A. M. Frieze. Mathematics of Operational Research 13 (1988) 1-31