Lars Arge Gerth Stølting Brodal Algorithms and Data Structures Computer Science Day, Department of Computer Science, Aarhus University, May 31, 2013.

Slides:

Advertisements

Similar presentations

EcoTherm Plus WGB-K 20 E 4,5 – 20 kW.

Advertisements

Trend for Precision Soil Testing % Zone or Grid Samples Tested compared to Total Samples.

AGVISE Laboratories %Zone or Grid Samples – Northwood laboratory

Trend for Precision Soil Testing % Zone or Grid Samples Tested compared to Total Samples.

System Development Project A project is a series of activities directed towards accomplishment of a desired objective. A project is a temporary endeavour.

Statistics Part II Math 416. Game Plan Creating Quintile Creating Quintile Decipher Quintile Decipher Quintile Per Centile Creation Per Centile Creation.

Matrices and Elementary Row Operation

7.EE.1 Apply operations to add, subtract, factor, and expand linear expressions with rational coefficients. 7.EE.2 Understand that rewriting an expression.

EuroCondens SGB E.

Slide 1Fig 25-CO, p.762. Slide 2Fig 25-1, p.765 Slide 3Fig 25-2, p.765.

Sequential Logic Design

Copyright © 2013 Elsevier Inc. All rights reserved.

and 6.855J Spanning Tree Algorithms. 2 The Greedy Algorithm in Action

/4/2010 Box and Whisker Plots Objective: Learn how to read and draw box and whisker plots Starter: Order these numbers.

12.3 – Analyzing Data.

Add Governors Discretionary (1G) Grants Chapter 6.

Metro Region Lidar Project Peter Jenkins Minnesota Department of Transportation 1/13/2011.

CHAPTER 18 The Ankle and Lower Leg

The 5S numbers game..

314 th Log Cabin Dismantle Schematics & Inventory November 2012.

A Fractional Order (Proportional and Derivative) Motion Controller Design for A Class of Second-order Systems Center for Self-Organizing Intelligent.

Media-Monitoring Final Report April - May 2010 News.

Time-Space Trade-Offs for 2D Range Minimum Queries Gerth Stølting BrodalPooya Davoodi Aarhus University S. Srinivasa Rao Seoul National University 18 th.

Path-aware Time-triggered Runtime Verification Samaneh Navabpour 1, Borzoo Bonakdarpour 2, Sebastian Fischmeister 1 1 Department of Electrical and Computer.

First SlideNext 68 x 8secs Slides. Slide 2Next W-S-M open top bus 1961.

PP Test Review Sections 6-1 to 6-6

Measuring Personal Growth Attributed to Multicultural Education Constructs Personal Growth Positive psychological changes during time period of interest.

Lexical Analysis Arial Font Family.

TCCI Barometer March “Establishing a reliable tool for monitoring the financial, business and social activity in the Prefecture of Thessaloniki”

© 2003 Andrew Chang10/23/031 What Happens in a Fall? lFalling climber builds up momentum (force x time) lWhen climber is ‘stopped’ (either by rope/anchor.

Copyright © 2012, Elsevier Inc. All rights Reserved. 1 Chapter 7 Modeling Structure with Blocks.

Evelyn CP School Foundation Stage Results (Specific Learning Goals – Reading, Writing and Number) 2013 Reading (Expected) 77% Writing (Expected) 43% Number.

Kandidatorientering, April 20, 2012 Algorithms and Data Structures.

MaK_Full ahead loaded 1 Alarm Page Directory (F11)

Artificial Intelligence

When you see… Find the zeros You think….

+21 Economic Expectations Europe December 2013 Indicator > +20 Indicator 0 to +20 Indicator 0 to -20 Indicator < -20 European Union total: +14 Indicator.

BAL-001-TRE-1 Primary Frequency Response Update for Texas RE RSC

Before Between After.

2011 FRANKLIN COMMUNITY SURVEY YOUTH RISK BEHAVIOR GRADES 9-12 STUDENTS=332.

Slide R - 1 Copyright © 2009 Pearson Education, Inc. Publishing as Pearson Prentice Hall Active Learning Lecture Slides For use with Classroom Response.

 Find the difference between the two numbers on the red boxes.  If the difference of the red boxes matches the blue box say “deal” f not, it’s “no.

Foundation Stage Results CLL (6 or above) 79% 73.5%79.4%86.5% M (6 or above) 91%99%97%99% PSE (6 or above) 96%84%100%91.2%97.3% CLL.

Introduction to Professional Experience Program Master of Teaching (Primary) School of Education (Victoria) January 2013.

1 Non Deterministic Automata. 2 Alphabet = Nondeterministic Finite Accepter (NFA)

Converting a Fraction to %

Numerical Analysis 1 EE, NCKU Tien-Hao Chang (Darby Chang)

famous photographer Ara Guler famous photographer ARA GULER.

Algorithms and Data Structures Group Gerth Stølting Brodal Faculty Meeting, Department of Computer Science, Aarhus University, October 3, 2014.

Physics for Scientists & Engineers, 3rd Edition

Doc.: IEEE /0333r2 Submission July 2014 TGaj Editor Report for CC12 Jiamin Chen, HuaweiSlide 1 Date: Author:

Select a time to count down from the clock above

Copyright Tim Morris/St Stephen's School

Overview of the BLM families at collimators Matti Kalliokoski Joint CWG/BLMTWG Meeting 25/08/2014.

A Data Warehouse Mining Tool Stephen Turner Chris Frala

1 Non Deterministic Automata. 2 Alphabet = Nondeterministic Finite Accepter (NFA)

RAT R1 R2 R3 R4 R5 R6 R7 Fetch Q RS MOB ROB Execute Retire.

Scalable Rule Management for Data Centers Masoud Moshref, Minlan Yu, Abhishek Sharma, Ramesh Govindan 4/3/2013.

The Project Please read the project’s description first. Each router will have a unique ID, with your router’s ID of 0 Any two connected routers will have.

Time-Space Trade-Offs for 2D Range Minimum Queries

Algorithm Engineering, September 2013Data Structures, February-March 2010Data Structures, February-March 2006 Cache-Oblivious and Cache-Aware Algorithms,

The Encoding Complexity of Two Dimensional Range Minimum Data Structures MADALGO, October 2, 2013 (Work presented at ESA 2013) 1234  n

The Encoding Complexity of Two Dimensional Range Minimum Data Structures European Symposium on Algorithms, Inria, Sophia Antipolis, France, September 3,

Algorithms and Data Structures Gerth Stølting Brodal Computer Science Day, Department of Computer Science, Aarhus University, May 25, 2012.

Algorithms and Data Structures Gerth Stølting Brodal Computer Science Day, Department of Computer Science, Aarhus University, May 25, 2012.

Presentation transcript:

Lars Arge Gerth Stølting Brodal Algorithms and Data Structures Computer Science Day, Department of Computer Science, Aarhus University, May 31, 2013

May

MADALGO – CTIC 6 : 3 May MortenCasperJakobJesper Constantinos Darius Phd PostDoc Lars (Professor) Speciale DanielJanaMorten Jørgen Jeppe Jens Steffen Jakob Mikkel Yungwoo (PhD) Zhewei (PostDoc) Bryan (PhD) Peyman (Adjunkt) Gerth (Lektor) Sarfraz (PhD) Else (Manager) Allan (PostDoc)

Else’s rubber boots Lars Water

Lars’ house Brabrand lake

Lars’ house

Research Algorithmics Theory Practical Commercial Peyman Gerth Lars EcoInformatics BioInformatics COWI, DES, EIVA, …

Terrain Research Height matrix Terrain model

Range Minimum Queries (1D) n9n RMQ(3,6) = L2L 1L1L 1R1R 2R2R 5L5L 4L4L 3L3L 3R3R 4R4R 5R5R 7L7L 6L6L 6R6R 7R7R 8L8L 8R8R 9L9L 9R9R Cartesian tree [Vuillemin 1980] 55 2n bit encoding 2n+o(n) bit encoding O(1) time queries [Fischer, Heun 2011]

Range Minimum Queries (2D) nm   log(nm)  bit encoding 1234 n5n m n5n m n5n m RMQ(2,2,3,4) = (2,3) 1234 n5n m Rank matrix Lower bound:  (nm  log m) [Brodal, Davoodi, Rao 2012] Upper bound: O(nm  log m) [Brodal, Brodnik, Davoodi 2013] Query time ?

Research Algorithmics Theory Practical Commercial Peyman Gerth Lars EcoInformatics BioInformatics COWI, DES, EIVA, …

Lars Arge Gerth Stølting Brodal Thank you