Dominik Kempa

Sitert av

	Alle	Siden 2020
Sitater	1296	824
h-indeks	22	17
i10-indeks	34	26

240

120

180

201320142015201620172018201920202021202220232024202522 36 41 73 117 71 93 133 136 130 172 231 20

Offentlig tilgang

Vis alle

20 artikler

0 artikler

tilgjengelige

ikke tilgjengelige

Basert på finansieringsmandater

Medforfattere

Juha KärkkäinenDepartment of Computer scienceVerifisert e-postadresse på cs.helsinki.fi
Simon J. PuglisiProfessor, Department of Computer Science, University of HelsinkiVerifisert e-postadresse på cs.helsinki.fi
Tomasz KociumakaMax Planck Institute for Informatics, Saarland Informatics CampusVerifisert e-postadresse på mpi-inf.mpg.de
Travis GagieAssociate Professor at Dalhousie UniversityVerifisert e-postadresse på dal.ca
Nicola PrezzaCa' Foscari University of VeniceVerifisert e-postadresse på unive.it
Dmitry KosolobovUral Federal University, Ekaterinburg, RussiaVerifisert e-postadresse på urfu.ru
Matthias PetriComputing and Information Systems, University of MelbourneVerifisert e-postadresse på unimelb.edu.au
Simon GogKarlsruhe Institute of TechnologyVerifisert e-postadresse på kit.edu
Gabriele FiciAssociate Professor, Università di Palermo, ItalyVerifisert e-postadresse på unipa.it
Barna SahaHarry E. Gruber Endowed Chair Professor, University of California San DiegoVerifisert e-postadresse på ucsd.edu
Hideo BannaiProfessor, M&D Data Science Center, Institute of Science Tokyo, JapanVerifisert e-postadresse på tmd.ac.jp
Shunsuke InenagaProfessor, Department of Informatics, Kyushu UniversityVerifisert e-postadresse på inf.kyushu-u.ac.jp
Arseny ShurSenior Researcher in Computer Science, Bar Ilan UniversityVerifisert e-postadresse på datalab.cs.biu.ac.il
Yuto NakashimaKyushu UniversityVerifisert e-postadresse på inf.kyushu-u.ac.jp
Eva RotenbergAssociate Professor, DTU Compute, DenmarkVerifisert e-postadresse på dtu.dk
Alberto PolicritiUniversity of UdineVerifisert e-postadresse på uniud.it
Ben LangmeadAssociate Professor of Computer Science, Johns Hopkins UniversityVerifisert e-postadresse på cs.jhu.edu
djamal belazzouguiCERISTVerifisert e-postadresse på cerist.dz
Tomohiro ITU Dortmund

Følg

Dominik Kempa

Assistant Professor, Stony Brook University

Verifisert e-postadresse på cs.stonybrook.edu - Startside

Algorithms Data Structures String Algorithms Data Compression


Tittel Sorter etter sitater Sorter etter år Sorter etter tittel	Sitert av Sitert av	År
At the roots of dictionary compression: string attractors D Kempa, N Prezza Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018	159	2018
Resolution of the burrows-wheeler transform conjecture D Kempa, T Kociumaka Communications of the ACM 65 (6), 91-98, 2022	104	2022
Linear time Lempel-Ziv factorization: Simple, fast, small J Kärkkäinen, D Kempa, SJ Puglisi Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad …, 2013	82	2013
String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure D Kempa, T Kociumaka Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019	79	2019
Lightweight lempel-ziv parsing J Kärkkäinen, D Kempa, SJ Puglisi International Symposium on Experimental Algorithms, 139-150, 2013	57	2013
A subquadratic algorithm for minimum palindromic factorization G Fici, T Gagie, J Kärkkäinen, D Kempa Journal of Discrete Algorithms 28, 41-48, 2014	52	2014
Parallel external memory suffix sorting J Kärkkäinen, D Kempa, SJ Puglisi Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia …, 2015	50	2015
Hybrid compression of bitvectors for the FM-index J Kärkkäinen, D Kempa, SJ Puglisi 2014 Data Compression Conference, 302-311, 2014	48	2014
Lempel-Ziv factorization: Simple, fast, practical D Kempa, SJ Puglisi 2013 Proceedings of the Fifteenth Workshop on Algorithm Engineering and …, 2013	48	2013
Lempel-Ziv parsing in external memory J Kärkkäinen, D Kempa, SJ Puglisi 2014 Data Compression Conference, 153-162, 2014	44	2014
Engineering external memory induced suffix sorting J Kärkkäinen, D Kempa, SJ Puglisi, B Zhukova 2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and …, 2017	41	2017
Engineering a lightweight external memory suffix array construction algorithm J Kärkkäinen, D Kempa Mathematics in Computer Science 11, 137-149, 2017	37	2017
LZ-End parsing in compressed space D Kempa, D Kosolobov 2017 Data Compression Conference (DCC), 350-359, 2017	34	2017
Dynamic suffix array with polylogarithmic queries and updates D Kempa, T Kociumaka Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022	33	2022
Optimal construction of compressed indexes for highly repetitive texts D Kempa Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019	32	2019
Fixed block compression boosting in FM-indexes: Theory and practice S Gog, J Kärkkäinen, D Kempa, M Petri, SJ Puglisi Algorithmica 81, 1370-1391, 2019	30	2019
LCP array construction in external memory J Kärkkäinen, D Kempa Journal of Experimental Algorithmics (JEA) 21, 1-22, 2016	30	2016
Hybrid indexing revisited H Ferrada, D Kempa, SJ Puglisi 2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and …, 2018	26	2018
An upper bound and linear-space queries on the LZ-end parsing D Kempa, B Saha Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022	25	2022
Diverse palindromic factorization is NP-complete H Bannai, T Gagie, S Inenaga, J Kärkkäinen, D Kempa, M Piątkowski, ... Developments in Language Theory: 19th International Conference, DLT 2015 …, 2015	24	2015

Systemet kan ikke utføre handlingen. Prøv på nytt senere.

Artikler 1–20

Sitater per år

Duplikatsitater

Sammenslåtte sitater

Legg til medforfattereMedforfattere

Følg

Sitert av

Medforfattere