Elyot Grant

19 papers A* 2A 1B 3C 1Journal 9Unranked 3
YearRankTypeTitle / Venue / Authors
2014 J jnl
Exact algorithms and APX-hardness results for geometric packing and covering problems.
Comput. Geom.
Timothy M. Chan, Elyot Grant
2013 A* conf
Compressive sensing using locality-preserving matrices.
SoCG
Elyot Grant, Piotr Indyk
2013 — conf
Nearly optimal linear embeddings into very low dimensions.
GlobalSIP
Elyot Grant, Chinmay Hegde, Piotr Indyk
2013 J jnl
Self-Approaching Graphs.
CoRR
Soroush Alamdari, Timothy M. Chan, Elyot Grant, Anna Lubiw, Vinayak Pathak
2013 B conf
Smart-Grid Electricity Allocation via Strip Packing with Slicing.
WADS
Soroush Alamdari, Therese Biedl, Timothy M. Chan, Elyot Grant, Krishnam Raju Jampani, Srinivasan Keshav, Anna Lubiw, Vinayak Pathak
2013 J jnl
The School Bus Problem on Trees.
Algorithmica
Adrian Bock, Elyot Grant, Jochen Könemann, Laura Sanità
2012 A conf
Self-approaching Graphs.
GD
Soroush Alamdari, Timothy M. Chan, Elyot Grant, Anna Lubiw, Vinayak Pathak
2012 — conf
The Approximability and Integrality Gap of Interval Stabbing and Independence Problems.
CCCG
Shalev Ben-David, Elyot Grant, Will Ma, Malcolm Sharpe
2012 A* conf
Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling.
SODA
Timothy M. Chan, Elyot Grant, Jochen Könemann, Malcolm Sharpe
2011 J jnl
Closures in Formal Languages and Kuratowski's Theorem.
Int. J. Found. Comput. Sci.
Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit
2011 — conf
Exact Algorithms and APX-Hardness Results for Geometric Set Cover.
CCCG
Elyot Grant, Timothy M. Chan
2011 B conf
The School Bus Problem on Trees.
ISAAC
Adrian Bock, Elyot Grant, Jochen Könemann, Laura Sanità
2010 J jnl
On Avoiding Sufficiently Long Abelian Squares
CoRR
Elyot Grant
2010 B conf
On Column-Restricted and Priority Covering Integer Programs.
IPCO
Deeparnab Chakrabarty, Elyot Grant, Jochen Könemann
2010 J jnl
On Column-restricted and Priority Covering Integer Programs
CoRR
Deeparnab Chakrabarty, Elyot Grant, Jochen Könemann
2009 J jnl
Closures in Formal Languages and Kuratowski's Theorem
CoRR
Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit
2009 C conf
Closures in Formal Languages and Kuratowski's Theorem.
Developments in Language Theory
Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit
2009 J jnl
Closures in Formal Languages: Concatenation, Separation, and Algorithms
CoRR
Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit
2008 J jnl
Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin-Shapiro sequences.
CoRR
Elyot Grant, Jeffrey O. Shallit, Thomas Stoll