Wednesday, February 1, 2023

Wednesday, February 1, 2023 — 10:30 AM to 11:30 AM EST

Please note: This seminar will take place in DC 1302 and virtually over Zoom.

Justin Zobel, Redmond Barry Distinguished Professor
Pro Vice-Chancellor, Graduate & International Research
School of Computing and Information Systems, University of Melbourne

Wednesday, February 1, 2023 — 12:00 PM to 1:00 PM EST

Please note: This PhD seminar will take place online.

Zhiying Jiang, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Jimmy Lin

Wednesday, February 1, 2023 — 2:00 PM to 3:00 PM EST

Please note: This PhD seminar will take place in DC 1304 and virtually over Zoom.

Kaiyu (Kevin) Wu, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor J. Ian Munro

We present succinct distance oracles for (unweighted) interval graphs and related classes of graphs, using a novel succinct data structure for ordinal trees that supports the mapping between preorder (i.e., depth-first) ranks and level-order (breadth-first) ranks of nodes in constant time.

S M T W T F S
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
  1. 2024 (80)
    1. April (8)
    2. March (22)
    3. February (25)
    4. January (25)
  2. 2023 (296)
    1. December (20)
    2. November (28)
    3. October (15)
    4. September (25)
    5. August (30)
    6. July (30)
    7. June (22)
    8. May (23)
    9. April (32)
    10. March (31)
    11. February (18)
    12. January (22)
  3. 2022 (245)
  4. 2021 (210)
  5. 2020 (217)
  6. 2019 (255)
  7. 2018 (217)
  8. 2017 (36)
  9. 2016 (21)
  10. 2015 (36)
  11. 2014 (33)
  12. 2013 (23)
  13. 2012 (4)
  14. 2011 (1)
  15. 2010 (1)
  16. 2009 (1)
  17. 2008 (1)