Speaker: Martin Charles Golumbic,
University of Haifa, Caesarea Rothschild Institute for Computer Science
and Hebrew University, Visiting Professor (2014-15) 

Date: Monday, 17 November 2014
Time: 12noon
Place: Rothberg A410

=======

"Graph Theoretic Perspectives on Reasoning about Time in AI"

Abstract:

Reasoning and acting within the time constraints of the real world are
among the most fundamental notions of intelligence. Understanding the
nature and structure of such constraints can help to find a satisfying
solution or find a relaxation when no solution can be found. Given
certain explicit temporal relationships between events, we may have
the ability to infer additional relationships which are implicit in
those given. For example, the transitivity of bal methods can be
applied to understand a specific time line of events. We will explore
a variety of these topics with an emphasis on graph theoretic models
and algorithms.

The lecture is suitable for graduate students and faculty in computer
science or mathematics.

=======