Daniel Gibney

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.

  1. 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]

  2. 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]

  3. 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]

  4. 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]

  5. Daniel Gibney
    An Efficient Elastic-Degenerate Text Index? Not Likely
    International Symposium on String Processing and Information Retrieval (SPIRE) 2020 [link]

  6. 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]

  7. Daniel Gibney, Sharma V. Thankachan
    On the Hardness and Inapproximability of Recognizing Wheeler Graphs
    European Symposium on Algorithms (ESA) 2019 [link]

  8. 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]

  9. 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]

  10. 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]
Professional Activities
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.