Matan Kraus

16 papers A* 2B 5Journal 9
YearRankTypeTitle / Venue / Authors
2026 A* conf
The Complexity of Dynamic LZ77 is ?Θ(n
SODA
Itai Boneh, Shay Golan, Matan Kraus
2025 J jnl
Deterministic Longest Common Subsequence Approximation in Near-Linear Time.
CoRR
Itai Boneh, Shay Golan, Matan Kraus
2025 J jnl
Fully Dynamic LZ77 in Sublinear Time.
CoRR
Itai Boneh, Matan Kraus
2025 J jnl
GreedyMini: generating low-density DNA minimizers.
Bioinform.
Shay Golan, Ido Tziony, Matan Kraus, Yaron Orenstein, Arseny M. Shur
2025 B conf
String Problems in the Congested Clique Model.
CPM
Shay Golan, Matan Kraus
2025 J jnl
String Problems in the Congested Clique Model.
CoRR
Shay Golan, Matan Kraus
2024 B conf
Hairpin Completion Distance Lower Bound.
CPM
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
2024 J jnl
Hairpin Completion Distance Lower Bound.
CoRR
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
2024 J jnl
Hamming Distance Oracle.
CoRR
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
2024 B conf
Searching 2D-Strings for Matching Frames.
CPM
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Adrian Miclaus, Arseny M. Shur
2023 J jnl
Searching 2D-Strings for Matching Frames.
CoRR
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Adrian Miclaus, Arseny M. Shur
2023 B conf
String Factorization via Prefix Free Families.
CPM
Matan Kraus, Moshe Lewenstein, Alexandru Popa, Ely Porat, Yonathan Sadia
2020 A* conf
An
PODC
Stav Ben-Nun, Tsvi Kopelowitz, Matan Kraus, Ely Porat
2020 J jnl
An O(log
CoRR
Stav Ben-Nun, Tsvi Kopelowitz, Matan Kraus, Ely Porat
2020 B conf
Time-Space Tradeoffs for Finding a Long Common Substring.
CPM
Stav Ben-Nun, Shay Golan, Tomasz Kociumaka, Matan Kraus
2020 J jnl
Time-Space Tradeoffs for Finding a Long Common Substring.
CoRR
Stav Ben-Nun, Shay Golan, Tomasz Kociumaka, Matan Kraus