Tight hardness results for LCS and other sequence similarity measures, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, pp.59-78, 2015. ,
A linear time pattern matching algorithm between a string and a tree, 4th Symposium on Combinatorial Pattern Matching, pp.1-10, 1993. ,
Pattern matching in hypertext, J. Algorithms, vol.35, issue.1, pp.82-99, 2000. ,
Survey of graph database models, ACM Comput. Surv, vol.40, issue.1, 2008. ,
Edit distance cannot be computed in strongly subquadratic time (unless seth is false), Proceedings of the Forty-seventh Annual ACM Symposium on Theory of Computing, STOC '15, pp.51-58, 2015. ,
Which regular expression patterns are hard to match?, IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, pp.457-466, 2016. ,
Improving viterbi is hard: Better runtimes imply faster clique algorithms, Proceedings of the 34th International Conference on Machine Learning, vol.70, pp.311-321, 2017. ,
Quadratic conditional lower bounds for string problems and dynamic time warping, Proceedings of the 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS), FOCS '15, pp.79-97, 2015. ,
, The Computational Pan-Genomics Consortium. Computational pan-genomics: status, promises and challenges, Briefings in Bioinformatics, vol.19, issue.1, pp.118-135, 2018.
Node similarity with q -grams for real-world labeled networks, Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp.1282-1291, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01964716
Pattern matching in labeled graphs, 2018. ,
On the complexity of exact pattern matching in graphs: Determinism and zig-zag matching, 2019. ,
Cypher: An evolving query language for property graphs, Proceedings of the 2018 International Conference on Management of Data, SIGMOD Conference, pp.1433-1445, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01803524
Wheeler graphs: A framework for bwtbased data structures, Theor. Comput. Sci, vol.698, pp.67-78, 2017. ,
Variation graph toolkit improves read mapping by representing genetic variation in the reference, Nature Biotechnology, vol.36, p.875, 2018. ,
A linear-time graph kernel, The Ninth IEEE International Conference on Data Mining, pp.179-188, 2009. ,
On the complexity of k-sat, Journal of Computer and System Sciences, vol.62, issue.2, pp.367-375, 2001. ,
On the Complexity of Sequence to Graph Alignment. bioRxiv, vol.84, p.15, 2019. ,
Fast Pattern Matching in Strings, SIAM Journal on Computing, vol.6, issue.2, pp.323-350, 1977. ,
Approximate string matching with arbitrary costs for text and hypertext, IAPR Workshop on Structural and Syntactic Pattern Recognition, pp.22-33, 1992. ,
Improved approximate pattern matching on hypertext, Theoretical Computer Science, vol.237, issue.1-2, pp.455-463, 2000. ,
String matching in hypertext, 6th Symposium on Combinatorial Pattern Matching, p.318, 1995. ,
SPARQL query language for RDF. World Wide Web Consortium, Recommendation REC-rdf-sparql-query-20080115, 2008. ,
Aligning sequences to general graphs in O(V +mE) time. bioRxiv, pp.216-127, 2017. ,
The gremlin graph traversal machine and language (invited talk), Proceedings of the 15th Symposium on Database Programming Languages, pp.1-10, 2015. ,
Simultaneous alignment of short reads against multiple genomes, Genome Biology, vol.10, p.98, 2009. ,
A survey of heterogeneous information network analysis, IEEE Trans. Knowl. Data Eng, vol.29, issue.1, pp.17-37, 2017. ,
Indexing graphs for path queries with applications in genome research, IEEE/ACM Trans. Comput. Biol. Bioinformatics, vol.11, issue.2, pp.375-388, 2014. ,
Sequence alignment on directed graphs, 2017. ,
Defining and evaluating network communities based on ground-truth, 12th IEEE International Conference on Data Mining, ICDM 2012, pp.745-754, 2012. ,