Missing papers?





---



Preprints---Subject to change

• Random Walks with Look-ahead in Scale-free Random Graphs
  C. Cooper, A. Frieze
  
• Cover time of a random graph with given degree sequence
  M. Abdullah, C. Cooper, A. Frieze
  
• Component structure induced by a random walk on a random graph.
  C. Cooper, A. Frieze
  
  
  
2010

• Speeding up random walks with neighbourhood exploration
  P. Berenbrink, C. Cooper, R. Elsaesser, T. Radzik, T. Sauerwald. SODA 2010
  Scale free properties of random k-trees
  C. Cooper, R. Uehara. Math. Foundation Comp. Sci.
  
  
  2009
  
• An efficient sparse regularity concept
  A. Coja-Oghlan, C. Cooper, A. Frieze. SODA 2009, SIAM J Discrete Maths.
  
• Multiple random walks and interacting particle systems.
  C. Cooper, A. Frieze, T. Radzik. ICALP 2009.
  
• Multiple random walks in random regular graphs
  SIAM J Discrete Maths (2009). C. Cooper, A. Frieze, T. Radzik
  
• Scale-free graphs of increasing degree
  C. Cooper, P. Pralat. Random Structures and Algorithms. (2009)
  
• The cover time of random geometric graphs
  C. Cooper, A. Frieze. SODA 2009.
  
• An exact analysis of the Cockayne-Goodman-Hedetniemi algorithm for a class of random tree processes
  C. Cooper, M. Zito. Discrete Applied Mathematics (2009)
  
• A spatial web graph model with local influence regions
  W. Aiello, A. Bonato, C. Cooper, J. Janssen, P. Pralat. Internet Mathematics (2009), WAW 2007.
  
• Derandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies
  C. Cooper, D. Ilcinkas, R. Klasing. A. Kosowski. ICALP 2009.
  
• The Flip Markov Chain and a Randomising P2P Protocol
  C. Cooper, M. Dyer, A. Handley. PODC 2009.
  
• Martingales on trees and the empire chromatic number of random trees
  C. Cooper, A. McGrae, M. Zito. FCT 2009.
  
  
  2008
  
• Locating and repairing faults in a network with mobile agents
  C. Cooper, R. Klasing, T. Radzik. Theoretical Computer Science (SIROCCO'08)
  
• Random walks in random graphs
  C. Cooper, A. Frieze. Nano-Net 2008.
  
  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
• 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.  STOC 2002, 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
  
• On randomly generated intersecting hypergraphs
  T. Bohman, C.Cooper, A. Frieze, R. Martin, M. Ruszinko Electronic Journal on Combinatorics, R29
  
  2002
  
• Classifying special interest groups in web graphs.
  C. Cooper.   Proceedings of RANDOM 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 (2001).
  
  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) (2000)
  
• 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
  
• 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, (2000)
  
• 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.
  
• 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 (1999)
  
• 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, Ukraine) (1995)
  
  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

Missing papers?
Some links to recent co-authors pages