COMP5270 Category

2026

04-18

COMP5270 Lecture Summary, Week 1 to Week 7

04-18

COMP5270 Assignment 2 Problem 2(f), 三种 MaxCut 算法运行时间比较

04-18

COMP5270 Assignment 2 Problem 2(e), 基于条件期望去随机化的 MaxCut

04-18

COMP5270 Assignment 2 Problem 2(d), 基于哈希函数去随机化的 MaxCut

04-18

COMP5270 Assignment 2 Problem 2(c), 随机化 MaxCut 算法

04-18

COMP5270 Assignment 2 Problem 2(b), 生成 Kₙ 完全图和 Cₙ 环图

04-18

COMP5270 Assignment 2 Problem 2(a), Pairwise Independent Hash Functions

04-18

COMP5270 Assignment 2 Problem 1, Karger 算法列出所有最小割

04-18

COMP5270 Assignment 2 完整题解