Search results
From MaRDI portal
- Norbert Blum (section Research outcomes over time)de/entity/Q4302467 1994-09-13 Paper A lower bound on the single-operation worst-case time complexity of the union-find problem on intervals 1994-09-05 Paper https://portal...10 bytes (17 words) - 18:54, 9 December 2023
- Henning Rochow (section Research outcomes over time)Date of Publication Type A lower bound on the single-operation worst-case time complexity of the union-find problem on intervals 1994-09-05 Paper...10 bytes (16 words) - 13:29, 24 September 2023
- Second-Order Continuous-State-Space Model 2007-01-19 Paper The worst-case time complexity for generating all maximal cliques and computational experiments...10 bytes (16 words) - 11:15, 24 September 2023
- Akira Tanaka (section Research outcomes over time)Computational complexity in the design of voting rules 2016-03-10 Paper Integrated kernels and their properties 2007-08-27 Paper The worst-case time complexity...10 bytes (16 words) - 03:50, 25 September 2023
- information-based complexity 1992-06-28 Paper Information-based complexity: New questions for mathematicians 1991-01-01 Paper Average case complexity of multivariate...10 bytes (17 words) - 15:00, 7 December 2023
- Leszek Plaskota (section Research outcomes over time)weighted case 2002-11-17 Paper Average case complexity of weighted approximation and integration over \(\mathbb R_{+}\) 2002-09-30 Paper Complexity of neural...10 bytes (16 words) - 14:54, 7 December 2023
- stepsize control algorithms: complexity bounds for first- and second-order optimality 2017-01-17 Paper On the worst-case complexity of nonlinear stepsize control...10 bytes (18 words) - 12:52, 28 January 2024
- multivariate approximation in the worst case setting 2009-05-28 Paper Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel...10 bytes (19 words) - 14:59, 7 December 2023
- El'yar E. Gasanov (section Research outcomes over time)object searching with bounded worst-case complexity and linear memory 2016-11-17 Paper Information storage and search complexity theory 2014-06-06 Paper https://portal...10 bytes (18 words) - 12:38, 11 December 2023
- Adrien B. Taylor (section Research outcomes over time)Exact worst-case convergence rates of the proximal gradient method for composite convex minimization 2018-09-04 Paper On the worst-case complexity of the...10 bytes (18 words) - 04:30, 12 December 2023
- Tomasz Jackowski (section Research outcomes over time)Publication Type Complexity of multilinear problems in the average case setting 1992-06-25 Paper Complexity of multilinear problems in the worst case setting 1990-01-01...10 bytes (16 words) - 21:50, 12 December 2023
- solution 2020-01-23 Paper Worst case analysis of relax and fix heuristics for lot-sizing problems 2019-07-05 Paper Computational complexity of finding Pareto efficient...10 bytes (20 words) - 23:44, 10 December 2023
- Phillipe L. Toint (section Research outcomes over time)functions using inexact evaluations and its worst-case complexity 2021-04-23 Paper High-order evaluation complexity for convexly-constrained optimization with...10 bytes (19 words) - 10:34, 9 December 2023
- François Glineur (section Research outcomes over time)geometric lower bound on the extension complexity of polytopes based on the \(f\)-vector 2021-09-15 Paper Worst-Case Convergence Analysis of Inexact Gradient...10 bytes (17 words) - 18:24, 9 December 2023
- Coralia Cartis (section Research outcomes over time)convergence for nonconvex optimization on manifolds 2021-03-31 Paper WORST-CASE EVALUATION COMPLEXITY AND OPTIMALITY OF SECOND-ORDER METHODS FOR NONCONVEX SMOOTH...10 bytes (17 words) - 00:18, 10 December 2023
- Edward A. Hirsch (section Research outcomes over time)de/entity/Q4807964 2004-01-14 Paper Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT. 2003-09-15 Paper Worst-case study of local search for MAX-\(k\)-SAT...10 bytes (19 words) - 18:34, 9 December 2023
- Bolesław Kacewicz (section Research outcomes over time)on an unknown hypersurface 2018-08-24 Paper Asymptotically tight worst case complexity bounds for initial-value problems with nonadaptive information 2018-06-01...10 bytes (18 words) - 01:52, 10 December 2023
- James Renegar (section Research outcomes over time)of an average case complexity theory for piecewise-linear path following algorithms 1988-01-01 Paper On the worst-case arithmetic complexity of approximating...10 bytes (16 words) - 14:15, 11 December 2023
- Frank E. Curtis (section Research outcomes over time)Publication Date of Publication Type Worst-case complexity of an SQP method for nonlinear equality constrained stochastic optimization 2024-04-09 Paper...10 bytes (18 words) - 00:34, 12 December 2023
- Amir M. Ben-Amram (section Research outcomes over time)Tight worst-case bounds for polynomial loop programs 2020-01-28 Paper Lower bounds on algebraic random access machines 2019-01-10 Paper Complexity of Bradley-Manna-Sipma...10 bytes (20 words) - 05:04, 9 December 2023