Search results
From MaRDI portal
- Algebraic complexity of computing polynomial zeros 1987-01-01 Paper Sequential and parallel complexity of approximate evaluation of polynomial zeros 1987-01-01...10 bytes (19 words) - 17:19, 6 December 2023
- bound, polynomial complexity in essential dimension 2 2012-11-20 Paper Universal stratifications and a Bertini-type theorem 2012-11-02 Paper Complexity of...10 bytes (19 words) - 03:50, 9 December 2023
- rectness Versus Average-Case Polynomial Time 2008-02-26 Paper On the Complexity of Kings 2008-02-26 Paper The Complexity of Computing the Size of an Interval...10 bytes (18 words) - 15:10, 6 December 2023
- preferences on an arbitrary graph: complexity and algorithms 2022-12-21 Paper Target-based computer-assisted orchestration: complexity and approximation algorithms...10 bytes (16 words) - 12:40, 28 January 2024
- Qualitative relativizations of complexity classes 1985-01-01 Paper Hard-core theorems for complexity classes 1985-01-01 Paper The complexity of promise problems with...10 bytes (19 words) - 15:16, 6 December 2023
- length and complexity for the solution of polynomial systems 2017-02-01 Paper Probabilistic analyses of condition numbers 2016-07-08 Paper Complexity and dimension...10 bytes (17 words) - 02:36, 9 December 2023
- semi-algebraic set. 2002-06-18 Paper Complexity of Null- and Positivstellensatz proofs 2002-03-13 Paper Complexity of computing the local dimension of a...10 bytes (20 words) - 12:31, 9 December 2023
- 2023-02-06 Paper The generic complexity of the bounded problem of graphs clustering 2023-01-19 Paper The generic complexity of the graph triangulation problem...10 bytes (18 words) - 15:19, 10 December 2023
- translation in the polynomial hierarchy 2022-11-09 Paper https://portal.mardi4nfdi.de/entity/Q5092442 2022-07-21 Paper The complexity of online bribery...10 bytes (17 words) - 16:06, 10 December 2023
- Parameterized Complexity Perspective 2010-11-16 Paper The parameterized complexity of some minimum label problems 2010-10-07 Paper Polynomial-time data reduction...10 bytes (19 words) - 14:23, 28 January 2024
- polytope 2022-06-09 Paper Complexity, exactness, and rationality in polynomial optimization 2021-12-21 Paper Pitch, extension complexity, and covering problems...10 bytes (17 words) - 16:59, 6 December 2023
- A stable, polynomial-time algorithm for the eigenpair problem 2018-06-21 Paper Condition length and complexity for the solution of polynomial systems 2017-02-01...10 bytes (17 words) - 20:21, 9 December 2023
- Durand-Kerner iterations for univariate polynomial root-finding 2004-06-15 Paper Effective fast algorithms for polynomial spectral factorization 2004-01-14 Paper...10 bytes (19 words) - 06:10, 9 December 2023
- sequences 2018-02-23 Paper Bit complexity for multi-homogeneous polynomial system solving -- application to polynomial minimization 2018-01-12 Paper On...10 bytes (17 words) - 02:24, 10 December 2023
- Paper Some complexity issues on the simply connected regions of the two-dimensional plane 2015-05-07 Paper Theory of Computational Complexity 2014-03-04...10 bytes (19 words) - 14:27, 10 December 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
- can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration 2017-06-22 Paper Linear Complexity and Expansion...10 bytes (16 words) - 11:54, 8 December 2023
- with polynomial densities: theory, models and algorithms 2020-06-15 Paper Worst-Case Examples for Lasserre’s Measure–Based Hierarchy for Polynomial Optimization...10 bytes (19 words) - 14:47, 8 December 2023
- and Higher-Genus Embeddings 2022-06-28 Paper The Complexity of Approximating the Matching Polynomial in the Complex Plane 2022-03-22 Paper https://portal...10 bytes (16 words) - 00:01, 9 December 2023
- 2019-05-03 Paper Complexity of function systems over a finite field in the class of polarized polynomial forms 2018-03-02 Paper Complexity of the satisfiability...10 bytes (18 words) - 14:04, 10 December 2023