EVENTS 2014
March
Wednesday 5 at 14:15: MADALGO seminar, Tsvi Kopelowitz, Michigan University
Title: The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets
Location: Nygaard 298
February
Wednesday 19 at 14:15: MADALGO seminar, Edvin Berglin, Lund University
Title: On the performance of edge coloring algorithms for cubic graphs
Location: Nygaard 295
Wednesday 3 at 14:15: MADALGO seminar, Allan Grønlund, Aarhus University
Title: On min,+matrix multiplication
Location: Nygaard 395
January
Wednesday 14 at 14:15: MADALGO Seminar, Jérémy Barbay, University of Chile
Title: From Time To Space: adaptive algorithms that yield fast compressed data structures
Location: Nygaard 395
EVENTS 2013
December
Tuesday 10 at 13:15: Vaida Cekuité defends her PhD dissertation.
Title: New applications for GPS trajectories in advanced location-based services.
Location: Ada 333
Wednesday 4 at 14:15: MADALGO Seminar, Peyman Afshani, Aarhus University
Title:
Fast Computation of Output-Sensitive Maxima in a Word RAM
Location: Nygaard 395
November
Wednesday 29 at 14:15: MADALGO Seminar, Darius Sidlauskas, Aarhus University
Title:
Scalable Top-k Spatio-Temporal Term Querying
Location: Nygaard 395
Monday 18 at 14:15: Casper Kejlberg-Rasmussen defends his PhD dissertation.
Title: Dynamic Data Structures: The interplay of Invariants and Algorithm Design
Location: Ada 333
Wednesday 11 at 14:15: MADALGO Seminar, Hsin-Hao Su, Aarhus University
Title: Distributed Algorithms for the Lovasz Local Lemma and Graph Coloring
Location: Nygaard 395
October
Tuesday 29 to Wednesday 30: MADALGO Retreat.
Location:
Sandbjerg Estate, Aarhus University
Wednesday 2 at 14:15: MADALGO Seminar, Gerth Stølting Brodal, Aarhus University
Title: The Encoding Complexity of Two Dimensional Range Minimum Data Structures
Location: Nygaard 395
September
Wednesday 25 at 14:15: MADALGO Seminar, Michael Elkin, Ben-Gurion University
Title: Distributed Algorithms for Graph Coloring
Location: Nygaard 395
Wednesday 18 at 14:15: MADALGO Seminar, Seth Pettie, Aarhus University
Title: Sharp Bounds on Davenport-Schinzel Sequences of Every Order
Location: Nygaard 395
Thursday 12 at 14:15: MADALGO Survey lecture by Pankaj K. Agarwal, Duke University
Title: Range Searching and its Relatives: Theory & Practice
Location: "Lille Auditorium", Incuba Science Park, Katrinebjerg (Åbogade 15, Building 5510).
Thursday 5: Fifth Workshop on Massive Data Algorithmics (MASSIVE 2013)
Location: Sophia Antipolis, France.
August
Monday 19 to Thursday 22: MADALGO Summer School 2013 on
DATA STRUCTURES
Location: "Store Auditorium", Incuba Science Park, Katrinebjerg (Åbogade 15, Building 5511).
June
Wednesday 19 at 14:15: MADALGO Seminar, Casper Kejlberg-Rasmussen, Aarhus University
Title: I/O-Efficient Planar Range Skyline and Attrition Priority Queues
Location: Nygaard 395
May
Wednesday 29 at 14:15: MADALGO Seminar, Jesper Asbjørn Sindahl Nielsen, Aarhus University
Title: Expected Linear Time Sorting for Word Size Ω(log2 n log log n)
Location: Nygaard 395
Wednesday 22 at 14:15: MADALGO Seminar, Zhewei Wei, Aarhus University
Title: Range Summary Queries
Location: Nygaard 395
Friday 17 at 14:15: Kasper Green Larsen defends his PhD dissertation
Title: Models and Techniques for Proving Data Structure Lower Bounds
Location: "Store Auditorium", Incuba Science Park, Katrinebjerg (Åbogade 15, Building 5511).
Thursday 16 at 15:15: MADALGO Seminar, Mikkel Thorup, University of Copenhagen
Title: The Power of Tabulation Hashing
Location: Nygaard 395
Wednesday 8 at 14:15: MADALGO Seminar, Bryan Wilkinson, Aarhus University
Title: Range Searching in Query-Dependent Categories
Location: Nygaard 395
April
Wednesday 24 at 14:15: MADALGO Seminar, Sarfraz Raza, Aarhus University
Title: Centerpoints and Tverberg’s Technique
Location: Ada-333
Marts
Wednesday 6 at 14:15: MADALGO Seminar, Ludwig Schmidt, Massachusetts Institute of Technology (MIT).
Title: The Constrained Earth Mover Distance Model with Applications to Compressive Sensing
Location:
Nygaard-395
Tuesday 5 at 9:00 - 11:45 Annual Reveiw Meeting with the Danish National Research Foundation.
Location Nygaard-395.
January
Wednesday 23 at 14:15: MADALGO Seminar, Stijn Koopal,
Technische Universiteit Eindhoven
Title: An Experimental Evaluation of Various Approximate Watershed Algorithms
Location: Nygaard-395
_______________________________________________________________
EVENTS 2012
December
Wednesday 12 at 14:15: MADALGO Seminar, Jesper Asbjørn Sindahl Nielsen,
Aarhus University
Title: Finger search in the implicit model
Location: Nygaard-395
Wednesday 5 at 14:15: MADALGO Seminar, Casper Kejlberg-Rasmussen, Aarhus University
Title: I/O-Efficient Planar Range Skyline and Attrition Priority Queues
Location: Nygaard-395
November
Wednesday 28 at 14:15: MADALGO Seminar, Mark de Berg, Technische Universiteit Eindhoven
Title: Kinetic Data Structures in the Black-Box Model
Location:
Nygaard-395
Wednesday 21 at 14:15: MADALGO Seminar, Constantinos Tsirogiannis, Aarhus University
Title: Fast Generation of Multiple Resolution Raster Data Sets
Location:
Nygaard-395
Wednesday 14 at 14:15: MADALGO Seminar, Zhewei Wei, Aarhus University
Title: Space Complexity of 2-Dimensional Approximate Range Counting.
Location:
Nygaard-395
Mondayday 12 at 14:15: MADALGO Seminar, Andy Twigg, University of Oxford
Title: Persistent Streaming Indexes
Location:
Teaching room 112 Building 5520 (INCUBA Science Park),
Wednesday 7 at 14:15: MADALGO Seminar, Kasper Larsen, Aarhus University
Title: Lower Bounds for Data Structures
Location:
Nygaard-395
October
Tuesday 23 to Wednesday 24: MADALGO retreat. Location: The Sandbjerg Estate - Aarhus University Conference Center.
Tuesday 30 at 13:00: Freek van Walderveen defends his PhD dissertation.
Title: External Memory Graph Algorithms and Range Searching Data Structures
Location: "Store Auditorium", Incuba Science Park, Katrinebjerg (Åbogade 15, Building 5511).
Wednesday 10 at 14:15: MADALGO Seminar, Wei Yu, Aarhus University
Title: Budget Error-Correcting under Earth-Mover Distance
Location:
Nygaard-395
Wednesday 3 at 14:15: MADALGO Seminar, Bryan Wilkinson, Aarhus University
Title: Adaptive and Approximate Orthogonal Range Counting
Location:
Nygaard-295
September
Wednesday 26 at 14:15: MADALGO Seminar, Hossein Jowhari, Aarhus University
Title: Fast Protocols for Edit Distance through Locally Consistent Parsing
Location:
Nygaard-395
Wednesday 19 at 14:15: MADALGO Seminar, Darius Sidlauskas, Aarhus University
Title: Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads
Location:
Nygaard-395
Thursday 6 at 14:15: MADALGO Seminar, Jakob Truelsen, Aarhus University
Title: Simplifying Massive Contour Maps
Location:
Nygaard-184
Monday 17 at 13:00: Lasse Kosetski Deleuran defends his PhD dissertation.
Title: Homotopic Polygonal Line Simplification.
Location: Nygaard-395
Thursday 13: Fourth Workshop on Massive Data Algorithmics (MASSIVE 2012)
Location: Ljubljana
, Slovenia.
August
Monday 20 to Thursday 23: MADALGO Summer School on Algorithms for Modern parallel and Distributed Models.
Location: "Store Auditorium", Incuba Science Park, Katrinebjerg (Åbogade 15, Building 5511).
Wednesday 1 at 14:15: MADALGO Seminar, Jeff Phillips, University of Utah
Title: Discrepancy for Kernel Range Spaces
Location:
Nygaard-395
June
Wednesday 13 at 14:15: MADALGO Seminar, Srinivasa Rao, Seoul National University College
Title: B-tree indexes for flash memory
Location:
Nygaard-395
Thursday 14 at 14:15: MADALGO Seminar, Irit Katriel
Title: Streamulus - A language for real-time event stream processing
Location:
Nygaard-395
Wednesday 6 at 14:15: MADALGO Seminar, Freek van Walderveen, Aarhus University
Title: Computing betweenness centrality in external memory
Location:
Nygaard-395
May
Wednesday 30 at 14:15: MADALGO Seminar, Qin Zhang, Aarhus University
Title: Tight Bounds for Distributed Streaming
Location:
Nygaard-395
Wednesday 16 at 14:15: MADALGO Seminar, Kasper Green Larsen, Aarhus University
Title: The Cell Probe Complexity of Dynamic Range Counting
Location:
Nygaard-395
Wednesday 9 at 14:15: MADALGO Seminar, Ulrich Meyer, Goethe University Frankfurt am Main
Title: I/O-efficient hierarchical diameter approximation
Location:
Nygaard-395
Wednesday 2 at 14:15: MADALGO Seminar, Hossein Jowhari, Aarhus University
Title: Near-optimal space bounds for L_p samplers
Location:
Nygaard-395
April
April 24 at 14:15: MADALGO Seminar, Nodari Sitchinava, Karlsruhe Institute of Technology
Title: A Parallel Buffer Tree
Location:
Nygaard-395
Friday 20 at 11:15 to 12:00: MADALGO Seminar, Kurt Mehlhorn, Max-Planck-Institut für Informatik
Title: Physarum Computations
Location: "Store Auditorium", Incuba Science Park, Katrinebjerg (Åbogade 15, Building 5511).
Friday 20 at 13:00 to 18:00: MADALGO exhibits at the Danish Festival of Research at Aarhus University.
Title of exhibition: Enorme datamængder og miljøkatastrofer (MASSIVE data and environmental disasters)
Location:
Building 1530 (Vandrehallen in the Department of Mathematics)
Wednesday 11 at 14:15 to 15:00: MADALGO Seminar, Peyman Afshani, Aarhus University
Title: Improved Pointer Machine and I/O Lower Bounds for Simplex Range Reporting and Related Problems
Location: Nygaard-395
February
Tuesday 28 at 12:45 - 15:30 Annual Reveiw Meeting with the Danish National Research Foundation.
Location Ada-333.
Wednesday 8 at 14:15 to 15:00: MADALGO Seminar, Constantinos Tsirogiannis, Aarhus University
Title: Flow Modelling on Triangulated Terrains: Computational Problems in Theory and Practice
Location: Nygaard 327
_______________________________________________________________
EVENTS 2011
December
Wednesday 14 at 14:15 to 15:00: MADALGO Seminar, Kasper Green Larsen, Aarhus University
Title: On Range Searching in the Group Model and Combinatorial Discrepancy
Location: Nygaard 327
Wednesday 7 at 14:15 to 15:00: MADALGO Seminar, Lap-Kei Lee, Aarhus University
Title: Edit Distance to Monotonicity in Sliding Windows
Location: Nygaard 327
November
Monday 28 at 10:15 to 11:15: MADALGO Seminar, Raphaël Clifford, University of Bristol
Title: Lower bounds for online integer multiplication and convolution in the cell-probe model
Location: Nygaard 395
Wednesday 16 at 14:15 - 15:00: MADALGO Seminar, Wei Yu, Aarhus University
Title:Data Structure Lower Bounds from Predecessor
Location: Nygaard 327
Wednesday 9 at 14:15 - 15:00: MADALGO Seminar, Asano Tetsuo,
Japan Advanced Institute of Science and Technology
Title: Designing Algorithms with Limited Work Space
Location: Nygaard 327
October
Monday 24 to Tuesday 25: MADALGO retreat. Location: The Sandbjerg Estate - Aarhus University Conference Center.
September
Wednesday 28 at 14:15 - 15:00: MADALGO Seminar, Djamal Belazzougui, Université Paris Diderot
Title: Applications of Minimal Perfect Hashing in Compressed Full-Text Indexing
Location: Turing 014.
Friday 23 at 14:15: Konstantinos Tsakalidis defends his PhD dissertation.
Title: Design and Analysis of Dynamic Data Structures
Location: Ada 333
Wednesday 21 at 14:15 - 15:00: MADALGO Seminar, Jeff Erickson, University of Illinois
Title: Tracing Curves on Triangulated Surfaces.
Location: Nygaard 327.
Wednesday 14 at 13:00: Casper Kejlberg-Rasmussen has PhD qualifying exam.
Title: Implicit Dictionaries with the Working-Set Property and Catenable Priority Queues with Attrition.
Location: Nygaard 327.
Monday 12 at 14:15 - 15:00: MADALGO Seminar, Moshe Lewenstein, Bar-Ilan University.
Location: Nygaard 395. Title: Fast, precise and dynamic distance queries.
August
Monday 29 at 14:15 - 15:00: MADALGO Seminar, Francesco Silvestri, University of Padova.
Location: Turing 014. Title: Resilient Dynamic Programming.
Monday 8 to Thursday 11: MADALGO & CTIC Summer School
Title:
Summer School on HIGH-DIMENSIONAL GEOMETRIC COMPUTING.
Location: "Store Auditorium", Incuba Science Park, Katrinebjerg (Åbogade 15, Building 5511).
July
Monday 4 at 14:00: Pooya Davoodi defends his PhD dissertation.
Title: Data Structures: Range Queries and Space Efficiency
Location: Ada 333
June
Tuesday 28 to Friday July 1: Workshop: "Synergies in Lower Bounds"
Location: "Lille Auditorium", INCUBA Science Park in the IT City, building 5511.
Co-arrangement between MADALGO & CTIC.
Wednesday 29 at 14:15 - 15:00: MADALGO Seminar, Alejandro (Alex) López-Ortiz, University of Waterloo.
Location: Turing 014. Title: Efficient scheduling of equal size tasks in multiple machines.
Monday 27 at 14:15 - 15:00: MADALGO Seminar, Konstantinos Tsakalidis, Aarhus University.
Location: Turing 014. Title: Dynamic Planar Range Maxima Queries.
Wednesday 23 at 14:15 - 15:00: MADALGO Seminar, Andrej Brodnik, University of Primorska.
Location: Ada 333. Title: Vehicle and Crew Scheduling in public transport.
Wednesday 22 at 14:15 - 15:00: MADALGO Seminar, Qin Zhang, Aarhus University.
Location: Turing 014. Title: An Efficient Sketch for Earth-Mover Distance.
Monday 20 at 14:00 - 16:00: Kasper Green Larsen has PhD qualifying exam.
Location: Turing 014. Title:
Optimal Orthogonal Range Reporting in 3-d.
Thursday 16: Third Workshop on Massive Data Algorithmics (MASSIVE 2011)
Location: Paris, Europe.
Wednesday 8 at 14:15 - 15:00: MADALGO Seminar, Nodari Sitchinava, Aarhus University.
Location: Turing 014. Title: I/O-optimal parallel distribution sweeping for private-cache chip multiprocessors.
Wednesday 1 at 14:15 - 15:00: MADALGO Seminar, Gerth Stølting Brodal, Aarhus Universty.
Location: Ada 333. Title: Integer Representations towards Efficient Counting in the Bit Probe Model.
May
Wednesday 25 at 14:15 - 15:00: MADALGO Seminar, Peyman Afshani, Dalhousie University.
Location: Turing 014. Title: External Memory Lower Bounds for Angular Sorting and Sorted
Nearest Neighbor Queries.
Wednesday 18 at 14:15 - 15:00: MADALGO Seminar, Pooya Davoodi, Aarhus University.
Location: Turing 014. Title: Succinct Dynamic Cardinal Trees with Constant Time Operations for Small Alphabet.
Tuesday 17 to Wednesday 18: Symposium: “Biodiversity in the Silicon Age”
Location: The Royal Danish Academy of Sciences and Letters, Copenhagen.
Co-arrangement between MADALGO & Ecoinformatics & Biodiversity Research Group, Aarhus University and sponsored by The Royal Danish Academy of Sciences and Letters.
Monday 16 at 9:45 - 12:30 Annual Reveiw Meeting with the Danish National Research Foundation.
Location Ada-333.
Thursday 12 at 11:15 - 12:00: MADALGO Seminar, Aaron Archer, AT&T Shannon Research Laboratory.
Location: Ada 018.
Title: Improved Approximation Algorithms for the Prize-Collecting Steiner Tree Problem.
Wednesday 4 at 14:15 - 15:00: MADALGO Seminar, Kostas Tsichlas, Aristotle University of Thessaloniki.
Location: Turing 014. Title: Some Complex Problems without Complexities.
April
Wednesday 13 at 14:15 - 15:00:
MADALGO Seminar, Thomas Mølhave, Duke University.
Location: DI- 5520.112 (In INCUBA Science Park in the IT City Building 5520
Title: From Point Clouds to 2D and 3D Grids: A Natural Neighbor Interpolation Algorithm using the GPU
Marts
Monday 28 at 14:15 - 15:00: MADALGO Seminar, Gero Greiner, Technische Universität München.
Location: In INCUBA Science Park in the IT City (Building 5523, room 121).
Title: Sparse Matrix Multiplications in the I/O-Model.
Monday 28 at 11:15 - 12:00: MADALGO Seminar, Philipp Hupp, Technische Universität München.
Location: Turing 014. Title: Memory Efficient Algorithms for Sparse Grids.
Monday 21 at 14:15 - 15:00 MADALGO Seminars, Kasper Green Larsen, Aarhus University.
Location: Turing 014. Two talks with the titles:
January
Wednesday 19 at 9:00 - 17:00 Midtway Evaluation Meeting with the Danish National Research Foundation.
Location Ada-333 and Turing 014.
Wednesday 12 at 14:15 - 15:00:
MADALGO Seminar, Andrew McGregor, University of Massachusetts, Amherst.
Location: DI- 5520.112 (In INCUBA Science Park in the IT City Building 5520
Title: Data Streams, Dyck Languages, and Detecting Dubious Data Structures.
_______________________________________________________________
EVENTS 2010
December
Friday 10 at 14:15 - 17:00: MADALGO open problem session.
Location: Turing
014
Wednesday 8 at 14:15 - 15:00: MADALGO Seminar, Jakob Truelsen, Aarhus University
Location: Turing 014. Title: A Cache-Oblivious Implicit Dictionary with the Working Set Property
Friday 3 at 14:15 - 15:00: MADALGO Seminar, Lasse Kosetski Deleuran, Aarhus University
Location: Turing 014. Title: Computing Homotopic Simplification in a Plane.
November
Thursday 25 to Friday 26: MADALGO retreat. Location: The Sandbjerg Estate - Aarhus University Conference Center.
Wednesday 17 at 14:15 - 15:00: MADALGO Seminar, Pooya Davoodi, Aarhus University.
Location: Ada 333. Title: Path Minima on Dynamic Weighted Trees.
Wednesday 10 at 14:15 - 15:00: Coma & MADALGO Seminar, Elad Verbin, Aarhus University.
Location: Ada 333. Title: An exposition of Barak et al's direct sum theorem.
October
Wednesday 6 at 14:15 - 15:00: MADALGO Seminar, Qin Zhang, Aarhus University.
Location: Turing 014. Title: Optimal Sampling from Distributed Streams
September
Wednesday 29 at 14:15 - 15:00: Coma & MADALGO Seminar, Elad Verbin, Aarhus University.
Location: Turing 014. Title: The Coin Problem, and Pseudorandomness for Branching Programs.
Wednesday 23 at 11:15 - 12:00: MADALGO Seminar, Philip Bille, Technical University of Denmark.
Location: Ada 018. Title: Random Access to Grammar Compressed Strings.
Wednesday 22 at 14:15 - 15:00: MADALGO Seminar, Yakov Nekrich, University of Bonn.
Location: Ada 018. Title: Dynamic External Memory Range Reporting in 3-D.
Friday 10 at 11:15 - 12:00: MADALGO Seminar, Jeff M. Phillips, University of Utah.
Location Turing-014. Title: Comparing Distributions and Shapes with the Kernel Distance.
Wednesday 1 at 14:15 - 15:00: MADALGO Seminar, Pooya Davoodi, Aarhus University.
Location: Ada-018. Title: On Space Efficient Two Dimensional Range Minimum Data Structures.
August
Monday 16 to Thursday 19: MADALGO Summer School on Geometric Data Structures.
Location: "Store Auditorium", Incuba Science Park, Katrinebjerg (Åbogade 15, Building 5511).
July
Friday 30 at 13:00: Jakob Truelsen has PhD qualifying exam.
Location: Turing-014.
June
Wednesday 23 at 14:15 - 15:00: MADALGO Seminar, Freek van Walderveen, Aarhus University.
Location Turing-014. Title: Cleaning massive sonar point clouds.
Thursday 17: Second Workshop on Massive Data Algorithmics (MASSIVE 2010)
Location: Snowbird, Utah.
Sign up.
Wednesday 9 at 14:15 - 15:00: MADALGO Seminar, Morten Revsbæk, Aarhus University.
Location Turing-014. Title: I/O-Efficient Computation of Water Flow Across a Terrain.
May
Wednesday 19 at 14:15 - 15:00: MADALGO Seminar, Deepak Ajwani, Aarhus University.
Location Turing-014. Title: I/O-efficient Topological Ordering of DAGs with Small Path Cover.
Wednesday 12 at 14:15 - 15:00: MADALGO Seminar, Casper Kejlberg-Rasmussen, Aarhus University.
Location Turing-014. Title: K-order Voronoi Diagrams in External Memory.
Wednesday 5 at 14:15 - 15:00: MADALGO Seminar, John Iacono,
Polytechnic Institute
of New York
University.
Location Turing-014. Title: Mergeable Dictionaries.
April
Thursday 29 at 14:15 - 16:00: Allan Grøndlund Jørgensen defends his PhD dissertation.
Title: To be announced.
The defense will take place in Building 5342 (Ada-333) IT City Katrinebjerg.
Wednesday 28 at 14:15 - 15:00: MADALGO Seminar, Ian Munro, University of Waterloo.
Location Turing-014. Title: To be announced.
Tuesday 27 at 14:15 - 15:00: MADALGO Seminar, Mihai Pătraşcu, AT&T Labs—Research.
Location Ada-333. Title: Dynamic Lower Bounds.
Wednesday 21 at 14:15 - 15:00: MADALGO Seminar, Jens-Christian Svenning, Aarhus University.
Location: "Lille Auditorium", INCUBA Science Park in the IT City, building 5511.
Title: Ecoinformatics – the computing approach to ecology.
Wednesday 14 at 14:15 - 15:00: Cryptography, Security, & MADALGO seminar, Ivan Damgård and Jonas Kölker, Aarhus University.
Location Ada-333.
Title: Multiparty Computation with Storage Servers, or: Combining Secure Computation and IO-Efficient Algorithms.
March
Thursday 18 at 9:45 - 12:30 Annual Reveiw Meeting with the Danish National Research Foundation.
Location Ada-333.
Wednesday 10 at 14:15 - 15:00: MADALGO Seminar, Peyman Afshani, Aarhus University.
Location Turing-014.
Title: Orthogonal Range Reporting: Query lower bounds, optimal structures in 3-d, and
higher-dimensional improvements.
February
Wednesday 24 at 14:15 - 15:00: MADALGO Seminar, Shervin Daneshpajouh,
Sharif University of Technology.
Location Turing-014. Title: Computing minimum-link homotopic simplification.
Friday 5 at 14:15 - 15:00: CS Friday Lecture talk by MADALGO visitor Norbert Zeh.
Title: Dealing with Massive Graphs: Algorithms, Techniques, and Challenges.
Location: "Store Auditorium", INCUBA Science Park in the IT City, building 5511.
Wednesday 3 at 14:15 - 15:00: MADALGO Seminar, Nodari Sitchinava, Aarhus University.
Location Turing-014. Title: Computational Geometry in the PEM model.
January
Friday 22 at 13:15: Jesper Erenskjold Moeslund has PhD qualifying exam.
Location: Building 1540, Meeting room: 324.
Thursday 21 at 13:00: Mark Greve has PhD qualifying exam.
Location: DI- 5523.121 (In INCUBA Science Park in the IT City Building 5523 (new wing)).
_______________________________________________________________
EVENTS 2009
December
Thursday 10 at 14:15: MADALGO Seminar, Konstantinos Tsakalidis, Aarhus University.
Location Turing-014. Title: Dynamic 3-sided Planar Range Queries with Expected Doubly Logarithmic Time.
Wednesday 9 at 14:15: MADALGO Seminar, Morteza Monemizadeh, University of Dortmund.
Location Turing-014. Title: Coresets and Sketches for High Dimensional Subspace Approximation Problems.
Wednesday 2 at 14:15: MADALGO Seminar, Jakob Truelsen, Aarhus University.
Location Turing-014. Title: Approximating the Mode and Determining Labels with Fixed Frequency.
November
Wednesday 25 at 14:15: MADALGO Seminar, Morten Revsbæk, Aarhus University.
Location Turing-014. Title: I/O-efficient Contour Tree Simplification.
Wednesday 18 at 14:15: CoMa & MADALGO Seminar, Elad Verbin, ITCS, Tsinghua University, China.
Location: Turing-014. Title: The Limits of Buffering: A Lower Bound for Membership Data Structures in the External Memory Model.
Monday 16 at 14:15: MADALGO Seminar, Hamish Carr, University College Dublin.
Location Turing-014. Title: Applications & Questions in Topological Visualization.
Wednesday 11 at 14:15: MADALGO Seminar, Allan Grønlund Jørgensen , Aarhus University.
Location Turing-014. Title: Data Structures for Range Median Queries.
Monday 9 at 14:00: Martin Olsen defends his PhD dissertation entitled ”Link Building”. The defense will take place in Building 5342 (Ada-333) IT City Katrinebjerg.
Wednesday 4 at 14:15: MADALGO Seminar, Kasper Dalgaard Larsen, Aarhus University.
Location Turing-014. Title: Orthogonal Range Reporting in Three and Higher Dimensions.
October
Thursday 29 at 14:15: MADALGO Seminar, Rasmus Pagh, IT University of Copenhagen.
Location Ada-018. Title: Storing a Compressed Function with Constant Time Access.
Thursday 29 at 11:00: Pooya Davoodi has PhD qualifying exam.
Location: Turing-014.
Wednesday 21 at 11:00: Thomas Mølhave defends his PhD dissertation entitled "Handling Massive Terrains and Unreliable Memory". The defense will take place in "Store Auditorium", INCUBA Science Park in the IT City, building 5511.
Monday 19 to Tuesday 20: MADALGO retreat. Location: The Sandbjerg Estate - Aarhus University Conference Center.
Wednesday 7 at 14:15: MADALGO Seminar, Peyman Afshani, Aarhus University.
Location Turing-014. Title: Instance-Optimal Geometric Algorithms.
Wednesday 6 at 14:15: MADALGO Seminar, Christian Knauer, Freie Universität Berlin.
Location Turing-014. Title: The curse of dimensionality (somewhat) explained.
September
Wednesday 30 at 14:15: MADALGO Seminar, Norbert Zeh , Dalhousie University.
Location Turing-014. Title: Optimal Cache-Oblivious Range Reporting Requires Superlinear Space.
Wednesday 16 at 14:15: MADALGO Seminar, Mohammad Ali Abam, Aarhus University.
Location Turing-014. Title: Geometric Spanners for Weighted Point Sets.
August
Monday 31 at 13:15: Lasse Kosetski Deleuran has PhD qualifying exam.
Location Turing-014.
Thursday 20 at 15:15: MADALGO Seminar, Martin Šmérek, Masaryk University.
Location Ada-018. Title: I/O-efficient Symbolic Model Checking.
Wednesday 19 at 13:15: MADALGO Seminar, Ke Yi, Hong Kong University of Science and Technology.
Location: Turing-014.
Title: Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes.
July
Wednesday 1 at 11:00: Konstantinos Tsakalidis has PhD qualifying exam.
Location: Turing-014, IT-Parken.
June
Thursday 11: Workshop on Massive Data Algorithmics.
Location: "Store Auditorium", INCUBA Science Park in the IT City, building 5511.
Monday 8 to Wednesday 10: The 25th Annual ACM Symposium on Computational Geometry.
Location: "Søauditorierne", building 1250 (on Aarhus University campus).
Sunday 7: SoCG 25th anniversary Celebration
Location: "Søauditorierne", building 1250 (on Aarhus University campus).
May
Friday 29 at 14:15: MADALGO seminar by Morten Revsbæk , Aarhus University.
Location Turing-014. Title: To be announced.
Friday 15 at 14:15: MADALGO seminar by Martin Olsen , Aarhus University.
Location Turing-014. Title: Maximizing PageRank with new Backlinks.
Friday 1 at 14:15: MADALGO seminar by Thomas Mølhave , Aarhus University.
Location Turing-014. Title: I/O-Efficient Algorithms for Computing Contour Lines on a Terrain.
April
Friday 24 at 14:15: MADALGO seminar by Jelani Nelson, Massachusetts Institute of Technology (MIT).
Location Turing-014. Title: Revisiting Norm Estimation in Data Streams.
Thursday 23 at 10:15: MADALGO seminar by Eric Price, Massachusetts Institute of Technology (MIT).
Location Turing-018. Title: Lower Bounds in Compressed Sensing.
Friday 17 at 14:15: MADALGO seminar by Mohammad Abam , Aarhus University.
Location Turing-014. Title: Kinetic spanner.
March
Friday 6 at 13:15: MADALGO seminar by Kasper Dalgaard Larsen , Aarhus University.
Location Turing-014. Title: Towards Optimal Three-Dimensional Range Search Indexing.
February
Tuesday 24 at 13:15 - 16:15: Annual Review Meeting with the Danish National Research Foundation.
Location Ada-333.
Friday 20 at 14:15: MADALGO seminar by Freek van Walderveen, Aarhus University.
Location Ada-018. Title: Space-filling curves for efficient spatial index structures.
Friday 13 at 14:15: MADALGO seminar by Deepak Ajwani, Aarhus University.
Location Ada-018. Title: Computing on Solid-State disks: Modeling and Algorithmic challenges
Tuesday 03 at 15:15: MADALGO seminar by Peyman Afshani, Aarhus University.
Location Ada-333. Title: Optimal Halfspace Range Reporting in 3-d
____________________________________________________________________________ EVENTS 2008
December
Friday 19 at 14:15: MADALGO seminar by Jérémy Barbay, Universidad de Chile.
Location Turing 014. Title: Compressed Representations of Permutations, and Applications
Thursday 18 at 14:15: MADALGO seminar by Kostas Tsichlas, Aristotle University of Thessaloniki and Spyros Sioutas, Ionian University.
Location Turing 014. Title: Deterministic Structures over P2P Networks
November
Thursday 27 at 14:15: MADALGO seminar by Allan Grønlund Jørgensen, MADALGO, Aarhus University .
Location Turing 014. Title: Selecting Sums in Array
Thursday 20 at 14:15: MADALGO seminar by Peter Hachenberger, MADALGO, Aarhus University .
Location Turing 014. Title: Using the right BVH in each situation
Thursday 13 at 14:15: MADALGO seminar by Mark Greve, MADALGO, Aarhus University .
Location Turing 014. Title: Online Sorted Range Reporting
Thursday 6 at 14:15: MADALGO seminar by Deepak Ajwani, MADALGO, Aarhus University .
Location Turing 014. Title: Incremental Topological Ordering
October
Thursday 30 at 14:15: MADALGO seminar by Srinivasa Rao, MADALGO, Aarhus University .
Location Turing 014. Title: On Secondary Indexing in One Dimension
September
Thursday 18 at 13:15: MADALGO seminar by Michael T. Goodrich, University of California, Irvine.
Location Turing 014. Title: Studying Road Networks Through an Algorithmic Lens
Thursday 04 at 12:15: MADALGO seminar by Mikkel Thorup, AT&T Labs-Research
Location Turing 014. Title: Efficient Cuts via Greedy Tree Packing
August
Monday 18 to Thursday 21: MADALGO Summer School on Cache-Oblivious Algorithms.
Location: "Store Auditorium", INCUBA Science Park/IT-Huset.
Friday 15 at 13:15: MADALGO seminar by John Iacono, Polytechnic Institute of New York
University.
Location Turing 014. Title: Blasting Transdichotomous Atomic Rambo Fusion
Monday 11 at 14:15: MADALGO seminar by Alexander Wolff, Eindhoven University of Technology.
Location INCUBA Science Park, Lille Auditorium.
Title: Geometric Networks - Construction, Analysis and Visualization.
July
Wednesday 02 at 13:15: MADALGO seminar by Jeff M. Phillips, Duke University.
Location Turing 014. Title: Creating ε-Samples for Terrains
Tuesday 01 at 13:15: MADALGO seminar by Jeremy T. Fineman, Massachusetts Institute of Technology.
Location Turing 014. Title: Cache-Oblivious Streaming B-Trees
June
Friday 06 at 13:15: MADALGO seminar by Seth Pettie, University of Michigan.
Location Ada 333. Title: Analyzing Splay Trees Using Davenport-Schinzel Sequences
May
Monday 19 at 13:15: MADALGO seminar by Dmitriy Morozov, Duke University.
Location Turing 014. Title: Persistence-Sensitive Simplification Simplified.
April
Tuesday 22 at 13:15: MADALGO seminar by Peter Hachenberger, Eindhoven University of Technology. Location Turing 014. Title: Boolean Operations on Polyhedra and 3D Minkowski Sums
March
Friday 14 at 13:30 - 16:00 Annual Review Meeting with the Danish National Research Foundation.
Location Turing-014.
February
Tuesday 26 at 13:15: MADALGO seminar by Anastasios Sidiropoulos, Massachusetts Institute of Technology. Location: Ada-333. Title: Algorithmic Embeddings into Low-Dimensional Spaces.
Friday 15 at 14:15: MADALGO seminar by Norbert Zeh, Dalhousie University.
Location: Turing 014. Title: A faster cache-oblivious shortest-path algorithm for undirected graphs with bounded edge lengths.
Thursday 14 at 13:15: MADALGO seminar by Ian Munro, University of Waterloo.
Location: Turing 014. Title: Integer Representation and Counting in the Bit Probe Model.
January
Thursday 17 at 10:15: MADALGO seminar by Herman Haverkort, Eindhoven University of Technology.
Location: Turing 014. Title: I/O-efficient flow modeling on fat-triangulated surfaces.
____________________________________________________________________________
EVENTS 2007
December
Monday 20 at 10:15: Morten Revsbæk has Master Thesis exam. The examination will take place in
Teaching room, INCUBA Science Park/IT-Huset, Åbogade 15, 8200 Århus N.
Monday 19 at 14:15: Allan Grønlund Jørgensen has PhD qualifying exam. The examination will take place in Turing-014, IT-Parken, Åbogade 34, 8200 Århus N.
November
Monday 26 at 13:15: MADALGO seminar by PhD Oren Weimann, Massachusetts Institute of Technology. Location:
Teaching room, INCUBA Science Park/IT-Huset. Title:
Finding an Optimal Tree Searching Strategy in Linear Time.
Thursday 22 at 13:15: MADALGO seminar by Associate professor Kevin Chang, Max Plack Institute für Informatik. Location: Turing 014. Title: Multiple pass algorithms for model selection and other clustering problems.
Monday 19 to Tuesday 20: MADALGO retreat. Location: The Sandbjerg Estate - Aarhus University Conference Center.
Friday 9 at 13:15: MADALGO seminar by Professor Rajeev Raman, University of Leicester. Location: Turing 014. Title: On the size of succinct indices.
October
Monday 15 at 13:15: Johan Peter Nilsson defends his PhD dissertation entitled "Combinatorial algorithms for graphs and partially ordered sets". The defense will take place in "Store Auditorium", INCUBA Science Park/IT-Huset, Åbogade 15, 8200 Århus N.
September
Friday 7 at 3:15: Gabriel Moruz defends his PhD dissertation entitled " Hardware-Aware Algorithms and Data Structures". The defense will take place in "Store Auditorium", INCUBA Science Park/IT-Huset, Åbogade 15, 8200 Århus N.
Thursday 6 at 13:15: MADALGO seminar by Professor Jonathan Richard Shewchuk, University of California at Berkeley. Location: Turing 014. Title: Tetrahedral Meshes with Good Dihedral.
Wednesday 5 at 15:15: MADALGO seminar by Associate professor Srinivasa Rao Satti, MADALGO. Location: Turing 014. Title: Succinct representations of trees.
Tuesday 4 at 11:15: MADALGO seminar by Professor Jonathan Richard Shewchuk, University of California at Berkeley. Location: Turing 014. Title: Streaming Computation of Delaunay Triangulations.
August
Thursday 30 at 11:15: AlCom seminar by Professor Michael T. Goodrich, University of California, Irvine. Location: Turing 014. Title: Blood on the Computer - How Algorithms for Testing Blood Samples can be used in Modern Applications
Thursday 24 at 09:15: MADALGO Inauguration. Location: "Store Auditorium", INCUBA Science Park/IT-Huset.
Thursday 23 at 16:45: AlCom Seminar by Professor Michael T. Goodrich, University of California, Irvine. Location: "Store Auditorium", INCUBA Science Park/IT-Huset. Title: Space-Efficient Straggler Identification in Round-Trip Data Streams via Newton's Identities and Invertible Bloom Filters.
Monday 20 to Thursday 23: MADALGO Summer School on DATA STREAM ALGORITHMS. Location: "Store Auditorium", INCUBA Science Park/IT-Huset.
July
June
Monday 11: Thomas Mølhave has PhD qualifying exam. The examination will take place in "Teaching room No 5520.112", INCUBA Science Park/IT-Huset, Åbogade 15, 8200 Århus N.
May
Tuesday 22: AlCom Seminar by Professor Bradford G. Nickerson, University of New Brunswick. Title: Search in high dimensions: some surprising results.
|
