Daniel Gibney
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.
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]
Professional Activities
- Graduate Research Assistant (2018-present)
- Graduate Officer in Algorithms and Theory Group (RSO) at UCF
- Conference Organizer: Spire 2020, StringBio 2019, StringBio 2018
- Reviewer/Subreviewer: SODA, ESA, CPM, WABI, Spire, ISAAC, SOFSEM, Algorithmica
Awards
- David T. and Jane Donaldson Scholarship 2020: Awarded for excellent academic standing and participation in scholarly activities.
- UCF Mathematics Assistance and Learning Lab Award for Excellence in Tutoring by a Graduate Student 2017.