Search results
From MaRDI portal
- P. E. Alaev (section Research outcomes over time)generated structures computable in polynomial time 2022-10-06 Paper Fields of algebraic numbers computable in polynomial time. II 2022-06-15 Paper Searching...10 bytes (18 words) - 22:27, 9 December 2023
- Paper A deterministic polynomial-time algorithm for the first Bertini theorem. III 2015-10-29 Paper A deterministic polynomial-time algorithm for the first...10 bytes (18 words) - 08:16, 9 December 2023
- Yingtuo Ju (section Research outcomes over time)Generalized Fast Algorithms for the Polynomial Time-Frequency Transform 2018-06-27 Paper Fast Algorithms for Polynomial Time-Frequency Transforms of Real-Valued...10 bytes (16 words) - 13:35, 6 October 2023
- Paper Polynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length 2018-05-17 Paper Polynomial Time Corresponds...10 bytes (18 words) - 03:48, 10 December 2023
- Bertrand Hellion (section Research outcomes over time)Publication Type A polynomial time algorithm for the single-item lot sizing problem with capacities, minimum order quantities and dynamic time windows 2018-09-28...10 bytes (16 words) - 21:39, 24 September 2023
- Fabien Mangione (section Research outcomes over time)Publication Type A polynomial time algorithm for the single-item lot sizing problem with capacities, minimum order quantities and dynamic time windows 2018-09-28...10 bytes (16 words) - 21:39, 24 September 2023
- Shouwen Tang (section Research outcomes over time)Exponential-time and subexponential-time sets 1993-09-16 Paper https://portal.mardi4nfdi.de/entity/Q4038699 1993-05-18 Paper On polynomial-time Turing and...10 bytes (16 words) - 11:17, 24 September 2023
- Alistair Stewart (section Research outcomes over time)2015-09-03 Paper Polynomial time algorithms for multi-type branching processesand stochastic context-free grammars 2014-05-13 Paper Polynomial Time Algorithms...10 bytes (16 words) - 19:57, 24 September 2023
- Timothy J. Long (section Research outcomes over time)Oracles 1988-01-01 Paper Honest polynomial degrees and \(P=?NP\) 1987-01-01 Paper On one-way functions and polynomial-time isomorphisms 1986-01-01 Paper...10 bytes (18 words) - 22:23, 22 September 2023
- Ivona Bezáková (section Research outcomes over time)circular-arc graphs in polynomial time 2014-05-05 Paper Computing and Counting Longest Paths on Circular-Arc Graphs in Polynomial Time 2013-07-23 Paper Negative...10 bytes (16 words) - 13:24, 7 October 2023
- Joshua A. Grochow (section Research outcomes over time)Publication Date of Publication Type Polynomial-time axioms of choice and polynomial-time cardinality 2023-07-26 Paper https://portal.mardi4nfdi.de/entity/Q6115370...10 bytes (19 words) - 15:49, 6 October 2023
- Guoan Bi (section Research outcomes over time)Generalized Fast Algorithms for the Polynomial Time-Frequency Transform 2018-06-27 Paper Fast Algorithms for Polynomial Time-Frequency Transforms of Real-Valued...10 bytes (16 words) - 13:43, 6 October 2023
- Amaury Pouly (section Research outcomes over time)of bounded time and precision reachability for piecewise affine systems 2018-06-05 Paper Polynomial Time Corresponds to Solutions of Polynomial Ordinary...10 bytes (16 words) - 03:33, 25 September 2023
- tracking paths and fault tolerant feedback vertex set 2022-10-19 Paper Polynomial Time Algorithms for Tracking Path Problems 2022-10-13 Paper Structural parameterizations...10 bytes (16 words) - 19:42, 24 September 2023
- José Luis Pitarch (section Research outcomes over time)inescapable sets with polynomial boundaries for nonlinear systems 2017-10-11 Paper Control synthesis for polynomial discrete-time systems under input constraints...10 bytes (18 words) - 16:41, 24 September 2023
- Scott McCallum (section Research outcomes over time)constraints 2012-05-13 Paper Deciding polynomial-transcendental problems 2011-12-21 Paper The computation of polynomial greatest common divisors over an algebraic...10 bytes (17 words) - 09:17, 25 September 2023
- Holger Dell (section Research outcomes over time)unless the Polynomial-Time Hierarchy Collapses 2015-08-14 Paper Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy...10 bytes (16 words) - 09:42, 7 October 2023
- Shakir Saat (section Research outcomes over time)integrator for polynomial discrete‐time systems 2015-06-08 Paper Nonlinear \(H_\infty\) feedback control with integrator for polynomial discrete-time systems...10 bytes (16 words) - 09:46, 7 October 2023
- Louis Raymon (section Research outcomes over time)Publication Date of Publication Type Piecewise Monotone Interpolation in Polynomial Time 1981-01-01 Paper Exact comonotone approximation 1978-01-01 Paper Piecewise...10 bytes (16 words) - 13:02, 24 September 2023
- Saied Ghannadan (section Research outcomes over time)Paper Strongly polynomial algorithm for a production-transportation problem with concave production cost 1995-08-15 Paper Strongly polynomial algorithm for...10 bytes (16 words) - 13:28, 24 September 2023