An Approximation Algorithm for a Bottleneck Traveling Salesman Problem

  Ming-Yang Kao, and  Manan Sanghi.

· Conference version: Under submission

· Full Version: Under submission

Randomized Fast Design of Short DNA Words

  Ming-Yang Kao, Manan Sanghi, and Robert  Schweller.

· Conference version: Proceedings of the 32^nd International Colloquium on Automata, Languages and Programming  (ICALP), Lisboa, Portugal, July 11-15, 2005, pp. 1275-1286.

· Full Version: Under submission to SIAM Journal of Computing

Polyphonic Musical Sequence Alignment for Database Search

  Bryan Pardo, and Manan Sanghi

· Conference version: ISMIR 2005, 6^th International Conference on Music Information Retrieval, London, England, September 11-15, 2005

Sub-linear Algorithms for Landmark Discovery from Black Box Models

  Manan Sanghi, Praveen Paritosh, and Reuben Thomas.

· Workshop version: Qualitative Reasoning 2005.

An Optimization Problem in Adaptive Virtual Environments

   A. Sundararaj, M. Sanghi, J. Lange, and P. Dinda 

· Workshop version: Proceedings of the ACM SIGMETRICS Seventh Workshop on Mathematical Performance Modeling and Analysis (MAMA 2005),

· Extended version: To appear in ACM SIGMETRICS Performance Evaluation Review.

Flexible Word Design

  Ming-Yang Kao, Manan Sanghi, and Robert  Schweller.

  Under submission

Hamsa: Fast Signature Generation for Zero-day Polymorphic Worms with Provable Attack Resilience

    Under submission

Magnolia: Enabling Keyword Searches in Structured P2P Systems

    Under preparation

· Poster: NSDI 2005, Boston (The current design of the system has evolved a lot since this poster)

Strategy-proof Online Pricing of Digital Goods

    Under preparation

Tree Interval Graph Recognition

    Under preparation