„amortized complexity“
Suchergebnisse
17 Treffer
-
On the Amortized Complexity of Approximate Counting
-
Amortized Complexity Verified
-
External-Memory Priority Queues with Optimal Insertions
-
Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
-
Oracular Byzantine Reliable Broadcast
-
Trading Time and Space in Catalytic Branching Programs
-
Long-Lived Counters with Polylogarithmic Amortized Step Complexity
-
Lower Bounds on the Amortized Time Complexity of Shared Objects
-
A Candidate for a Strong Separation of Information and Communication
-
A Note on Amortized Branching Program Complexity
-
Non-Blocking Doubly-Linked Lists with Good Amortized Complexity
-
PltcRB: a practical distributed randomness beacon with optimal amortized communication complexity
-
Lower Bounds on the Amortized Time Complexity of Shared Objects
-
The amortized complexity of Henriksen's algorithm
-
Long-lived counters with polylogarithmic amortized step complexity
-
On the Amortized Complexity of Zero-Knowledge Protocols
-
Verifying the Correctness and Amortized Complexity of a Union-Find Implementation in Separation Logic with Time Credits