Skip to content

Matan Kraus

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

3

Active years

2020–2026

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2026CPMHamming Distance Oracles.Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Ely Porat
2026CPMExploring the Gap Between LCS and LCStr.Shay Golan, Matan Kraus, Ely Porat, B. Riva Shalom
2026SODAThe Complexity of Dynamic LZ77 is ?Θ(nItai Boneh, Shay Golan, Matan Kraus
2025CPMString Problems in the Congested Clique Model.Shay Golan, Matan Kraus
2024CPMHairpin Completion Distance Lower Bound.Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
2024CPMSearching 2D-Strings for Matching Frames.Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Adrian Miclaus, Arseny M. Shur
2023CPMString Factorization via Prefix Free Families.Matan Kraus, Moshe Lewenstein, Alexandru Popa, Ely Porat, Yonathan Sadia
2020CPMTime-Space Tradeoffs for Finding a Long Common Substring.Stav Ben-Nun, Shay Golan, Tomasz Kociumaka, Matan Kraus
2020PODCAnStav Ben-Nun, Tsvi Kopelowitz, Matan Kraus, Ely Porat