Campus Event Calendar
Event Entry
New for: D3
What and Who
Orientability of random hypergraphs and applications
Nikolaos Fountoulakis
Max-Planck-Institut für Informatik - D1
Talk
AG 1, AG 4, RG1, MMCI, AG 3, AG 5, SWS
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Tuesday, 30 March 2010
13:00
30 Minutes
E1 4
024
Saarbrücken
Abstract
We discuss the problem of orienting the edges of a random hypergraph
to its vertices, so that each vertex is the orientation of at most one
hyperedge. We provide applications of this problem to hashing as
well as to the so-called Achlioptas processes.
This is joint work with Konstantinos Panagiotou
Contact
Nikolaos Fountoulakis
--email hidden
passcode not visible
logged in users only
Nikolaos Fountoulakis, 03/26/2010 11:14 -- Created document.