Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
CORDIScovery podcast 50th episode CORDIScovery podcast 50th episode

Modern Pattern Matching

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (21)
Faster Approximate Pattern Matching: A Unified Approach (odnośnik otworzy się w nowym oknie)

Autorzy: Charalampopoulos, Panagiotis; Kociumaka, Tomasz; Wellnitz, Philip
Opublikowane w: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), Numer 61, 2020, Strona(/y) 978-989
Wydawca: IEEE
DOI: 10.1109/focs46700.2020.00095

Time-Space Tradeoffs for Finding a Long Common Substring (odnośnik otworzy się w nowym oknie)

Autorzy: Ben-Nun, Stav; Golan, Shay; Kociumaka, Tomasz; Kraus, Matan
Opublikowane w: 31st Annual Symposium on Combinatorial Pattern Matching, {CPM} 2020, Numer 1, 2020
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.cpm.2020.5

Support Optimality and Adaptive Cuckoo Filters (odnośnik otworzy się w nowym oknie)

Autorzy: Tsvi Kopelowitz; Samuel McCauley; Ely Porat
Opublikowane w: Algorithms and Data Structures - 17th International Symposium, {WADS}, Numer 1, 2021
Wydawca: Springer
DOI: 10.1007/978-3-030-83508-8_40

Towards a Definitive Measure of Repetitiveness (odnośnik otworzy się w nowym oknie)

Autorzy: Tomasz Kociumaka; Gonzalo Navarro; Nicola Prezza
Opublikowane w: 14TH LATIN AMERICAN THEORETICAL INFORMATICS SYMPOSIUM, Numer 1, 2020
Wydawca: Springer
DOI: 10.1007/978-3-030-61792-9_17

Improved Circular $k$-Mismatch Sketches (odnośnik otworzy się w nowym oknie)

Autorzy: Golan, Shay; Kociumaka, Tomasz; Kopelowitz, Tsvi; Porat, Ely; Uznański, Przemysław
Opublikowane w: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2020, Numer 5, 2020
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.approx/random.2020.46

Incremental Edge Orientation in Forests (odnośnik otworzy się w nowym oknie)

Autorzy: Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein:
Opublikowane w: 29th Annual European Symposium on Algorithms (ESA 2021), 2021, Strona(/y) 12:1--12:18, ISBN 978-3-95977-204-4
Wydawca: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.esa.2021.12

An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States (odnośnik otworzy się w nowym oknie)

Autorzy: Ben-Nun, Stav; Kopelowitz, Tsvi; Kraus, Matan; Porat, Ely
Opublikowane w: {PODC} '20: {ACM} Symposium on Principles of Distributed Computing, Numer 1, 2020
Wydawca: ACM
DOI: 10.1145/3382734.3405747

RLE edit distance in near optimal time (odnośnik otworzy się w nowym oknie)

Autorzy: Clifford, Raphaël; Gawrychowski, Pawel; Kociumaka, Tomasz; Martin, Daniel P.; Uznanski, Przemyslaw
Opublikowane w: 44th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2019, 2019
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik}"
DOI: 10.4230/lipics.mfcs.2019.66

The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time (odnośnik otworzy się w nowym oknie)

Autorzy: Golan, Shay; Kociumaka, Tomasz; Kopelowitz, Tsvi; Porat, Ely
Opublikowane w: 31st Annual Symposium on Combinatorial Pattern Matching, {CPM} 2020, 2020, Strona(/y) 15:1--15:15
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.cpm.2020.15

Distance Labeling for Families of Cycles (odnośnik otworzy się w nowym oknie)

Autorzy: Shur, Arseny M.; Rubinchik, Mikhail
Opublikowane w: SOFSEM 2024: Theory and Practice of Computer Science, Numer 49, 2024, Strona(/y) 471–484, ISBN 978-3-031-52113-3
Wydawca: Springer, Cham
DOI: 10.1007/978-3-031-52113-3_33

String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure (odnośnik otworzy się w nowym oknie)

Autorzy: Dominik Kempa; Tomasz Kociumaka
Opublikowane w: Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory of Computing, {STOC}, Numer 5, 2019
Wydawca: ACM
DOI: 10.1145/3313276.3316368

A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance (odnośnik otworzy się w nowym oknie)

Autorzy: Kopelowitz, Tsvi ; Porat, Ely
Opublikowane w: 1st Symposium on Simplicity in Algorithms (SOSA 2018), 2018
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/oasics.sosa.2018.10

Improved Worst-Case Deterministic Parallel Dynamic Minimum Spanning Forest (odnośnik otworzy się w nowym oknie)

Autorzy: Tsvi Kopelowitz, Ely Porat, Yair Rosenmutter
Opublikowane w: Proceeding SPAA '18 Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018, Strona(/y) 333-341, ISBN 978-1-4503-5799-9
Wydawca: ACM
DOI: 10.1145/3210377.3210403

Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams (odnośnik otworzy się w nowym oknie)

Autorzy: Golan, Shay ; Kopelowitz, Tsvi ; Porat, Ely
Opublikowane w: 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), 2018, Strona(/y) 65:1--65:16, ISBN 978-3-95977-076-7
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2018.65

Weighted Shortest Common Supersequence Problem Revisited (odnośnik otworzy się w nowym oknie)

Autorzy: Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
Opublikowane w: String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7–9, 2019, Proceedings, Numer 11811, 2019, Strona(/y) 221-238, ISBN 978-3-030-32685-2
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-030-32686-9_16

Quasi-Linear-Time Algorithm for Longest Common Circular Factor (odnośnik otworzy się w nowym oknie)

Autorzy: Alzamel, Mai; Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Straszynski, Juliusz; Walen, Tomasz; Zuba, Wiktor
Opublikowane w: 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019), Numer 30, 2019, Strona(/y) 25:1-25:14, ISBN 978-3-95977-103-0
Wydawca: Schloss-Dagstuhl - Leibniz Zentrum für Informatik
DOI: 10.4230/lipics.cpm.2019.25

Improved Circular $k$-Mismatch Sketches

Autorzy: Golan, Shay; Kociumaka, Tomasz; Kopelowitz, Tsvi; Porat, Ely; Uznański, Przemysław
Opublikowane w: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM}, Numer 1, 2020
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"

On the Hardness of Set Disjointness and Set Intersection with Bounded Universe (odnośnik otworzy się w nowym oknie)

Autorzy: Goldstein, Isaac; Lewenstein, Moshe; Porat, Ely
Opublikowane w: 30th International Symposium on Algorithms and Computation, {ISAAC} 2019, Numer 2, 2019
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.isaac.2019.7

Resolution of the Burrows-Wheeler Transform Conjecture (odnośnik otworzy się w nowym oknie)

Autorzy: Dominik Kempa; Tomasz Kociumaka
Opublikowane w: 61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}, Numer 1, 2020
Wydawca: IEEE
DOI: 10.1109/focs46700.2020.00097

An Improved Algorithm for The <i>k</i>-Dyck Edit Distance Problem (odnośnik otworzy się w nowym oknie)

Autorzy: Fried, Dvir; Golan, Shay; Kociumaka, Tomasz; Kopelowitz, Tsvi; Porat, Ely; Starikovskaya, Tatiana
Opublikowane w: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022, Strona(/y) 3650 - 3669, ISBN 978-1-61197-707-3
Wydawca: Society for Industrial and Applied Mathematics (SIAM)
DOI: 10.1137/1.9781611977073.144

On Longest Common Property Preserved Substring Queries (odnośnik otworzy się w nowym oknie)

Autorzy: Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka
Opublikowane w: String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7–9, 2019, Proceedings, Numer 11811, 2019, Strona(/y) 162-174, ISBN 978-3-030-32685-2
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-030-32686-9_12

Peer reviewed articles (7)
Indexing weighted sequences: Neat and efficient (odnośnik otworzy się w nowym oknie)

Autorzy: Carl Barton; Tomasz Kociumaka; Tomasz Kociumaka; Chang Liu; Solon P. Pissis; Jakub Radoszewski
Opublikowane w: Information and Computation,, Numer 270, 2020, ISSN 0890-5401
Wydawca: Academic Press
DOI: 10.1016/j.ic.2019.104462

Internal Dictionary Matching (odnośnik otworzy się w nowym oknie)

Autorzy: Panagiotis Charalampopoulos; Tomasz Kociumaka; Manal Mohamed; Jakub Radoszewski; Jakub Radoszewski; Wojciech Rytter; Tomasz Waleń
Opublikowane w: Algorithmica, Numer 83, 2021, Strona(/y) 2142–2169, ISSN 1432-0541
Wydawca: Springer
DOI: 10.1007/s00453-021-00821-y

String Periods in the Order-Preserving Model (odnośnik otworzy się w nowym oknie)

Autorzy: Garance Gourdel; Tomasz Kociumaka; Tomasz Kociumaka; Jakub Radoszewski; Wojciech Rytter; Arseny M. Shur; Tomasz Waleń
Opublikowane w: Information and Computation, Numer 270, 2020, ISSN 0890-5401
Wydawca: Academic Press
DOI: 10.1016/j.ic.2019.104463

Optimal-Time Dictionary-Compressed Indexes (odnośnik otworzy się w nowym oknie)

Autorzy: Anders Roy Christiansen; Mikko Berggren Ettienne; Tomasz Kociumaka; Gonzalo Navarro; Nicola Prezza
Opublikowane w: ACM Transactions on Algorithms, Numer 17, 2021, Strona(/y) 8:1-8:39, ISSN 1549-6333
Wydawca: Association for Computing Machinery, New York, NY, United States
DOI: 10.1145/3426473

Toward a Definitive Compressibility Measure for Repetitive Sequences (odnośnik otworzy się w nowym oknie)

Autorzy: Tomasz Kociumaka; Gonzalo Navarro; Nicola Prezza
Opublikowane w: IEEE Transactions on Information Theory, Numer 69, 2023, Strona(/y) 2074 - 2092, ISSN 1557-9654
Wydawca: IEEE
DOI: 10.1109/tit.2022.3224382

Circular Pattern Matching with k Mismatches. (odnośnik otworzy się w nowym oknie)

Autorzy: Panagiotis Charalampopoulos; Tomasz Kociumaka; Tomasz Kociumaka; Solon P. Pissis; Jakub Radoszewski; Wojciech Rytter; Juliusz Straszyński; Tomasz Waleń; Wiktor Zuba
Opublikowane w: Journal of Computer and System Sciences, Numer 115, 2024, Strona(/y) 73-85, ISSN 0022-0000
Wydawca: Academic Press
DOI: 10.1016/j.jcss.2020.07.003

Maximal unbordered factors of random strings (odnośnik otworzy się w nowym oknie)

Autorzy: Patrick Hagge Cording; Travis Gagie; Mathias Bæk Tejs Knudsen; Tomasz Kociumaka; Tomasz Kociumaka
Opublikowane w: Theor. Comput. Sci., Numer 2, 2021, ISSN 0304-3975
Wydawca: Elsevier BV
DOI: 10.1016/j.tcs.2020.11.019

Other (2)
$\{-1,0,1\}$-APSP and (min,max)-Product Problems

Autorzy: Barr, Hodaya; Kopelowitz, Tsvi; Porat, Ely; Roditty, Liam
Opublikowane w: ARXIV, Numer 1, 2019
Wydawca: ARXIV

The Strong 3SUM-INDEXING Conjecture is False

Autorzy: Kopelowitz, Tsvi; Porat, Ely
Opublikowane w: ARXIV, Numer 1, 2019
Wydawca: ARXIV

Wyszukiwanie danych OpenAIRE...

Podczas wyszukiwania danych OpenAIRE wystąpił błąd

Brak wyników

Udostępnij tę stronę Udostępnij tę stronę w mediach społecznościowych

Pobierz Pobierz zawartość strony

Ostatnia aktualizacja: 14 Lutego 2025

Moja broszura

Permalink: https://cordis.europa.eu/project/id/683064/results/pl

European Union, 2025

Moja broszura 0 0