„Polylogarithmic“
Suchergebnisse
1.000+ Treffer
-
Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time
-
The polylogarithmic adsorption function: a linear energetic surface heterogeneity
-
Brief Announcement: Exact Size Counting in Uniform Population Protocols in Nearly Logarithmic Time
-
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time
-
Maximum Shallow Clique Minors in Preferential Attachment Graphs Have Polylogarithmic Size
-
Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT
-
Quantum Programming in Polylogarithmic Time
-
Dynamic Algorithms for Submodular Matching
-
Polylogarithmic Approximation Algorithms for Weighted-F-Deletion Problems
-
Secure Multiparty Computation of Symmetric Functions with Polylogarithmic Bottleneck Complexity and Correlated Randomness
-
Polylogarithmic Approximations for Robust s-t Path
-
Finding Most-Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
-
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time
-
Electrical Flows for Polylogarithmic Competitive Oblivious Routing
-
A Wait-Free Deque With Polylogarithmic Step Complexity
-
Polylogarithmic Sketches for Clustering
-
Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost
-
Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs
-
Dynamic Longest Common Substring in Polylogarithmic Time
-
Long-Lived Counters with Polylogarithmic Amortized Step Complexity