Haonan's Blog

I enjoy sharing knowledge from Math, Algorithm, Bioinformatics ...

Randomized Algs:Randomized Min-Cut

5 min read · November 08, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis
Randomized Algs:Randomized QuickSort

4 min read · November 06, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis
Rounding and Dynamic Programming:Parallel Machines Job Scheduling

8 min read · November 01, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis
Rounding and Dynamic Programming:Parallel Macines Job Scheduling

11 min read · October 30, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis
Gready Alg and Local Search:Minimum-Degree Spanning Tree

10 min read · October 25, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis