Cooper, Colin; Frieze, Alan Rank of the vertex-edge incidence matrix of r-out hypergraphs. (English) Zbl 07589622 SIAM J. Discrete Math. 36, No. 3, 2238-2257 (2022). MSC: 68Q87 68R05 05C80 60B20 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, SIAM J. Discrete Math. 36, No. 3, 2238--2257 (2022; Zbl 07589622) Full Text: DOI arXiv
Cooper, Colin; Frieze, Alan; Pegden, Wesley On the rank of a random binary matrix. (English) Zbl 1459.15037 Electron. J. Comb. 26, No. 4, Research Paper P4.12, 19 p. (2019). MSC: 15B52 05C50 05C65 05C80 15A03 60C05 PDFBibTeX XMLCite \textit{C. Cooper} et al., Electron. J. Comb. 26, No. 4, Research Paper P4.12, 19 p. (2019; Zbl 1459.15037) Full Text: Link
Cooper, Colin; Frieze, Alan M.; Pegden, Wesley On the cover time of dense graphs. (English) Zbl 1420.60007 SIAM J. Discrete Math. 33, No. 3, 1374-1389 (2019). MSC: 60C05 PDFBibTeX XMLCite \textit{C. Cooper} et al., SIAM J. Discrete Math. 33, No. 3, 1374--1389 (2019; Zbl 1420.60007) Full Text: DOI arXiv
Cooper, Colin; Dyer, Martin; Greenhill, Catherine; Handley, Andrew The flip Markov chain for connected regular graphs. (English) Zbl 1404.05102 Discrete Appl. Math. 254, 56-79 (2019). MSC: 05C40 60J10 PDFBibTeX XMLCite \textit{C. Cooper} et al., Discrete Appl. Math. 254, 56--79 (2019; Zbl 1404.05102) Full Text: DOI arXiv Link
Cooper, Colin; Rivera, Nicolás Threshold behaviour of discordant voting on the complete graph. (English) Zbl 1486.68128 J. Discrete Algorithms 50, 10-22 (2018). MSC: 68R10 05C15 05C80 05C81 60K37 68M14 68W20 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{N. Rivera}, J. Discrete Algorithms 50, 10--22 (2018; Zbl 1486.68128) Full Text: DOI Link
Cooper, Colin; Frieze, Alan A note on the vacant set of random walks on the hypercube and other regular graphs of high degree. (English) Zbl 1334.05159 Mosc. J. Comb. Number Theory 4, No. 4, 21-44 (2014). MSC: 05C81 60C05 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, Mosc. J. Comb. Number Theory 4, No. 4, 21--44 (2014; Zbl 1334.05159) Full Text: arXiv
Cooper, Colin; Elsässer, Robert; Ono, Hirotaka; Radzik, Tomasz Coalescing random walks and voting on connected graphs. (English) Zbl 1361.05120 SIAM J. Discrete Math. 27, No. 4, 1748-1758 (2013). MSC: 05C81 60J10 68R10 PDFBibTeX XMLCite \textit{C. Cooper} et al., SIAM J. Discrete Math. 27, No. 4, 1748--1758 (2013; Zbl 1361.05120) Full Text: DOI arXiv
Cooper, Colin; Dyer, Martin; Handley, Andrew J. Networks of random cycles. (English) Zbl 1376.68017 Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 933-944 (2011). MSC: 68M12 05C38 05C80 60J20 68R10 PDFBibTeX XMLCite \textit{C. Cooper} et al., in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 933--944 (2011; Zbl 1376.68017) Full Text: Link
Abdullah, Mohammed; Cooper, Colin; Frieze, Alan Cover time of a random graph with given degree sequence. (English) Zbl 1355.05230 Drmota, Michael (ed.) et al., Proceeding of the 21st international meeting on probabilistic, combinatorial, and asymptotic methods in the analysis of algorithms (AofA’10), Vienna, Austria, June 28 – July 2, 2010. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 1-20 (2010). MSC: 05C81 05C80 05C07 60C05 PDFBibTeX XMLCite \textit{M. Abdullah} et al., in: Proceeding of the 21st international meeting on probabilistic, combinatorial, and asymptotic methods in the analysis of algorithms (AofA'10), Vienna, Austria, June 28 -- July 2, 2010. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 1--20 (2010; Zbl 1355.05230) Full Text: Link
Cooper, Colin; McGrae, Andrew R. A.; Zito, Michele Martingales on trees and the empire chromatic number of random trees. (English) Zbl 1251.05055 Kutyłowski, Mirosław (ed.) et al., Fundamentals of computation theory. 17th international symposium, FCT 2009, Wrocław, Poland, September 2–4, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03408-4/pbk). Lecture Notes in Computer Science 5699, 74-83 (2009). MSC: 05C15 05C05 05C80 60G42 PDFBibTeX XMLCite \textit{C. Cooper} et al., Lect. Notes Comput. Sci. 5699, 74--83 (2009; Zbl 1251.05055) Full Text: DOI
Cooper, Colin; Frieze, Alan; Radzik, Tomasz Multiple random walks and interacting particle systems. (English) Zbl 1247.05222 Albers, Susanne (ed.) et al., Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-02929-5/pbk). Lecture Notes in Computer Science 5556, 399-410 (2009). MSC: 05C81 60K35 PDFBibTeX XMLCite \textit{C. Cooper} et al., Lect. Notes Comput. Sci. 5556, 399--410 (2009; Zbl 1247.05222) Full Text: DOI
Cooper, Colin; Frieze, Alan Corrigendum to: “The cover time of the giant component of a random graph”. (English) Zbl 1177.05108 Random Struct. Algorithms 34, No. 2, 300-304 (2009). MSC: 05C80 60G50 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, Random Struct. Algorithms 34, No. 2, 300--304 (2009; Zbl 1177.05108) Full Text: DOI
Cooper, Colin; Frieze, Alan The cover time of random digraphs. (English) Zbl 1171.05417 Charikar, Moses (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 10th international workshop, APPROX 2007, and 11th international workshop, RANDOM 2007, Princeton, NJ, USA, August 20–22, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74207-4/pbk). Lecture Notes in Computer Science 4627, 422-435 (2007). MSC: 05C80 60G50 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, Lect. Notes Comput. Sci. 4627, 422--435 (2007; Zbl 1171.05417) Full Text: DOI
Cooper, Colin; Dyer, Martin; Greenhill, Catherine Sampling regular graphs and a peer-to-peer network. (English) Zbl 1137.05065 Comb. Probab. Comput. 16, No. 4, 557-593 (2007). Reviewer: Laszlo Lakatos (Budapest) MSC: 05C80 68R10 60J10 PDFBibTeX XMLCite \textit{C. Cooper} et al., Comb. Probab. Comput. 16, No. 4, 557--593 (2007; Zbl 1137.05065) Full Text: DOI arXiv
Cooper, Colin; Frieze, Alan The cover time of the preferential attachment graph. (English) Zbl 1114.05095 J. Comb. Theory, Ser. B 97, No. 2, 269-290 (2007). Reviewer: Ljuben Mutafchiev (Sofia) MSC: 05C80 60C05 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, J. Comb. Theory, Ser. B 97, No. 2, 269--290 (2007; Zbl 1114.05095) Full Text: DOI
Cooper, Colin Distribution of vertex degree in web-graphs. (English) Zbl 1104.68081 Comb. Probab. Comput. 15, No. 5, 637-661 (2006). MSC: 68R10 05C80 60C05 68M10 PDFBibTeX XMLCite \textit{C. Cooper}, Comb. Probab. Comput. 15, No. 5, 637--661 (2006; Zbl 1104.68081) Full Text: DOI
Cooper, Colin; Dyer, Martin; Greenhill, Catherine Sampling regular graphs and a peer-to-peer network. (English) Zbl 1297.05214 Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 980-988 (2005). MSC: 05C80 60J10 68R10 PDFBibTeX XMLCite \textit{C. Cooper} et al., in: Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23--25, 2005. New York, NY: ACM Press. 980--988 (2005; Zbl 1297.05214)
Cooper, Colin; Frieze, Alan The cover time of random regular graphs. (English) Zbl 1075.05079 SIAM J. Discrete Math. 18, No. 4, 728-740 (2005). MSC: 05C80 60C05 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, SIAM J. Discrete Math. 18, No. 4, 728--740 (2005; Zbl 1075.05079) Full Text: DOI
Cooper, Colin; Frieze, Alan; Vera, Juan Random deletion in a scale-free random graph process. (English) Zbl 1080.60006 Internet Math. 1, No. 4, 463-483 (2004). Reviewer: Vittoria Bonanzinga (Reggio Calabria) MSC: 60C05 05C80 05C07 PDFBibTeX XMLCite \textit{C. Cooper} et al., Internet Math. 1, No. 4, 463--483 (2004; Zbl 1080.60006) Full Text: DOI
Cooper, Colin; Frieze, Alan Crawling on simple models of web graph. (English) Zbl 1066.05136 Internet Math. 1, No. 1, 57-90 (2003). Reviewer: Michel Sortais (Berlin) MSC: 05C80 60J10 68R10 05C85 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, Internet Math. 1, No. 1, 57--90 (2003; Zbl 1066.05136) Full Text: DOI
Cooper, Colin; Frieze, Alan The cover time of sparse random graphs. (English) Zbl 1094.68607 Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, Baltimore, MD, USA, January 12–14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics (ISBN 0-89871-538-5/pbk). 140-147 (2003). MSC: 68R10 05C80 60G50 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, in: Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2003, Baltimore, MD, USA, January 12--14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics. 140--147 (2003; Zbl 1094.68607)
Cooper, Colin; Frieze, Alan A general model of web graphs. (English) Zbl 1018.60007 Random Struct. Algorithms 22, No. 3, 311-335 (2003). Reviewer: David B.Penman (Colchester) MSC: 60C05 05C80 68R10 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, Random Struct. Algorithms 22, No. 3, 311--335 (2003; Zbl 1018.60007) Full Text: DOI
Cooper, Colin; Frieze, Alan Multi-coloured Hamilton cycles in random edge-coloured graphs. (English) Zbl 1002.05019 Comb. Probab. Comput. 11, No. 2, 129-133 (2002). Reviewer: vabriel Semanišin (Košice) MSC: 05C15 05C45 60C05 05C80 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, Comb. Probab. Comput. 11, No. 2, 129--133 (2002; Zbl 1002.05019) Full Text: DOI
Cooper, C. On the distribution of rank of a random matrix over a finite field. (English) Zbl 0966.60018 Random Struct. Algorithms 17, No. 3-4, 197-212 (2000). MSC: 60E99 15B52 PDFBibTeX XMLCite \textit{C. Cooper}, Random Struct. Algorithms 17, No. 3--4, 197--212 (2000; Zbl 0966.60018) Full Text: DOI
Bohmann, Tom; Cooper, Colin; Frieze, Alan min-wise independent linear permutations. (English) Zbl 0949.60016 Electron. J. Comb. 7, No. 1, Research paper R26, 6 p. (2000); printed version J. Comb. 7, No. 1 (2000). Reviewer: Neculai Curteanu (Iaşi) MSC: 60C05 68P20 62G20 68Q17 PDFBibTeX XMLCite \textit{T. Bohmann} et al., Electron. J. Comb. 7, No. 1, Research paper R26, 6 p. (2000; Zbl 0949.60016) Full Text: EuDML EMIS
Cooper, Colin; Frieze, Alan M. Mixing properties of the Swendsen-Wang process on classes of graphs. (English) Zbl 0945.82003 Random Struct. Algorithms 15, No. 3-4, 242-261 (1999). Reviewer: Jan Seidler (Praha) MSC: 82B20 82B80 60J10 05C80 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. M. Frieze}, Random Struct. Algorithms 15, No. 3--4, 242--261 (1999; Zbl 0945.82003) Full Text: DOI
Cooper, C. Asymptotics for dependent sums of random vectors. (English) Zbl 0930.60040 Random Struct. Algorithms 14, No. 3, 267-292 (1999). Reviewer: Neculai Curteanu (Iaşi) MSC: 60G50 15B52 68R05 68R10 PDFBibTeX XMLCite \textit{C. Cooper}, Random Struct. Algorithms 14, No. 3, 267--292 (1999; Zbl 0930.60040) Full Text: DOI
Cooper, Colin On the 2-cyclic property in 2-regular digraphs. (English) Zbl 0842.05056 Random Struct. Algorithms 6, No. 4, 439-448 (1995). Reviewer: C.McDiarmid (Oxford) MSC: 05C38 05C20 60C05 05C80 68R10 PDFBibTeX XMLCite \textit{C. Cooper}, Random Struct. Algorithms 6, No. 4, 439--448 (1995; Zbl 0842.05056) Full Text: DOI