Kevin P. Costello

According to our database, Kevin P. Costello authored at least 11 papers between 2008 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2021

Information gathering in ad-hoc radio networks.

Marek Chrobak, Kevin P. Costello, Leszek Gasieniec

Inf. Comput., 2021

2019

An Omega(n^2) Lower Bound for Random Universal Sets for Planar Graphs.

Alexander Choi, Marek Chrobak, Kevin P. Costello

CoRR, 2019

2018

Information gathering in ad-hoc radio networks with tree topology.

Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski

Inf. Comput., 2018

Faster Information Gathering in Ad-Hoc Radio Tree Networks.

Marek Chrobak, Kevin P. Costello

Algorithmica, 2018

2012

Matching with Commitments

Kevin P. Costello, Prasad Tetali, Pushkar Tripathi

CoRR, 2012

Stochastic Matching with Commitment.

Kevin P. Costello, Prasad Tetali, Pushkar Tripathi

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2011

Randomized greedy: new variants of some classic approximation algorithms.

Kevin P. Costello, Asaf Shapira, Prasad Tetali

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

Finding Patterns Avoiding Many Monochromatic Constellations.

Steve Butler, Kevin P. Costello, Ronald L. Graham

Exp. Math., 2010

On the Rank of Random Sparse Matrices.

Kevin P. Costello, Van H. Vu

Comb. Probab. Comput., 2010

2009

Concentration of Random Determinants and Permanent Estimators.

Kevin P. Costello, Van H. Vu

SIAM J. Discret. Math., 2009

2008

The rank of random graphs.

Kevin P. Costello, Van H. Vu

Random Struct. Algorithms, 2008