Kevin P. Costello

Publication Activity (10 Years)

Years Active: 2008-2021
Publications (10 Years): 7

Top Topics

Correspondence Matching

Resource Bounded

Index Structure

Top Venues

Publications

Marek Chrobak, Kevin P. Costello, Leszek Gasieniec
Information gathering in ad-hoc radio networks. Inf. Comput. 281 (2021)
Marek Chrobak, Kevin P. Costello, Leszek Gasieniec
Information Gathering in Ad-Hoc Radio Networks. CoRR (2019)
Alexander Choi, Marek Chrobak, Kevin P. Costello
An Omega(n^2) Lower Bound for Random Universal Sets for Planar Graphs. CoRR (2019)
Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski
Information gathering in ad-hoc radio networks with tree topology. Inf. Comput. 258 (2018)
Marek Chrobak, Kevin P. Costello
Faster Information Gathering in Ad-Hoc Radio Tree Networks. Algorithmica 80 (3) (2018)
Marek Chrobak, Kevin P. Costello
Faster Information Gathering in Ad-Hoc Radio Tree Networks. LATIN (2016)
Marek Chrobak, Kevin P. Costello
Faster Information Gathering in Ad-Hoc Radio Tree Networks. CoRR (2015)
Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski
Information Gathering in Ad-Hoc Radio Networks with Tree Topology. CoRR (2014)
Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Darek Kowalski
Information Gathering in Ad-Hoc Radio Networks with Tree Topology. COCOA (2014)
Kevin P. Costello, Prasad Tetali, Pushkar Tripathi
Matching with Commitments CoRR (2012)
Kevin P. Costello, Prasad Tetali, Pushkar Tripathi
Stochastic Matching with Commitment. ICALP (1) (2012)
Kevin P. Costello, Asaf Shapira, Prasad Tetali
Randomized greedy: new variants of some classic approximation algorithms. SODA (2011)
Kevin P. Costello, Van H. Vu
On the Rank of Random Sparse Matrices. Comb. Probab. Comput. 19 (3) (2010)
Steve Butler, Kevin P. Costello, Ronald L. Graham
Finding Patterns Avoiding Many Monochromatic Constellations. Exp. Math. 19 (4) (2010)
Kevin P. Costello, Van H. Vu
Concentration of Random Determinants and Permanent Estimators. SIAM J. Discret. Math. 23 (3) (2009)
Kevin P. Costello, Van H. Vu
The rank of random graphs. Random Struct. Algorithms 33 (3) (2008)