Graduate Research Conference 2003

Department of Computer Science
Stony Brook University
Stony Brook, NY 11794-4400
10:30am - 5:00pm, Friday, May 2, 2003


10:30 am - 11:30 am     Room 2311

Keynote Address

Software Copyrights and Patents
Robert Dewar, New York University

Abstract: This talk will discuss the historical, economic, and legal background of what are now known as "intellectual property rights" as they apply to computer software. We will also examine how Free Software and Open Source Software work in this arena.

Bio: Robert Dewar is a Professor of Computer Science at New York University. He has been qualified as an expert witness in several federal trials relating to copyright and patent issues, and is also President and CEO of Ada Core Technologies, a company whose products are all licensed as Free Software.



11:40 am - 1:30 pm

SYSTEM TRACK
Room 2311

Network
(11:40am-1:30pm)
Judges: Alexander Mohr and Samir Das
Session Chair: Srikant Sharma

(11:40am-12:40pm)
A Cache-Based Resource Location Approach for Unstructured P2P Network Architectures (Best Paper Award)
Nitesh Ambastha, Inho Baek, Salil Gokhale, and Alexander

Primary and Backup Route Selection with QoS Constraints
Kartik Gopalan and Tzi-cker Chiueh

Hybrid-mode 802.11 Wireless LANs (Best Paper Award)
Ashish Raniwala

Break

(12:50pm-1:30pm)
A Transparent Framework for Enabling Incoming TCP Connections to Hosts Behind a NAT Gateway

Vinay Pai and Pratik Rana

Dynamic Proxy Placement for Multicast Tree Construction
Mohan-Krishna Channa-Reddy, Kiran-Kumar Muniswamy-Reddy, and Shruthi Murthy

THEORY/GRAPHICS TRACK
Room 2129

Algorithms
(11:40am-1:30pm)
Judges: Joseph S. B. Mitchell, Steve Skiena and Michael Bender
Session Chair: Zhenkai Liang

(11:40am-12:40pm)
Improved Approximation Algorithms for the Freeze-Tag Problem
Esther M. Arkin, Michael A. Bender, Dongdong Ge, Simai He, and Joseph S. B. Mitchell

A Lower Bound on Sorting With Length-Weighted Reversals
Esther M. Arkin, Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Joseph S. B. Mitchell, and Steven Skiena

Parsing Unknown File Formats for Formatting Information (Best Paper Award)
Levon Lloyd and Steven Skiena

Break

(12:50pm-1:30pm)
Online Dispersion Algorithms of Robot Swarms
Esther M. Arkin, Michael A. Bender, Sandor P. Fekete, Tien-Ruey Hsiang, Nenad Jovanovic, Joseph S. B. Mitchell, and Marcelo Sztainberg

Croatian Speech Recognition
Anthony J. Weaver Jr.



1:30 pm - 1:40 pm      Break



1:40 pm - 5:00 pm

SYSTEM TRACK
Room 2311

File Systems
(1:40pm-3:00pm)
Judges: R. Sekar
Session Chair: Wei Xu

Versionfs: A Transparent and Portable Versioning File System (Best Paper Award)
Andrew Himmer and Erez Zadok

Elastic Quotas: Stretch Your Disk Space
Erez Zadok, Jeffrey Osborn, Ariye Shater, Charles Wright, Kiran-Kumar Muniswamy-Reddy, and Jason Nieh

NCryptfs: A Secure and Convenient Cryptographic File System
Charles P. Wright, Michael C. Martino, and Erez Zadok

Cosy: Develop in User-Land, Run in Kernel-Mode
Amit Purohit, Charles P. Wright, Joseph Spadavecchia, and Erez Zadok

Break

Security
(3:10pm-4:30pm)
Judges: Erez Zadok
Session Chair: Ajay Gupta

Address Obfuscation: an Efficient Approach to Combat a Broad Range of Memory Error Exploits
Sandeep Bhatkar and Daniel C. DuVarney

System Call Filtering: A Versatile Approach for Implementing Transparent System Extensions
Wei Xu, Prem Uppuluri, Sandeep Bhatkar and Weiqing Sun

An Effective and User-friendly Approach for Mobile Code Security based on Isolated Program Execution
Zhenkai Liang and VN Venkatakrishnan

Securing Software Installations (Best Paper Award)
Tapan Kamat

THEORY/GRAPHICS TRACK
Room 2129

Verification
(1:40pm-2:20pm)
Judges: Scott Stoller
Session Chair: Rahul Agarwal

Parametric Regular Path Queries for Program Analysis
Fuxiang Yu, Yanhong A. Liu, and Scott D. Stoller

Evidence Exploration for Model Checking
Yifei Dong

Architectural Interaction Diagrams: AIDs for System Modeling (Best Paper Award)
Arnab Ray and Rance Cleaveland
(9:40am-10:00am)

Break

Graphics I
(2:30pm-3:50pm)
Judges: Hong Qin and Michael Ashikhmin
Session Chair: Yang Wang

Preserving Visibility in 2D Terrain Simplification
Yoav Amit, Matthew J. Katz, Joseph S. B. Mitchell, and Marcelo O. Sztainberg

Hand Recognition Using Geometric Classifiers (Best Paper Award)
Yaroslav Bulatov, Sachin Jambawalikar, Piyush Kumar, and Saurabh Sethia

Supervised Coloring of Volumes
Vivek Srivastava, Sarang Lakare, and Arie Kaufman

Interactive Flowing of Highly Viscous Volumes in Virtual Environments
Xiaoming Wei, Wei Li, and Arie Kaufman

Break

Graphics II
(4:00pm-5:00pm)
Judges: Klaus Mueller and Dimitris Samaras
Session Chair: Abhijeet Ghosh

OpenVL: A Library for Handling and Processing Volumetric Data
Sarang Lakare and Arie Kaufman

Space-time Points: 4D Splatting on Efficient Grids
Neophytos Neophytou and Klaus Mueller

Intelligent Balloon: A Subdivision-Based Deformable Model For Surface Reconstruction Of Arbitrary Topology (Best Paper Award)
Ye Duan and Hong Qin