My general research area is the design and analysis of algorithms. More specific interests include the algorithmic self-assembly of DNA, combinatorial code word design, graph labeling, anomaly/intrusion detection over network data streams, and bioinformatics

Journal Papers:

Complexities for Generalized Models of Self-Assembly

Gagan Aggarwal, Qi Cheng, Michael H. Goldwasser, Ming-Yang Kao, Pablo Moisset de Espanes, and Robert T. Schweller

SIAM Journal on Computing (SICOMP), Volume 34, Number 6, pp. 1493-1515, 2005.

Reversible Sketches: Enabling Monitoring and Analysis over High-speed Data Streams

Robert Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Elliot Parsons, Yin Zhang, Peter Dinda, Ming-Yang Kao, Gokhan Memik

Accepted to IEEE/ACM Transactions on Networking (ToN).

Conference Papers:

Staged Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues

Erik D. Demaine, Martin L. Demaine, Sandor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert Schweller, Diane L. Souvaine

Proceedings of the 13^th International Meeting on DNA Computing (DNA13), Memphis, Tennessee, June 4-8, 2007, pp. 46-55.

Detecting Stealthy Attacks Using Online Histograms

Yan Gao, Yao Zhao, Robert Schweller, Shobha Venkataraman, Yan Chen, Dawn Song, Ming-Yang Kao

Fifteenth IEEE International Workshop on Quality of Service (IWQoS 2007) (to appear).

Flexible Word Design and Graph Labeling

Ming-Yang Kao, Manan Sanghi, Robert Schweller,

Proceedings of the 17^th International Symposium on Algorithms and Computation (ISAAC 2006), Kolkata, India, Dec. 2006, pp. 48-60.

Reverse Hashing for High-speed Network Monitoring: Algorithms, Evaluation, and Applications

Robert Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Yin Zhang, Peter Dinda, Ming-Yang Kao, Gokhan Memik

Proceedings of the 25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2006), Barcelona, Spain, April 2006.

Reducing Tile Complexity for Self-Assembly Through Temperature Programming

Ming-Yang Kao, Robert Schweller,

Proceedings of the 17^th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2006), Miami, Florida, Jan. 2006, pp. 571-580.

Randomized Fast Design of Short DNA Words

Ming-Yang Kao, Manan Sanghi, Robert Schweller,

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

Reversible Sketches for Efficient and Accurate Change Detection over Network Data Streams

Robert Schweller, Ashish Gupta, Elliot Parsons, Yan Chen

Proceedings of the ACM SIGCOMM Internet Measurement Conference;(IMC 2004), Taormina, Sicily, Italy, Oct. 2004, pp. 207-212.

Complexities for Generalized Models of Self-Assembly

Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao and Robert T. Schweller

Proceedings of the 15^th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2004), New Orleans, Louisiana, Jan. 2004, pp. 880-889.