Commit Graph

Select branches

Hide Pull Requests

master

latest

Mono Color

• 56b9a6d310 z master sxlxc 2026-04-25 15:06:08 +08:00
• bfc00fc7d5 z sxlxc 2026-04-25 14:04:42 +08:00
• 3b91dab9e1 zzz sxlxc 2026-04-25 13:52:36 +08:00
• d7f9b8d1a5 zzz sxlxc 2026-04-25 13:47:00 +08:00
• 808cb69490 zzz sxlxc 2026-04-25 13:46:32 +08:00
• 9dfb26c03f zzz sxlxc 2026-04-25 13:41:05 +08:00
• 0987ecc4f3 z sxlxc 2026-04-24 18:11:44 +08:00
• 586f79bf2b add notes sxlxc 2026-04-24 13:42:07 +08:00
• d6b82b71ef fix forward_search task sxlxc 2026-01-11 19:42:22 +08:00
• 979399b211 unit cost gap is not better sxlxc 2026-01-11 16:01:57 +08:00
• 928305623b unit cost gap sxlxc 2026-01-11 15:17:56 +08:00
• dea0747d9d <2-approx for general set functions sxlxc 2026-01-08 18:03:33 +08:00
• 7f7b831c14 z sxlxc 2026-01-08 13:42:59 +08:00
• ada3865ad4 z sxlxc 2026-01-07 18:00:18 +08:00
• e08ba4dce6 z sxlxc 2026-01-07 17:01:11 +08:00
• 77da4af12b z sxlxc 2026-01-06 14:47:26 +08:00
• 10e96af266 z sxlxc 2026-01-05 20:10:40 +08:00
• 35e00b921b fix typo sxlxc 2025-10-20 15:39:01 +08:00
• ff1db55ca0 never use inbook. use incollection instead sxlxc 2025-10-11 14:50:04 +08:00
• 9aedda643f complexity sxlxc 2025-09-29 15:32:40 +08:00
• a276cd658f parametric search sxlxc 2025-09-29 10:41:48 +08:00
• 763e86f307 fix bug sxlxc 2025-09-21 15:58:02 +08:00
• 2f79036d1f z sxlxc 2025-09-19 00:08:24 +08:00
• 1d09b82a41 alg and complexity sxlxc 2025-09-19 00:06:52 +08:00
• 70672ae603 LP method sxlxc 2025-09-18 23:50:54 +08:00
• 4f7a6f2383 z sxlxc 2025-09-17 23:32:33 +08:00
• 8edb8f8a45 fix bug sxlxc 2025-09-17 13:42:59 +08:00
• 99ef773ecb z sxlxc 2025-09-16 14:01:35 +08:00
• a487222cac z latest sxlxc 2025-09-09 17:46:32 +08:00
• dfdc10893d change template sxlxc 2025-06-21 20:40:06 +08:00
• c74a801c2f wrong conj sxlxc 2025-05-11 17:09:16 +08:00
• dd3a210ef4 gap is not constant sxlxc 2025-05-06 19:48:43 +08:00
• 19eb1b8d09 gap 4 sxlxc 2025-04-28 20:15:33 +08:00
• ff2dc7d1ee linear relaxation is wrong. sxlxc 2025-04-28 17:28:04 +08:00
• 5609db649d lp for normalized mincut cont'd sxlxc 2025-04-28 17:08:04 +08:00
• f222382508 lp for normalized mincut sxlxc 2025-04-28 15:42:20 +08:00
• 93c1055de8 add λ_i properties sxlxc 2025-04-28 11:37:26 +08:00
• 6612a1d920 ... sxlxc 2025-04-27 12:02:52 +08:00
• 98f7757670 change ref name and paper size sxlxc 2025-04-26 23:55:46 +08:00
• ae0853cee4 optimal λ sxlxc 2025-04-22 20:55:34 +08:00
• 290e0ed4e5 remove a conjecture sxlxc 2025-04-22 13:51:34 +08:00
• 1b05184804 weight truncation! sxlxc 2025-04-21 15:46:15 +08:00
• d091f4a7dc ... sxlxc 2025-04-20 17:15:31 +08:00
• 7df19aa50e the first segment sxlxc 2025-04-20 16:52:30 +08:00
• 86879c0a78 i guess no c(F)≤b. c(F)≤B is enough. sxlxc 2025-04-19 23:50:02 +08:00
• 66e38e77ad c(F)≤b? sxlxc 2025-04-19 23:32:22 +08:00
• 1c9244ff8a trying gap sxlxc 2025-04-19 15:06:14 +08:00
• 46771bae89 ... sxlxc 2025-04-19 14:26:12 +08:00
• 951cc64d7b typo sxlxc 2025-04-19 14:20:32 +08:00
• 378c1cf4c6 connections! sxlxc 2025-04-19 14:17:54 +08:00
• 30dd262f6d fix typo. different cut? sxlxc 2025-04-19 12:01:23 +08:00
• 26b02bc54a ... sxlxc 2025-04-19 00:40:03 +08:00
• 97b4f71241 todos sxlxc 2025-04-18 16:29:28 +08:00
• 6f81cd0eca complete principal seq list sxlxc 2025-04-18 15:52:23 +08:00
• 6fed53d9a0 better pf sketch sxlxc 2025-04-17 10:24:18 +08:00
• 876df0ec0f more on strength sxlxc 2025-04-16 12:41:57 +08:00
• 81ac9ed11f more connections sxlxc 2025-04-14 15:24:05 +08:00
• 718cb23c16 more connections sxlxc 2025-04-13 22:03:38 +08:00
• 0d69b8bf80 fix bug sxlxc 2025-04-13 13:19:25 +08:00
• 5c6f64542f refine normalized knapsack problem formulation and update related lemmas sxlxc 2025-04-12 15:47:32 +08:00
• b4b4ff7291 remove unnecessary constraints sxlxc 2025-04-10 21:18:13 +08:00
• 42a889e6ed normalized min-cut -- Lagrangian dual sxlxc 2025-04-10 20:36:11 +08:00
• c9f9042888 almost positive covering sxlxc 2025-04-10 17:46:34 +08:00
• 26f919d0bd seems good sxlxc 2025-04-10 17:14:35 +08:00
• c2eae7f62c first commit sxlxc 2025-04-10 16:41:11 +08:00