From 88339ec0979cb46e3361f749d100adab41a5c3a6 Mon Sep 17 00:00:00 2001 From: aramon Date: Mon, 27 Nov 2023 23:44:29 -0800 Subject: [PATCH] add refs --- docs/source/conf.py | 1 + docs/source/mods/mwis_mwc.rst | 6 ++++-- docs/source/refs/mwis_mwc.bib | 19 +++++++++++++++++++ 3 files changed, 24 insertions(+), 2 deletions(-) create mode 100644 docs/source/refs/mwis_mwc.bib diff --git a/docs/source/conf.py b/docs/source/conf.py index 0fa9463e..43734705 100644 --- a/docs/source/conf.py +++ b/docs/source/conf.py @@ -63,6 +63,7 @@ # -- Bibfiles bibtex_bibfiles = [ "refs/graphs.bib", + "refs/mwis_mwc.bib", "refs/opf.bib", "refs/portfolio.bib", "refs/qubo.bib", diff --git a/docs/source/mods/mwis_mwc.rst b/docs/source/mods/mwis_mwc.rst index 1c11f7f4..d18c91e8 100644 --- a/docs/source/mods/mwis_mwc.rst +++ b/docs/source/mods/mwis_mwc.rst @@ -2,12 +2,12 @@ Maximum Weighted Independent Set/Clique ========================================= The maximum independent set problem and its complement, the maximum clique are among fundamental problems in combinatorial optimization with ubiquitous -applications and connections to other problems [REF]. +applications and connections to other problems (:footcite:t:`bomze1999maximum,wu2015review`). In this Mod, we consider the more general problems of the maximum weighted independent set and maximum weighted clique which have applications in various fields such as computer vision, pattern recognition, -molecular structure matching, social network analysis, and genome data mapping [REF]. +molecular structure matching, social network analysis, and genome data mapping. To better understand how a theoretical graph theory problem can be used to address a real-world challenge, let us review one application area for each problem in detail. @@ -168,3 +168,5 @@ blue, respectively. .. image:: figures/mwis_mwc.png :width: 600 + +.. footbibliography:: diff --git a/docs/source/refs/mwis_mwc.bib b/docs/source/refs/mwis_mwc.bib new file mode 100644 index 00000000..cb62b73b --- /dev/null +++ b/docs/source/refs/mwis_mwc.bib @@ -0,0 +1,19 @@ +@article{bomze1999maximum, + title={The maximum clique problem}, + author={Bomze, Immanuel M and Budinich, Marco and Pardalos, Panos M and Pelillo, Marcello}, + journal={Handbook of Combinatorial Optimization: Supplement Volume A}, + pages={1--74}, + year={1999}, + publisher={Springer} +} + +@article{wu2015review, + title={A review on algorithms for maximum clique problems}, + author={Wu, Qinghua and Hao, Jin-Kao}, + journal={European Journal of Operational Research}, + volume={242}, + number={3}, + pages={693--709}, + year={2015}, + publisher={Elsevier} +}