Events

Filters
Export this event to calendar
iCal
RSS
RSS
Close X

Filter by:

Limit to events where the title matches:
Date range
Limit to events where the first date of the event:
Limit to events where the type is one or more of:
Limit to events tagged with one or more of:
Limit to events where the audience is one or more of:
Thursday, August 12, 2021 1:00 pm - 1:00 pm EDT (GMT -04:00)

Master鈥檚 Thesis Presentation 鈥 Algorithms and Complexity 鈥 The Complexity of Finding Dense Subgraphs in Graphs with Large Cliques

Please note: This master鈥檚聽thesis presentation will be given online.

Cameron Seth,聽Master鈥檚 candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Eric Blais

The GapDensest-k-Subgraph(d) problem (GapDkS(d)) is defined as follows: given a graph G and parameters k,d, distinguish between the case that G contains a k-clique, and the case that every k-subgraph of G has density at most d.

Monday, August 16, 2021 1:00 pm - 1:00 pm EDT (GMT -04:00)

Master鈥檚 Thesis Presentation 鈥 Algorithms and Complexity 鈥 Extremely Fast (a,b)-trees at all Contention Levels

Please note: This master鈥檚 thesis presentation will be given online.

Anubhav Srivastava, Master鈥檚 candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Trevor Brown

The ordered dictionary is one of the most fundamental abstract data types. It stores a set of key-value pairs, and supports operations to insert, remove and retrieve key-value pairs. It can also support range query operations.

Monday, August 23, 2021 2:00 pm - 2:00 pm EDT (GMT -04:00)

PhD Seminar 鈥 Computer Graphics | Scientific Computing 鈥 Simulating Elastic Objects (e.g., 1D hair, 2D cloth, 3D flesh) and How To Couple Them

Please note: This PhD seminar will be given online.

Jumyung 鈥淛C鈥 Chang,聽PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor聽Christopher Batty