Found 10 Documents (Results 1–10)
Dynamic RLE-compressed edit distance tables under general weighted cost functions. (English) Zbl 1397.68242
Compressed matching for feature vectors. (English) Zbl 1344.68103
MSC:
68Q30
A fully compressed algorithm for computing the edit distance of run-length encoded strings. (English) Zbl 1259.68047
Approximate matching for run-length encoded strings is 3sum-hard. (English) Zbl 1247.68082
Kucherov, Gregory (ed.) et al., Combinatorial pattern matching. 20th annual symposium, CPM 2009, Lille, France, June 22–24, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02440-5/pbk). Lecture Notes in Computer Science 5577, 168-179 (2009).
Computing similarity of run-length encoded strings with affine gap penalty. (English) Zbl 1142.68069
MSC:
68W05
Sequence alignment algorithms for run-length-encoded strings. (English) Zbl 1148.68574
Hu, Xiaodong (ed.) et al., Computing and combinatorics. 14th annual international conference, COCOON 2008, Dalian, China, June 27–29, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69732-9/pbk). Lecture Notes in Computer Science 5092, 319-330 (2008).
MSC:
68W05
Filter Results by …
Document Type
- Journal Articles (8)
- Collection Articles (2)
all
top 5
Author
- Chao, Kunmao (3)
- Chen, Kuanyu (3)
- Hsu, Ping-Hui (2)
- Inenaga, Shunsuke (2)
- Amir, Amihood (1)
- Bannai, Hideo (1)
- Funamoto, Takashi (1)
- Huang, Guan-Shieng (1)
- Hyyrö, Heikki (1)
- Kim, Jinwook (1)
- Klein, Shmuel Tomi (1)
- Landau, Gad M. (1)
- Liu, Jia Jie (1)
- Lladser, Manuel E. (1)
- Murty, M. Narasimha (1)
- Nakamura, Ryosuke (1)
- Park, Kunsoo (1)
- Ravindra Babu, T. (1)
- Ruth, Perrin E. (1)
- Shapira, Dana (1)
- Shinohara, Ayumi (1)
- Takeda, Masayuki (1)
- Wang, Yue-Li (1)
all
top 5
Serial
- Theor. Comput. Sci. (2)
- Discrete Math. (1)
- J. Complexity (1)
- Algorithmica (1)
- Int. J. Found. Comput. Sci. (1)
- Pattern Recognition (1)
- Algorithms (Basel) (1)