Shoshana Marcus

Affiliations:
  • Brooklyn College, New York City, USA


According to our database1, Shoshana Marcus authored at least 18 papers between 2010 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Reconstructing parameterized strings from parameterized suffix and LCP arrays.
Theor. Comput. Sci., January, 2024

2023
Double String Tandem Repeats.
Algorithmica, 2023

Runs of Side-Sharing Tandems in Rectangular Arrays.
Proceedings of the Similarity Search and Applications - 16th International Conference, 2023

2022
Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays.
Proceedings of the String Processing and Information Retrieval, 2022

2020
Two-dimensional maximal repetitions.
Theor. Comput. Sci., 2020

Review of The Problem With Software: Why Smart Engineers Write Bad Code.
SIGACT News, 2020

2017
2D Lyndon Words and Applications.
Algorithmica, 2017

2015
Review of: Jewels of Stringology by Maxime Crochemore and Wojciech Rytter.
SIGACT News, 2015

Review of: A Guide to Experimental Algorithmics by Catherine C. McGeoch.
SIGACT News, 2015

2014
SplitMEM: a graphical algorithm for pan-genome analysis with suffix skips.
Bioinform., 2014

Large-scale Sequencing and Assembly of Cereal Genomes Using Blacklight.
Proceedings of the Annual Conference of the Extreme Science and Engineering Discovery Environment, 2014

2013
Dynamic 2D Dictionary Matching in Small Space
CoRR, 2013

Engineering Small Space Dictionary Matching
CoRR, 2013

Succinct 2D Dictionary Matching.
Algorithmica, 2013

On Two-Dimensional Lyndon Words.
Proceedings of the String Processing and Information Retrieval, 2013

2011
Succinct 2D Dictionary Matching with No Slowdown.
Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

2010
The Burrows-Wheeler transform: data compression, suffix arrays, and pattern matching by Donald Adjeroh, Timothy Bell and Amar Mukherjee Springer, 2008.
SIGACT News, 2010

Small-Space 2D Compressed Dictionary Matching.
Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010


  Loading...