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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Paper Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching Worst-Case Lower Bound 2017-02-15 Paper Bounds on locally testable codes with...10 bytes (16 words) - 10:53, 8 December 2023
- 2012-01-23 Paper Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence 2011-04-04 Paper Lower bounds on the amount...10 bytes (16 words) - 20:41, 9 December 2023
- 2019-08-27 Paper Lower bounds for unrestricted Boolean circuits: open problems 2018-11-28 Paper Families with Infants 2018-11-05 Paper Tight Bounds for Graph...10 bytes (18 words) - 05:36, 13 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
- Paper Lower bounds for several online variants of bin packing 2018-06-22 Paper Lower bound for 3-batched bin packing 2018-05-24 Paper Tight bounds for NF-based...10 bytes (16 words) - 23:22, 10 December 2023
