论文列表及评分结果
Lower Bounds for Algebraic Decision Trees.
电商所评分:8
On the Average-Case Complexity of "Bucketing" Algorithms.
电商所评分:6
The Byzantine Generals Strike Again.
电商所评分:4
A Nonquadratic Minimal Algorithm for a System of Quadratic Forms.
电商所评分:1
A Gray Code for Compositions.
电商所评分:3
A Generalization of the Fast LUP Matrix Decomposition Algorithm and Applications.
电商所评分:3
An O(log n) Parallel Connectivity Algorithm.
电商所评分:4
The Complexity of Partial Match Retrieval in a Dynamic Setting.
电商所评分:2
Parallel Complexity of Sorting Problems.
电商所评分:9
The NP-Completeness Column: An Ongoing Guide.
电商所评分:6
Refined Analysis and Improvements on Some Factoring Algorithms.
电商所评分:1
An O(n² log n) Parallel MAX-FLOW Algorithm.
电商所评分:10
Minimal String Difference Encodings.
电商所评分:5
Analysis of an Algorithm for Composition of Binary Quadratic Forms.
电商所评分:6
Rectilinear Line Segment Intersection, Layered Segment Trees, and Dynamization.
电商所评分:3
Problems.
电商所评分:6
The NP-Completeness Column: An Ongoing Guide.
电商所评分:1
Identification of Algebraic Numbers.
电商所评分:6
Robust Linear Algorithms for Cutsets.
电商所评分:8
An Improved Algorithm for the Rectangle Enclosure Problem.
电商所评分:2
Algorithmic Extremal Problems in Combinatorial Optimization.
电商所评分:4
An O(n log n) Unidirectional Distributed Algorithm for Extrema Finding in a Circle.
电商所评分:5
Deletion Algorithms for Hashing That Preserve Randomness.
电商所评分:10
Fixed-Bucket Binary Storage Trees.
电商所评分:6
The NP-Completeness Column: An Ongoing Guide.
电商所评分:8
A Two-Dimensional Bin-Packing Model of Preemptive, FIFO Storage Allocation.
电商所评分:4
A Bijective Proof of the Hook-Length Formula.
电商所评分:2
Complexity Results for Scheduling Tasks with Discrete Starting Times.
电商所评分:10
Problems.
电商所评分:4
The NP-Completeness Column: An Ongoing Guide.
电商所评分:8