MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Pizza Problems (Second round)

Jean-Francois Raskin
MPI AG3 Hybrid Systems
Meeting
AG 1, AG 2, AG 3  
AG Audience
English

Date, Time and Location

Wednesday, 10 March 99
12:30
45 Minutes
46 Max-Planck Institut
007
Saarbrücken

Abstract

Title and abstract are not given intentionally.

This is the second meeting of the now (allegedly)
regular weekly seminar devoted to open problems in
computer science of broad interest.

The last week's open problem raised by Tom Henzinger
"Whether Buchi tree automata nonemptiness is solvable
in deterministic subquadratic (preferably linear) time?"
still remains unsolved.

Contact

Sergei Vorobyov
93-25-205
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

open problems in computer science