Search results for "palindromes"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
143	Richard Rankin, Hal Berghel, T. Xu	Efficient Generation of Lexically Proper Palindromes.	SIGSMALL/PC Symposium	1990	DBLP DOI BibTeX RDF	Prolog
102	Roman Kolpakov, Gregory Kucherov	Searching for Gapped Palindromes.	CPM	2008	DBLP DOI BibTeX RDF
82	Aldo de Luca, Alessandro De Luca 0002	Palindromes in Sturmian Words.	Developments in Language Theory	2005	DBLP DOI BibTeX RDF
62	Terry Anderson, Narad Rampersad, Nicolae Santean, Jeffrey O. Shallit	Finite Automata, Palindromes, Powers, and Patterns.	LATA	2008	DBLP DOI BibTeX RDF
53	Jean-Pierre Borel, Christophe Reutenauer	Some New Results on Palindromic Factors of Billiard Words.	Developments in Language Theory	2005	DBLP DOI BibTeX RDF	Sturmian, Billiard, palindromes, languages, Words
43	Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda	Computing Maximal Palindromes and Distinct Palindromes in a Trie.	Stringology	2019	DBLP BibTeX RDF
43	Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl, Florin Manea	Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes - Finding All Maximal α-gapped Repeats and Palindromes in Optimal Worst Case Time on Integer Alphabets.	Theory Comput. Syst.	2018	DBLP DOI BibTeX RDF
43	Keisuke Goto 0001, Tomohiro I, Hideo Bannai, Shunsuke Inenaga	Block Palindromes: A New Generalization of Palindromes.	CoRR	2018	DBLP BibTeX RDF
43	Keisuke Goto 0001, Tomohiro I, Hideo Bannai, Shunsuke Inenaga	Block Palindromes: A New Generalization of Palindromes.	SPIRE	2018	DBLP DOI BibTeX RDF
43	Alexandre Blondin Massé	A l'intersection de la combinatoire des mots et de la géométrie discrète : palindromes, symétries et pavages. (At the intersection of combinatorics on words and discrete geometry : palindromes, symmetries and tilings).		2011	RDF
42	Ping-Hui Hsu, Kuan-Yu Chen, Kun-Mao Chao	Finding All Approximate Gapped Palindromes.	ISAAC	2009	DBLP DOI BibTeX RDF	palindrome, incremental string comparison, string matching
42	Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, Kazuo Hashimoto	Computing Longest Common Substring and All Palindromes from Compressed Strings.	SOFSEM	2008	DBLP DOI BibTeX RDF
42	Alberto Apostolico, Dany Breslauer, Zvi Galil	Parallel Detection of all Palindromes in a String.	STACS	1994	DBLP DOI BibTeX RDF
40	Lila Kari, Kalpana Mahalingam	Watson-Crick Conjugate and Commutative Words.	DNA	2007	DBLP DOI BibTeX RDF
40	Albert A. Conti, Tom Van Court, Martin C. Herbordt	Processing Repetitive Sequence Structures with Mismatches at Streaming Rate.	FPL	2004	DBLP DOI BibTeX RDF
40	Eric V. Siegel	Iambic IBM AI: the palindrome discovery AI project.	SIGCSE	2000	DBLP DOI BibTeX RDF
33	Lawrence D'Antonio	Incorporating bioinformatics in an algorithms course.	ITiCSE	2003	DBLP DOI BibTeX RDF	palindromes, sequence assembly, shortest common superstring problem, dynamic programming, bioinformatics, sequence alignment
22	Takuya Mieno, Mitsuru Funakoshi	Data Structures for Computing Unique Palindromes in Static and Non-Static Strings.	Algorithmica	2024	DBLP DOI BibTeX RDF
22	Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen	Tight Bound for the Number of Distinct Palindromes in a Tree.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
22	Mai Alzamel, Christopher Hampson, Costas S. Iliopoulos, Zara Lim, Solon P. Pissis, Dimitrios Vlachakis, Steven Watts	Maximal degenerate palindromes with gaps and mismatches.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
22	Kazuki Mitani, Takuya Mieno, Kazuhisa Seto, Takashi Horiyama	Finding top-k longest palindromes in substrings.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
22	L'ubomíra Dvoráková, Pascal Ochem, Daniela Opocenská	Critical exponent of binary words with few distinct palindromes.	CoRR	2023	DBLP DOI BibTeX RDF
22	Gabriel Bathie, Tomasz Kociumaka, Tatiana Starikovskaya	Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares.	CoRR	2023	DBLP DOI BibTeX RDF
22	Gabriel Bathie, Tomasz Kociumaka, Tatiana Starikovskaya	Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares.	ISAAC	2023	DBLP DOI BibTeX RDF
22	Nimisha Ghosh, Indrajit Saha, Dariusz Plewczynski	Genome-Wide Analysis to Identify Palindromes, Mirror and Inverted Repeats in SARS-CoV-2, MERS-CoV and SARS-CoV-1.	IEEE Access	2022	DBLP DOI BibTeX RDF
22	Mehmet Ali Tibatan, Mustafa Sarisaman	Unitary structure of palindromes in DNA.	Biosyst.	2022	DBLP DOI BibTeX RDF
22	Mitsuru Funakoshi, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda	Computing maximal generalized palindromes.	CoRR	2022	DBLP DOI BibTeX RDF
22	Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga	Computing palindromes on a trie in linear time.	CoRR	2022	DBLP DOI BibTeX RDF
22	Kalpana Mahalingam, Palak Pandoh	HV-Palindromes in Two-Dimensional Words.	Int. J. Found. Comput. Sci.	2022	DBLP DOI BibTeX RDF
22	Kalpana Mahalingam, Palak Pandoh	Enumeration of two dimensional palindromes.	Inf. Comput.	2022	DBLP DOI BibTeX RDF
22	Kalpana Mahalingam, Anuran Maity, Palak Pandoh	Counting (Watson-Crick) palindromes in Watson-Crick conjugates.	Inf. Comput.	2022	DBLP DOI BibTeX RDF
22	Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga	Computing Palindromes on a Trie in Linear Time.	ISAAC	2022	DBLP DOI BibTeX RDF
22	Dagur Tómas Ásgeirsson, Pat Devlin 0001	Palindromes in finite groups and the Explorer-Director game.	Int. J. Algebra Comput.	2021	DBLP DOI BibTeX RDF
22	Lukas Fleischer, Jeffrey O. Shallit	Automata, Palindromes, and Reversed Subwords.	J. Autom. Lang. Comb.	2021	DBLP DOI BibTeX RDF
22	Kalpana Mahalingam, Palak Pandoh	Counting scattered palindromes in a finite word.	CoRR	2021	DBLP BibTeX RDF
22	Andrei Popa, Alexandru Popa 0001	Efficient Algorithms for Counting Gapped Palindromes.	CPM	2021	DBLP DOI BibTeX RDF
22	Hermann Gruber, Markus Holzer 0001	Optimal Regular Expressions for Palindromes of Given Length.	MFCS	2021	DBLP DOI BibTeX RDF
22	Dina Sokol	2-Dimensional palindromes with k mismatches.	Inf. Process. Lett.	2020	DBLP DOI BibTeX RDF
22	Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara	Efficient computation of longest single-arm-gapped palindromes in a string.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
22	Kalpana Mahalingam, Palak Pandoh, Kamala Krithivasan	On the least number of palindromes in two-dimensional words.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
22	Kalpana Mahalingam, Palak Pandoh, Anuran Maity	Theta palindromes in theta conjugates.	CoRR	2020	DBLP BibTeX RDF
22	Josef Rukavicka	Palindromic Length of Words with Many Periodic Palindromes.	CoRR	2020	DBLP BibTeX RDF
22	Dina Sokol	2-Dimensional Palindromes with k Mismatches.	CoRR	2020	DBLP BibTeX RDF
22	Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen	Tight Bound for the Number of Distinct Palindromes in a Tree.	CoRR	2020	DBLP BibTeX RDF
22	Josef Rukavicka	Palindromic Length of Words with Many Periodic Palindromes.	DCFS	2020	DBLP DOI BibTeX RDF
22	Kalpana Mahalingam, Palak Pandoh, Anuran Maity	Theta Palindromes in Theta Conjugates.	TPNC	2020	DBLP DOI BibTeX RDF
22	Sehmus Findik, Nazar Sahin Ögüslü	Palindromes in the free metabelian Lie algebras.	Int. J. Algebra Comput.	2019	DBLP DOI BibTeX RDF
22	Phakhinkon Phunphayap, Prapanpong Pongsriiam	Reciprocal Sum of Palindromes.	J. Integer Seq.	2019	DBLP BibTeX RDF
22	Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski	Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.	Algorithmica	2019	DBLP DOI BibTeX RDF
22	Tomohiro I, Dominik Köppl	Improved upper bounds on all maximal α-gapped repeats and palindromes.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
22	Kalpana Mahalingam, Palak Pandoh	Palindromes in two-dimensional Words.	CoRR	2019	DBLP BibTeX RDF
22	Lukas Fleischer, Jeffrey O. Shallit	Words With Few Palindromes, Revisited.	CoRR	2019	DBLP BibTeX RDF
22	Sara H. Geizhals, Dina Sokol	Finding maximal 2-dimensional palindromes.	Inf. Comput.	2019	DBLP DOI BibTeX RDF
22	Amy Glen, Jamie Simpson, W. F. Smyth	Palindromes in starlike trees.	Australas. J Comb.	2019	DBLP BibTeX RDF
22	Mai Alzamel, Jia Gao 0001, Costas S. Iliopoulos, Chang Liu 0035	Efficient Computation of Palindromes in Sequences with Uncertainties.	Fundam. Informaticae	2018	DBLP DOI BibTeX RDF
22	Mikhail Rubinchik, Arseny M. Shur	EERTREE: An efficient data structure for processing palindromes in strings.	Eur. J. Comb.	2018	DBLP DOI BibTeX RDF
22	Anna E. Frid	Sturmian numeration systems and decompositions to palindromes.	Eur. J. Comb.	2018	DBLP DOI BibTeX RDF
22	Amy Glen, Jamie Simpson, W. F. Smyth	Palindromes in starlike trees.	CoRR	2018	DBLP BibTeX RDF
22	Tomohiro I, Dominik Köppl	Improved Upper Bounds on all Maximal α-gapped Repeats and Palindromes.	CoRR	2018	DBLP BibTeX RDF
22	Javier Cilleruelo, Florian Luca, Lewis Baxter	Every positive integer is a sum of three palindromes.	Math. Comput.	2018	DBLP DOI BibTeX RDF
22	Julien Cassaigne, Juhani Karhumäki, Svetlana Puzynina	On k-abelian palindromes.	Inf. Comput.	2018	DBLP DOI BibTeX RDF
22	Aayush Rajasekaran, Jeffrey O. Shallit, Tim Smith	Sums of Palindromes: an Approach via Automata.	STACS	2018	DBLP DOI BibTeX RDF
22	Jia Gao 0001	Avoided words, overabundant words, maximal palindromes and applicatons.		2018	RDF
22	Marius Dumitran, Pawel Gawrychowski, Florin Manea	Longest Gapped Repeats and Palindromes.	Discret. Math. Theor. Comput. Sci.	2017	DBLP DOI BibTeX RDF
22	Aayush Rajasekaran, Jeffrey O. Shallit, Tim Smith	Sums of Palindromes: an Approach via Nested-Word Automata.	CoRR	2017	DBLP BibTeX RDF
22	Anna E. Frid	Sturmian numeration systems and decompositions to palindromes.	CoRR	2017	DBLP BibTeX RDF
22	Yuke Huang, Zhiying Wen	The numbers of repeated palindromes in the Fibonacci and Tribonacci words.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
22	Ryuji Abe, Benoît Rittaud	On palindromes with three or four letters associated to the Markoff spectrum.	Discret. Math.	2017	DBLP DOI BibTeX RDF
22	Manasi S. Kulkarni, Kalpana Mahalingam	Two-Dimensional Palindromes and Their Properties.	LATA	2017	DBLP DOI BibTeX RDF
22	Mai Alzamel, Jia Gao 0001, Costas S. Iliopoulos, Chang Liu 0035, Solon P. Pissis	Efficient Computation of Palindromes in Sequences with Uncertainties.	EANN	2017	DBLP DOI BibTeX RDF
22	Mikhail Rubinchik, Arseny M. Shur	Counting Palindromes in Substrings.	SPIRE	2017	DBLP DOI BibTeX RDF
22	Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara	Computing Longest Single-arm-gapped Palindromes in a String.	SOFSEM	2017	DBLP DOI BibTeX RDF
22	Kenneth Percy, Stephen Fai, James Hayes, Philip White, Christian Ouimet	Real//virtual//real, or, aibohphobia (The Phobia of Palindromes).	VSMM	2017	DBLP DOI BibTeX RDF
22	Edita Pelantová, Stepán Starosta	Constructions of words rich in palindromes and pseudopalindromes.	Discret. Math. Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
22	William D. Banks	Every Natural Number is the Sum of Forty-nine Palindromes.	Integers	2016	DBLP BibTeX RDF
22	Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara	Computing longest single-arm-gapped palindromes in a string.	CoRR	2016	DBLP BibTeX RDF
22	Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski	Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.	CoRR	2016	DBLP BibTeX RDF
22	Jeffrey O. Shallit	Minimum Critical Exponents for Palindromes.	CoRR	2016	DBLP BibTeX RDF
22	Chien-Hung Huang, Sheng-Jia Weng, Praveen Kumar Korla, Jywe-Fei Fang, Jeffrey J. P. Tsai, Nilubon Kurubanjerdjit, Ka-Lok Ng	Identification and Analysis of Palindromes for RNA Sequences.	BIBE	2016	DBLP DOI BibTeX RDF
22	Sara H. Geizhals, Dina Sokol	Finding Maximal 2-Dimensional Palindromes.	CPM	2016	DBLP DOI BibTeX RDF
22	Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski	Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.	CPM	2016	DBLP DOI BibTeX RDF
22	Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda	Finding Gapped Palindromes Online.	IWOCA	2016	DBLP DOI BibTeX RDF
22	William Baskett, Matthew Spencer, Chi-Ren Shyu	Large scale extraction of perfect and imperfect DNA palindromes using in-memory computing.	BIBM	2016	DBLP DOI BibTeX RDF
22	Tero Harju, Mike Müller	A note on short palindromes in square-free words.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
22	Mikhail Rubinchik, Arseny M. Shur	Eertree: An Efficient Data Structure for Processing Palindromes in Strings.	CoRR	2015	DBLP BibTeX RDF
22	Chuan Guo, Jeffrey O. Shallit, Arseny M. Shur	On the Combinatorics of Palindromes and Antipalindromes.	CoRR	2015	DBLP BibTeX RDF
22	Marius Dumitran, Pawel Gawrychowski, Florin Manea	Longest Gapped Repeats and Palindromes.	CoRR	2015	DBLP BibTeX RDF
22	Jarkko Peltomäki	Privileged factors in the Thue-Morse word - A comparison of privileged words and palindromes.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
22	Marius Dumitran, Florin Manea	Longest Gapped Repeats and Palindromes.	MFCS (1)	2015	DBLP DOI BibTeX RDF
22	Mikhail Rubinchik, Arseny M. Shur	EERTREE: An Efficient Data Structure for Processing Palindromes in Strings.	IWOCA	2015	DBLP DOI BibTeX RDF
22	Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen	Tight Bound for the Number of Distinct Palindromes in a Tree.	SPIRE	2015	DBLP DOI BibTeX RDF
22	Alexandre Papadopoulos, Pierre Roy, Jean-Charles Régin, François Pachet	Generating all Possible Palindromes from Ngram Corpora.	IJCAI	2015	DBLP BibTeX RDF
22	Ahsan Zaigam Rizvi, C. Bhattacharya	Detection of Replication Origin Sites in Herpesvirus Genomes by Clustering and Scoring of Palindromes with Quadratic Entropy Measures.	IEEE ACM Trans. Comput. Biol. Bioinform.	2014	DBLP DOI BibTeX RDF
22	Helmut Prodinger	Counting Palindromes According to r-Runs of Ones Using Generating Functions.	J. Integer Seq.	2014	DBLP BibTeX RDF
22	Jamie Simpson	Palindromes in circular words.	Theor. Comput. Sci.	2014	DBLP DOI BibTeX RDF
22	Pawel Gawrychowski, Przemyslaw Uznanski	Tight tradeoffs for approximating palindromes in streams.	CoRR	2014	DBLP BibTeX RDF
22	Golnaz Badkobeh, Maxime Crochemore, Chalita Toopsuwan	Maximal anti-exponent of gapped palindromes.	DICTAP	2014	DBLP DOI BibTeX RDF
22	Gabriele Fici, Luca Q. Zamboni	On the least number of palindromes contained in an infinite word.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
22	Gabriele Fici, Luca Q. Zamboni	On the least number of palindromes contained in an infinite word	CoRR	2013	DBLP BibTeX RDF
22	Johan Jeuring	Finding Palindromes: Variants and Algorithms.	The Beauty of Functional Code	2013	DBLP DOI BibTeX RDF