Ph.D. Candidate
University of Central Florida
Dept. of Computer Science
Advisor: Sharma V. Thankachan Email: daniel.j.gibney@gmail.com
Research Interests
String algorithms with applications to computational biology
Text compression
Computational complexity
Publications
Here are links to my dblp and Google Scholar. Selected publications are listed below.
Daniel Gibney, Gary Hoppenworth, Sharma V. Thankachan
Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism
SIAM Symposium on Simplicity in Algorithms (SOSA) 2021
[link]
Daniel Gibney, Sharma V. Thankachan
Finding an Optimal Alphabet Ordering for Lyndon Factorization is Hard
International Symposium on Theoretical Aspects of Computer Science (STACS) 2021
[link]
Jason Bentley, Daniel Gibney, Sharma V. Thankachan
On the Complexity of BWT-runs Minimization via Alphabet Reordering
European Symposium on Algorithms (ESA) 2020
[link], Conference Talk
[link]
Gary Hoppenworth, Jason Bentley, Daniel Gibney, Sharma V. Thankachan
The Fine-grained Complexity of Median and Center String Problems under Edit Distance
European Symposium on Algorithms (ESA) 2020
[link], Conference Talk
[link]
Daniel Gibney
An Efficient Elastic-Degenerate Text Index? Not Likely
International Symposium on String Processing and Information Retrieval (SPIRE) 2020
[link]
Arnab Ganguly, Daniel Gibney, Sahar Hooshmand, M. Oguzhan Külekci, Sharma V. Thankachan
FM-Index Reveals the Reverse Suffix Array
Annual Symposium on Combinatorial Pattern Matching (CPM) 2020
[link]
Daniel Gibney, Sharma V. Thankachan
On the Hardness and Inapproximability of Recognizing Wheeler Graphs
European Symposium on Algorithms (ESA) 2019
[link]
Daniel Gibney, Sharma V. Thankachan, Arnab Ganguly and Rahul Shah
I/O Optimal Data Structures for Categorical Range Skyline Queries
The Canadian Conference in Computational Geometry (CCCG) 2019
[link]
Sahar Hooshmand, Paniz Abedin, Daniel Gibney, Srinivas Aluru, Sharma V. Thankachan
Faster Computation of Genome Mappability
ACM Conference on Bioinformatics, Computational Biology, and Health Informatics (BCB) 2018
[link]
Parisa Darbari, Daniel Gibney,
Gary Hoppenworth,
Sharma V. Thankachan
A Fine-Grained Reduction from k-Sized Witness Detection to Its Unique Solution Promise Version
Pending Review [link]