Review: ‘Canto Ostinato' casts a musical spell at Cal Performance

Sandbox Percussion and American Modern Opera Company brought Dutch minimalist Simeon ten Holt's masterpiece to Berkeley for a ...
IEEE

Optimal Character Distance Sampling for Exact String Matching Through Set Cover Reformulation

Abstract: Character Distance Sampling (CDS) is part of a broader class of string matching techniques that leverage sampling strategies. These methods provide an effective compromise between the ...
IEEE

Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance*

Abstract: In this paper, we present the first dynamic algorithms for Dyck edit distance and tree edit distance that achieve subpolynomial update times. Dyck edit distance measures how far a ...