Search Results - "combinatorial algorithms on words"
-
1
Authors: et al.
Contributors: et al.
Subject Terms: FOS: Computer and information sciences, Lyndon factorization, 13. Climate action, Formal Languages and Automata Theory (cs.FL), Combinatorial algorithms on words, Lyndon words, Computer Science - Formal Languages and Automata Theory, 14. Life underwater, ddc:004, 16. Peace & justice
File Description: application/pdf
-
2
Authors: et al.
Contributors: et al.
Subject Terms: Lyndon words, Lyndon factorization, Combinatorial algorithms on words
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 306, 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2024.31
-
3
Authors: et al.
Source: Theoretical Computer Science. 862:24-41
Subject Terms: Combinatorial algorithms on words, Lyndon factorization, Lyndon words, 0102 computer and information sciences, 0101 mathematics, combinatorial algorithms on words, 01 natural sciences
Access URL: http://arxiv.org/pdf/1911.01851
https://arxiv.org/pdf/1911.01851v1
https://www.sciencedirect.com/science/article/pii/S0304397520306253
https://ui.adsabs.harvard.edu/abs/2019arXiv191101851B/abstract
https://arxiv.org/abs/1911.01851
https://www.iris.unisa.it/handle/11386/4752905
https://boa.unimib.it/handle/10281/295802
https://hdl.handle.net/10281/295802
https://doi.org/10.1016/j.tcs.2020.10.034 -
4
Authors: et al.
Source: Advances in Applied Mathematics. 101:281-319
Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Formal Languages and Automata Theory (cs.FL), Computer Science - Formal Languages and Automata Theory, G.2.1, 68R15, 0102 computer and information sciences, 01 natural sciences, F.4.3, Lyndon words, Lyndon factorization, Combinatorial algorithms on words, Computer Science - Data Structures and Algorithms, DNA sequences, Applied Mathematics, Data Structures and Algorithms (cs.DS), 0101 mathematics, Computer Science - Discrete Mathematics
File Description: application/pdf
Access URL: http://arxiv.org/pdf/1705.10277
http://arxiv.org/abs/1705.10277
https://arxiv.org/pdf/1705.10277.pdf
https://arxiv.org/abs/1705.10277
http://ui.adsabs.harvard.edu/abs/2017arXiv170510277B/abstract
https://www.sciencedirect.com/science/article/pii/S0196885818300964
https://arxiv.org/abs/1705.10277
https://boa.unimib.it/handle/10281/206213
https://www.iris.unisa.it/handle/11386/4714941
https://dblp.uni-trier.de/db/journals/corr/corr1705.html#BonizzoniFZZ17
https://arxiv.org/pdf/1705.10277
https://hdl.handle.net/10281/206213
https://doi.org/10.1016/j.aam.2018.08.005
https://hdl.handle.net/11386/4714941
https://doi.org/10.1016/j.aam.2018.08.005 -
5
Authors: et al.
Source: Lecture Notes in Computer Science ISBN: 9783030406073
Language and Automata Theory and ApplicationsSubject Terms: FOS: Computer and information sciences, Lyndon factorization, Formal Languages and Automata Theory (cs.FL), Combinatorial algorithms on words, FOS: Mathematics, Mathematics - Combinatorics, Computer Science - Formal Languages and Automata Theory, Lyndon words, Combinatorics (math.CO), 0102 computer and information sciences, 0101 mathematics, 01 natural sciences, Article
Access URL: https://link.springer.com/content/pdf/10.1007%2F978-3-030-40608-0_27.pdf
http://arxiv.org/abs/1911.01851
https://link.springer.com/content/pdf/10.1007%2F978-3-030-40608-0_27.pdf
https://boa.unimib.it/handle/10281/277446
https://www.iris.unisa.it/handle/11386/4735311
https://dblp.uni-trier.de/db/journals/corr/corr1911.html#abs-1911-01851
https://rd.springer.com/chapter/10.1007/978-3-030-40608-0_27
https://link.springer.com/chapter/10.1007%2F978-3-030-40608-0_27
https://hdl.handle.net/11386/4735311
https://doi.org/10.1007/978-3-030-40608-0_27 -
6
Authors: et al.
Source: Lecture Notes in Computer Science ISBN: 9783540755197
Subject Terms: Computational Theory and Mathematics, Fingerprints, Combinatorial algorithms on words, Patricia trie, Text indexing, 0102 computer and information sciences, 0101 mathematics, 01 natural sciences, Theoretical Computer Science, Information Systems, Computer Science Applications
Access URL: https://www.sciencedirect.com/science/article/pii/S0890540111000642
https://dblp.uni-trier.de/db/journals/iandc/iandc209.html#ChanYHW11
https://dl.acm.org/doi/10.1016/j.ic.2011.04.001
https://core.ac.uk/display/82131712
https://dblp.uni-trier.de/db/conf/esa/esa2007.html#ChanYHW07
https://doi.org/10.1007/978-3-540-75520-3_13
https://rd.springer.com/chapter/10.1007/978-3-540-75520-3_13
https://link.springer.com/content/pdf/10.1007/978-3-540-75520-3_13.pdf
https://link.springer.com/chapter/10.1007/978-3-540-75520-3_13 -
7
Authors: et al.
Source: Journal of Discrete Algorithms. 1:409-421
Subject Terms: Combinatorics on words, Computational Theory and Mathematics, Combinatorial algorithms on words, Design and analysis of algorithms, Combinatorial algorithms on words, 0202 electrical engineering, electronic engineering, information engineering, Discrete Mathematics and Combinatorics, Formal languages and automata, 0102 computer and information sciences, 02 engineering and technology, Nonnumerical algorithms, 01 natural sciences, Design and analysis of algorithms, Theoretical Computer Science
File Description: application/xml
Access URL: https://www.sciencedirect.com/science/article/pii/S1570866703000352
https://www.sciencedirect.com/science/article/abs/pii/S1570866703000352
https://doi.org/10.1016/S1570-8667(03)00035-2
https://dblp.uni-trier.de/db/journals/jda/jda1.html#AmirALS03
https://www.openaccessrepository.it/record/90303
https://hdl.handle.net/11577/1370733
https://doi.org/10.1016/S1570-8667(03)00035-2
http://www.sciencedirect.com/science/article/pii/S1570866703000352 -
8
Authors:
Source: Lecture Notes in Computer Science ISBN: 9783540414131
Subject Terms: Pattern matching with swaps, Combinatorics on words, Analysis of algorithms and problem complexity, 4. Education, Combinatorial algorithms on words, 0102 computer and information sciences, 02 engineering and technology, 16. Peace & justice, 01 natural sciences, Non-standard pattern matching, Approximate pattern matching, 0202 electrical engineering, electronic engineering, information engineering, Pattern matching, Nonnumerical algorithms, Design and analysis of algorithms
File Description: application/xml
-
9
Authors: et al.
Source: International Journal of Foundations of Computer Science. 23:323-342
Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, approximate pattern matching with swaps, nonstandard pattern matching, combinatorial algorithms on words, design and analysis of algorithms, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences
File Description: application/pdf
Access URL: https://www.dmi.unict.it/~faro/papers/journal/faroJ7.pdf
https://dblp.uni-trier.de/db/journals/ijfcs/ijfcs23.html#CampanelliCFG12
https://www.worldscientific.com/doi/abs/10.1142/S0129054112400151
https://hdl.handle.net/20.500.11769/30593
https://doi.org/10.1142/S0129054112400151
http://www.worldscientific.com/doi/abs/10.1142/S0129054112400151 -
10
Authors:
Source: Lecture Notes in Computer Science ISBN: 354056764X
Subject Terms: Combinatorics on words, periodicity of strings, 0202 electrical engineering, electronic engineering, information engineering, covering of strings, 0102 computer and information sciences, 02 engineering and technology, string algorithms, 01 natural sciences, combinatorial algorithms on words
File Description: application/xml
-
11
Authors: et al.
Contributors: et al.
Source: Journal of Discrete Algorithms. 5:330-340
Subject Terms: Comparative genomics, Natural language processing, Fingerprints, Combinatorial algorithms on words, 0206 medical engineering, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Theoretical Computer Science, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Computational Theory and Mathematics, Character sets, Discrete Mathematics and Combinatorics
-
12
Authors:
Source: Journal of Algorithms. 50:257-275
Subject Terms: Combinatorics on words, Approximate string matching, Hamming distance, Combinatorial algorithms on words, 0202 electrical engineering, electronic engineering, information engineering, Analysis of algorithms, 0102 computer and information sciences, 02 engineering and technology, Nonnumerical algorithms, 01 natural sciences, Design and analysis of algorithms
File Description: application/xml
Access URL: https://zbmath.org/2105336
https://doi.org/10.1016/s0196-6774(03)00097-x
https://dl.acm.org/doi/10.5555/338219.338641
https://www.sciencedirect.com/science/article/abs/pii/S019667740300097X
https://dblp.uni-trier.de/db/journals/jal/jal50.html#AmirLP04
http://portal.acm.org/citation.cfm?id=338641
https://dl.acm.org/doi/10.1016/S0196-6774%2803%2900097-X -
13
Authors: et al.
Source: Information and Computation. 181:57-74
Subject Terms: Pattern matching with swaps, Combinatorics on words, Pattern recognition, speech recognition, Combinatorial algorithms on words, School of Automation), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Non-standard pattern matching, Theoretical Computer Science, Computer Science Applications, Computational Theory and Mathematics, Computer Science & Automation (Formerly, 0202 electrical engineering, electronic engineering, information engineering, Pattern matching, Searching and sorting, Design and analysis of algorithms, Information Systems
File Description: application/xml; application/pdf
-
14
Authors: Alberto Apostolico
Source: Algorithmica. 8:285-319
Subject Terms: squares and repetitions in a string, Combinatorics on words, string matching, avoidable regularities, Analysis of algorithms and problem complexity, Distributed algorithms, 0102 computer and information sciences, 0101 mathematics, 16. Peace & justice, 01 natural sciences, combinatorial algorithms on words
File Description: application/xml
-
15
Authors: et al.
Contributors: et al.
Subject Terms: Combinatorial algorithms on words, Lyndon factorization, Lyndon words, lang, anthro-se
Relation: http://hdl.handle.net/10281/277446
Availability: http://hdl.handle.net/10281/277446
-
16
Authors:
Source: Lecture Notes in Computer Science ISBN: 9783540958901
Subject Terms: Combinatorial algorithms on words, Design and analysis of algorithms, Nonstandard pattern matching, Pattern matching with swaps, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences
File Description: application/pdf
-
17
Authors:
Source: Lecture Notes in Computer Science ISBN: 9783642102165
Subject Terms: Combinatorial algorithms on words, Design and analysis of algorithms, Nonstandard pattern matching, Pattern matching with swaps, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences
File Description: application/pdf
Access URL: https://link.springer.com/chapter/10.1007%2F978-3-642-10217-2_24
https://ui.adsabs.harvard.edu/abs/2009LNCS.5874..230C/abstract
https://dblp.uni-trier.de/db/conf/iwoca/iwoca2009.html#CampanelliCF09
https://link.springer.com/10.1007/978-3-642-10217-2_24
https://rd.springer.com/chapter/10.1007/978-3-642-10217-2_24 -
18
Authors: et al.
Contributors: et al.
Source: http://140.112.28.144/ATALab/Research Activities Description/Theory/Seminar/hot paper/algorithm/Faster algorithms for string matching with k mismatches.pdf.
Subject Terms: Design and analysis of algorithms, Combinatorial algorithms on words, Approximate string matching, Hamming distance
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.92.2867; http://140.112.28.144/ATALab/Research Activities Description/Theory/Seminar/hot paper/algorithm/Faster algorithms for string matching with k mismatches.pdf
Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.92.2867
http://140.112.28.144/ATALab/Research Activities Description/Theory/Seminar/hot paper/algorithm/Faster algorithms for string matching with k mismatches.pdf -
19
Authors:
Subject Terms: Information and computing sciences, ALGORITHM, clusters, combinatorial algorithms on words, Computer Science, Interdisciplinary Applications, Theory & Methods, data mining, design and analysis of algorithms, discovery, GENE CLUSTERS, Genetics & Heredity, Life Sciences & Biomedicine, Mathematics, motifs, patterns, Physical Sciences, PROTEINS, Science & Technology, Technology
-
20
Authors:
Subject Terms: Biological sciences, Bioinformatics and computational biology, Information and computing sciences, Mathematical sciences, Science & Technology, Life Sciences & Biomedicine, Technology, Physical Sciences, Biochemical Research Methods, Biotechnology & Applied Microbiology, Computer Science, Interdisciplinary Applications, Mathematical & Computational Biology, Statistics & Probability, Biochemistry & Molecular Biology, Mathematics, design and analysis of algorithms, combinatorial algorithms on words, discovery, data mining, clusters, patterns, motifs, GENE CLUSTERS, ALGORITHM, PROTEINS
Relation: http://hdl.handle.net/10779/DRO/DU:27058567.v1; https://figshare.com/articles/journal_contribution/Permutation_pattern_discovery_in_biosequences/27058567
Nájsť tento článok vo Web of Science 
Full Text Finder