Search results
From MaRDI portal
- Exponential Lower Bounds for AC 0 -Frege Imply Superpolynomial Frege Lower Bounds 2016-10-24 Paper Marginal hitting sets imply super-polynomial lower bounds for...10 bytes (17 words) - 13:45, 28 January 2024
- flows 1976-01-01 Paper Lower Bounds for Eigenvalues with Displacement of Essential Spectra 1972-01-01 Paper Upper and lower bounds for the frequencies of...10 bytes (18 words) - 22:17, 12 December 2023
- 2023-05-12 Paper Forward secret encrypted RAM: lower bounds and applications 2023-04-13 Paper Lower bounds for encrypted multi-maps and searchable encryption...10 bytes (16 words) - 09:33, 25 September 2023
- Publication Date of Publication Type Upper and lower bounds to atomic radial position moments 2020-02-20 Paper Lower bounds to the ground-state expectation value...10 bytes (18 words) - 19:03, 24 September 2023
- Structure Lower Bounds 2020-10-29 Paper Local decodability of the Burrows-Wheeler transform 2020-01-30 Paper Static data structure lower bounds imply rigidity...10 bytes (16 words) - 03:57, 7 October 2023
- Programming. 2022-07-21 Paper Scheduling lower bounds via AND subset sum 2022-04-04 Paper Smaller Cuts, Higher Lower Bounds 2022-02-22 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 18:00, 24 September 2023
- of Publication Type An average-case lower bound against \(\mathsf{ACC}^0\) 2020-02-12 Paper Average-Case Lower Bounds and Satisfiability Algorithms for Small...10 bytes (16 words) - 11:21, 7 October 2023
- Characterization and Lower Bounds for Branching Program Size using Projective Dimension 2019-12-16 Paper Arithmetic Circuit Lower Bounds via Maximum-Rank of...10 bytes (20 words) - 02:08, 12 December 2023
- 2012-05-24 Paper Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model 2011-07-06 Paper Space Lower Bounds for Online Pattern...10 bytes (16 words) - 19:04, 11 December 2023
- upper and lower bounds on PSD-rank 2017-03-23 Paper https://portal.mardi4nfdi.de/entity/Q2957903 2017-01-30 Paper Optimal quantum query bounds for almost...10 bytes (19 words) - 03:05, 9 December 2023
- 2023-12-14 Paper Upper and lower bounds for topological indices on unicyclic graphs 2023-09-27 Paper Upper and Lower Bounds for Generalized Wiener Indices...10 bytes (18 words) - 14:22, 10 December 2023
- squares 2022-11-01 Paper Lower bounds on the performance of online algorithms for relaxed packing problems 2022-08-30 Paper Lower bounds for batched bin packing...10 bytes (16 words) - 23:22, 10 December 2023
- 2014-07-15 Paper Estimates for lower bounds of eigenvalues of the Klein-Gordon operator 2014-04-14 Paper Estimates for lower bounds of eigenvalues of the poly-Laplacian...10 bytes (17 words) - 17:17, 11 December 2023
- circuit lower bounds 2012-06-26 Paper On derandomization and average-case complexity of monotone functions 2012-06-25 Paper An improved time-space lower bound...10 bytes (18 words) - 13:05, 11 December 2023
- 2021-01-11 Paper Spectral lower bounds for the quantum chromatic number of a graph. II 2020-12-13 Paper Spectral lower bounds for the quantum chromatic...10 bytes (16 words) - 03:28, 9 December 2023
- nonsingular graphs: improving lower bounds 2021-11-25 Paper https://portal.mardi4nfdi.de/entity/Q5159239 2021-10-26 Paper A note lower bounds for the Estrada index...10 bytes (17 words) - 20:14, 9 December 2023
- problems for lower bounds to eigenvalues 1961-01-01 Paper Lower Bounds for Eigenvalues of Schrödinger's Equation 1961-01-01 Paper Lower Bounds for Eigenvalues...10 bytes (18 words) - 23:11, 12 December 2023
- mardi4nfdi.de/entity/Q5717271 2006-01-12 Paper Lower bounds for the numerical radius 2005-12-06 Paper Upper bounds for singular values 2005-06-01 Paper https://portal...10 bytes (18 words) - 12:50, 28 January 2024
- fine-grained complexity 2023-08-17 Paper Black-Box Hypotheses and Lower Bounds 2023-08-08 Paper Lower bounds against sparse symmetric functions of ACC circuits: expanding...10 bytes (18 words) - 13:05, 11 December 2023
- entanglement by violation of CHSH inequalities 2023-01-13 Paper Improved lower bounds of concurrence and convex-roof extended negativity based on Bloch representations...10 bytes (17 words) - 13:30, 28 January 2024
