443 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- University of ŁódźPL34 papers
- Institute of MathematicsPL24 papers
- Instituto Politécnico NacionalMX15 papers
- Jagiellonian UniversityPL14 papers
- Centre National de la Recherche ScientifiqueFR13 papers
- Centro de Investigación y de Estudios Avanzados del Instituto Politécnico NacionalMX11 papers
- Indian Statistical InstituteIN11 papers
- Istituto Nazionale di Fisica Nucleare, Laboratori Nazionali del Gran SassoIT11 papers
- Istituto Nazionale di Fisica Nucleare, Sezione di Roma IIT11 papers
- European Organization for Nuclear ResearchCH10 papers
- Gran Sasso Science InstituteIT10 papers
- Institute of PhysicsPL10 papers
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012
Approximate pattern matching with k-mismatches in packed text
Emanuele Giaquinta, Szymon Grabowski, Kimmo Fredriksson
Given strings of length and of length over an alphabet of size , the string matching with -mismatches problem is to find the positions of all the substrings i…
cs.DS2012★ 27 cited
New algorithms for binary jumbled pattern matching
Emanuele Giaquinta, Szymon Grabowski
Given a pattern and a text , both strings over a binary alphabet, the binary jumbled string matching problem consists in telling whether any permutation of occurs in …