Computer Science Faculty Publications
Explore our Open Access Publications to discover research freely available to the public.
You can also view All Research Publications by the department, including both open access and subscription-based work over the past 36 months.
Submissions from 2012
Improving STEM Education in Research: Preliminary Report on the Development of a Computer-Assisted Student-Mentor Research Community, David A. Rios, Artem Chebotko, Christine Reilly, Ralph Carlson, Emmett Tomai, Amy A. Weimer, Nicholas Weimer, Thomas Pearson, Francis Andoh-Baidoo, Robert Winkle, David Ammons, and Joanne Rampersad-Ammons
Submissions from 2011
Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D, Matthew Cook, Yunhui Fu, and Robert Schweller
Separating NE from Some Nonuniform Nondeterministic Complexity Classes, Bin Fu, Ansheng Li, and Liyu Zhang
Proof System Representations of Degrees of Disjoint NP-Pairs, Liyu Zhang
Submissions from 2010
Shape Replication through Self-Assembly and RNase Enzymes, Zachary Abel, Nadia Benbernou, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Flatland, Scott D. Kominers, and Robert Schweller
A quadratic lower bound for Rocchio’s similarity-based relevance feedback algorithm with a fixed query updating factor, Zhixiang Chen, Bin Fu, and John P. Abraham
Submissions from 2009
Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences, Bin Fu, Ming-Yang Kao, and Lusheng Wang
Non-mitotic sets, Christian Glaßer, Alan L. Selman, Stephen Travers, and Liyu Zhang
The Informational Content of Canonical Disjoint NP-Pairs, Christian Glaßer, Alan L. Selman, and Liyu Zhang
Submissions from 2008
Splitting NP-Complete Sets, Christian Glaßer, A. Pavan, Alan L. Selman, and Liyu Zhang
S-means: Similarity Driven Clustering and Its application in Gravitational-Wave Astronomy Data Mining, Hansheng Lei, Lappoon R. Tang, Juan R. Iglesias, Soma Mukherjee, and Soumya Mohanty
Cluster Analysis of Simulated GravitationalWave Triggers Using S-MEANS and Constrained Validation Clustering, Lappoon R. Tang, Hansheng Lei, Soma Mukherjee, and Soumya Mohanty
Submissions from 2007
Autoreducibility, Mitoticity, and Immunity, Christian Glaßer, Mitsunori Ogihara, A. Pavan, Alan L. Selman, and Liyu Zhang
Submissions from 2004
Disjoint NP-Pairs, Christian Glasser, Alan L. Selman, Samik Sengupta, and Liyu Zhang
