arXiv 2000-10-02 EN Towards a Theory of Cache-Efficient Algorithms Sen, Sandeep · Chatterjee, Siddhartha · Dumir, Neeraj
arXiv 2000-09-13 EN Improved Algorithms for 3-Coloring, 3-Edge-Coloring, and Constraint Satisfaction Eppstein, David
arXiv 2000-08-16 EN All Pairs Shortest Paths using Bridging Sets and Rectangular Matrix Multiplication Zwick, Uri
arXiv 2000-07-05 EN DISCO: An object-oriented system for music composition and sound design Kaper, Hans G. · Tipei, Sever · Wright, Jeff M.
arXiv 2000-07-04 EN Systematic Testing of Multicast Routing Protocols: Analysis of Forward and Backward Search Techniques Helmy, Ahmed · Estrin, Deborah · Gupta, Sandeep
arXiv 2000-06-28 EN Correlation over Decomposed Signals: A Non-Linear Approach to Fast and Effective Sequences Comparison Costa, Luciano da Fontoura
arXiv 2000-06-17 EN Systematic Performance Evaluation of Multipoint Protocols Helmy, Ahmed · Gupta, Sandeep · Estrin, Deborah · Cerpa, Alberto +1
arXiv 2000-05-04 EN Connectivity Compression for Irregular Quadrilateral Meshes King, Davis · Rossignac, Jarek · Szymczak, Andrzej
arXiv 2000-04-17 EN Deciding first-order properties of locally tree-decomposable structures Frick, Markus · Grohe, Martin
arXiv 2000-03-22 EN MOO: A Methodology for Online Optimization through Mining the Offline Optimum Lee, Jason W. H. · Tay, Y. C. · Tung, Anthony K. H.
arXiv 2000-02-08 EN Fully Sequential and Distributed Dynamic Algorithms for Minimum Spanning Trees Mohapatra, Pradosh Kumar
