Kevin P. Costello

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