Haonan's Blog

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

Gready Alg and Local Search:Minimum-Degree Spanning Tree

10 min read · October 25, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis
Gready Alg and Local Search:Parallel Macines Job Scheduling

7 min read · October 23, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis
Gready Alg and Local Search:The k-center problem

3 min read · October 18, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis
Gready Alg and Local Search:Single Macine Job Scheduling

3 min read · October 16, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis
Intro Appro Alg:Randomized Rounding Algorithm

4 min read · October 11, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis