We stand with Ukraine  

Shoshana Marcus

Orcid: 0009-0008-6692-1693

Affiliations:
  • Brooklyn College, New York City, USA


According to our database1, Shoshana Marcus authored at least 20 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.
[BibTeX]
[DOI]
Amihood Amir
,
Eitan Kondratovsky
,
Gad M. Landau
,
Shoshana Marcus
,
Dina Sokol
Theor. Comput. Sci., January, 2024

2d Side-Sharing Tandems with Mismatches.
[BibTeX]
[DOI]
Shoshana Marcus
,
Dina Sokol
,
Sarah Zelikovitz
Proceedings of the String Processing and Information Retrieval, 2024

Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets.
[BibTeX]
[DOI]
Amihood Amir
,
Eitan Kondratovsky
,
Shoshana Marcus
,
Dina Sokol
Proceedings of the String Processing and Information Retrieval, 2024

2023
Double String Tandem Repeats.
[BibTeX]
[DOI]
Amihood Amir
,
Ayelet Butman
,
Gad M. Landau
,
Shoshana Marcus
,
Dina Sokol
Algorithmica, 2023

Runs of Side-Sharing Tandems in Rectangular Arrays.
[BibTeX]
[DOI]
Shoshana Marcus
,
Dina Sokol
,
Sarah Zelikovitz
Proceedings of the Similarity Search and Applications - 16th International Conference, 2023

2022
Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays.
[BibTeX]
[DOI]
Amihood Amir
,
Concettina Guerra
,
Eitan Kondratovsky
,
Gad M. Landau
,
Shoshana Marcus
,
Dina Sokol
Proceedings of the String Processing and Information Retrieval, 2022

2020
Two-dimensional maximal repetitions.
[BibTeX]
[DOI]
Amihood Amir
,
Gad M. Landau
,
Shoshana Marcus
,
Dina Sokol
Theor. Comput. Sci., 2020

Review of The Problem With Software: Why Smart Engineers Write Bad Code.
[BibTeX]
[DOI]
Shoshana Marcus
SIGACT News, 2020

2017
2D Lyndon Words and Applications.
[BibTeX]
[DOI]
Shoshana Marcus
,
Dina Sokol
Algorithmica, 2017

2015
Review of: Jewels of Stringology by Maxime Crochemore and Wojciech Rytter.
[BibTeX]
[DOI]
Shoshana Marcus
SIGACT News, 2015

Review of: A Guide to Experimental Algorithmics by Catherine C. McGeoch.
[BibTeX]
[DOI]
Shoshana Marcus
SIGACT News, 2015

2014
SplitMEM: a graphical algorithm for pan-genome analysis with suffix skips.
[BibTeX]
[DOI]
Shoshana Marcus
,
Hayan Lee
,
Michael C. Schatz
Bioinform., 2014

Large-scale Sequencing and Assembly of Cereal Genomes Using Blacklight.
[BibTeX]
[DOI]
Philip D. Blood
,
Shoshana Marcus
,
Michael C. Schatz
Proceedings of the Annual Conference of the Extreme Science and Engineering Discovery Environment, 2014

2013
Dynamic 2D Dictionary Matching in Small Space
[BibTeX]
[DOI]
Shoshana Marcus
,
Dina Sokol
CoRR, 2013

Engineering Small Space Dictionary Matching
[BibTeX]
[DOI]
Shoshana Marcus
,
Dina Sokol
CoRR, 2013

Succinct 2D Dictionary Matching.
[BibTeX]
[DOI]
Shoshana Neuburger
,
Dina Sokol
Algorithmica, 2013

On Two-Dimensional Lyndon Words.
[BibTeX]
[DOI]
Shoshana Marcus
,
Dina Sokol
Proceedings of the String Processing and Information Retrieval, 2013

2011
Succinct 2D Dictionary Matching with No Slowdown.
[BibTeX]
[DOI]
Shoshana Neuburger
,
Dina Sokol
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.
[BibTeX]
[DOI]
Shoshana Neuburger
SIGACT News, 2010

Small-Space 2D Compressed Dictionary Matching.
[BibTeX]
[DOI]
Shoshana Neuburger
,
Dina Sokol
Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010


  Loading...