Events

Filter by:

Limit to events where the first date of the event:
Date range
Limit to events where the first date of the event:
Limit to events where the title matches:
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:

Please note: This master’s thesis presentation will be given online.

Xingjun Li, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Jian Zhao

Please note: This master’s thesis presentation will be given online.

Seung Gyu Hyun, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Éric Schost

Please note: This master’s thesis presentation will be given online.

Yangtian Zi, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Gregor Richards

Please note: This master’s thesis presentation will be given online.

Cameron Seth, Master’s 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.