Daniel Gibney

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 32

Top Topics

Skyline Queries

Sequence Alignment

Comparative Genomics

Top Venues

J. Comput. Biol.

Publications

Neda Tavakoli, Daniel Gibney, Srinivas Aluru
GraphSlimmer: Preserving Read Mappability with the Minimum Number of Variants. J. Comput. Biol. 31 (7) (2024)
Daniel Gibney, Ce Jin, Tomasz Kociumaka, Sharma V. Thankachan
Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization. SODA (2024)
Ghanshyam Chandra, Daniel Gibney, Chirag Jain
Haplotype-Aware Sequence Alignment to Pangenome Graphs. RECOMB (2024)
Daniel Gibney, Paul Macnichol, Sharma V. Thankachan
Non-overlapping Indexing in BWT-Runs Bounded Space. SPIRE (2023)
Paniz Abedin, Oliver A. Chubet, Daniel Gibney, Sharma V. Thankachan
Contextual Pattern Matching in Less Space. DCC (2023)
Daniel Gibney, Sharma V. Thankachan
Compressibility-Aware Quantum Algorithms on Strings. CoRR (2023)
Daniel Gibney, Ce Jin, Tomasz Kociumaka, Sharma V. Thankachan
Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization. CoRR (2023)
Daniel Gibney, Sharma V. Thankachan
On the Complexity of Recognizing Wheeler Graphs. Algorithmica 84 (3) (2022)
Daniel Gibney, Sharma V. Thankachan, Srinivas Aluru
The Complexity of Approximate Pattern Matching on de Bruijn Graphs. RECOMB (2022)
Parisa Darbari, Daniel Gibney, Sharma V. Thankachan
Quantum Time Complexity and Algorithms for Pattern Matching on Labeled Graphs. SPIRE (2022)
Neda Tavakoli, Daniel Gibney, Srinivas Aluru
Haplotype-aware variant selection for genome graphs. BCB (2022)
Daniel Gibney, Sharma V. Thankachan, Srinivas Aluru
On the Hardness of Sequence Alignment on De Bruijn Graphs. J. Comput. Biol. 29 (12) (2022)
Chirag Jain, Daniel Gibney, Sharma V. Thankachan
Co-linear Chaining with Overlaps and Gap Costs. RECOMB (2022)
Daniel Gibney, Sharma V. Thankachan, Srinivas Aluru
The Complexity of Approximate Pattern Matching on De Bruijn Graphs. CoRR (2022)
Chirag Jain, Daniel Gibney, Sharma V. Thankachan
Algorithms for Colinear Chaining with Overlaps and Gap Costs. J. Comput. Biol. 29 (11) (2022)
Daniel Gibney, Sharma V. Thankachan, Srinivas Aluru
Feasibility of Flow Decomposition with Subpath Constraints in Linear Time. WABI (2022)
Daniel Gibney, Sharma V. Thankachan
Text Indexing for Regular Expression Matching. Algorithms 14 (5) (2021)
Arnab Ganguly, Daniel Gibney, Sharma V. Thankachan, Rahul Shah
I/O-optimal categorical 3-sided skyline queries. Theor. Comput. Sci. 896 (2021)
Daniel Gibney, Sharma V. Thankachan
Finding an Optimal Alphabet Ordering for Lyndon Factorization Is Hard. STACS (2021)
Daniel Gibney, Gary Hoppenworth, Sharma V. Thankachan
Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism. SOSA (2021)
Jason W. Bentley, Daniel Gibney, Gary Hoppenworth, Sumit Kumar Jha
Quantifying Membership Inference Vulnerability via Generalization Gap and Other Model Metrics. CoRR (2020)
Arnab Ganguly, Daniel Gibney, Sahar Hooshmand, M. Oguzhan Külekci, Sharma V. Thankachan
FM-Index Reveals the Reverse Suffix Array. CPM (2020)
Gary Hoppenworth, Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan
The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance. ESA (2020)
Daniel Gibney
An Efficient Elastic-Degenerate Text Index? Not Likely. SPIRE (2020)
Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan
On the Complexity of BWT-Runs Minimization via Alphabet Reordering. ESA (2020)
Daniel Gibney, Gary Hoppenworth, Sharma V. Thankachan
Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism. CoRR (2020)
Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan
On the Complexity of BWT-runs Minimization via Alphabet Reordering. CoRR (2019)
Daniel Gibney, Sharma V. Thankachan, Arnab Ganguly, Rahul Shah
I/O Optimal Data Structures for Categorical Range Skyline Queries. CCCG (2019)
Daniel Gibney, Sharma V. Thankachan
On the Hardness and Inapproximability of Recognizing Wheeler Graphs. CoRR (2019)
Daniel Gibney, Sharma V. Thankachan
On the Hardness and Inapproximability of Recognizing Wheeler Graphs. ESA (2019)
Sahar Hooshmand, Paniz Abedin, Daniel Gibney, Srinivas Aluru, Sharma V. Thankachan
Faster Computation of Genome Mappability. BCB (2018)
Sahar Hooshmand, Paniz Abedin, Daniel Gibney, Srinivas Aluru, Sharma V. Thankachan
Faster Computation of Genome Mappability with one Mismatch. ICCABS (2018)