论文列表及评分结果
The NP-Completeness Column: An Ongoing Guide.
电商所评分:3
Bounds for Naive Multiple Machine Scheduling with Release Times and Deadlines.
电商所评分:7
Direct-Chaining with Coalescing Lists.
电商所评分:4
Fast Algorithms for Generating All Maximal Independent Sets of Interval, Circular-Arc and Chordal Graphs.
电商所评分:7
Analysis of Hashing with Chaining in the Prime Area.
电商所评分:5
Scheduling Precedence Graphs of Bounded Height.
电商所评分:4
An O(N²) Algorithm for Coloring Perfect Planar Graphs.
电商所评分:4
Optimal Binary Split Trees.
电商所评分:6
Efficient Algorithms for a Family of Matroid Intersection Problems.
电商所评分:9
A Personnel Assignment Problem.
电商所评分:7
Problems.
电商所评分:7
The NP-Completeness Column: An Ongoing Guide.
电商所评分:3
Domination in Permutation Graphs.
电商所评分:4
Hash Table Reorganization.
电商所评分:9
The Analysis of a Fringe Heuristic for Binary Search Trees.
电商所评分:6
The Complexity of the Generalised Cyclic Towers of Hanoi Problem.
电商所评分:9
Finding the Smallest Triangles Containing a Given Convex Polygon.
电商所评分:6
On the Complexity of Calculating Factorials.
电商所评分:5
A Linear Algorithm for Determining the Separation of Convex Polyhedra.
电商所评分:8
Lower Bounds for Combinatorial Problems on Graphs.
电商所评分:1
A Theorem on the Expected Complexity of Dijkstra's Shortest Path Algorithm.
电商所评分:3
Scheduling Transmissions in a Network.
电商所评分:9
Partitioning with Two Lines in the Plane.
电商所评分:7
The NP-Completeness Column: An Ongoing Guide.
电商所评分:9
The Expected Length of the Longest Probe Sequence for Bucket Searching when the Distribution is Not Uniform.
电商所评分:1
NP-Completeness for Minimizing Maximum Edge Length in Grid Embeddings.
电商所评分:10
Finding the Convex Hull Facet by Facet.
电商所评分:7
A New Proof for the First-Fit Decreasing Bin-Packing Algorithm.
电商所评分:4
On the Complexity of Some Algorithms of Matrix Multiplication.
电商所评分:8
Searching Ordered Structures.
电商所评分:6