Center for Algoritmisk Spilteori (CAGT) arrangerer i samarbejde med DORS (Dansk selskab for Operationsanalyse) og CORAL (Center for Operations Research Appliations in logistics) operationsanalysedag på Handelshøjskolen i Århus, bygning R, store SalDagen fokuserer på industrielle anvendelser af operationsanalyse og diskret og kontinueret…

Title: Orthogonal Range Reporting in Three and Higher DimensionsSpeaker: Kasper Dalgaard Larsen, Aarhus UniversityAbstract: In orthogonal range reporting we are to preprocess N points in d-dimensional space so that the points inside a d-dimensional axis-aligned query box can be reported efficiently. This is a fundamental problem in various fields,…

A Tool for Conformance Checking Architectural Styles.Abstract:A common reason for an IT project to fail is architectural violations. Architecturalviolations is when an architect has developed a software architecturebut the implementation does not follow the architecture designed. In thearea of Software Architecture Conformance Checking we address…

Next generation wireless infrastructureGiven the already existing commercial success of wireless technologies, with a global mobile communication penetration beyond 3.5 billion subscribers, as well as the enormous success of wireless data communication through IEEE 802.11x, Bluetooth etc, people could think the wireless revolution has already…

Title: Virtual Class Support at the Virtual Machine LevelSpeaker: Anders Bach NielsenTime and place: Monday, 9.11.2009, 14:00-15:00, in Turing-014Abstract:This paper describes how virtual classes can be supported in a virtualmachine. Main-stream virtual machines such as the Java VirtualMachine and the .NET platform dominate the world today,and…

Cand. scient. Martin Olsen forsvarer mandag d. 9. november kl. 14.15 sin ph.d.-afhandling med titlen: ”Link Building” ved et offentligt forsvar i Ada-333, Datalogisk Institut, Aarhus Universitet. Martin Olsen har gennemført ph.d.-studiet ved Datalogisk Institut under Det Naturvidenskabelige Fakultet ved Aarhus Universitet. Udgangspunktet for…

Title: Anonymous servers, clients and messages in ErlangSpeaker: Guy Wiener, Department of Computer Science, University Ben-Gurion of NegevTime and place: Tuesday, 10 November 2009, 10:15-11:00 in Ada-018Abstract: Generally speaking, servers and clients in Erlang are implemented as named procedures in named modules. Similarly, processes…

A Boolean function f on n inputs is called a sign-function of an integer polynomial p on n variables if for all n-bit strings x it holds that p(x)>0 if f(x)=1 and p(x)

The design of C++0xAbstract-----------We have a draft for a revised ISO C++ standard, C++0x. I present the background for C++, its aims, a bit about the standards process (with opinions), some of the guiding design principles (with tiny code examples), an overview of extensions compared to C++98, and a case study. The case study support for…

Title: Data Structures for Range Median QueriesSpeaker: Allan Grønlund Jørgensen, Aarhus UniversityAbstract:In this talk we design data structures supporting \\emph{range median} queries, i.e. report the median element in a sub-range of an array. We consider static and dynamic data structures and batched queries. Our data structures support…

Vi vil gerne fejre opstarten af UNITY Katrinebjerg, med at indbyde vores medstuderende, undervisere, andre ansatte ved universitetet samt virksomheder til reception i Incuba Science Park fredag den 13. november.Mere info om UNITY Katrinebjerg og receptionen kan ses på: unity.au.dkDe bedste hilsnerUNITY KatrinebjergTobias Sonne SK: 5211

SPECIALE-INSPIRATION!- Skal du i gang med specialet inden for den nærmeste fremtid og har brug for inspiration i forhold til emnevalg/opbygning?- Er du bare nysgerrig i forhold til, hvordan et speciale kan se ud - både hvad angår form og indhold?- Er du måske allerede gået i gang med specialet, men har brug for lidt inspiration?.. Så kom til…

Title: Applications & Questions in Topological VisualizationSpeaker: Hamish Carr, University College DublinAbstract: Computational topology is attractive for visualization tasks because it provides abstractions of scalar fields that can be exploited either directly or indirectly to extract information and knowledge from underlying data sets. The…

Title: Understanding Gender in Technology Use: An ethnographic study of domestic security practices.Everyday life experiences are increasingly oriented around interactions with technology, and as new ubiquitous computing technologies are developed this becomes even more salient. As a consequence, the relationships between our social lives, our…

Title: Mobile and the Interplanetary Internet (Bundle Protocol on Earth and beyond)Department of Computer Science and Google Aarhus invite you all to a talk with:Vint Cerf - 'the father of the Internet' (seehttp://en.wikipedia.org/wiki/Vint_Cerf)Tracking the Internet into the 21st CenturyWe will look at current statistics of the Internet and then…

Speaker: Joshua Brody, Dartmouth Collegejoint work with Amit Chakrabarti, Ishay Haviv, Oded Regev, ThomasVidick, and Ronald de Wolf.Abstract: The past fifteen years has seen an amazing burst of researchin streaming algorithms, starting with the famous paper by Alon,Matias, and Szegedy. In particular, space-efficient algorithms arepossible for…

Title: The Limits of Buffering: A Lower Bound for Membership Data Structures in the External Memory ModelSpeaker: Elad Verbin, ITCS, Tsinghua University, ChinaAbstract:In this talk I will describe a new technique for proving data structure lower bounds based on statistical reasoning. I will present it in the context of new (as in…

Speaker: Sourav Chakraborty, TechnionTitle: Market Equillibrium with Transaction Costs.Abstract: Identical products being sold at different pricesin different locations is a common phenomenon. Price differences might occur due to different reasons such as shipping costs, trade restrictions and price discrimination. This is modeled in…

Title: Banana Algebra (Syntactic Language Extension via an Algebra of Languages and Transformations)Speaker: Claus Brabrand, ITUTime and place: Monday, 23.11.2009, 14:30-15:30, in Turing-014 Abstract:We propose an algebra of languages and transformations as a means for extending languages syntactically. The algebra provides a layer of high-level…

Ambient Media A general overview of ambient media. Bio:Prof. Dr. Artur Lugmayr describes himself as a creative thinker and his scientific work is situated between art and science. Starting from July 2009 he is full-professor for entertainment and media production management at the Department of Business Information Management and Logistics at the…