Ph.D. Candidate
University of Central Florida
Dept. of Computer Science
Advisor: Sharma V. Thankachan Email: daniel.j.gibney@gmail.com
I expect to complete my Ph.D. in Spring 2021. I am currently seeking an Assistant Professor or postdoctoral position.
Here are my: CV, Research Philosophy, Teaching Philosophy, and Diversity Philosophy.
Research Interests
String algorithms, succinct data structures, and text compression.
Computational complexity, especially 'fine-grained' 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
Fine-Grained Reductions from Satisfiability Problems to their Unique Solution Promise Version
Pending Review [link]