Search results
From MaRDI portal
- transversal calculus 2003-12-14 Paper Lower bounds for the polynomial calculus 2003-12-07 Paper Resolution lower bounds for the weak functional pigeonhole...10 bytes (19 words) - 23:25, 11 December 2023
- topological algebras 2013-01-18 Paper Lower Bounds for Polynomials Using Geometric Programming 2012-09-12 Paper Lower bounds for a polynomial in terms of its...10 bytes (16 words) - 00:28, 12 December 2023
- XPath queries using materialized XPath views 2012-08-17 Paper Memory lower bounds for XPath evaluation over XML streams 2012-01-11 Paper Worst-case optimal...10 bytes (18 words) - 00:05, 12 December 2023
- 2021-08-04 Paper Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems 2021-05-03 Paper Lower bounds for the happy...10 bytes (19 words) - 02:14, 11 December 2023
- dimension 2010-08-16 Paper Lower bounds for asymmetric communication channels and distributed source coding 2010-08-16 Paper Lower bounds for dynamic connectivity...10 bytes (17 words) - 03:32, 12 December 2023
- with circulant blocks 2018-08-29 Paper New lower bounds for the Randić spread 2018-06-12 Paper Lower bounds for Laplacian spread and relations with invariant...10 bytes (16 words) - 21:20, 9 December 2023
- Intermediate Problems 1977-01-01 Paper Bounds to bending frequencies of a rotating beam 1972-01-01 Paper Upper and lower bounds for the frequencies of rectangular...10 bytes (18 words) - 11:47, 13 December 2023
- Publication Type Complexity lower bound for Boolean functions in the class of extended operator forms 2020-03-26 Paper Lower bounds of complexity for polarized...10 bytes (18 words) - 01:22, 11 December 2023
- covering codes 1989-01-01 Paper Some lower bounds for constant weight codes 1987-01-01 Paper A modification of the Zinoviev lower bound for constant weight codes...10 bytes (18 words) - 21:13, 12 December 2023
- graphs 2020-02-07 Paper Lower bounds on matrix factorization ranks via noncommutative polynomial optimization 2019-10-17 Paper Bounds on entanglement dimensions...10 bytes (16 words) - 11:54, 11 December 2023
- Paper Lower bounds on communication complexity 1987-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3756527 1987-01-01 Paper Tight chip area lower bounds...10 bytes (16 words) - 13:04, 12 December 2023
- Levenshtein bounds in \(q\)-ary Hamming spaces 2019-12-10 Paper Energy bounds for codes in polynomial metric spaces 2019-08-13 Paper Universal bounds for spherical...10 bytes (18 words) - 10:31, 11 December 2023
- de/entity/Q2909025 2012-08-29 Paper New lower bounds for certain classes of bin packing algorithms 2012-08-08 Paper New Lower Bounds for Certain Classes of Bin Packing...10 bytes (16 words) - 20:48, 11 December 2023
- LOCAL model 2021-09-06 Paper Fine-grained Lower Bounds on Cops and Robbers 2021-08-04 Paper Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants...10 bytes (18 words) - 08:05, 13 December 2023
- extrinsic boundary for metric measure spaces with lower curvature bounds 2023-09-11 Paper Sharp bounds and rigidity for volumes of boundaries of Alexandrov...10 bytes (16 words) - 09:48, 9 December 2023
- 2016-05-02 Paper Upper bound and lower bound for integral operators on weighted spaces 2012-12-12 Paper Lower bounds for matrices on block weighted sequence...10 bytes (16 words) - 05:14, 12 December 2023
- 1969-01-01 Paper Lower bounds for sloshing frequencies 1969-01-01 Paper Inequalities for membrane and Stekloff eigenvalues 1968-01-01 Paper Lower Bounds for Stekloff...10 bytes (18 words) - 10:44, 13 December 2023
- Publication Date of Publication Type New lower bounds on circuit size of multi-output functions 2015-07-20 Paper A Lower Bound on Circuit Complexity of Vector...10 bytes (16 words) - 07:02, 13 December 2023
- Upper and lower matrix bounds of the solutions for the continuous and discrete Lyapunov equations 1997-12-01 Paper On the upper and lower bounds of the solution...10 bytes (18 words) - 23:10, 10 December 2023
- resistance of a graph captures its commute and cover times 1999-01-19 Paper Lower bounds for polynomial evaluation and interpolation problems 1998-09-20 Paper...10 bytes (16 words) - 14:34, 13 December 2023