Ruehle, Fabian Data science applications to string theory. (English) Zbl 1452.81004 Phys. Rep. 839, 1-117 (2020). Reviewer: Farhang Loran (Isfahan) MSC: 81-08 55N31 68T05 68T07 68T20 81T30 × Cite Format Result Cite Review PDF Full Text: DOI OA License
Cieliebak, Mark; Eidenbenz, Stephan; Penna, Paolo Partial digest is hard to solve for erroneous input data. (English) Zbl 1086.68053 Theor. Comput. Sci. 349, No. 3, 361-381 (2005). MSC: 68Q25 68Q17 92D10 × Cite Format Result Cite Review PDF Full Text: DOI
Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Klasing, Ralf; Seibert, Sebastian; Unger, Walter Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem. (English) Zbl 1094.90036 Theor. Comput. Sci. 285, No. 1, 3-24 (2002). MSC: 90C27 90C31 × Cite Format Result Cite Review PDF Full Text: DOI
Galbiati, Giulia On the approximation of the minimum disturbance \(p\)-facility location problem. (English) Zbl 1010.90033 Discrete Appl. Math. 118, No. 1-2, 73-83 (2002). Reviewer: Stefan Nickel (Kaiserslautern) MSC: 90B80 90C59 68W20 × Cite Format Result Cite Review PDF Full Text: DOI
Brieden, Andreas; Gritzmann, Peter; Kannan, Ravindran; Klee, Victor; Lovász, László; Simonovits, Miklós Deterministic and randomized polynomial-time approximation of radii. (English) Zbl 1136.52307 Mathematika 48, No. 1-2, 63-105 (2001). MSC: 52B55 52A20 52A38 68U05 68W20 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Klasing, Ralf; Seibert, Sebastian; Unger, Walter Approximation algorithms for the TSP with sharpened triangle inequality. (English) Zbl 1338.68289 Inf. Process. Lett. 75, No. 3, 133-138 (2000). MSC: 68W25 68Q17 90C27 90C35 90C59 × Cite Format Result Cite Review PDF Full Text: DOI Link
Böckenhauer, Hans-Joachim; Seibert, Sebastian Improved lower bounds on the approximability of the traveling salesman problem. (English) Zbl 0971.68075 Theor. Inform. Appl. 34, No. 3, 213-255 (2000). MSC: 68Q25 68R10 × Cite Format Result Cite Review PDF Full Text: DOI Numdam EuDML