Commit Graph

64 Commits

Author SHA1 Message Date
sxlxc bfc00fc7d5 z
build pdf / build (push) Successful in 4s
2026-04-25 14:04:42 +08:00
sxlxc 3b91dab9e1 zzz
build pdf / build (push) Successful in 4s
2026-04-25 13:52:36 +08:00
sxlxc d7f9b8d1a5 zzz
build pdf / build (push) Successful in 4s
2026-04-25 13:47:00 +08:00
sxlxc 808cb69490 zzz
build pdf / build (push) Successful in 4s
2026-04-25 13:46:32 +08:00
sxlxc 9dfb26c03f zzz
build pdf / build (push) Successful in 4s
2026-04-25 13:41:05 +08:00
sxlxc 0987ecc4f3 z
build pdf / build (push) Successful in 5s
2026-04-24 18:11:44 +08:00
sxlxc 586f79bf2b add notes 2026-04-24 13:42:07 +08:00
sxlxc d6b82b71ef fix forward_search task
build pdf / build (push) Successful in 4s
2026-01-11 19:42:22 +08:00
sxlxc 979399b211 unit cost gap is not better
build pdf / build (push) Successful in 4s
2026-01-11 16:01:57 +08:00
sxlxc 928305623b unit cost gap
build pdf / build (push) Successful in 4s
2026-01-11 15:17:56 +08:00
sxlxc dea0747d9d <2-approx for general set functions
build pdf / build (push) Successful in 4s
2026-01-08 18:03:33 +08:00
sxlxc 7f7b831c14 z
build pdf / build (push) Successful in 4s
2026-01-08 13:42:59 +08:00
sxlxc ada3865ad4 z
build pdf / build (push) Successful in 4s
2026-01-07 18:00:18 +08:00
sxlxc e08ba4dce6 z
build pdf / build (push) Successful in 4s
2026-01-07 17:01:11 +08:00
sxlxc 77da4af12b z
build pdf / build (push) Successful in 4s
2026-01-06 14:47:26 +08:00
sxlxc 10e96af266 z
build pdf / build (push) Successful in 5s
2026-01-05 20:11:02 +08:00
sxlxc 35e00b921b fix typo
build pdf / build (push) Successful in 12s
2025-10-20 15:39:01 +08:00
sxlxc ff1db55ca0 never use inbook. use incollection instead
build pdf / build (push) Successful in 13s
2025-10-11 14:50:04 +08:00
sxlxc 9aedda643f complexity
build pdf / build (push) Successful in 4s
2025-09-29 15:32:40 +08:00
sxlxc a276cd658f parametric search
build pdf / build (push) Successful in 6s
2025-09-29 10:41:48 +08:00
sxlxc 763e86f307 fix bug
build pdf / build (push) Successful in 5s
2025-09-21 15:58:02 +08:00
sxlxc 2f79036d1f z
build pdf / build (push) Successful in 4s
2025-09-19 00:08:24 +08:00
sxlxc 1d09b82a41 alg and complexity
build pdf / build (push) Successful in 4s
2025-09-19 00:06:52 +08:00
sxlxc 70672ae603 LP method
build pdf / build (push) Successful in 4s
2025-09-18 23:50:54 +08:00
sxlxc 4f7a6f2383 z
build pdf / build (push) Successful in 6s
2025-09-17 23:32:33 +08:00
sxlxc 8edb8f8a45 fix bug
build pdf / build (push) Successful in 5s
2025-09-17 13:42:59 +08:00
sxlxc 99ef773ecb z
build pdf / build (push) Successful in 7s
2025-09-16 14:01:35 +08:00
sxlxc a487222cac z
build pdf / build (push) Successful in 3s
latest
2025-09-09 17:46:32 +08:00
sxlxc dfdc10893d change template 2025-06-21 20:40:06 +08:00
sxlxc c74a801c2f wrong conj 2025-05-11 17:09:16 +08:00
sxlxc dd3a210ef4 gap is not constant 2025-05-06 19:48:43 +08:00
sxlxc 19eb1b8d09 gap 4 2025-04-28 20:15:33 +08:00
sxlxc ff2dc7d1ee linear relaxation is wrong. 2025-04-28 17:28:04 +08:00
sxlxc 5609db649d lp for normalized mincut cont'd 2025-04-28 17:08:04 +08:00
sxlxc f222382508 lp for normalized mincut 2025-04-28 15:42:20 +08:00
sxlxc 93c1055de8 add λ_i properties 2025-04-28 11:37:26 +08:00
sxlxc 6612a1d920 ... 2025-04-27 12:02:52 +08:00
sxlxc 98f7757670 change ref name and paper size 2025-04-26 23:55:46 +08:00
sxlxc ae0853cee4 optimal λ 2025-04-22 20:55:34 +08:00
sxlxc 290e0ed4e5 remove a conjecture 2025-04-22 13:51:34 +08:00
sxlxc 1b05184804 weight truncation! 2025-04-21 15:46:15 +08:00
sxlxc d091f4a7dc ... 2025-04-20 17:15:31 +08:00
sxlxc 7df19aa50e the first segment 2025-04-20 16:52:30 +08:00
sxlxc 86879c0a78 i guess no c(F)≤b. c(F)≤B is enough. 2025-04-19 23:50:02 +08:00
sxlxc 66e38e77ad c(F)≤b? 2025-04-19 23:32:22 +08:00
sxlxc 1c9244ff8a trying gap 2025-04-19 15:06:14 +08:00
sxlxc 46771bae89 ... 2025-04-19 14:26:12 +08:00
sxlxc 951cc64d7b typo 2025-04-19 14:20:32 +08:00
sxlxc 378c1cf4c6 connections! 2025-04-19 14:17:54 +08:00
sxlxc 30dd262f6d fix typo. different cut? 2025-04-19 12:01:23 +08:00