Search Results - string algorithm

Catanduanes State University Employee Profiling Management System Implementing Knuth-Morris-Pratt Search String Algorithm

Authors: Ramona Michelle M. Magtangob Maria Concepcion S. Vera

Source: 2024 International Conference on Advances in Computing, Communication, Electrical, and Smart Systems (iCACCESS). :1-6

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

Towards the use of machine learning algorithms to enhance the effectiveness of search strings in secondary studies

Authors: Cairo, L. Monteiro, M. P. Carneiro, G. de F. et al.

Subject Terms: Secondary studies, Machine learning, Natural language processing

File Description: application/pdf

Relation: 978-145037651-8

Availability: http://hdl.handle.net/10071/25998

When is String Reconstruction using de Bruijn Graphs Hard?

Authors: Bals, Ben van Krieken, Sebastiaan Pissis, Solon P. et al.

Contributors: Bals, Ben van Krieken, Sebastiaan Pissis, Solon P. et al.

Subject Terms: FOS: Computer and information sciences, Data Structures and Algorithms, graph algorithm, Data Structures and Algorithms (cs.DS), ddc:004, string algorithm, Eulerian trail, de Bruijn graph

File Description: application/pdf

Access URL: http://arxiv.org/abs/2508.03433
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2025.53

On String and Graph Sanitization

Authors: Bernardini G. Chen H. Loukides G. et al.

Contributors: Bernardini G. Chen H. Loukides G. et al.

Source: Bernardini, G, Chen, H, Loukides, G & Pissis, S P 2025, 'On String and Graph Sanitization', OpenAccess Series in Informatics, vol. 132, pp. 9:1-9:10. https://doi.org/10.4230/OASIcs.Grossi.9

Subject Terms: graph algorithms, data privacy, data sanitization, graph algorithm, string algorithm, ddc:004, string algorithms

File Description: application/pdf

Access URL: https://hdl.handle.net/1871.1/9eb0c27e-ee74-44a9-945b-f01384060438
https://doi.org/10.4230/OASIcs.Grossi.9
https://research.vu.nl/en/publications/9eb0c27e-ee74-44a9-945b-f01384060438
https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.Grossi.9
https://kclpure.kcl.ac.uk/ws/files/353845480/OASIcs.Grossi.9.pdf

Missing value replacement in strings and applications

Authors: G. Bernardini C. Liu G. Loukides et al.

Source: Data Min Knowl Discov

Subject Terms: String algorithms, String sanitization, string algorithm, forbidden pattern, missing value replacement, string sanitization, string algorithms, forbidden patterns, Forbidden patterns, Missing value replacement, Article

File Description: application/pdf

Access URL: https://pubmed.ncbi.nlm.nih.gov/39867462
https://research.vu.nl/en/publications/8a02a50e-06d3-4836-aac0-8c0e0992a4bd
https://doi.org/10.1007/s10618-024-01074-3
https://hdl.handle.net/1871.1/8a02a50e-06d3-4836-aac0-8c0e0992a4bd
https://hdl.handle.net/2434/1138695
https://doi.org/10.1007/s10618-024-01074-3
https://hdl.handle.net/11368/3096431

Surface ECG Signal Recording for the Implantable Subcutaneous String Defibrillator (ISSD) Detection Algorithm Performance Assessment

Source: Surface ECG Signal Recording for the Implantable Subcutaneous String Defibrillator (ISSD) Detection Algorithm Performance Assessment

Algorithms for Strings and Sequences: Pairwise Alignment

Authors: Beretta S.

Source: Encyclopedia of Bioinformatics and Computational Biology ISBN: 9780128114322

Subject Terms: Global alignment, Local alignment, Pairwise alignment, String algorithm

Access URL: https://hdl.handle.net/10281/311010
https://doi.org/10.1016/B978-0-12-809633-8.20317-8

Chapman-Kolmogorov Relation Based Median String Algorithm for DNA Consensus Classification

Authors: Mohammad Ibrahim Khan Mohammad Shibli Kaysar

Source: 2019 1st International Conference on Advances in Science, Engineering and Robotics Technology (ICASERT). :1-6

Subject Terms: 0301 basic medicine, 03 medical and health sciences, 0102 computer and information sciences, 01 natural sciences

Access URL: http://xplorestaging.ieee.org/ielx7/8931128/8934442/08934582.pdf?arnumber=8934582
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=8934582

Application Of The Levenshtein String Algorithm In A Web-Based Correspondence System Atbregional Publik Companies (Tirta Hidayah Bengkulu City)

Authors: Marhalim Marhalim Yuza Reswan Khairullah Khairullah et al.

Source: Jurnal Komputer, Informasi dan Teknologi. 2

Supervised learning and the finite-temperature string method for computing committor functions and reaction rates

Authors: Hasyim, Muhammad R Batton, Clay H Mandadapu, Kranthi K

Source: The Journal of Chemical Physics. 157(18)

Subject Terms: Engineering, Chemical Sciences, Physical Sciences, Machine Learning and Artificial Intelligence, Bioengineering, Networking and Information Technology R&D (NITRD), Temperature, Molecular Dynamics Simulation, Algorithms, Supervised Machine Learning, CSD-03-CPIMS-A, Chemical Physics, Chemical sciences, Physical sciences

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/24b792xv
https://escholarship.org/content/qt24b792xv/qt24b792xv.pdf

Solving String Problems on Graphs Using the Labeled Direct Product

Authors: Nicola Rizzo Alexandru I. Tomescu Alberto Policriti et al.

Contributors: Nicola Rizzo Alexandru I. Tomescu Alberto Policriti et al.

Source: Algorithmica

Subject Terms: FINITE AUTOMATA, COMPLEXITY, Computer and information sciences, Fine-grained complexity, 0206 medical engineering, Graph algorithm, SUFFIX TREE, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Longest common substring, String algorithm, AMBIGUITY, Longest repeated substring, Motif discovery

File Description: application/pdf

Access URL: http://hdl.handle.net/10138/349646

Elastic-Degenerate String Matching via Fast Matrix Multiplication

Authors: Bernardini G. Gawrychowski P. Pisanti N. et al.

Contributors: Bernardini G. Gawrychowski P. Pisanti N. et al.

Source: SIAM Journal on Computing
NARCIS
Hyper Article en Ligne
Datacite
ORCID
INRIA a CCSD electronic archive server
arXiv.org e-Print Archive
Vrije Universiteit Amsterdam (VU Amsterdam)-Institutional Repository
Bernardini, G, Gawrychowski, P, Pisanti, N, Pissis, S P & Rosone, G 2022, ' ELASTIC-DEGENERATE STRING MATCHING VIA FAST MATRIX MULTIPLICATION ', SIAM Journal on Computing, vol. 51, no. 3, pp. 549-576 . https://doi.org/10.1137/20M1368033
SIAM Journal on Computing, 2022, 51 (3), pp.549-576. ⟨10.1137/20M1368033⟩
SIAM Journal on Computing, 51(3), 549-576
SIAM Journal on Computing, 51(3), 549-576. Society for Industrial and Applied Mathematics Publications

Subject Terms: FOS: Computer and information sciences, 0301 basic medicine, General Computer Science, string algorithms, pattern matching, elastic-degenerate string, matrix multiplication, fast Fourier transform, General Mathematics, 0102 computer and information sciences, [INFO] Computer Science [cs], string algorithm, 01 natural sciences, 03 medical and health sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

File Description: application/pdf

Access URL: http://arxiv.org/abs/1905.02298
https://epubs.siam.org/doi/10.1137/20M1368033
https://hdl.handle.net/11368/3020913
https://research.vu.nl/en/publications/1e4fd0c7-96a9-47e8-8dcf-eb4e81d17364
https://doi.org/10.1137/20M1368033
https://hdl.handle.net/1871.1/1e4fd0c7-96a9-47e8-8dcf-eb4e81d17364
https://inria.hal.science/hal-03676475v1/document
https://inria.hal.science/hal-03676475v1
https://doi.org/10.1137/20m1368033
https://epubs.siam.org/doi/10.1137/20M1368033
https://hdl.handle.net/11368/3020913
https://doi.org/10.1137/20M1368033
https://hdl.handle.net/11568/1149767
https://epubs.siam.org/doi/10.1137/20M1368033
https://doi.org/10.1137/20M1368033
https://hal.inria.fr/hal-03676475/document
https://research.vu.nl/en/publications/1e4fd0c7-96a9-47e8-8dcf-eb4e81d17364
https://hal.inria.fr/hal-03676475
https://doi.org/10.48550/arxiv.1905.02298
https://ir.cwi.nl/pub/32732
https://doi.org/10.1137/20m1368033
http://arxiv.org/abs/1905.02298

Hide and Mine in Strings: Hardness and Algorithms

Authors: Claudia Plant, Haixun Wang, Alfredo Cuzzocrea, Carlo Zaniolo, Xindong Wu Bernardini, G Conte, A et al.

Index Terms: Data privacy, Data sanitization, Frequent pattern mining, Knowledge hiding, String algorithm, Data privacy, data sanitization, knowledge hiding, frequent pattern mining, string algorithms, info:eu-repo/semantics/conferenceObject

URL: http://hdl.handle.net/10281/303067
info:eu-repo/semantics/altIdentifier/isbn/9781728183169
info:eu-repo/semantics/altIdentifier/wos/WOS:000630177700093
ispartofbook:20th IEEE International Conference on Data Mining, ICDM 2020, Sorrento, Italy, November 17-20, 2020. IEEE 2020
20th IEEE International Conference on Data Mining, ICDM 2020
volume:2020
firstpage:924
lastpage:929
numberofpages:6
alleditors:Claudia Plant, Haixun Wang, Alfredo Cuzzocrea, Carlo Zaniolo, Xindong Wu

A 'taut string algorithm' for straightening a piecewise linear path in two dimensions: A `taut-string algorithm' for straightening a piecewise linear path in two dimensions

Authors: M. J. D. Powell

Source: IMA Journal of Numerical Analysis. 18:1-35

Subject Terms: taut-string algorithm, minimization algorithm, Computer-aided design (modeling of curves and surfaces), numerical examples, iterative algorithm, convergence, 0202 electrical engineering, electronic engineering, information engineering, piecewise linear path, straightening, 02 engineering and technology, 0101 mathematics, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/1180321
https://doi.org/10.1093/imanum/18.1.1
http://academic.oup.com/imajna/article-abstract/18/1/1/679082
https://academic.oup.com/imajna/article-abstract/18/1/1/679082

Key-String Segmentation Algorithm and Higher-Order Repeat 16mer (54 copies) in Human Alpha Satellite DNA in Chromosome 7

Authors: Marija Rosandić Ivan Basar Vladimir Paar

Source: Journal of Theoretical Biology. 221:29-37

Subject Terms: 0301 basic medicine, 0303 health sciences, Base Sequence, human genome, alpha satellite DNA, higher order repeat, noncoding sequences, chromosome 7, centromere, key string algorithm, Molecular Sequence Data, Computational Biology, DNA, Satellite, 03 medical and health sciences, Humans, Databases, Nucleic Acid, Algorithms, Chromosomes, Human, Pair 7, Repetitive Sequences, Nucleic Acid

Access URL: https://pubmed.ncbi.nlm.nih.gov/12634041
https://www.bib.irb.hr/85149
https://www.sciencedirect.com/science/article/pii/S0022519303931651
https://www.infona.pl/resource/bwmeta1.element.elsevier-6362f0b4-3f2a-3cf0-8ad3-d22d79884ce4
https://www.ncbi.nlm.nih.gov/pubmed/12634041
http://europepmc.org/abstract/MED/12634041
https://www.bib.irb.hr/85149

A mean string algorithm to compute the average among a set of 2D shapes

Authors: Sánchez, Gemma Lladós, Josep Tombre, Karl et al.

Contributors: Sánchez, Gemma Lladós, Josep Tombre, Karl et al.

Source: Pattern Recognition Letters. 23:203-213

Subject Terms: reconnaissance de graphique, [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH], Pattern recognition, speech recognition, reconnaissance de formes, pattern recognition, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, string edit distance, Nonnumerical algorithms, graphics recognition, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/1719394
https://doi.org/10.1016/s0167-8655(01)00122-2
http://www.sciencedirect.com/science/article/pii/S0167865501001222
https://www.sciencedirect.com/science/article/pii/S0167865501001222
https://dblp.uni-trier.de/db/journals/prl/prl23.html#SanchezLT02
https://hal.inria.fr/inria-00100713
http://ui.adsabs.harvard.edu/abs/2002PaReL..23..203S/abstract
https://dl.acm.org/doi/10.1016/S0167-8655%2801%2900122-2

Duel-and-Sweep Algorithms for String Pattern Matching Problems under Substring Consistent Equivalence Relations

Authors: Jargalsaikhan, Davaajav 篠原歩

Contributors: Jargalsaikhan, Davaajav 篠原歩

File Description: PDF

Access URL: https://ndlsearch.ndl.go.jp/books/R100000039-I12361192

Degree: 博士（情報科学） -- Tohoku University

Regularities and Algorithms on Dynamic Strings

Authors: 舩越, 満 瀧本, 英二 竹田, 正幸 et al.

Contributors: 舩越, 満 瀧本, 英二 竹田, 正幸 et al.

File Description: application/pdf

Access URL: https://ndlsearch.ndl.go.jp/books/R100000039-I12314407

Degree: 博士（情報科学） -- 九州大学

Numerical analysis of axially non-linear viscoelastic string with the variable fractional order model by using Bernstein polynomials algorithm.

Authors: Han, Cundi Chen, Yiming Cheng, Gang et al.

Source: International Journal of Computer Mathematics. Mar2022, Vol. 99 Issue 3, p537-552. 16p.

Subject Terms: *Problem solving, *Algorithms, Bernstein polynomials, Numerical analysis, Nonlinear analysis, Nonlinear equations