Search Results - "string algorithm"
-
1
Authors: et al.
Contributors: 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 -
2
Authors: et al.
Contributors: et al.
Subject Terms: FOS: Computer and information sciences, Data Structures and Algorithms, parameterized square, maximum gapped repeat, order-preserving square, Data Structures and Algorithms (cs.DS), ddc:004, string algorithm, k-mismatch square
File Description: application/pdf
-
3
Authors:
Contributors:
Subject Terms: suffix tree, ddc:004, string algorithm, consecutive occurrences
File Description: application/pdf
-
4
Authors: et al.
Contributors: 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
-
5
Authors: et al.
Contributors: 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 -
6
Authors: et al.
Contributors: et al.
Subject Terms: graph algorithm, ddc:004, string algorithm, Eulerian graph, de Bruijn graph
File Description: application/pdf
-
7
Authors: 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 -
8
Authors: et al.
Contributors: et al.
Subject Terms: string algorithm, k-mismatch square, parameterized square, order-preserving square, maximum gapped repeat
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 351, 33rd Annual European Symposium on Algorithms (ESA 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2025.8
-
9
Authors: et al.
Contributors: et al.
Source: Bernardini, G, Chen, H, Gørtz, I L, Krogh, C, Loukides, G, Pissis, S P, Stougie, L & Sweering, M 2024, ' Connecting de Bruijn Graphs ', Leibniz International Proceedings in Informatics, LIPIcs, vol. 296, pp. 6:1-6:16 . https://doi.org/10.4230/LIPIcs.CPM.2024.6
Subject Terms: graph algorithm, Graph algorithm, string algorithm, de Bruijn graph, Eulerian graph, ddc:004, Pattern matching, String algorithm, [INFO.INFO-BI] Computer Science [cs]/Bioinformatics [q-bio.QM]
File Description: application/pdf
-
10
Authors: et al.
Contributors: et al.
Subject Terms: FOS: Computer and information sciences, border, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, string algorithm, cover, quasi-periodicity, dynamic string
File Description: application/pdf
-
11
Authors: et al.
Contributors: 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
-
12
Authors: et al.
Contributors: 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 PublicationsSubject 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 -
13
Authors: et al.
Contributors: et al.
Subject Terms: string algorithm, sublinear-space algorithm, substring complexity, Settore INFO-01/A - Informatica
Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:001556429800012; ispartofbook:34th International Symposium on Algorithms and Computation (ISAAC 2023); International Symposium on Algorithms and Computation, ISAAC 2023; volume:283; firstpage:1; lastpage:19; numberofpages:19; serie:LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS; https://hdl.handle.net/2434/1131463
-
14
Authors: et al.
Contributors: et al.
Source: Theoretical Computer Science. 994:114478
Subject Terms: Simon's congruence, pattern matching, data structure, ddc:004, string algorithm
File Description: application/pdf
-
15
Authors: et al.
Contributors: et al.
Source: Theory of Computing Systems. 65:777-797
Subject Terms: 2. Zero hunger, 0301 basic medicine, Antidictionary, Output sensitive algorithm, 0102 computer and information sciences, 01 natural sciences, String algorithm, 03 medical and health sciences, Data compression, [INFO]Computer Science [cs], Absent word
File Description: application/pdf
Access URL: https://link.springer.com/content/pdf/10.1007/s00224-020-10018-5.pdf
https://research.vu.nl/en/publications/222d2908-30de-40ab-b3b6-7a5ab57bf5c0
https://doi.org/10.1007/s00224-020-10018-5
https://hdl.handle.net/1871.1/222d2908-30de-40ab-b3b6-7a5ab57bf5c0
https://bura.brunel.ac.uk/handle/2438/23010
https://link.springer.com/article/10.1007/s00224-020-10018-5
https://link.springer.com/content/pdf/10.1007/s00224-020-10018-5.pdf
https://ir.cwi.nl/pub/30839
https://bura.brunel.ac.uk/bitstream/2438/23010/1/FullText.pdf
https://ir.cwi.nl/pub/30839/30839.pdf
http://bura.brunel.ac.uk/handle/2438/23010 -
16
Authors: et al.
Contributors: et al.
Source: Bringmann, K & Das, D 2021, A linear-time n 0.4-approximation for longest common subsequence . in N Bansal, E Merelli & J Worrell (eds), 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021 ., 39, Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, LIPIcs, vol. 198, pp. 1-20, 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, Virtual, Glasgow, United Kingdom, 12/07/2021 . https://doi.org/10.4230/LIPIcs.ICALP.2021.39
Subject Terms: Longest common subsequence, longest common subsequence, ddc:004, string algorithm, Approximation algorithm, approximation algorithm, String algorithm
File Description: application/pdf
-
17
Authors: et al.
Source: Algorithms for Molecular Biology, Vol 16, Iss 1, Pp 1-11 (2021)
Subject Terms: Alignment, Assembly, String algorithm, Longest subsequence, Biology (General), QH301-705.5, Genetics, QH426-470
File Description: electronic resource
Relation: https://doaj.org/toc/1748-7188
-
18
Authors:
Source: Faculty Publications
Subject Terms: Optimal Algorithm, Parallel Sorting, String Algorithm, String Analysis, Suffix Array
-
19
Authors: et al.
Contributors: et al.
Subject Terms: string algorithm, combinatorics on word, de Bruijn graph, Chinese Postman
Relation: info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-234-1; 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022); volume:223; firstpage:16:1; lastpage:16:17; numberofpages:17; serie:LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS; info:eu-repo/grantAgreement/EC/H2020/872539; 956229; https://hdl.handle.net/11368/3024591; https://drops.dagstuhl.de/opus/volltexte/2022/16140/
-
20
Authors: et al.
Contributors: et al.
Subject Terms: string algorithm, graph algorithm, Eulerian graph, de Bruijn graph
Relation: info:eu-repo/semantics/altIdentifier/isbn/978-3-95977-234-1; 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022); volume:223; firstpage:12:1; lastpage:12:18; numberofpages:18; serie:LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS; https://hdl.handle.net/11368/3024593; https://drops.dagstuhl.de/opus/frontdoor.php?source_opus=16139
Full Text Finder 
Nájsť tento článok vo Web of Science 
Full Text