Retail businesses are increasingly reliant on fine-grained data about customer preferences, demographics, and behavior, as collected by sources that range from loyalty programs and sales records, to physical sensors. Typically such data is leveraged in the context of a report or statistical summary used to advise human decision-makers. In contrast to the retail sector, industrial […]

Language technology-for example, spelling checking-is widely used. A key component of many language technology systems is a computational lexicon-a dictionary-like knowledge source containing a list of words and information associated with each word. Such resources require great human effort to create and are therefore very expensive. However, language is constantly changing (e.g., new words come […]

Business intelligence is the commercial term for using information within organizations to make informed decisions, and to run operations effectively based on known data. The Canadian business intelligence (BI) market is projected to increase from C$185 million in 2006 to over C$290 million by 2011. Ontario is home to Cognos, a world leader in BI, […]

Intensity-modulated radiation therapy (IMRT) is an advanced technique for cancer treatment through high-precision radiation delivery. It generally requires a complex planning procedure, where the crucial step is manual delineation of the organs at risk in three-dimensional (3-D) computed tomography (CT) images, performed using simple drawing tools. It is a labour-intensive and error-prone process which, depending […]

The proposal research concerns the creation of innovative tools to improve the quality and effectiveness of modeling in software development.  Specifically, the research will focus on three areas: how to express the relationships between models to make sure that models are properly synchronized with each other; how to express different variations within the model so […]

In recent years 3D sketching has received considerable attention and a number of powerful tools (such as ILoveSketch) have been developed which can interpret strokes of a design artist as three-dimensional curves. Using these tools, the artist can create, in roughly the same time it takes him/her to draw a single 2D sketch, a loose […]

This proposal describes a research project towards a spoken dialog translation system  that holds a broad range of potential applications. In particular, the proposal describes a system that will be developed and can be integrated in hand-held devices where a user may talk to the system in ones preferred language and the system produces a […]

Word segmentation in handwritten document is a difficult task because inter-word-spacing (i.e. the space between parts of the same word) is sometimes wider than the intra-word-spacing (i.e. the space between two consecutive words). Many different approaches to segmenting words have been proposed so far. However these segmentation approaches usually use some parameters that are manually […]

Geometric Networks typically are a sparse subgraphs of  a complete graph defined over a set of points embedded in the plane (or space). There are several algorithms which take a complete graph and compute a sparse subgraph satisfying various constraints, e.g.  low diameter, constant degree and fault-tolerant. In our recent work, we have designed algorithms […]

The pervasive ubiquity of parallel architectures and memory hierarchy has led to the emergence of a new quest for parallel mathematical algorithms and software capable of exploiting the various levels of parallelism: from hardware acceleration technologies (multi-core and multi-processor system on chip, GPGPU, FPGA) to cluster and global computing platforms. In this project, we propose […]

The goal of this project is to apply constraint programming to planning and scheduling problems that arise in the aerospace industry. Constraint programming is a successful methodology for solving complex combinatorial problems. The aerospace industry offers many opportunities to apply state-of-the-art constraint programming techniques in order to optimize complex scheduling and resource allocation problems, avionics […]

We are conducting an exciting project on building tools for managing personal social networks.  You have a lot of friends, communicating with you in a few online social networks, such as Facebook, LinkedIn, and Twitter, as well as some traditional channels, such as emails, phone calls, and online messages.  How to manage your contacts in […]