Meeting Agenda

Date:	January 10, 2013
Location:	DC 1331
Time:	11:30
Chair:	Lesley Northam

1. Acceptance of the Agenda - additions or deletions

2. Coffee Hour

Coffee hour last week:: no one- thanks!
Coffee hour this week:: Zainab - maybe
Coffee hour next week:: Volunteers?

3. Forthcoming

Date:	January 17, 2013	January 24, 2013	January 31, 2013	February 7, 2013
Location:	DC 1331 11:30	DC 1331 11:30	DC 1331 11:30	DC 1331 11:30
Chair:	Tyler Nowicki	Simon Parent	Alex Pytel	Matthew Thorne
Technical Presentation:	Lesley Northam	Tyler Nowicki	Marta Kryven	Simon Parent

4. Technical Presentation

Stephen Mann	Title : Craig's Skyscraper Problem Abstract: In this talk, I'll describe my solution to Craig's skyscraper problem. The problem is based on the visibility number of a sequence of numbers, where an element in the sequence is said to be visible if it is greater than all numbers that precede it in the sequence. The visibility number of a sequence is the number of elements that are visible. The algorithms I devised find the maximum and minimum visibility numbers of a permutation of N integers, where some of the elements are fixed and the rest may be arranged in any order.

Stephen Mann

Title : Craig's Skyscraper Problem
Abstract:
In this talk, I'll describe my solution to Craig's skyscraper problem. The problem is based on the visibility number of a sequence of numbers, where an element in the sequence is said to be visible if it is greater than all numbers that precede it in the sequence. The visibility number of a sequence is the number of elements that are visible.

The algorithms I devised find the maximum and minimum visibility numbers of a permutation of N integers, where some of the elements are fixed and the rest may be arranged in any order.

5. Discussion Items

CGL poster display case.
Minutes - please create them!

6. Action Items

Ron Goldman visit.

7. Lab Events

8. Conferences and Special Journal Issues

Recent Additions

Upcoming Deadlines

Jan 17, 2013: SIGGRAPH Technical paper submissions (22UTC)
Jan 17, 2013: VRIC 2013 Submission deadline

9. Directors' Meeting

10. Seminars and Events

Jan 11: PhD Defence/Artificial Intelligence Seminar ``Stochastic Mechanisms for Truthfulness and Budget Balance in Computational Social Choice'': Lachlan Dufton, PhD candidate, David R. Cheriton School of Comp. Sci., Univ. Waterloo 1:00 p.m.; DC 2310

Jan 11: Master's Thesis Presentation/ Networks and Distributed Systems Research Group ``Cache-Aware Virtual Page Management'': Alex Szlavik, graduate student, David R. Cheriton School of Comp. Sci., Univ. Waterloo 1:30 p.m.; DC 1331

Jan 14: Master's Thesis Presentation/Cryptography, Security and Privacy (CrySP) Research Group ``SkypeMorph: Protocol Obfuscation for Censorship Resistance'': Hooman Mohajeri Moghaddam, graduate student, David R. Cheriton School of Comp. Sci., Univ. Waterloo 10:00 a.m.; DC 1304

Jan 14: Programming Languages Seminar ``Detecting and Preventing Web Application Security Vulnerabilities via Program Analysis'': Omer Tripp, Tel Aviv University 1:30 p.m.; DC 1304

Jan 14: PhD seminar/Information Retrieval Research Group ``An Effectiveness Measure for Ambiguous and Underspecified Queries''
: Maheedhar Kolla, PhD candidate, David R. Cheriton School of Comp. Sci., Univ. Waterloo 1:30 p.m.; DC 1331

Jan 15: Master's Thesis Presentation/Software Engineering Research Group ``Identifying Behavioural Implications of Source Code Changes'': Abdullah El-Sayed, graduate student, David R. Cheriton School of Comp. Sci., Univ. Waterloo 11:00 a.m.; DC 1331

Jan 16: Phd Seminar/Databases Research Group ``Space-Time Optimization of Hybrid Bitvector Intersection'': Andrew Kane, PhD candidate, David R. Cheriton School of Comp. Sci., Univ. Waterloo 2:00 p.m..; DC 1331

Also see other Math and CS postings.