News

  • Lars Arge and Mikkel Thorup get best paper award at ISACC 2013

  • MADALGO researchers publish in Nature Communications

  • Pankaj Agarwal appointed honorary doctor at Aarhus University

  • MADALGO Summer School 2013: Feature

  • Lars Arge in Danish TV News broadcast

  • MADALGO awarded grant from The Danish National Advanced Technology foundation

  • Danish Minister for Science, Innovation and Higher Education visits MADALGO

  • MADALGO selected as success story in a new DNRF publication

  • Lars Arge named 2012 ACM Fellow

  • Kasper receives Best Paper and Best Student Paper Award at STOC’12
__________________________


Visitors to MADALGO

__________________________


MADALGO in the media


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.

MADALGO - Center for Massive Data Algorithmics, a Center of the Danish National Research Foundation / Department of Computer Science / Aarhus University