Sahai, Tuhin Dynamical systems theory and algorithms for NP-hard problems. (English) Zbl 1528.37072 Junge, Oliver (ed.) et al., Advances in dynamics, optimization and computation. A volume dedicated to Michael Dellnitz on the occasion of his 60th birthday. Cham: Springer. Stud. Syst. Decis. Control 304, 183-206 (2020). MSC: 37M99 68Q17 68W40 90C27 90C60 PDFBibTeX XMLCite \textit{T. Sahai}, Stud. Syst. Decis. Control 304, 183--206 (2020; Zbl 1528.37072) Full Text: DOI arXiv
Date, Prasanna; Patton, Robert; Schuman, Catherine; Potok, Thomas Efficiently embedding QUBO problems on adiabatic quantum computers. (English) Zbl 1417.81081 Quantum Inf. Process. 18, No. 4, Paper No. 117, 31 p. (2019). MSC: 81P68 68T05 68P10 03D10 68Q05 68Q12 68Q17 PDFBibTeX XMLCite \textit{P. Date} et al., Quantum Inf. Process. 18, No. 4, Paper No. 117, 31 p. (2019; Zbl 1417.81081) Full Text: DOI Link
Granata, Donatella; Steeger, Gregory; Rebennack, Steffen Network interdiction via a critical disruption path: branch-and-price algorithms. (English) Zbl 1348.90596 Comput. Oper. Res. 40, No. 11, 2689-2702 (2013). MSC: 90C35 05C82 90C11 90C57 PDFBibTeX XMLCite \textit{D. Granata} et al., Comput. Oper. Res. 40, No. 11, 2689--2702 (2013; Zbl 1348.90596) Full Text: DOI
Johnson, David S. A brief history of NP-completeness, 1954–2012. (English) Zbl 1260.68007 Doc. Math. Extra Vol., Optimization Stories, 359-376 (2012). MSC: 68-03 68Q17 68Q25 68W25 90C05 90C22 PDFBibTeX XMLCite \textit{D. S. Johnson}, Doc. Math. Extra Vol., 359--376 (2012; Zbl 1260.68007) Full Text: EMIS
Bilò, Davide; Forlizzi, Luca; Proietti, Guido Approximating the metric TSP in linear time. (English) Zbl 1227.68029 Theory Comput. Syst. 49, No. 3, 615-631 (2011). MSC: 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{D. Bilò} et al., Theory Comput. Syst. 49, No. 3, 615--631 (2011; Zbl 1227.68029) Full Text: DOI
Roughgarden, Tim Computing equilibria: a computational complexity perspective. (English) Zbl 1192.91035 Econ. Theory 42, No. 1, 193-236 (2010). Reviewer: Kristina Šorić (Zagreb) MSC: 91A40 68Q25 90C60 PDFBibTeX XMLCite \textit{T. Roughgarden}, Econ. Theory 42, No. 1, 193--236 (2010; Zbl 1192.91035) Full Text: DOI