Search

2001

Schaeffer, Jonathan, Charter, K., Lu, Paul, Szafron, Duane, Parsons, I., Driga, A.

Technical report TR01-10. For two DNA or protein sequences of length m and n, dynamic programming alignment algorithms like Needleman-Wunsch and Smith-Waterman take O(m x n) time and use O(m x n) space, so we refer to them as full matrix (FM) algorithms. This space requirement means that large...

2012

Lanctot, Marc, Gibson, Richard, Burch, Neil, Szafron, Duane

In large extensive form games with imperfect information, Counterfactual Regret Minimization (CFR) is a popular, iterative algorithm for computing approximate Nash equilibria. While the base algorithm performs a full tree traversal on each iteration, Monte Carlo CFR (MCCFR) reduces the per...

2006

Onuczko, Curtis, Schaeffer, Jonathan, Cutumisu, Maria, Roy, Thomas, Carbonaro, Mike, McNaughton, Matthew, Szafron, Duane

To compete in today's market, companies that develop computer role-playing games (CRPGs) must quickly and reliably create realistic, engaging game stories. Indeed, intricate storylines and realism that goes beyond graphics have become major product differentiators. To establish both, it's...

2006

Cutumisu, Maria, Szafron, Duane, Roy, Thomas, Carbonaro, Mike, McNaughton, Matthew, Schaeffer, Jonathan, Onuczko, Curtis

Many computer games use custom scripts to control the ambient behaviors of non-player characters (NPCs). Therefore, a story writer must write fragments of computer code for the hundreds or thousands of NPCs in the game world. The challenge is to create entertaining and non-repetitive behaviors...

2008

Schaeffer, Jonathan, Cutumisu, Maria, Waugh, Kevin, Siegel, Jeff, Szafron, Duane, Schumacher, Allan, Duff, Harvey, Gillis, Stephanie, Carbonaro, Mike, Onuczko, Curtis

The unprecedented growth in numbers of children playing computer games has stimulated discussion and research regarding what, if any, educational value these games have for teaching and learning. The research on this topic has primarily focused on children as players of computer games rather than...

1996

Li, John, Ozsu, M. Tamer, Szafron, Duane

Technical report TR96-12. Modeling moving objects has become a topic of increasing interest in the area of video databases. Two key aspects of such modeling are object spatial and temporal relationships. In this paper we introduce an innovative way to represent the trajectory of a single...

1996

Goralwalla, Iqbal, Ozsu, M. Tamer, Leontiev, Yuri, Szafron, Duane

Technical report TR96-03. Most of the work in modeling time in information systems has concentrated on issues such as support for historical information and providing query facilities to manipulate such information. In doing so, some simplistic view of the underling nature of time has been...

1996

Ozsu, M. Tamer, Li, John, Szafron, Duane

Technical report TR96-06. Video modeling has become a topic of increasing interest in the area of multimedia research. One of the key aspects in the video medium is spatial relationships. In this paper we propose a spatial representation, based on the temporal interval algebra, for specifying...

1998

Pang, Candy, Leontiev, Yuri, Holst, Wade, Szafron, Duane

Technical report TR98-12. Multiple Row Displacement (MRD) is a new dispatch technique for multi-method languages. It is based on compressing an n-dimensional table using an extension of the single-receiver row displacement mechanism. This paper presents the new algorithm and provides...

1997

Ozsu, M. Tamer, Li, John, Szafron, Duane

Technical report TR97-01. Declarative query languages are an important feature of database management systems and have played an important role in their success. As database management technology enters the multimedia information system domain, the availability of query languages for multimedia...