Search Results - "String algorithms"

string2string: A Modern Python Library for String-to-String Algorithms

Authors: Suzgun, Mirac Shieber, Stuart M. Jurafsky, Dan

Source: Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 3: System Demonstrations). :278-285

Subject Terms: FOS: Computer and information sciences, Computer Science - Computation and Language, Computer Science - Digital Libraries, Digital Libraries (cs.DL), Computation and Language (cs.CL)

Access URL: http://arxiv.org/abs/2304.14395

Efficient string algorithms for data security and privacy

Authors: Ajala, Oluwole Iliopoulos, Costas Pissis, Solon

Contributors: Ajala, Oluwole Iliopoulos, Costas Pissis, Solon

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.853767

String Algorithms in C : Efficient Text Representation and Search

Authors: Thomas Mailund

Resource Type: eBook.

Subjects: Computer algorithms, C (Computer program language)

Categories: COMPUTERS / Programming / Compilers, COMPUTERS / Programming / Algorithms

Parallel Implementation of Median String Algorithms

Authors: Pedro Mirabal Ignacio Lincolao-Venegas Mario Castillo-Sanhueza et al.

Source: 2021 40th International Conference of the Chilean Computer Science Society (SCCC). :1-6

Auswahl von Testinstanzen für String-Algorithmen ; Selection of test instances for string algorithms ; On n'a pas de terres rares, mais on a des idées ; On n'a pas de terres rares, mais on a des idées: Partitionnement en classe d'équivalence pour le test d'algorithmes du texte.

Authors: Rivals, Eric Méthodes et Algorithmes pour la Bioinformatique (LIRMM Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM) et al.

Contributors: Rivals, Eric Méthodes et Algorithmes pour la Bioinformatique (LIRMM Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM) et al.

Source: JOBIM 2025 - Journées Ouvertes en Biologie, Informatique et Mathématiques ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-05234210 ; JOBIM 2025 - Journées Ouvertes en Biologie, Informatique et Mathématiques, Université de Bordeaux; Société Française de BioInformatique (SFBI), Jul 2025, Bordeaux & online, France

Subject Terms: Tests, Software, String Matching, Equivalence Class, Algorithm, Algorithme, Test logiciel, Classe d'équivalence, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM], [INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE]

Subject Geographic: Bordeaux & online, France

Relation: info:eu-repo/grantAgreement//956229/EU/ALgorithms for PAngenome Computational Analysis/ALPACA

Availability: https://hal-lirmm.ccsd.cnrs.fr/lirmm-05234210
https://hal-lirmm.ccsd.cnrs.fr/lirmm-05234210v1/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-05234210v1/file/Rivals-jobim-2025-abs-en.pdf

string2string: A Modern Python Library for String-to-String Algorithms

Authors: Suzgun, Mirac Shieber, Stuart M. Jurafsky, Dan

Index Terms: Computer Science - Computation and Language, Computer Science - Digital Libraries, text

URL: http://arxiv.org/abs/2304.14395

Advances in string algorithms for information security applications

Authors: Aljamea, Mudhi Mohammed Crochemore, Maxime Iliopoulos, Costas

Contributors: Aljamea, Mudhi Mohammed Crochemore, Maxime Iliopoulos, Costas

Subject Terms: 005.8

Access URL: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.700790

Enhanced Indexing and Querying of Trajectories in Road Networks via String Algorithms

Authors: Yoshiharu Ishikawa Takayoshi Yoshimura Satoshi Koide et al.

Source: ACM Transactions on Spatial Algorithms and Systems. 4:1-41

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 3. Good health

Access URL: https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=202002240395364615
https://doi.org/10.1145/3200200
https://dl.acm.org/doi/10.1145/3200200
https://dblp.uni-trier.de/db/journals/tsas/tsas4.html#KoideTYXI18

String algorithms on sequence comparison

Authors: Pinzon, Yoan Jose

Subject Terms: 005.3

Access URL: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.395648

locally maximal common factors as a tool for efficient dynamic string algorithms

Authors: Amir, Amihood Boneh, Itai Amihood Amir and Itai Boneh

Contributors: Amir, Amihood Boneh, Itai Amihood Amir and Itai Boneh

Subject Terms: Balanced Search Tree, Periodicity, Priority Queue Data Structures, Longest Common Factor, Suffix Tree, Range Maximum Queries, ddc:004, Dynamic Algorithms

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/opus/volltexte/2018/8698/
https://doi.org/10.4230/LIPIcs.CPM.2018.11
https://dblp.uni-trier.de/db/conf/cpm/cpm2018.html#AmirB18
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.11

String Algorithms

Authors: Antti Laaksonen

Source: Undergraduate Topics in Computer Science ISBN: 9783030393564
Undergraduate Topics in Computer Science ISBN: 9783319725468
Undergraduate Topics in Computer Science ISBN: 9783031617935

Tube-Based Taut String Algorithms for Total Variation Regularization

Authors: Artyom Makovetskii Sergei Voronin Vitaly Kober et al.

Source: Mathematics, Vol 8, Iss 7, p 1141 (2020)

Subject Terms: inverse problem, signal restoration, total variation, noise filtering, non-smooth optimization, Mathematics, QA1-939

File Description: electronic resource

Relation: https://www.mdpi.com/2227-7390/8/7/1141; https://doaj.org/toc/2227-7390

Access URL: https://doaj.org/article/4190e842c0e348718da454637866173e

Optimal parallel string algorithms: sorting, merging and computing the minimum

Authors: Hagerup, Torben

Source: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94. :382-391

Subject Terms: 0102 computer and information sciences, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/conf/stoc/stoc1994.html#Hagerup94
https://dl.acm.org/doi/10.1145/195058.195202
http://pubman.mpdl.mpg.de/pubman/item/escidoc:1834337
https://doi.org/10.1145/195058.195202
https://pure.mpg.de/pubman/item/item_1834337_3/component/file_2019483/MPI-I-93-152.pdf
https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/46341
https://doi.org/10.1145/195058.195202

Elastic-Degenerate String Matching with 1 Error or Mismatch

Authors: Bernardini, Giulia Gabory, Esteban Pissis, Solon et al.

Contributors: Bernardini, Giulia Gabory, Esteban Pissis, Solon et al.

Source: Theory of Computing Systems

Subject Terms: String algorithms, Elastic-degenerate strings, string algorithms, approximate string matching, edit distance, Hamming distance, elastic-degenerate strings, Approximate string matching, Elastic-degenerate string, Edit distance, String algorithm, [INFO.INFO-BI] Computer Science [cs]/Bioinformatics [q-bio.QM]

File Description: application/pdf

Access URL: https://link.springer.com/article/10.1007/s00224-024-10194-8
https://hdl.handle.net/11368/3091558
https://hdl.handle.net/1871.1/fbd19d3a-5431-453a-a3e0-8cd5b1a5b811
https://doi.org/10.1007/s00224-024-10194-8
https://research.vu.nl/en/publications/fbd19d3a-5431-453a-a3e0-8cd5b1a5b811
https://inria.hal.science/hal-04747458v1
https://doi.org/10.1007/s00224-024-10194-8
https://inria.hal.science/hal-04747458v1/document
https://hdl.handle.net/2434/1131036
https://doi.org/10.1007/s00224-024-10194-8
https://link.springer.com/article/10.1007/s00224-024-10194-8
https://doi.org/10.1007/s00224-024-10194-8
https://hdl.handle.net/11368/3091558

A framework to animate string algorithms

Authors: Ricardo Baeza-Yates Luis O. Fuentes

Source: Information Processing Letters. 59:241-244

Subject Terms: String searching, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Computing methodologies for image processing, Algorithm animation, 01 natural sciences, Algorithms, Visualization

File Description: application/xml

Access URL: https://zbmath.org/983404
https://doi.org/10.1016/0020-0190(96)00117-2

String Algorithms

Authors: K. Erciyes

Source: Computational Biology ISBN: 9783319249643

Proceedings of the SeqBio 2015 workshop: String algorithms for bioinformatics: COMATEGE working group workshop

Authors: Denise, Alain Lespinet, Olivier Régnier, Mireille et al.

Contributors: Denise, Alain Lespinet, Olivier Régnier, Mireille et al.

Subject Terms: [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-BI] Computer Science [cs]/Bioinformatics [q-bio.QM]

File Description: application/pdf

Access URL: https://hal.science/hal-01264187v1

Predecessor Search, String Algorithms and Data Structures

Authors: Djamal Belazzougui

Source: Encyclopedia of Algorithms ISBN: 9783642278488
Encyclopedia of Algorithms ISBN: 9781493928637

k-Universality of Regular Languages

Authors: Duncan Adamson Pamela Fleischmann Annika Huch et al.

Contributors: Duncan Adamson Pamela Fleischmann Annika Huch et al.

Source: Information and Computation. 307:105357

Subject Terms: FOS: Computer and information sciences, Formal Languages and Automata Theory (cs.FL), T-NDAS, String Algorithms, Computer Science - Data Structures and Algorithms, Finite Automata, Subsequences, Regular Languages, Computer Science - Formal Languages and Automata Theory, Data Structures and Algorithms (cs.DS), ddc:004, Software

File Description: application/pdf

Access URL: http://arxiv.org/abs/2311.10658
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2023.4
https://hdl.handle.net/10023/29996

Exploiting SIMD Instructions in Current Processors to Improve Classical String Algorithms

Authors: Oscar Pedreira Nieves R. Brisaboa Susana Ladra et al.

Source: Lecture Notes in Computer Science ISBN: 9783642330735

Access URL: http://lbd.udc.es/Repository/Publications/Drafts/1339695177739_paper.pdf
http://lbd.udc.es/Repository/Publications/Drafts/1339695177739_paper.pdf
https://lbd.udc.es/Repository/Publications/Drafts/1339695177739_paper.pdf
https://link.springer.com/chapter/10.1007%2F978-3-642-33074-2_19
https://rd.springer.com/chapter/10.1007%2F978-3-642-33074-2_19
https://dblp.uni-trier.de/db/conf/adbis/adbis2012.html#LadraPDB12