Search results
From MaRDI portal
- Paper Randomized Boolean decision trees: Several remarks 1999-01-12 Paper Oracle separation of complexity classes and lower bounds for perceptrons solving...10 bytes (19 words) - 19:46, 9 December 2023
- 2021-11-24 Paper Tighter security proofs for GPV-IBE in the quantum random oracle model 2021-04-07 Paper Exploring constructions of compact NIZKs from various...10 bytes (16 words) - 18:23, 24 September 2023
- and Single-Item Stochastic Lot-Sizing Problems When Data Is Given by an Oracle 2012-10-01 Paper A Fully Polynomial-Time Approximation Scheme for Single-Item...10 bytes (16 words) - 19:27, 6 October 2023
- and Experimental Evaluation of Time-Dependent Distance Oracles 2019-09-12 Paper Engineering Oracles for Time-Dependent Road Networks 2019-09-12 Paper I/O-efficient...10 bytes (17 words) - 01:05, 11 December 2023
- Jonsson cardinals 2021-09-22 Paper Aristotelian poetry 2021-09-10 Paper Partition theorems for expanded trees 2021-08-31 Paper Characterizing the spectra...10 bytes (17 words) - 10:23, 8 December 2023
- Quasi-invariant means and Zimmer amenability 2011-09-27 Paper The Space of Actions, Partition Metric and Combinatorial Rigidity 2011-08-10 Paper Betti numbers are testable...10 bytes (16 words) - 01:06, 12 December 2023
- theory of cache-efficient algorithms 2015-12-07 Paper Approximate distance oracles for unweighted graphs in expected O ( n 2 ) time 2015-09-02 Paper https://portal...10 bytes (16 words) - 08:45, 9 December 2023
- 2021-11-24 Paper Tighter security proofs for GPV-IBE in the quantum random oracle model 2021-04-07 Paper Attribute based encryption for deterministic finite...10 bytes (16 words) - 19:33, 24 September 2023
- General-Valued CSPs 2017-08-16 Paper Functional clones and expressibility of partition functions 2017-06-13 Paper On planar valued CSPs 2017-05-24 Paper Backdoors...10 bytes (17 words) - 04:13, 25 September 2023
- mathematical development presented by the example of enumerating certain set partitions 2021-04-19 Paper Lower bounds on $\beta(\alpha)$ and other properties...10 bytes (16 words) - 18:01, 6 October 2023
- problem 2022-01-18 Paper List Coloring of Two Matroids through Reduction to Partition Matroids 2021-10-18 Paper Approximation by Lexicographically Maximal Solutions...10 bytes (16 words) - 14:13, 6 October 2023
- quadratically penalized nonlinear-least squares problems 2013-02-25 Paper On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex...10 bytes (19 words) - 10:34, 9 December 2023
- Publication Date of Publication Type Optimal Oracle Inequalities for Projected Fixed-Point Equations, with Applications to Policy Evaluation 2024-03-01...10 bytes (19 words) - 01:58, 25 September 2023
- 2020-10-05 Paper Outer-product-free sets for polynomial optimization and oracle-based cuts 2020-08-28 Paper Strong NP-hardness of AC power flows feasibility...10 bytes (17 words) - 16:59, 6 December 2023
- de/entity/Q4829019 2004-11-29 Paper BALANCED PARTITION OF MINIMUM SPANNING TREES 2004-09-29 Paper Balanced Partition of Minimum Spanning Trees 2004-08-12 Paper...10 bytes (16 words) - 18:03, 11 December 2023
- the pooling problem 2023-06-26 Paper Benders decomposition with adaptive oracles for large scale optimization 2022-01-10 Paper Primal heuristics for Dantzig-Wolfe...10 bytes (16 words) - 03:05, 25 September 2023
- Paper Quantum search degeneration under amplitude noise in queries to the oracle 2022-12-05 Paper Estimating the Shannon Entropy and (Un)certainty Relations...10 bytes (19 words) - 17:04, 6 October 2023
- of the Kolmogorov complexity of the real line 1995-01-15 Paper The random oracle hypothesis is false 1994-10-13 Paper https://portal.mardi4nfdi.de/entity/Q4299863...10 bytes (17 words) - 11:01, 12 December 2023
- de/entity/Q3457243 2015-12-11 Paper More Natural Models of Electoral Control by Partition 2015-11-04 Paper The complexity of manipulative attacks in nearly single-peaked...10 bytes (18 words) - 15:10, 6 December 2023
- Valuations 2021-12-01 Paper List Coloring of Two Matroids through Reduction to Partition Matroids 2021-10-18 Paper Global and fixed-terminal cuts in digraphs 2021-07-28...10 bytes (16 words) - 18:06, 6 October 2023