vix.ing · top · new · best · stats · spec

Kociumaka, Tomasz

  1. Faster Algorithms for Longest Common Substring
    2021/05/07 by Charalampopoulos, Panagiotis, Kociumaka, Tomasz, Radoszewski, Jakub +1 · 6 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  2. Fast branching algorithm for Cluster Vertex Deletion
    2013/06/17 by Boral, Anudhyan, Cygan, Marek, Kociumaka, Tomasz +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  3. Minimal Suffix and Rotation of a Substring in Optimal Time
    2016/01/29 by Kociumaka, Tomasz · 2 citations
    #68P05 #68R15 (Secondary) #68W32 (Primary) #Data Structures and Algorithms (cs.DS) #E.1 #F.2.2 #FOS: Computer and information sciences
  4. Optimal Dynamic Strings
    2015/11/09 by Gawrychowski, Paweł, Karczmarz, Adam, Kociumaka, Tomasz +2 · 2 citations
    #68P05 #68W32 #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences
  5. Faster Approximate Pattern Matching: A Unified Approach
    2020/04/17 by Charalampopoulos, Panagiotis, Kociumaka, Tomasz, Wellnitz, Philip · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  6. On the Communication Complexity of Approximate Pattern Matching
    2024/03/27 by Kociumaka, Tomasz, Nogler, Jakob, Wellnitz, Philip · 4 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
  7. Improved Dynamic Algorithms for Longest Increasing Subsequence
    2020/11/21 by Kociumaka, Tomasz, Seddighin, Saeed · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  8. Optimal Algorithms for Bounded Weighted Edit Distance
    2023/05/11 by Alejandro Cassis, Tomasz Kociumaka, Cassis, Alejandro +3 · 3 citations
    Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Natural Language Processing Techniques #semigroups and automata theory
  9. Approximating LZ77 via Small-Space Multiple-Pattern Matching
    2015/04/24 by Fischer, Johannes, Gagie, Travis, Gawrychowski, Paweł +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  10. Pattern Matching and Consensus Problems on Weighted Sequences and\n Profiles
    2016/04/26 by Tomasz Kociumaka, Kociumaka, Tomasz, Solon P. Pissis +3 · 1 citation
    Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #Genome Rearrangement Algorithms #DNA and Biological Computing
  11. Indexing Weighted Sequences: Neat and Efficient
    2017/04/25 by Barton, Carl, Kociumaka, Tomasz, Liu, Chang +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  12. Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights
    2024/04/09 by Egor Gorbachev, Gorbachev, Egor, Tomasz Kociumaka +1 · 3 citations
    Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  13. On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation
    2017/05/26 by Badkobeh, Golnaz, Gagie, Travis, Inenaga, Shunsuke +3 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  14. The streaming k-mismatch problem
    2017/08/17 by Clifford, Raphaël, Kociumaka, Tomasz, Porat, Ely · 1 citation
    #68P30 (Secondary) #68W32 (Primary) 68W27 #Data Structures and Algorithms (cs.DS) #E.4 #F.2.1 #F.2.2 #FOS: Computer and information sciences
  15. Internal Dictionary Matching
    2019/09/25 by Charalampopoulos, Panagiotis, Kociumaka, Tomasz, Mohamed, Manal +3 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  16. Towards a Definitive Compressibility Measure for Repetitive Sequences
    2019/10/04 by Tomasz Kociumaka, Kociumaka, Tomasz, Gonzalo Navarro +3 · 1 citation
    Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Handwritten Text Recognition Techniques #Natural Language Processing Techniques
  17. Dynamic Dynamic Time Warping
    2023/10/27 by Karl Bringmann, Nick Fischer, Bringmann, Karl +9 · 2 citations
    Computer Science · #Anomaly Detection Techniques and Applications #Computational Geometry (cs.CG) #Data Management and Algorithms #FOS: Computer and information sciences #Time Series Analysis and Forecasting
  18. Weighted Edit Distance Computation: Strings, Trees and Dyck
    2023/02/08 by Debarati Das, Das, Debarati, Jacob Gilbert +7 · 3 citations
    Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Natural Language Processing Techniques #semigroups and automata theory
  19. Approximating Edit Distance in the Fully Dynamic Model
    2023/07/14 by Tomasz Kociumaka, Kociumaka, Tomasz, Anish Mukherjee +3 · 2 citations
    Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Natural Language Processing Techniques #Network Packet Processing and Optimization
  20. Approximating Text-to-Pattern Hamming Distances
    2020/01/01 by Chan, Timothy M., Golan, Shay, Kociumaka, Tomasz +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  21. Bellman-Ford is optimal for shortest hop-bounded paths
    2022/11/14 by Kociumaka, Tomasz, Polak, Adam · 1 citation
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Theory and Algorithms
  22. The Dynamic k-Mismatch Problem
    2021/05/13 by Clifford, Raphaël, Gawrychowski, Paweł, Kociumaka, Tomasz +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  23. Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization
    2023/11/03 by Daniel Gibney, Ce Jin, Gibney, Daniel +5 · 1 citation
    Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
  24. Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding
    2021/12/10 by Das, Debarati, Kociumaka, Tomasz, Saha, Barna · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  25. O(n+poly(k))-time Algorithm for Bounded Tree Edit Distance
    2022/09/15 by Das, Debarati, Gilbert, Jacob, Hajiaghayi, MohammadTaghi +3 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  26. Near-Optimal-Time Quantum Algorithms for Approximate Pattern Matching
    2024/10/09 by Kociumaka, Tomasz, Nogler, Jakob, Wellnitz, Philip · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
  27. Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a\n Word
    2016/04/08 by Tomasz Kociumaka, Kociumaka, Tomasz, Jakub Radoszewski +5 · 1 citation
    Computer Science · #05A05 #68Q45 #68R05 #68R15 #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #G.2.1 #Machine Learning and Algorithms #semigroups and automata theory
  28. String Periods in the Order-Preserving Model
    2018/01/04 by Gourdel, Garance, Kociumaka, Tomasz, Radoszewski, Jakub +3 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  29. Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares
    2023/09/26 by Bathie, Gabriel, Kociumaka, Tomasz, Starikovskaya, Tatiana · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  30. Fast Algorithm for Partial Covers in Words
    2013/12/31 by Kociumaka, Tomasz, Radoszewski, Jakub, Rytter, Wojciech +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences