ℹ️
🇬🇧
Search
Search for publications relevant for "Lower bounds"
Lower bounds
Publication
Class
Person
Publication
Programmes
publication
Near-Optimal Small-Depth Lower Bounds for Small
2016 |
Faculty of Mathematics and Physics
publication
Stronger Lower Bounds for Online ORAM
2019 |
Faculty of Mathematics and Physics
publication
On Upper and Lower Bounds on the Length of Alternating Towers
2014 |
Faculty of Mathematics and Physics
publication
Lower bounds for weak epsilon-nets and stair-convexity
+1
2009 |
Faculty of Mathematics and Physics
publication
Circuit lower bounds in bounded arithmetics
2015 |
Faculty of Mathematics and Physics
publication
A quadratic lower bound for subset sums
2007 |
Faculty of Mathematics and Physics
publication
Tight lower bounds for the online labeling problem
2015 |
Faculty of Mathematics and Physics
publication
Lower Bounds for Online Bin Stretching with Several Bins
2016 |
Faculty of Mathematics and Physics
publication
A Tight Lower Bound for Planar Steiner Orientation
2019 |
Faculty of Mathematics and Physics
publication
Lower Bounds for Combinatorial Algorithms for Boolean Matrix Multiplication
2018 |
Faculty of Mathematics and Physics
publication
Data Structures Lower Bounds and Popular Conjectures
2021 |
Faculty of Mathematics and Physics
publication
Estimating the Effective Lower Bound on the Czech National Bank's Policy Rate
2018 |
Faculty of Social Sciences
publication
Estimating the Effective Lower Bound for the Czech National Bank's Policy Rate
Publication without faculty affiliation
publication
On monotone circuits with local oracles and clique lower bounds
2019 |
Faculty of Mathematics and Physics
publication
A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines Without Preemption
2015 |
Faculty of Mathematics and Physics
publication
Are Bayesian Fan Charts Useful? The Effect of Zero Lower Bound and Evaluation of Financial Stability Stress Tests
2014 |
Publication without faculty affiliation
publication
Conspiracies Between Learning Algorithms, Circuit Lower Bounds, and Pseudorandomness
2017 |
Faculty of Mathematics and Physics
publication
Independent sets near the lower bound in bounded degree graphs
2017 |
Faculty of Mathematics and Physics
publication
Nisan-Wigderson generators in proof complexity: new lower bounds
2022 |
Faculty of Mathematics and Physics
publication
An exponential lower bound for a constraint propagation proof system based on ordered binary diagrams
2008 |
Faculty of Mathematics and Physics
publication
Lower bounding the boundary of a graph in terms of its maximum or minimum degree
2008 |
Faculty of Mathematics and Physics
publication
Lower Bounds for Semi-adaptive Data Structures via Corruption
2020 |
Faculty of Mathematics and Physics
publication
Foreign Exchange Interventions at the Zero Lower Bound in the Czech Economy: A DSGE Approach
Publication without faculty affiliation
publication
A Lower Bound on CNF Encodings of the At-Most-One Constraint
2017 |
Faculty of Mathematics and Physics
publication
A lower bound on CNF encodings of the at-most-one constraint
2019 |
Faculty of Mathematics and Physics
publication
Lower bound on the minus-domination number
2001 |
Faculty of Mathematics and Physics
publication
Lower bounds on the transversal numbers of d-intervals
2001 |
Faculty of Mathematics and Physics
publication
A lower bound for families of Natarajan dimension d
2001 |
Faculty of Mathematics and Physics
publication
A superlinear lower bound on the number of 5-holes
2017 |
Faculty of Mathematics and Physics