sxlxc/edge_conn_interdiction
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 1 Wiki Activity

z
build pdf / build (push) Successful in 4s
Details

Browse Source
This commit is contained in:
丛宇
2026-04-25 15:06:08 +08:00
parent bfc00fc7d5
commit 56b9a6d310
2 changed files with 3 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files
notes.tex
+1
View File
@@ -3,6 +3,7 @@
\usepackage{algo}
\title{A Note on Interdiction of Linear Minimization Problems}
\author{Yu Cong \footnote{\email{yucong143@gmail.com}, University of Electronic Science and Technology of China.} \and Kangyi Tian\footnote{\email{kangyitian947@gmail.com}, University of Electronic Science and Technology of China.}}
\date{\today}
\DeclareMathOperator*{\opt}{OPT}
ref.bib
+2 -2
View File
@@ -117,6 +117,6 @@
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} }
@inproceedings{Anderson_Blelloch_2021, address={Virtual Event USA}, title={Parallel Minimum Cuts in O ( m log2 n ) Work and Low Depth}, ISBN={9781450380706}, url={https://dl.acm.org/doi/10.1145/3409964.3461797}, DOI={10.1145/3409964.3461797}, booktitle={Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures}, publisher={ACM}, author={Anderson, Daniel and Blelloch, Guy E.}, year={2021}, month={july}, pages={71–82}, language={en} }
@inproceedings{Anderson_Blelloch_2021, address={Virtual Event USA}, title={Parallel Minimum Cuts in {$O ( m \log^2 n )$} Work and Low Depth}, ISBN={9781450380706}, url={https://dl.acm.org/doi/10.1145/3409964.3461797}, DOI={10.1145/3409964.3461797}, booktitle={Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures}, publisher={ACM}, author={Anderson, Daniel and Blelloch, Guy E.}, year={2021}, month={july}, pages={71–82}, language={en} }
@inbook{Gustafson_2011, title={Brent’s Theorem}, ISBN={9780387097664}, url={https://link.springer.com/rwe/10.1007/978-0-387-09766-4_80}, DOI={10.1007/978-0-387-09766-4_80}, abstractNote={“Brent’s Theorem” published in “Encyclopedia of Parallel Computing”}, booktitle={Encyclopedia of Parallel Computing}, publisher={Springer, Boston, MA}, author={Gustafson, John L.}, year={2011}, pages={182–185}, language={en} }
@incollection{Gustafson_2011, title={Brent’s Theorem}, ISBN={9780387097664}, url={https://link.springer.com/rwe/10.1007/978-0-387-09766-4_80}, DOI={10.1007/978-0-387-09766-4_80}, abstractNote={“Brent’s Theorem” published in “Encyclopedia of Parallel Computing”}, booktitle={Encyclopedia of Parallel Computing}, publisher={Springer, Boston, MA}, author={Gustafson, John L.}, year={2011}, pages={182–185}, language={en} }