|
|
c74a801c2f
|
wrong conj
|
2025-05-11 17:09:16 +08:00 |
|
|
|
dd3a210ef4
|
gap is not constant
|
2025-05-06 19:48:43 +08:00 |
|
|
|
19eb1b8d09
|
gap 4
|
2025-04-28 20:15:33 +08:00 |
|
|
|
ff2dc7d1ee
|
linear relaxation is wrong.
|
2025-04-28 17:28:04 +08:00 |
|
|
|
5609db649d
|
lp for normalized mincut cont'd
|
2025-04-28 17:08:04 +08:00 |
|
|
|
f222382508
|
lp for normalized mincut
|
2025-04-28 15:42:20 +08:00 |
|
|
|
93c1055de8
|
add λ_i properties
|
2025-04-28 11:37:26 +08:00 |
|
|
|
6612a1d920
|
...
|
2025-04-27 12:02:52 +08:00 |
|
|
|
98f7757670
|
change ref name and paper size
|
2025-04-26 23:55:46 +08:00 |
|
|
|
ae0853cee4
|
optimal λ
|
2025-04-22 20:55:34 +08:00 |
|
|
|
290e0ed4e5
|
remove a conjecture
|
2025-04-22 13:51:34 +08:00 |
|
|
|
1b05184804
|
weight truncation!
|
2025-04-21 15:46:15 +08:00 |
|
|
|
d091f4a7dc
|
...
|
2025-04-20 17:15:31 +08:00 |
|
|
|
7df19aa50e
|
the first segment
|
2025-04-20 16:52:30 +08:00 |
|
|
|
86879c0a78
|
i guess no c(F)≤b. c(F)≤B is enough.
|
2025-04-19 23:50:02 +08:00 |
|
|
|
66e38e77ad
|
c(F)≤b?
|
2025-04-19 23:32:22 +08:00 |
|
|
|
1c9244ff8a
|
trying gap
|
2025-04-19 15:06:14 +08:00 |
|
|
|
46771bae89
|
...
|
2025-04-19 14:26:12 +08:00 |
|
|
|
951cc64d7b
|
typo
|
2025-04-19 14:20:32 +08:00 |
|
|
|
378c1cf4c6
|
connections!
|
2025-04-19 14:17:54 +08:00 |
|
|
|
30dd262f6d
|
fix typo. different cut?
|
2025-04-19 12:01:23 +08:00 |
|
|
|
26b02bc54a
|
...
|
2025-04-19 00:40:03 +08:00 |
|
|
|
97b4f71241
|
todos
|
2025-04-18 16:29:28 +08:00 |
|
|
|
6f81cd0eca
|
complete principal seq list
|
2025-04-18 15:52:23 +08:00 |
|
|
|
6fed53d9a0
|
better pf sketch
|
2025-04-17 10:24:18 +08:00 |
|
|
|
876df0ec0f
|
more on strength
|
2025-04-16 12:41:57 +08:00 |
|
|
|
81ac9ed11f
|
more connections
|
2025-04-14 15:24:05 +08:00 |
|
|
|
718cb23c16
|
more connections
|
2025-04-13 22:03:38 +08:00 |
|
|
|
0d69b8bf80
|
fix bug
|
2025-04-13 13:19:25 +08:00 |
|
|
|
5c6f64542f
|
refine normalized knapsack problem formulation and update related lemmas
|
2025-04-12 15:47:32 +08:00 |
|
|
|
b4b4ff7291
|
remove unnecessary constraints
|
2025-04-10 21:18:13 +08:00 |
|
|
|
42a889e6ed
|
normalized min-cut -- Lagrangian dual
|
2025-04-10 20:36:11 +08:00 |
|
|
|
c9f9042888
|
almost positive covering
|
2025-04-10 17:46:34 +08:00 |
|
|
|
26f919d0bd
|
seems good
|
2025-04-10 17:14:35 +08:00 |
|
|
|
c2eae7f62c
|
first commit
|
2025-04-10 16:41:11 +08:00 |
|
