Publications

Manan Sanghi

 

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 32nd 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, 6th 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