Data Structures and Algorithms

Authors and titles for cs.DS in May 2016, skipping first 10

[11]  arXiv:1605.00914 [pdf, ps, other]

Title: Capacity Planning for Cluster Tools in the Semiconductor Industry

Authors: Martin Romauch, Richard F. Hartl

Subjects: Data Structures and Algorithms (cs.DS)

[12]  arXiv:1605.01079 [pdf, ps, other]

Title: Newer method of string comparison: the Modified Moving Contracting Window Pattern Algorithm

Authors: Tiago Tresoldi

Comments: 9 pages, 1 table, 1 source-code listing

Subjects: Data Structures and Algorithms (cs.DS)

[13]  arXiv:1605.01106 [pdf, ps, other]

Title: New Results on Linear Size Distance Preservers

Authors: Greg Bodwin

Comments: Appeared in SODA '16 under the title "Linear Size Distance Preservers"

Subjects: Data Structures and Algorithms (cs.DS)

[14]  arXiv:1605.01488 [pdf, ps, other]

Title: Fully dynamic data structure for LCE queries in compressed space

Authors: Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Comments: arXiv admin note: text overlap with arXiv:1504.06954

Subjects: Data Structures and Algorithms (cs.DS)

[15]  arXiv:1605.01539 [pdf, ps, other]

Title: Rank and select: Another lesson learned

Authors: Szymon Grabowski, Marcin Raniszewski

Comments: Compared to v1: slightly optimized rank implementations

Subjects: Data Structures and Algorithms (cs.DS)