Approximate swapped matching

被引：0

作者：

Amir, Amihood ^{[1
,2
]}

Lewenstein, Moshe ^{[1
]}

Porat, Ely ^{[1
,3
]}

机构：

[1] Department of Mathematics and Computer Science, Bar-Ilan University, 52900 Ramat-Gan, Israel

[2] Georgia Institute of Technology, 225 North Avenue, Atlanta, GA 30332, United States

[3] Weizmann Institute of Science, Rehovot, Israel

来源：

Information Processing Letters | 2002年 / 83卷 / 01期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Pattern matching

引用

页码：33 / 39

共 50 条

[21] Approximate constrained subgraph matching
Zampelli, S
Deville, Y
Dupont, P
PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2005, PROCEEDINGS, 2005, 3709 : 832 - 836
[22] Approximate matching in weighted sequences
Amir, Amihood
Iliopoulos, Costas
Kapah, Oren
Porat, Ely
COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2006, 4009 : 365 - 376
[23] Faster Approximate String Matching
R. Baeza-Yates and G. Navarro
Algorithmica, 1999, 23 : 127 - 158
[24] FAST APPROXIMATE STRING MATCHING
OWOLABI, O
MCGREGOR, DR
SOFTWARE-PRACTICE & EXPERIENCE, 1988, 18 (04): : 387 - 393
[25] APPROXIMATE MATCHING OF REGULAR EXPRESSIONS
MYERS, EW
MILLER, W
BULLETIN OF MATHEMATICAL BIOLOGY, 1989, 51 (01) : 5 - 37
[26] Tries for approximate string matching
Shang, H
Merrettal, TH
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (04) : 540 - 547
[27] Approximate matching in the L∞ metric
Lipsky, Ohad
Porat, Ely
String Processing and Information Retrieval, Proceedings, 2005, 3772 : 331 - 334
[28] Approximate matching in publish/subscribe
Liu, HF
Jacobsen, HA
2003 IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, VOLS I-III, PROCEEDINGS, 2003, : 192 - 197
[29] Approximate matching in the L∞ metric
Lipsky, Ohad
Porat, Ely
INFORMATION PROCESSING LETTERS, 2008, 105 (04) : 138 - 140
[30] APPROXIMATE PATTERN-MATCHING
MANBER, U
WU, S
BYTE, 1992, 17 (12): : 281 - +