Diptarama

According to our database1, Diptarama authored at least 46 papers between 2016 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages.
Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024

2023
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching.
CoRR, 2023

Linear Time Online Algorithms for Constructing Linear-size Suffix Trie.
CoRR, 2023

Inferring Strings from Position Heaps in Linear Time.
Proceedings of the WALCOM: Algorithms and Computation, 2023

Efficient Parameterized Pattern Matching in Sublinear Space.
Proceedings of the String Processing and Information Retrieval, 2023

Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data.
Proceedings of the International Conference on Grammatical Inference, 2023

2022
Parameterized DAWGs: Efficient constructions and bidirectional pattern searches.
Theor. Comput. Sci., 2022

Computing the Parameterized Burrows-Wheeler Transform Online.
Proceedings of the String Processing and Information Retrieval, 2022

Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations.
Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2021
Query Learning Algorithm for Symbolic Weighted Finite Automata.
Proceedings of the 15th International Conference on Grammatical Inference, 2021

2020
Linear-time online algorithm for inferring the shortest path graph from a walk label.
Theor. Comput. Sci., 2020

Efficient computation of longest single-arm-gapped palindromes in a string.
Theor. Comput. Sci., 2020

Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts.
Algorithmica, 2020

Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences.
Proceedings of the 18th International Symposium on Experimental Algorithms, 2020

Generalized Dictionary Matching Under Substring Consistent Equivalence Relations.
Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

Computing Covers Under Substring Consistent Equivalence Relations.
Proceedings of the String Processing and Information Retrieval, 2020

AOBA: An Online Benchmark Tool for Algorithms in Stringology.
Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), 2020

An Extension of Linear-size Suffix Tries for Parameterized Strings.
Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), 2020

Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching.
Proceedings of the SOFSEM 2020: Theory and Practice of Computer Science, 2020

Grammar Compression with Probabilistic Context-Free Grammar.
Proceedings of the Data Compression Conference, 2020

DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures.
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

In-Place Bijective Burrows-Wheeler Transforms.
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019

Efficient dynamic dictionary matching with DAWGs and AC-automata.
Theor. Comput. Sci., 2019

Query Learning Algorithm for Residual Symbolic Finite Automata.
Proceedings of the Proceedings Tenth International Symposium on Games, 2019

Linear-size Suffix Tries for Parameterized Strings.
CoRR, 2019

Permuted Pattern Matching Algorithms on Multi-Track Strings.
Algorithms, 2019

An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm.
Proceedings of the Prague Stringology Conference 2019, 2019

Online Algorithms for Constructing Linear-Size Suffix Trie.
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018
Enumerating Cryptarithms Using Deterministic Finite Automata.
CoRR, 2018

Enumeration of Cryptarithms Using Deterministic Finite Automata.
Proceedings of the Implementation and Application of Automata, 2018

Linear-Time Online Algorithm Inferring the Shortest Path from a Walk.
Proceedings of the String Processing and Information Retrieval, 2018

Truncated DAWGs and Their Application to Minimal Absent Word Problem.
Proceedings of the String Processing and Information Retrieval, 2018

Duel and Sweep Algorithm for Order-Preserving Pattern Matching.
Proceedings of the SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29, 2018

New Variants of Pattern Matching with Constants and Variables.
Proceedings of the SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29, 2018

2017
Duel and sweep algorithm for order-preserving pattern matching.
CoRR, 2017

Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings.
Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

Computing Longest Single-arm-gapped Palindromes in a String.
Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

Position Heaps for Parameterized Strings.
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

An efficient query learning algorithm for zero-suppressed binary decision diagrams.
Proceedings of the International Conference on Algorithmic Learning Theory, 2017

2016
Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings.
Proceedings of the Prague Stringology Conference 2016, 2016

AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching.
Proceedings of the String Processing and Information Retrieval, 2016

KMP Based Pattern Matching Algorithms for Multi-Track Strings.
Proceedings of Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), 2016

QBF Encoding of Generalized Tic-Tac-Toe.
Proceedings of the 4th International Workshop on Quantified Boolean Formulas (QBF 2016) co-located with 19th International Conference on Theory and Applications of Satisfiability Testing (SAT 2016), 2016

Visualization and Analysis of Electrical Energy Consumption in Laboratories.
Proceedings of the 5th IIAI International Congress on Advanced Applied Informatics, 2016

Evaluation of Machine Learning Methods on SPiCe.
Proceedings of the 13th International Conference on Grammatical Inference, 2016


  Loading...