| Department of Computer Science - Daimi |
|
| Home | Contact | Research | Courses | Curriculum | Library | Local | Search |
ALCOM seminar, Sariel Har-PeledFriday 08. of September 2006
On low dimensional coresetsSariel Har-Peled University of Illinois, Urbana-Champaign (UIUC). In this talk we will review some low-dimension geometric approximation algorithms that work by extracting a small subset of the input, and performing the computation on this small subset. Such subsets, referred to as coresets, had emerged as a powerful tool, and we will survey some of the resulting... ALCOM Seminar, Daniel AnderssonFriday 15. of September 2006
Title: Improved Algorithms for Discounted Payoff GamesAbstract: This talk is devoted to the design and analysis of combinatorial algorithms for solving one-player versions of several prominent infinite duration games pertinent to automated verification of computerized systems. We present the first two strongly polynomial algorithms for solving one-player discounted payoff games, running in... |
Upcoming eventsno news in this list. |
|
Responsible: Mads Kirkedal Henriksen
Dynamic generated page |