The rank of random graphs. - Kevin P. Costello; Van H. Vu (Random Struct. Algorithms, 2008)

Concentration of Random Determinants and Permanent Estimators. - Kevin P. Costello; Van H. Vu (SIAM J. Discret. Math., 2009)

On the Rank of Random Sparse Matrices. - Kevin P. Costello; Van H. Vu (Comb. Probab. Comput., 2010)

Finding Patterns Avoiding Many Monochromatic Constellations. - Steve Butler; Kevin P. Costello; Ronald L. Graham (Exp. Math., 2010)

Randomized greedy: new variants of some classic approximation algorithms. - Kevin P. Costello; Asaf Shapira; Prasad Tetali (SODA, 2011)

Stochastic Matching with Commitment. - Kevin P. Costello; Prasad Tetali; Pushkar Tripathi (ICALP (1), 2012)

Matching with Commitments - Kevin P. Costello; Prasad Tetali; Pushkar Tripathi (CoRR, 2012)

Faster Information Gathering in Ad-Hoc Radio Tree Networks. - Marek Chrobak; Kevin P. Costello (Algorithmica, 2018)

Information gathering in ad-hoc radio networks with tree topology. - Marek Chrobak; Kevin P. Costello; Leszek Gasieniec; Dariusz R. Kowalski (Inf. Comput., 2018)

An Omega(n^2) Lower Bound for Random Universal Sets for Planar Graphs. - Alexander Choi; Marek Chrobak; Kevin P. Costello (CoRR, 2019)

Information gathering in ad-hoc radio networks. - Marek Chrobak; Kevin P. Costello; Leszek Gasieniec (Inf. Comput., 2021)