diff --git a/notes.tex b/notes.tex index 4744cbc..b272b6b 100644 --- a/notes.tex +++ b/notes.tex @@ -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} diff --git a/ref.bib b/ref.bib index 23cd3ff..9ef8986 100644 --- a/ref.bib +++ b/ref.bib @@ -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} } \ No newline at end of file +@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} } \ No newline at end of file