Research in Computer Science Seminar (RICSS) for Summer 2007
Gregory M. Kapfhammer
You are cordially invited to attend the upcoming summer sessions
of the Research in Computer Science Seminar (RICSS). The summer
presentations are an informal and fun way to learn more about
computer science and other related disciplines. Please pass this
invitation on to other students, faculty members, and staff that
would be interested in attending the upcoming talk.
More details about RICSS are available at:
http://cs.allegheny.edu/~gkapfham/research/RICSS/
1. July 20, 2007, Campus Center Room 318 (12:15 - 1:15)
William Jones
Finding Your Data: Comparing Imperative and
Declarative Programming Techniques in Java
The process of writing code to retrieve specific data elements
from a collection can be at times overly complicated. That is
when imperative approaches to data retrieval become useful and
two Java based tools, namely JQL and JoSQL, serve exactly that
purpose. This talk will discuss the performance trade-offs and
functionality of these two tools as compared to hand-coded
efforts.
2. August 3, 2007, McKinley's Private Dining (12:15 - 1:15)
Joshua Geiger and Adam Smith
Our Backs to the Wall: A Survival Guide for Facing
NP-Complete Problems
This talk will explore heuristics for two commonly encountered
NP-complete problems in the field of regression testing: the
minimal feedback vertex set problem and the set cover
problem. The task of reducing and prioritizing independent test
cases directly reduces to the set cover problem; part of the
task of minimizing database restores during regression testing
of database-centric applications requires approximating the
minimal feedback vertex set problem. We will conclude with a
discussion of the relationship between theory and practice in
the field of computer science.
All are welcome to attend!