Approximate Pattern Matching with the L 1, L 2 and L ∞ Metrics

Uložené v:
Podrobná bibliografia
Vydané v:Algorithmica Ročník 60; číslo 2; s. 335 - 348
Hlavní autori: Lipsky, Ohad, Porat, Ely
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: 01.06.2011
ISSN:0178-4617, 1432-0541
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Author Lipsky, Ohad
Porat, Ely
Author_xml – sequence: 1
  givenname: Ohad
  surname: Lipsky
  fullname: Lipsky, Ohad
– sequence: 2
  givenname: Ely
  surname: Porat
  fullname: Porat, Ely
BookMark eNp9kEtOwzAYhC1UJNrAAdj5ABj-P34k2VFVvKRUsIB15Dg2MSpJZVsCbsApOBwnIVVZsWAzM5sZab4FmQ3jYAk5RThHgOIiAgjJGUDFKi4kqw7IHAXPGUiBMzIHLEomFBZHZBHjCwDmRaXm5HK53Ybx3b_qZOmDTsmGga51Mr0fnumbTz1NvaU1xbNJcqqHbvLvzy-6til4E4_JodObaE9-PSNP11ePq1tW39_crZY1M6ggsTxXSti2NJVpteSlQIdaONVpKyW0Zkqt4hyNFLx1oPOWS9k5Z5RRpRWcZ6TY75owxhisa4xPOvlxSEH7TYPQ7EA0exDNBKLZgZgkI_inuQ3T3_DxT-cHATJhtg
CitedBy_id crossref_primary_10_1016_j_tcs_2014_03_019
Cites_doi 10.1007/s004530010062
10.1007/3-540-60044-2_50
10.1109/SFCS.2000.892082
10.1016/S0196-6774(03)00097-X
10.1137/0216067
10.1145/191843.191925
10.1145/167088.167115
10.1016/0022-0000(80)90002-1
10.1016/0020-0190(93)90177-B
10.1007/11575832_36
10.1006/inco.1995.1047
10.1007/978-3-540-27836-8_66
10.1016/0020-0190(94)90086-8
10.1006/inco.1995.1144
10.1145/303976.304000
10.1137/0206024
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1007/s00453-009-9345-9
DatabaseName CrossRef
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1432-0541
EndPage 348
ExternalDocumentID 10_1007_s00453_009_9345_9
GroupedDBID -Y2
-~C
-~X
.86
.DC
.VR
06D
0R~
0VY
199
1N0
1SB
203
23M
28-
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
78A
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAOBN
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYXX
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDPE
ABDZT
ABECU
ABFSG
ABFSI
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABLJU
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSTC
ACZOJ
ADHHG
ADHIR
ADHKG
ADIMF
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFEXP
AFGCZ
AFHIU
AFLOW
AFOHR
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHSBF
AHWEU
AHYZX
AI.
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYFIA
AYJHY
AZFZN
B-.
BA0
BBWZM
BDATZ
BGNMA
BSONS
CAG
CITATION
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
E.L
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ7
GQ8
GXS
H13
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
H~9
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
KDC
KOV
KOW
LAS
LLZTM
M4Y
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
P19
P9O
PF-
PT4
PT5
QOK
QOS
R4E
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCJ
SCLPG
SCO
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TN5
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UQL
UTJUX
UZXMN
VC2
VFIZW
VH1
W23
W48
WK8
YLTOR
Z45
ZMTXR
ZY4
~EX
ID FETCH-LOGICAL-c160t-22664eb8c9cba53841f1a4f6dae550bcf6db6331c543bf0a2b355dffc6c68e433
IEDL.DBID RSV
ISSN 0178-4617
IngestDate Sat Nov 29 03:45:24 EST 2025
Tue Nov 18 22:33:02 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License http://www.springer.com/tdm
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c160t-22664eb8c9cba53841f1a4f6dae550bcf6db6331c543bf0a2b355dffc6c68e433
PageCount 14
ParticipantIDs crossref_citationtrail_10_1007_s00453_009_9345_9
crossref_primary_10_1007_s00453_009_9345_9
PublicationCentury 2000
PublicationDate 2011-6-00
PublicationDateYYYYMMDD 2011-06-01
PublicationDate_xml – month: 06
  year: 2011
  text: 2011-6-00
PublicationDecade 2010
PublicationTitle Algorithmica
PublicationYear 2011
References D.E. Knuth (9345_CR20) 1977; 6
A. Amir (9345_CR2) 1995; 118
A. Amir (9345_CR4) 2004; 50
K.K.W. Chu (9345_CR7) 1999
K. Abrahamson (9345_CR1) 1987; 16
T.H. Cormen (9345_CR9) 1992
D.S. Hirschberg (9345_CR13) 1997
P. Indyk (9345_CR16) 2001
A. Amir (9345_CR3) 1994; 49
9345_CR6
P. Indyk (9345_CR14) 1998
R. Cole (9345_CR8) 2002
9345_CR12
9345_CR11
H. Karloff (9345_CR19) 1993; 48
S. Muthukrishnan (9345_CR25) 1995; 122
P. Indyk (9345_CR17) 2000
V.I. Levenshtein (9345_CR21) 1966; 10
P. Indyk (9345_CR15) 2000
W.J. Masek (9345_CR23) 1980; 20
G. Cormode (9345_CR10) 2002
9345_CR26
O. Lipsky (9345_CR22) 2005
S. Muthukrishnan (9345_CR24) 1995
P. Indyk (9345_CR18) 2004
M.J. Atallah (9345_CR5) 2001; 29
References_xml – volume: 29
  start-page: 468
  issue: 3
  year: 2001
  ident: 9345_CR5
  publication-title: Algorithmica
  doi: 10.1007/s004530010062
– ident: 9345_CR12
– start-page: 298
  volume-title: Proc. 6th Combinatorial Pattern Matching Conference
  year: 1995
  ident: 9345_CR24
  doi: 10.1007/3-540-60044-2_50
– start-page: 189
  volume-title: Proc. 41st Symp. Foundations of Computer Science
  year: 2000
  ident: 9345_CR15
  doi: 10.1109/SFCS.2000.892082
– volume-title: Introduction to Algorithms
  year: 1992
  ident: 9345_CR9
– volume: 50
  start-page: 257
  issue: 2
  year: 2004
  ident: 9345_CR4
  publication-title: J. Algorithms
  doi: 10.1016/S0196-6774(03)00097-X
– start-page: 667
  volume-title: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms
  year: 2002
  ident: 9345_CR10
– volume: 16
  start-page: 1039
  issue: 6
  year: 1987
  ident: 9345_CR1
  publication-title: SIAM J. Comput.
  doi: 10.1137/0216067
– volume-title: Proceedings of the 42th IEEE Annual Symposium on Foundations of Computer Science
  year: 2001
  ident: 9345_CR16
– ident: 9345_CR11
  doi: 10.1145/191843.191925
– ident: 9345_CR6
  doi: 10.1145/167088.167115
– start-page: 123
  volume-title: Pattern Matching Algorithms
  year: 1997
  ident: 9345_CR13
– volume: 20
  start-page: 18
  year: 1980
  ident: 9345_CR23
  publication-title: J. Comput. Syst. Sci.
  doi: 10.1016/0022-0000(80)90002-1
– volume: 48
  start-page: 53
  issue: 2
  year: 1993
  ident: 9345_CR19
  publication-title: Inf. Process. Lett.
  doi: 10.1016/0020-0190(93)90177-B
– start-page: 327
  volume-title: Proceedings of the 12th International Conference on String Processing and Information Retrieval (SPIRE), Bs. As., Argentina
  year: 2005
  ident: 9345_CR22
  doi: 10.1007/11575832_36
– volume: 118
  start-page: 1
  issue: 1
  year: 1995
  ident: 9345_CR2
  publication-title: Inf. Comput.
  doi: 10.1006/inco.1995.1047
– start-page: 782
  volume-title: Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP)
  year: 2004
  ident: 9345_CR18
  doi: 10.1007/978-3-540-27836-8_66
– start-page: 166
  volume-title: Proceedings of the 39th IEEE Annual Symposium on Foundations of Computer Science
  year: 1998
  ident: 9345_CR14
– volume: 49
  start-page: 111
  year: 1994
  ident: 9345_CR3
  publication-title: Inf. Process. Lett.
  doi: 10.1016/0020-0190(94)90086-8
– ident: 9345_CR26
– volume: 122
  start-page: 140
  issue: 1
  year: 1995
  ident: 9345_CR25
  publication-title: Inf. Comput.
  doi: 10.1006/inco.1995.1144
– volume: 10
  start-page: 707
  year: 1966
  ident: 9345_CR21
  publication-title: Sov. Phys. Dokl.
– start-page: 237
  volume-title: Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
  year: 1999
  ident: 9345_CR7
  doi: 10.1145/303976.304000
– volume: 6
  start-page: 323
  year: 1977
  ident: 9345_CR20
  publication-title: SIAM J. Comput.
  doi: 10.1137/0206024
– start-page: 363
  volume-title: VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases
  year: 2000
  ident: 9345_CR17
– start-page: 592
  volume-title: Proc. of the 34th Annual ACM Symposium on Theory of Computing
  year: 2002
  ident: 9345_CR8
SSID ssj0012796
Score 1.9443257
SourceID crossref
SourceType Enrichment Source
Index Database
StartPage 335
Title Approximate Pattern Matching with the L 1, L 2 and L ∞ Metrics
Volume 60
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: SpringerLink
  customDbUrl:
  eissn: 1432-0541
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012796
  issn: 0178-4617
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LSgMxFA1SXLixPrG-yMKVGMh7ZnYWsbhoS_FFd0NyJ4GCjNJW8RP8Cj_OLzGZTmtBXXQzM4vMEG4yuSfnknMQOuMKaOK9IE5pQ2QhKDEuSu5TD4IpxwVU6vrdpN9Ph8Ns8KOz_buCX8l9KkEiiZ8JqUg8rMc0j24Ft3ePi4oBTyovrug2T2RIy_MK5l9fWMpBS8mk01ypG1tos8aMuD0b5G205sod1Jz7MeD699xFl-0oEP4-CiDU4UElnFniXlhrI8uEI-OKA9zDXcwuwoVjUxbh_vXxiXvRVwsme-ihc31_dUNqhwQCTNMpCdhJS2dTyMCasHRJ5pmRXhfGhZ2HhfBktRAMlBTWU8NtgBeF96BBp04KsY8a5XPpDhAuaCETqoADszJLeWaZCsDbCaaV8Fy3EJ3HLIdaPjy6WDzlC-HjKkJ5iFAeI5RnLXS-eOVlpp3xf-PDVRofoY0ZtxvZkGPUmI5f3Qlah7fpaDI-rSbGN5JTrLo
linkProvider Springer Nature
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Approximate+Pattern+Matching+with+the+L+1%2C+L+2+and+L+%E2%88%9E+Metrics&rft.jtitle=Algorithmica&rft.au=Lipsky%2C+Ohad&rft.au=Porat%2C+Ely&rft.date=2011-06-01&rft.issn=0178-4617&rft.eissn=1432-0541&rft.volume=60&rft.issue=2&rft.spage=335&rft.epage=348&rft_id=info:doi/10.1007%2Fs00453-009-9345-9&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s00453_009_9345_9
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0178-4617&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0178-4617&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0178-4617&client=summon