View Detailed Profile
COMP526 (Fall 2022) 4-4 §4.4 Constructing string matching automata

COMP526 (Fall 2022) 4-4 §4.4 Constructing string matching automata

See module website

COMP526 (Fall 2022) 5-4 §5.4 Parallel sorting

COMP526 (Fall 2022) 5-4 §5.4 Parallel sorting

See module website

COMP526 (Spring 2022) 4-4 §4.4 Constructing the string matching automaton

COMP526 (Spring 2022) 4-4 §4.4 Constructing the string matching automaton

See module website

COMP526 (Fall 2022) 4-3 §4.3 String matching with finite automata

COMP526 (Fall 2022) 4-3 §4.3 String matching with finite automata

See module website

COMP526 (Fall 2022) 4-7 §4.6 Boyer Moore

COMP526 (Fall 2022) 4-7 §4.6 Boyer Moore

See module website

COMP526 (Fall 2022) 4-8 §4.7 Rabin Karp

COMP526 (Fall 2022) 4-8 §4.7 Rabin Karp

See module website

COMP526 (Fall 2022) 4-2 §4.2 Brute force string matching algorithm

COMP526 (Fall 2022) 4-2 §4.2 Brute force string matching algorithm

See module website

COMP526 (Fall 2022) 9-4 §9.4 Cartesian trees

COMP526 (Fall 2022) 9-4 §9.4 Cartesian trees

See module website

COMP526 (Fall 2022) 4-6 §4.5 The Knuth Morris Pratt algorithm - analysis

COMP526 (Fall 2022) 4-6 §4.5 The Knuth Morris Pratt algorithm - analysis

See module website

COMP526 4-4 §4.3 Constructing string matching DFAs

COMP526 4-4 §4.3 Constructing string matching DFAs

It we still need to construct this deterministic finite automaton if we have it we know how to find uh

COMP526 (Fall 2022) 0-4 §0.3 Mathematical induction

COMP526 (Fall 2022) 0-4 §0.3 Mathematical induction

See module website

COMP526 (Fall 2022) 6-4 §6.4 Longest common extensions

COMP526 (Fall 2022) 6-4 §6.4 Longest common extensions

See module website

COMP526 (Fall 2022) 4-1 §4.1 Introduction to strings and string matching

COMP526 (Fall 2022) 4-1 §4.1 Introduction to strings and string matching

See module website