Bit-parallel ( δ , γ ) -matching and suffix automata
( δ , γ ) -matching is a string matching problem with applications to music retrieval. The goal is, given a pattern P 1 … m and a text T 1 … n on an alphabet of integers, find the occurrences P ′ of the pattern in the text such that (i) ∀ 1 ⩽ i ⩽ m , | P i − P i ′ | ⩽ δ , and (ii) ∑ 1 ⩽ i ⩽ m | P i...
Uloženo v:
| Vydáno v: | Journal of discrete algorithms (Amsterdam, Netherlands) Ročník 3; číslo 2; s. 198 - 214 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier B.V
2005
Elsevier |
| Témata: | |
| ISSN: | 1570-8667, 1570-8675 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | (
δ
,
γ
)
-matching is a string matching problem with applications to music retrieval. The goal is, given a pattern
P
1
…
m
and a text
T
1
…
n
on an alphabet of integers, find the occurrences
P
′
of the pattern in the text such that (i)
∀
1
⩽
i
⩽
m
,
|
P
i
−
P
i
′
|
⩽
δ
, and (ii)
∑
1
⩽
i
⩽
m
|
P
i
−
P
i
′
|
⩽
γ
. The problem makes sense for
δ
⩽
γ
⩽
δ
m
. Several techniques for
(
δ
,
γ
)
-matching have been proposed, based on bit-parallelism or on skipping characters. We first present an
O
(
m
n
log
(
γ
)
/
w
)
worst-case time and
O
(
n
)
average-case time bit-parallel algorithm (being
w the number of bits in the computer word). It improves the previous
O
(
m
n
log
(
δ
m
)
/
w
)
worst-case time algorithm of the same type. Second, we combine our bit-parallel algorithm with suffix automata to obtain the first algorithm that skips characters using both
δ and
γ. This algorithm examines less characters than any previous approach, as the others do just
δ-matching and check the
γ-condition on the candidates. We implemented our algorithms and drew experimental results on real music, showing that our algorithms are superior to current alternatives with high values of
δ. |
|---|---|
| AbstractList | (δ,γ)-matching is a string matching problem with applications to music retrieval. The goal is, given a pattern P1...m and a text T1...n on an alphabet of integers, find the occurrences P′ of the pattern in the text such that (i) ∇1≤i≤m, |Pi-P'i|≤δ and (ii) ∑1≤i≤m|Pi-P'i|≤γ. The problem makes sense for δ≤γ≤δm. Several techniques for (δ,γ)-matching have been proposed, based on bit-parallelism or on skipping characters. We first present an O(mn log(γ) / w) worst-case time and O(n) average-case time bit-parallel algorithm (being w the number of bits in the computer word). It improves the previous O(mn log(δm) / w) worst-case time algorithm of the same type. Second, we combine our bit-parallel algorithm with suffix automata to obtain the first algorithm that skips characters using both δ and γ. This algorithm examines less characters than any previous approach, as the others do just δ-matching and check the γ-condition on the candidates. We implemented our algorithms and drew experimental results on real music, showing that our algorithms are superior to current alternatives with high values of δ. ( δ , γ ) -matching is a string matching problem with applications to music retrieval. The goal is, given a pattern P 1 … m and a text T 1 … n on an alphabet of integers, find the occurrences P ′ of the pattern in the text such that (i) ∀ 1 ⩽ i ⩽ m , | P i − P i ′ | ⩽ δ , and (ii) ∑ 1 ⩽ i ⩽ m | P i − P i ′ | ⩽ γ . The problem makes sense for δ ⩽ γ ⩽ δ m . Several techniques for ( δ , γ ) -matching have been proposed, based on bit-parallelism or on skipping characters. We first present an O ( m n log ( γ ) / w ) worst-case time and O ( n ) average-case time bit-parallel algorithm (being w the number of bits in the computer word). It improves the previous O ( m n log ( δ m ) / w ) worst-case time algorithm of the same type. Second, we combine our bit-parallel algorithm with suffix automata to obtain the first algorithm that skips characters using both δ and γ. This algorithm examines less characters than any previous approach, as the others do just δ-matching and check the γ-condition on the candidates. We implemented our algorithms and drew experimental results on real music, showing that our algorithms are superior to current alternatives with high values of δ. |
| Author | Pinzon, Yoan J. Iliopoulos, Costas S. Crochemore, Maxime Navarro, Gonzalo Salinger, Alejandro |
| Author_xml | – sequence: 1 givenname: Maxime surname: Crochemore fullname: Crochemore, Maxime email: mac@univ-mlv.fr organization: Institut Gaspard-Monge, Université de Marne-la-Vallée, France – sequence: 2 givenname: Costas S. surname: Iliopoulos fullname: Iliopoulos, Costas S. email: csi@dcs.kcl.ac.uk organization: Department of Computer Science, King's College, London, England, UK – sequence: 3 givenname: Gonzalo surname: Navarro fullname: Navarro, Gonzalo email: gnavarro@dcc.uchile.cl organization: Center for Web Research, Department of Computer Science, University of Chile, Chile – sequence: 4 givenname: Yoan J. surname: Pinzon fullname: Pinzon, Yoan J. email: pinzon@dcs.kcl.ac.uk organization: Department of Computer Science, King's College, London, England, UK – sequence: 5 givenname: Alejandro surname: Salinger fullname: Salinger, Alejandro email: asalinge@dcc.uchile.cl organization: Center for Web Research, Department of Computer Science, University of Chile, Chile |
| BackLink | https://hal.science/hal-00619564$$DView record in HAL |
| BookMark | eNp9kM9Kw0AQhxepYFt9AG97tGDi7Ca72eKpFrVCwUvvy2T_2C1pUpK06HPpc_SZTKn04KGnGX78voH5BqRXVqUj5JZBzIDJh1W8shhzgDQGFQOIC9JnIoNIyUz0TrvMrsigaVYAXLCU94l8Cm20wRqLwhX0ju5_6D3df9MRjdbYmmUoPyiWljZb78MnxW1bdTlek0uPReNu_uaQLF6eF9NZNH9_fZtO5pFJEtZG3OQ-R8VTZq1Viec5WuA-BS98wtnYSuHyDKTnJvVqDGAV5gkgOGWNSJMhGR3PLrHQmzqssf7SFQY9m8z1IQOQbCxkumNdlx27pq6apnb-BDDQB0d6pTtH-uBIg-pQ0THZP8aEFttQlW2NoThLPh5J132_C67WjQmuNM6G2plW2yqcoX8BrcOB8g |
| CitedBy_id | crossref_primary_10_1007_s10791_008_9054_z crossref_primary_10_1016_j_ipl_2007_08_021 crossref_primary_10_1016_j_jda_2008_09_001 |
| Cites_doi | 10.1007/s00453-001-0034-6 10.1145/359842.359859 10.1080/00207160213939 10.1145/79173.79184 10.1006/inco.1994.1007 10.1145/135239.135244 10.1007/BF01185427 10.1007/PL00009253 10.1145/135239.135243 |
| ContentType | Journal Article |
| Copyright | 2004 Elsevier B.V. Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: 2004 Elsevier B.V. – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | 6I. AAFTH AAYXX CITATION 1XC VOOES |
| DOI | 10.1016/j.jda.2004.08.005 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1570-8675 |
| EndPage | 214 |
| ExternalDocumentID | oai:HAL:hal-00619564v1 10_1016_j_jda_2004_08_005 S1570866704000528 |
| GroupedDBID | --K --M .~1 0R~ 1B1 1~. 1~5 29K 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ AACTN AAEDT AAEDW AAFTH AAIKJ AAKOC AALRI AAOAW AAQFI AAXUO AAYFN ABAOU ABBOA ABJNI ABMAC ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADMUD AEBSH AEKER AEXQZ AFKWA AFTJW AGHFR AGUBO AGYEJ AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR AXJTR BKOJK BLXMC CS3 D-I DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF HZ~ IHE IXB J1W KOM M41 MHUIS MO0 N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 PC. Q38 RIG ROL RPZ SDF SDG SES SEW SPC SSV SSW SSZ T5K ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADVLN AEIPS AEUPX AFPUW AIGII AIIUN AKBMS AKRWK AKYEP ANKPU CITATION EFKBS ~HD 1XC VOOES |
| ID | FETCH-LOGICAL-c331t-2cbfba8241ddd83f2bad02f40f5f3219d65eb706f2c4f8900d8ab30a0e8dc543 |
| ISICitedReferencesCount | 11 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000213921800006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1570-8667 |
| IngestDate | Tue Oct 14 20:49:58 EDT 2025 Tue Nov 18 22:36:04 EST 2025 Sat Nov 29 03:56:19 EST 2025 Fri Feb 23 02:29:59 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Approximate string matching Bit-parallelism MIDI music retrieval approximate string matching bit-parallelism |
| Language | English |
| License | http://www.elsevier.com/open-access/userlicense/1.0 Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c331t-2cbfba8241ddd83f2bad02f40f5f3219d65eb706f2c4f8900d8ab30a0e8dc543 |
| ORCID | 0000-0003-1087-1419 |
| OpenAccessLink | https://hal.science/hal-00619564 |
| PageCount | 17 |
| ParticipantIDs | hal_primary_oai_HAL_hal_00619564v1 crossref_primary_10_1016_j_jda_2004_08_005 crossref_citationtrail_10_1016_j_jda_2004_08_005 elsevier_sciencedirect_doi_10_1016_j_jda_2004_08_005 |
| PublicationCentury | 2000 |
| PublicationDate | 2005-00-00 |
| PublicationDateYYYYMMDD | 2005-01-01 |
| PublicationDate_xml | – year: 2005 text: 2005-00-00 |
| PublicationDecade | 2000 |
| PublicationTitle | Journal of discrete algorithms (Amsterdam, Netherlands) |
| PublicationYear | 2005 |
| Publisher | Elsevier B.V Elsevier |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier |
| References | Crochemore, Rytter (bib012) 1994 Crochemore, Iliopoulos, Lecroq, Plandowski, Rytter (bib011) 2002; vol. 2373 Navarro, Baeza-Yates (bib016) 2001; 30 Baeza-Yates, Navarro (bib004) 1999; 23 P. McGettrick, MIDIMatch: Musical pattern matching in real time, MSc Dissertation, York University, UK, 1997 Crochemore, Iliopoulos, Lecroq, Pinzon, Plandowski, Rytter (bib010) 2003; 55 Roland, Ganascia (bib019) 2000 Cambouropoulos, Crochemore, Iliopoulos, Mouchard, Pinzon (bib007) 1999 Crawford, Iliopoulos, Raman (bib009) 1998; 11 Cambouropoulos, Crochemore, Iliopoulos, Mouchard, Pinzon (bib008) 2002; 79 Baeza-Yates (bib001) 1992 Navarro, Raffinot (bib018) 2002 Boyer, Moore (bib005) 1977; 20 Baeza-Yates, Gonnet (bib003) 1994; 108 Lemström, Navarro (bib014) 2003; vol. 2857 Smith, Chiu, Scott (bib020) 2000 Cambouropoulos, Crawford, Iliopoulos (bib006) 1999 Baeza-Yates, Gonnet (bib002) 1992; 35 Wu, Manber (bib023) 1992; 35 Czumaj, Crochemore, Gasieniec, Jarominek, Lecroq, Plandowski, Rytter (bib013) 1994; 12 Navarro, Raffinot (bib017) 2000; 5 Sunday (bib021) 1990; 33 Ukkonen (bib022) 1993 Baeza-Yates (10.1016/j.jda.2004.08.005_bib003) 1994; 108 Navarro (10.1016/j.jda.2004.08.005_bib016) 2001; 30 Crawford (10.1016/j.jda.2004.08.005_bib009) 1998; 11 Czumaj (10.1016/j.jda.2004.08.005_bib013) 1994; 12 Sunday (10.1016/j.jda.2004.08.005_bib021) 1990; 33 Baeza-Yates (10.1016/j.jda.2004.08.005_bib002) 1992; 35 Roland (10.1016/j.jda.2004.08.005_bib019) 2000 Lemström (10.1016/j.jda.2004.08.005_bib014) 2003; vol. 2857 Cambouropoulos (10.1016/j.jda.2004.08.005_bib007) 1999 Crochemore (10.1016/j.jda.2004.08.005_bib011) 2002; vol. 2373 Crochemore (10.1016/j.jda.2004.08.005_bib012) 1994 Baeza-Yates (10.1016/j.jda.2004.08.005_bib001) 1992 Cambouropoulos (10.1016/j.jda.2004.08.005_bib006) 1999 Cambouropoulos (10.1016/j.jda.2004.08.005_bib008) 2002; 79 Crochemore (10.1016/j.jda.2004.08.005_bib010) 2003; 55 Navarro (10.1016/j.jda.2004.08.005_bib018) 2002 Boyer (10.1016/j.jda.2004.08.005_bib005) 1977; 20 10.1016/j.jda.2004.08.005_bib015 Smith (10.1016/j.jda.2004.08.005_bib020) 2000 Wu (10.1016/j.jda.2004.08.005_bib023) 1992; 35 Navarro (10.1016/j.jda.2004.08.005_bib017) 2000; 5 Baeza-Yates (10.1016/j.jda.2004.08.005_bib004) 1999; 23 Ukkonen (10.1016/j.jda.2004.08.005_bib022) 1993 |
| References_xml | – volume: 35 start-page: 74 year: 1992 end-page: 82 ident: bib002 article-title: A new approach to text searching publication-title: Comm. ACM – volume: 30 start-page: 473 year: 2001 end-page: 502 ident: bib016 article-title: Improving an algorithm for approximate string matching publication-title: Algorithmica – volume: 35 start-page: 83 year: 1992 end-page: 91 ident: bib023 article-title: Fast text searching allowing errors publication-title: Comm. ACM – reference: P. McGettrick, MIDIMatch: Musical pattern matching in real time, MSc Dissertation, York University, UK, 1997 – start-page: 228 year: 1993 end-page: 242 ident: bib022 article-title: Approximate string matching over suffix trees publication-title: Proc. 4th Ann. Symp. on Combinatorial Pattern Matching (CPM'93) – year: 2002 ident: bib018 article-title: Flexible Pattern Matching in Strings—Practical On-line Search Algorithms for Texts and Biological Sequences – volume: 108 start-page: 187 year: 1994 end-page: 199 ident: bib003 article-title: Fast string matching with mismatches publication-title: Inform. and Comput. – volume: 12 start-page: 247 year: 1994 end-page: 267 ident: bib013 article-title: Speeding up two string-matching algorithms publication-title: Algorithmica – volume: 5 year: 2000 ident: bib017 article-title: Fast and flexible string matching by combining bit-parallelism and suffix automata publication-title: ACM J. Experimental Algorithmics (JEA) – start-page: 165 year: 2000 end-page: 173 ident: bib020 article-title: A speech interface for building musical score collections publication-title: Proc. 5th ACM Conference on Digital Libraries – volume: 20 start-page: 762 year: 1977 end-page: 772 ident: bib005 article-title: A fast string searching algorithm publication-title: Comm. ACM – volume: vol. 2373 start-page: 178 year: 2002 end-page: 189 ident: bib011 article-title: Three heuristics for publication-title: Proc. 13th Ann. Symp. on Combinatorial Pattern Matching (CPM'02) – volume: 79 start-page: 1135 year: 2002 end-page: 1148 ident: bib008 article-title: Algorithms for computing approximate repetitions in musical sequences publication-title: Internat. J. Comput. Math. – volume: 55 start-page: 1 year: 2003 end-page: 15 ident: bib010 article-title: Occurrence and substring heuristics for publication-title: Fundamenta Informaticae – start-page: 115 year: 2000 end-page: 144 ident: bib019 article-title: Musical pattern extraction and similarity assessment publication-title: Readings in Music and Artificial Intelligence – volume: 23 start-page: 127 year: 1999 end-page: 158 ident: bib004 article-title: Faster approximate string matching publication-title: Algorithmica – year: 1994 ident: bib012 article-title: Text Algorithms – start-page: 129 year: 1999 end-page: 144 ident: bib007 article-title: Algorithms for computing approximate repetitions in musical sequences publication-title: Proc. 10th Australasian Workshop on Combinatorial Algorithms (AWOCA'99) – start-page: 465 year: 1992 end-page: 476 ident: bib001 article-title: Text retrieval: Theory and practice publication-title: 12th IFIP World Computer Congress, vol. I – volume: 33 start-page: 132 year: 1990 end-page: 142 ident: bib021 article-title: A very fast substring searching algorithm publication-title: Comm. ACM – start-page: 42 year: 1999 end-page: 47 ident: bib006 article-title: Pattern processing in melodic sequences: Challenges, caveats and prospects publication-title: Proc. Artificial Intelligence and Simulation of Behaviour (AISB’99) Convention – volume: 11 start-page: 73 year: 1998 end-page: 100 ident: bib009 article-title: String matching techniques for musical similarity and melodic recognition publication-title: Computing in Musicology – volume: vol. 2857 start-page: 224 year: 2003 end-page: 237 ident: bib014 article-title: Flexible and efficient bit-parallel techniques for transposition invariant approximate matching in music retrieval publication-title: Proc. 10th Internat. Symp. on String Processing and Information Retrieval (SPIRE'03) – start-page: 42 year: 1999 ident: 10.1016/j.jda.2004.08.005_bib006 article-title: Pattern processing in melodic sequences: Challenges, caveats and prospects – volume: vol. 2373 start-page: 178 year: 2002 ident: 10.1016/j.jda.2004.08.005_bib011 article-title: Three heuristics for δ-matching: δ-BM algorithms – volume: vol. 2857 start-page: 224 year: 2003 ident: 10.1016/j.jda.2004.08.005_bib014 article-title: Flexible and efficient bit-parallel techniques for transposition invariant approximate matching in music retrieval – start-page: 129 year: 1999 ident: 10.1016/j.jda.2004.08.005_bib007 article-title: Algorithms for computing approximate repetitions in musical sequences – volume: 30 start-page: 473 issue: 4 year: 2001 ident: 10.1016/j.jda.2004.08.005_bib016 article-title: Improving an algorithm for approximate string matching publication-title: Algorithmica doi: 10.1007/s00453-001-0034-6 – volume: 20 start-page: 762 issue: 10 year: 1977 ident: 10.1016/j.jda.2004.08.005_bib005 article-title: A fast string searching algorithm publication-title: Comm. ACM doi: 10.1145/359842.359859 – volume: 79 start-page: 1135 issue: 11 year: 2002 ident: 10.1016/j.jda.2004.08.005_bib008 article-title: Algorithms for computing approximate repetitions in musical sequences publication-title: Internat. J. Comput. Math. doi: 10.1080/00207160213939 – volume: 11 start-page: 73 year: 1998 ident: 10.1016/j.jda.2004.08.005_bib009 article-title: String matching techniques for musical similarity and melodic recognition publication-title: Computing in Musicology – volume: 33 start-page: 132 issue: 8 year: 1990 ident: 10.1016/j.jda.2004.08.005_bib021 article-title: A very fast substring searching algorithm publication-title: Comm. ACM doi: 10.1145/79173.79184 – start-page: 115 year: 2000 ident: 10.1016/j.jda.2004.08.005_bib019 article-title: Musical pattern extraction and similarity assessment – volume: 108 start-page: 187 issue: 2 year: 1994 ident: 10.1016/j.jda.2004.08.005_bib003 article-title: Fast string matching with mismatches publication-title: Inform. and Comput. doi: 10.1006/inco.1994.1007 – volume: 5 issue: 4 year: 2000 ident: 10.1016/j.jda.2004.08.005_bib017 article-title: Fast and flexible string matching by combining bit-parallelism and suffix automata publication-title: ACM J. Experimental Algorithmics (JEA) – volume: 35 start-page: 83 issue: 10 year: 1992 ident: 10.1016/j.jda.2004.08.005_bib023 article-title: Fast text searching allowing errors publication-title: Comm. ACM doi: 10.1145/135239.135244 – volume: 12 start-page: 247 year: 1994 ident: 10.1016/j.jda.2004.08.005_bib013 article-title: Speeding up two string-matching algorithms publication-title: Algorithmica doi: 10.1007/BF01185427 – start-page: 165 year: 2000 ident: 10.1016/j.jda.2004.08.005_bib020 article-title: A speech interface for building musical score collections – volume: 23 start-page: 127 issue: 2 year: 1999 ident: 10.1016/j.jda.2004.08.005_bib004 article-title: Faster approximate string matching publication-title: Algorithmica doi: 10.1007/PL00009253 – ident: 10.1016/j.jda.2004.08.005_bib015 – volume: 55 start-page: 1 year: 2003 ident: 10.1016/j.jda.2004.08.005_bib010 article-title: Occurrence and substring heuristics for δ-matching publication-title: Fundamenta Informaticae – volume: 35 start-page: 74 issue: 10 year: 1992 ident: 10.1016/j.jda.2004.08.005_bib002 article-title: A new approach to text searching publication-title: Comm. ACM doi: 10.1145/135239.135243 – year: 1994 ident: 10.1016/j.jda.2004.08.005_bib012 – start-page: 465 year: 1992 ident: 10.1016/j.jda.2004.08.005_bib001 article-title: Text retrieval: Theory and practice – year: 2002 ident: 10.1016/j.jda.2004.08.005_bib018 – start-page: 228 year: 1993 ident: 10.1016/j.jda.2004.08.005_bib022 article-title: Approximate string matching over suffix trees |
| SSID | ssj0025142 |
| Score | 1.699737 |
| Snippet | (
δ
,
γ
)
-matching is a string matching problem with applications to music retrieval. The goal is, given a pattern
P
1
…
m
and a text
T
1
…
n
on an alphabet... (δ,γ)-matching is a string matching problem with applications to music retrieval. The goal is, given a pattern P1...m and a text T1...n on an alphabet of... |
| SourceID | hal crossref elsevier |
| SourceType | Open Access Repository Enrichment Source Index Database Publisher |
| StartPage | 198 |
| SubjectTerms | Approximate string matching Bit-parallelism Computer Science Data Structures and Algorithms MIDI music retrieval |
| Title | Bit-parallel ( δ , γ ) -matching and suffix automata |
| URI | https://dx.doi.org/10.1016/j.jda.2004.08.005 https://hal.science/hal-00619564 |
| Volume | 3 |
| WOSCitedRecordID | wos000213921800006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1570-8675 dateEnd: 20180131 omitProxy: false ssIdentifier: ssj0025142 issn: 1570-8667 databaseCode: AIEXJ dateStart: 20030201 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3NbtNAEF6FlAMXyq8of1ohKgHGkbNe_x3TKKhFpUIih3Cy1l5v68ixo9SJoj5QXwCeo8_E7K7XpIVW9MDFslbetb0zmvk8nvkGobcRERnv88AmfiBsGjmuHXLi2dKVgkdg4NVVofBhcHQUTibR107n3NTCrIqgLMP1Opr_V1HDGAhbls7eQtztojAA5yB0OILY4fhPgt_La1sSehdFVkj8aO0OR7t71JKbqU5dS4YCbICqOo9Shc6XQuRriy3raqar1f4GWWUJ7wJQtsWK42qR1yczFbMdzCTbAm9U63cF8UaUYag6c5mk3i9snc9ajToo8mpeLQud8DesAK-eWt96bZiarSRRpArgV-UZK6rWnOflmU4a-F7JKqzepRCGt2lvA8cOfd2Rwxhkd0PvSFMDpM1rX3esbjw10eWnfzgBHY-Y9qZcEUtRxdHa3PUS4fYVR9imJ5rMt2kMS8hGnTSWvTolVe4WCeATrIu2Bgejyef20x5gp_qvbl7H_D9XmYRXnuM6BHTnxMTyFbYZP0D3GwnjgVamh6iTlY_Qtmn4gRv7_xj5m7qF3-GLn_gjvviB3-NWmzAIHmttwkabnqDxp9F4uG83jTfs1HX7tU3SRCQsBHDHOQ9dQRLGHSKoIzzhgovjvpclgeMLklIRRo7DQ5a4DnOykKcedZ-iblmV2TOEOaBvLkE5TKAZpSwED0JF5oksIX2R7CDH7EWcNqT0sjdKEV8rgx30oZ0y14wsN11MzQbHDaTUUDEGZblp2hsQRru8pGDfHxzGckxi_sjz6ar__DYP8gLdU6S_Knj3EnXrxTJ7he6mqzo_Xbxu1OkXBtidsQ |
| linkProvider | Elsevier |
| 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=Bit-parallel+%28+%CE%B4+%2C+%CE%B3+%29+-matching+and+suffix+automata&rft.jtitle=Journal+of+discrete+algorithms+%28Amsterdam%2C+Netherlands%29&rft.au=Crochemore%2C+Maxime&rft.au=Iliopoulos%2C+Costas+S.&rft.au=Navarro%2C+Gonzalo&rft.au=Pinzon%2C+Yoan+J.&rft.date=2005&rft.issn=1570-8667&rft.volume=3&rft.issue=2-4&rft.spage=198&rft.epage=214&rft_id=info:doi/10.1016%2Fj.jda.2004.08.005&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_jda_2004_08_005 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1570-8667&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1570-8667&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1570-8667&client=summon |