Computing (and Life) Is All about Tradeoffs (Q2848971): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-40273-9_9
+Normal rank
@@ Property / OpenAlex ID @@
+W2188557740
@@ Property / OpenAlex ID: W2188557740 / rank @@
+Normal rank
@@ Property / cites work @@
+The Hardness of Being Private
@@ Property / cites work: The Hardness of Being Private / rank @@
+Normal rank
@@ Property / cites work @@
+PRIMES is in P
@@ Property / cites work: PRIMES is in P / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002761
@@ Property / cites work: Q3002761 / rank @@
+Normal rank
@@ Property / cites work @@
+Toward a model for backtracking and dynamic programming
+Normal rank
@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+Partial match retrieval in implicit data structures
+Normal rank
@@ Property / cites work @@
+Q4398822
@@ Property / cites work: Q4398822 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter lower bounds for nearest neighbor search and related problems in the cell probe model
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs in resolution
@@ Property / cites work: Time-space tradeoffs in resolution / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems
+Normal rank
@@ Property / cites work @@
+Some trade-off results for polynomial calculus
@@ Property / cites work: Some trade-off results for polynomial calculus / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Element Distinctness
@@ Property / cites work: A Time-Space Tradeoff for Element Distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+A tradeoff between search and update time for the implicit dictionary problem
+Normal rank
@@ Property / cites work @@
+A time-space tradeoff for sorting on non-oblivious machines
+Normal rank
@@ Property / cites work @@
+Q5692700
@@ Property / cites work: Q5692700 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient synchronous snapshots
@@ Property / cites work: Efficient synchronous snapshots / rank @@
+Normal rank
@@ Property / cites work @@
+Towards in-place geometric algorithms and data structures
+Normal rank
@@ Property / cites work @@
+A stronger model of dynamic programming algorithms
+Normal rank
@@ Property / cites work @@
+Bounds on tradeoffs between randomness and communication complexity
+Normal rank
@@ Property / cites work @@
+Q3796732
@@ Property / cites work: Q3796732 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound on the complexity of approximate nearest-neighbor searching on the Hamming cube
+Normal rank
@@ Property / cites work @@
+Comparison-based time-space lower bounds for selection
+Normal rank
@@ Property / cites work @@
+The relative efficiency of propositional proof systems
+Normal rank
@@ Property / cites work @@
+Maintaining Stream Statistics over Sliding Windows
+Normal rank
@@ Property / cites work @@
+Q4411371
@@ Property / cites work: Q4411371 / rank @@
+Normal rank
@@ Property / cites work @@
+Authenticated Algorithms for Byzantine Agreement
@@ Property / cites work: Authenticated Algorithms for Byzantine Agreement / rank @@
+Normal rank
@@ Property / cites work @@
+Inefficiency of Nash Equilibria
@@ Property / cites work: Inefficiency of Nash Equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+A time-space tradeoff for language recognition
@@ Property / cites work: A time-space tradeoff for language recognition / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on communication complexity
@@ Property / cites work: Lower bounds on communication complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Differential Privacy
@@ Property / cites work: Differential Privacy / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Privacy
@@ Property / cites work: Approximate Privacy / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for the time to assure interactive consistency
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for satisfiability
@@ Property / cites work: Time-space tradeoffs for satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Implicit \(B\)-trees: A new data structure for the dictionary problem
+Normal rank
@@ Property / cites work @@
+Implicit dictionaries with <i>O</i>(1) modifications per update and fast search
+Normal rank
@@ Property / cites work @@
+Implicit Data Structures for the Dictionary Problem
+Normal rank
@@ Property / cites work @@
+Upper bounds for time-space trade-offs in sorting and selection
+Normal rank
@@ Property / cites work @@
+The cell probe complexity of succinct data structures
+Normal rank
@@ Property / cites work @@
+Different Modes of Communication
@@ Property / cites work: Different Modes of Communication / rank @@
+Normal rank
@@ Property / cites work @@
+On the virtue of succinct proofs
@@ Property / cites work: On the virtue of succinct proofs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Parallel Evaluation of Multivariate Polynomials
+Normal rank
@@ Property / cites work @@
+Q4526985
@@ Property / cites work: Q4526985 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542583
@@ Property / cites work: Q4542583 / rank @@
+Normal rank
@@ Property / cites work @@
+Two time-space tradeoffs for element distinctness
@@ Property / cites work: Two time-space tradeoffs for element distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case equilibria
@@ Property / cites work: Worst-case equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Privacy and Communication Complexity
@@ Property / cites work: Privacy and Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
+Normal rank
@@ Property / cites work @@
+Q3549600
@@ Property / cites work: Q3549600 / rank @@
+Normal rank
@@ Property / cites work @@
+An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for parallel polynomial evaluation
+Normal rank
@@ Property / cites work @@
+Selection and sorting with limited storage
@@ Property / cites work: Selection and sorting with limited storage / rank @@
+Normal rank
@@ Property / cites work @@
+Q3673089
@@ Property / cites work: Q3673089 / rank @@
+Normal rank
@@ Property / cites work @@
+Selection from read-only memory and sorting with minimum data movement
+Normal rank
@@ Property / cites work @@
+Implicit data structures for fast search and update
+Normal rank
@@ Property / cites work @@
+Algorithmic mechanism design
@@ Property / cites work: Algorithmic mechanism design / rank @@
+Normal rank
@@ Property / cites work @@
+Rounds in Communication Complexity Revisited
@@ Property / cites work: Rounds in Communication Complexity Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Pebble Games, Proof Complexity, and Time-Space Trade-offs
+Normal rank
@@ Property / cites work @@
+Communication complexity
@@ Property / cites work: Communication complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Reaching Agreement in the Presence of Faults
@@ Property / cites work: Reaching Agreement in the Presence of Faults / rank @@
+Normal rank
@@ Property / cites work @@
+A trade-off between space and efficiency for routing tables
+Normal rank
@@ Property / cites work @@
+Probabilistic algorithm for testing primality
@@ Property / cites work: Probabilistic algorithm for testing primality / rank @@
+Normal rank
@@ Property / cites work @@
+A tradeoff between search and update in dictionaries
+Normal rank
@@ Property / cites work @@
+Q4719333
@@ Property / cites work: Q4719333 / rank @@
+Normal rank
@@ Property / cites work @@
+How bad is selfish routing?
@@ Property / cites work: How bad is selfish routing? / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic simulation of non-deterministic turing machines (Detailed Abstract)
+Normal rank
@@ Property / cites work @@
+Erratum: A Fast Monte-Carlo Test for Primality
@@ Property / cites work: Erratum: A Fast Monte-Carlo Test for Primality / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Parallel Computation of Polynomials Using Few Processors
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113789
@@ Property / cites work: Q3113789 / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Time-Space Tradeoff for Element Distinctness
+Normal rank
@@ Property / cites work @@
+Q4252722
@@ Property / cites work: Q4252722 / rank @@
+Normal rank