Found 22 Documents (Results 1–22)
Sequential and indexed two-dimensional combinatorial template matching allowing rotations. (English) Zbl 1080.68108
Optimal parallel searching an array for certain repetitions. (English) Zbl 1138.68662
Del Lungo, Alberto (ed.) et al., 9th international workshop on combinatorial image analysis. Papers from the workshop, Palermo, Italy, May 14–16, 2003. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 12, 82-93 (2003).
On a conjecture on bidimensional words. (English) Zbl 1040.68076
MSC:
68R15
Multi-dimensional versions of a theorem of Fine and Wilf and a formula of Sylvester. (English) Zbl 1013.05087
Alphabet-independent optimal parallel search for three-dimensional patterns. (English) Zbl 0913.68049
Optimal parallel two dimensional text searching on a CREW PRAM. (English) Zbl 0917.68049
Reviewer: Nikolay Y.Tikhonenko (Odessa)
Efficient string matching on packed texts. (English) Zbl 0877.68047
MSC:
68Q05
68P10
Fast parallel string prefix-matching. (English) Zbl 0873.68072
MSC:
68W10
Two-dimensional pattern matching on a dynamic library of texts. (English) Zbl 1527.68047
Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 1st international conference, COCOON ’95, Xi’an, China, August 24–26, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 959, 530-538 (1995).
On linear-time alphabet-independent 2-dimensional pattern matching. (English) Zbl 1495.68243
Baeza-Yates, Ricardo (ed.) et al., LATIN ’95: Theoretical informatics. 2nd Latin American symposium, Valparaíso, Chile, April 3–7, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 911, 220-229 (1995).
Optimal two-dimensional compressed matching. (English) Zbl 1418.68084
Abiteboul, Serge (ed.) et al., Automata, languages and programming. 21st international colloquium, ICALP ’94, Jerusalem, Israel, July 11–14, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 820, 215-226 (1994).
A functional equation often arising in the analysis of algorithms (extended abstract). (English) Zbl 1344.68317
Proceedings of the 26th annual ACM symposium on theory of computing, STOC ’94, Montreal, Canada, May 23–25, 1994. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-663-8). 780-789 (1994).
Non-standard stringology: algorithms and complexity. (English) Zbl 1345.68305
Proceedings of the 26th annual ACM symposium on theory of computing, STOC ’94, Montreal, Canada, May 23–25, 1994. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-663-8). 770-779 (1994).
An index data structure for matrices, with applications to fast two-dimensional pattern matching (extended abstract). (English) Zbl 1504.68047
Dehne, Frank (ed.) et al., Algorithms and data structures. 3rd workshop, WADS ’93. Montréal, Canada 11–13, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 709, 337-348 (1993).
MSC:
68P05
Multiple matching of rectangular patterns. (English) Zbl 1310.68111
Proceedings of the 25th annual ACM symposium on theory of computing, STOC ’93. San Diego, CA, USA, May 16–18, 1993. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-591-7). 81-90 (1993).
Two-dimensional pattern matching by sampling. (English) Zbl 0776.68055
MSC:
68Q25
Filter Results by …
Document Type
- Journal Articles (14)
- Collection Articles (8)
all
top 5
Author
- Brimkov, Valentin E. (4)
- Rytter, Wojciech (3)
- Amir, Amihood (2)
- Apostolico, Alberto (2)
- Benson, Gary (2)
- Breslauer, Dany (2)
- Crochemore, Maxime (2)
- Gąsieniec, Leszek Antoni (2)
- Mignosi, Filippo (2)
- Tijdeman, Robert (2)
- Anselmo, Marcella (1)
- Barneva, Reneta P. (1)
- Choi, Ying (1)
- Epifanio, Chiara (1)
- Farach-Colton, Martin (1)
- Farach, Martin (1)
- Fredriksson, Kimmo (1)
- Giancarlo, Raffaele (1)
- Idury, Ramana M. (1)
- Jacquet, Philippe (1)
- Karpinski, Marek (1)
- Koskas, Michel (1)
- Lam, Tak-Wah (1)
- Madonia, Maria (1)
- Muthukrishnan, S. Muthu (1)
- Navarro, Gonzalo (1)
- Palem, Krishna V. (1)
- Restivo, Antonio (1)
- Schäffer, Alejandro A. (1)
- Silva, Pedro V. (1)
- Simpson, Jamie (1)
- Szpankowski, Wojciech (1)
- Ukkonen, Esko (1)
- Zamboni, Luca Quardo (1)