Title: Geometric Networks - Construction, Analysis and VisualizationSpeaker: Alexander Wolff, Eindhoven University of TechnologyAbstract: Geometric Networks are graphs whose nodes correspond to points in theplane.Such networks appear in many applications, from trafficnetworks via VLSI chip layout to sensor networks. The construction,analysis and…

OpenEngine, in cooperation with the Alexandra Institute, hosts a workshop on game programming on August 12 - 17. Members of the OpenEngine community and special guests from the Danish game industry will come and tell abouttheir experiences, research and development in the gamingindustry.The event is open to everybody, so please come and join the…

Titel: Blasting Transdichotomous Atomic RamboSpeaker: John Iacono, Polytechnic Institute of New York UniversityAbstract:Suppose you have a fixed set of n numbers and you want to create a datastructure that allows a fast search in this set. How fast can such a search be?Well it depends on what computer you have. But theoreticians don't…

Michal Koucky, Czech Academy of Sciences, Seminar.Title: Amplifying Lower Bounds by Means of Self-ReducibilityAbstract:We observe that many important computational problems in $NC1$ share a simple self-reducibility property. We then show that, for any problem $A$ having this self-reducibility property, $A$ has polynomial size $TC0$ circuits if…