Search results
From MaRDI portal
- Euclidean maximum matchings in the plane -- local to global 2022-03-25 Paper Closest-pair queries and minimum-weight queries are equivalent for squares 2021-12-15...10 bytes (20 words) - 20:18, 8 December 2023
- mardi4nfdi.de/entity/Q3138891 1994-09-19 Paper A bound on local minima of arrangements that implies the upper bound theorem 1994-01-19 Paper Four results on randomized...10 bytes (19 words) - 02:54, 12 December 2023
- Publication Date of Publication Type Optimal Bound on the Combinatorial Complexity of Approximating Polytopes 2023-10-31 Paper https://portal.mardi4nfdi...10 bytes (19 words) - 04:25, 9 December 2023
- flip sequence to untangle segments in the plane 2023-11-24 Paper Optimal Bound on the Combinatorial Complexity of Approximating Polytopes 2023-10-31 Paper...10 bytes (20 words) - 22:14, 10 December 2023
- 2017-09-29 Paper Shortest path planning for a tethered robot 2016-01-15 Paper Local event boundary detection with unreliable sensors: analysis of the majority...10 bytes (16 words) - 21:24, 8 December 2023
- 2002-06-03 Paper The Moore bound for irregular graphs 2002-05-14 Paper Neighborhood Preserving Hashing and Approximate Queries 2002-04-23 Paper A deterministic...10 bytes (17 words) - 16:08, 8 December 2023
- of the local purity in a large quantum system 2012-03-05 Paper Additivity properties of a Gaussian channel 2012-02-20 Paper Quantum Private Queries 2011-12-26...10 bytes (17 words) - 05:14, 13 December 2023
- Paper On the teaching complexity of linear sets 2018-03-12 Paper A lower bound on the release of differentially private integer partitions 2017-10-18 Paper...10 bytes (18 words) - 21:34, 9 December 2023
- 1994-08-29 Paper Local Expansion of Symmetrical Graphs 1994-07-14 Paper Threshold circuits of bounded depth 1993-06-29 Paper On the power of two-local random reductions...10 bytes (17 words) - 19:59, 8 December 2023
- sequences 2014-01-09 Paper Space-efficient data-analysis queries on grids 2014-01-09 Paper Entropy-bounded representation of point grids 2014-01-08 Paper Compact...10 bytes (17 words) - 02:12, 9 December 2023
- Deniable Internet Key Exchange 2010-07-06 Paper On the quantum query complexity of local search in two and three dimensions 2009-08-31 Paper https://portal...10 bytes (21 words) - 02:42, 10 December 2023
- hot-potato routing on the two-dimensional mesh 2020-11-30 Paper A lower bound for nearly minimal adaptive and hot potato algorithms 2017-12-05 Paper Potential...10 bytes (16 words) - 21:47, 8 December 2023
- Dataflow Queries Using WPDSs 2008-08-28 Paper Language Strength Reduction 2008-08-28 Paper Reducing Concurrent Analysis Under a Context Bound to Sequential...10 bytes (19 words) - 17:23, 12 December 2023
- Proving SAT does not have small circuits with an application to the two queries problem 2008-03-11 Paper Efficient Learning Algorithms Yield Circuit Lower...10 bytes (18 words) - 07:43, 9 December 2023
- 2023-10-04 Paper A Dynamic Distributed Data Structure for Top-k and k-Select Queries 2023-06-30 Paper Truly efficient parallel algorithms: c-optimal multisearch...10 bytes (23 words) - 15:24, 10 December 2023
- should think ahead 2018-08-17 Paper Polynomial lower bound for distributed graph coloring in a weak LOCAL model 2018-08-16 Paper Drift Analysis and Evolutionary...10 bytes (17 words) - 13:13, 8 December 2023
- Publication Date of Publication Type An n ! lower bound on formula size 2017-06-13 Paper The complexity of end-to-end communication in memoryless networks...10 bytes (16 words) - 12:18, 8 December 2023
- Automated soundness proofs for dataflow analyses and transformations via local rules 2017-07-14 Paper Modular typechecking for hierarchically extensible...10 bytes (18 words) - 18:32, 12 December 2023
- lower bound for job scheduling with cancellation 2009-12-18 Paper 1-Bounded Space Algorithms for 2-Dimensional Bin Packing 2009-12-17 Paper A 1-local asymptotic...10 bytes (21 words) - 16:44, 9 December 2023
- robber on a graph via distance queries 2013-01-07 Paper Discrete Bernoulli convolutions: An algorithmic approach toward bound improvement 2011-05-27 Paper...10 bytes (16 words) - 11:42, 6 October 2023
