Search
Skip to Search Results- 8Object-oriented
- 6Databases
- 5Multimedia
- 4Distributed computing
- 4Programming environments
- 3Bioinformatics
- 29Computing Science, Department of
- 29Computing Science, Department of/Technical Reports (Computing Science)
- 5Educational Psychology, Department of
- 5Educational Psychology, Department of/Journal Articles (Educational Psychology)
- 1Agricultural, Food and Nutritional Science, Department of
- 1Agricultural, Food and Nutritional Science, Department of/Journal Articles (Agricultural, Food and Nutritional Science)
-
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...
-
Modeling and Querying Multimedia Data
1998
Technical report TR98-05. Amidst the dramatic developments of computer technology in the last decades, we have seen a growing interest in supporting multimedia data. Compared with traditional data, the most noticeable features of multimedia data are their spatiality (the spatial layout of...
-
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...