Ph.D. Presentations

Pattern counting is a fundamental problem in computer science with applications in many domains. For a fixed small pattern H, we are given a large graph G and we are asked to count the number of subgraphs or homomorphisms (edge-preserving maps) of H in G. For practical applications where the input graph can be very […]

Sequencing technologies have revolutionized our understanding of biology, yet many existing methods require fragmentation of DNA or RNA, fundamentally limiting our ability to study these molecules in their native, intact forms. Long-read sequencing overcomes this constraint by enabling the sequencing of long, single-molecule native DNA and RNA, providing simultaneous access to both sequence and base […]