Elyot Grant

According to our database, Elyot Grant authored at least 14 papers between 2008 and 2014.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2014

Exact algorithms and APX-hardness results for geometric packing and covering problems.

Timothy M. Chan, Elyot Grant

Comput. Geom., 2014

2013

The School Bus Problem on Trees.

Adrian Bock, Elyot Grant, Jochen Könemann, Laura Sanità

Algorithmica, 2013

Smart-Grid Electricity Allocation via Strip Packing with Slicing.

Soroush Alamdari, Therese Biedl, Timothy M. Chan, Elyot Grant, Krishnam Raju Jampani, Srinivasan Keshav, Anna Lubiw, Vinayak Pathak

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Nearly optimal linear embeddings into very low dimensions.

Elyot Grant, Chinmay Hegde, Piotr Indyk

Proceedings of the IEEE Global Conference on Signal and Information Processing, 2013

Compressive sensing using locality-preserving matrices.

Elyot Grant, Piotr Indyk

Proceedings of the Symposium on Computational Geometry 2013, 2013

2012

Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling.

Timothy M. Chan, Elyot Grant, Jochen Könemann, Malcolm Sharpe

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Self-approaching Graphs.

Soroush Alamdari, Timothy M. Chan, Elyot Grant, Anna Lubiw, Vinayak Pathak

Proceedings of the Graph Drawing - 20th International Symposium, 2012

The Approximability and Integrality Gap of Interval Stabbing and Independence Problems.

Shalev Ben-David, Elyot Grant, Will Ma, Malcolm Sharpe

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011

Closures in Formal Languages and Kuratowski's Theorem.

Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit

Int. J. Found. Comput. Sci., 2011

Exact Algorithms and APX-Hardness Results for Geometric Set Cover.

Elyot Grant, Timothy M. Chan

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

On Avoiding Sufficiently Long Abelian Squares

Elyot Grant

CoRR, 2010

On Column-Restricted and Priority Covering Integer Programs.

Deeparnab Chakrabarty, Elyot Grant, Jochen Könemann

Proceedings of the Integer Programming and Combinatorial Optimization, 2010

2009

Closures in Formal Languages: Concatenation, Separation, and Algorithms

Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit

CoRR, 2009

2008

Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin-Shapiro sequences.

Elyot Grant, Jeffrey O. Shallit, Thomas Stoll

CoRR, 2008