z

2026-04-24 18:11:44 +08:00
parent 586f79bf2b
commit 0987ecc4f3
2 changed files with 195 additions and 389 deletions
@@ -102,3 +102,18 @@
 	pages         = {683–695},
 	numpages      = {13}
 }
+
+@article{Karger2000,
+	title = {Minimum cuts in near-linear time},
+	volume = {47},
+	issn = {00045411},
+	url = {http://portal.acm.org/citation.cfm?doid=331605.331608},
+	doi = {10.1145/331605.331608},
+	number = {1},
+	journal = {Journal of the ACM},
+	author = {Karger, David R},
+	month = jan,
+	year = {2000},
+	pages = {46--76},
+}
+@inproceedings{Li_2021, address={Virtual Italy}, title={Deterministic mincut in almost-linear time}, ISBN={9781450380539}, url={https://dl.acm.org/doi/10.1145/3406325.3451114}, DOI={10.1145/3406325.3451114}, booktitle={Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing}, publisher={ACM}, author={Li, Jason}, year={2021}, month=june, pages={384–395}, language={en} }