Campus Event Calendar: Khaled Elbassioni (10/15/2004 in 46.1

Campus Event Calendar

Campus Event Calendar:
- All Upcoming:
  - only for D1
  - only for D2
  - only for INET
  - only for D4
  - only for D5
  - only for D6
  - only for RG1
  - Mailing Lists
  - by Speaker
  - by Type
  - by Category
  - by Title
  - Calendar
  - RSS Feed
- History of Events:

Event Entry

What and Who

Monotone Generation: Techniques, Applications and Open Problems

Khaled Elbassioni

Max-Planck-Institut für Informatik - AG 1

AG1 Mittagsseminar (own work)

AG 1, AG 2, AG 3, AG 4, AG 5

AG Audience

English

Note: We use this to send email in the morning.

Date, Time and Location

Friday, 15 October 2004

13:30

45 Minutes

46.1 - MPII

024

Saarbrücken

Abstract

Given a finite set V and a monotone property P defined over the subsets of V, one may consider the problem of listing all minimal/maximal subsets of V satsifying/not satisfying P. In this talk, we survey some techniques for solving this problem, give some examples of theretical/practical interest, and state some open problems.

Contact

Khaled Elbassioni

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Tags, Category, Keywords and additional notes

Keywords, Tags:

Enumeration algorithms, monotone systems

Khaled Elbassioni, 10/07/2004 16:48 -- Created document.

Imprint / Impressum | Data Protection / Datenschutzhinweis