sxlxc

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-16 16:43:11 +08:00

c1a929801f flow-cut gap is Theta(log n)

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-15 18:32:34 +08:00

83b04947a8 the Omega(log n) lb

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-15 11:47:30 +08:00

cbbef6a21f remove sections

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-15 10:59:35 +08:00

d19ad14e46 remove natbib. some flow-cut gap

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-14 10:29:06 +08:00

ed771de39a typo & JP theorem

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-14 00:47:39 +08:00

f1f1935565 jp thm

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-14 00:19:05 +08:00

e68ec80449 LP relations

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-13 21:17:40 +08:00

8b8dc60d34 how to show that y_i is the distance...?

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-13 17:33:44 +08:00

9ccff75dea commit for dinner

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-13 16:38:21 +08:00

ac419b7e12 lp notes

sxlxc pushed to master at sxlxc/edge_conn_interdiction

2025-05-11 17:09:20 +08:00

c74a801c2f wrong conj

sxlxc pushed to master at sxlxc/edge_conn_interdiction

2025-05-11 16:59:21 +08:00

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-11 14:22:17 +08:00

e9161135ae misleading typo

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-10 15:40:16 +08:00

5a59d520fe ...

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-10 15:37:21 +08:00

81c7b05c9b submit homework

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-10 14:36:29 +08:00

2cdc315849 approx rate for general graph sparsest cut

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-10 00:15:01 +08:00

a4b9fbaaeb intro done

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-09 23:40:59 +08:00

717495e654 hardness

sxlxc created branch main in sxlxc/sparsest-cut

2025-05-09 23:07:52 +08:00

sxlxc pushed to main at sxlxc/sparsest-cut

2025-05-09 23:07:52 +08:00

7ec74ff9d1 first commit