论文列表及评分结果
Sorting on a Ring of Processors.
电商所评分:7
Polynomial Algorithms for Graph Isomorphism and Chromatic Index on Partial k-Trees.
电商所评分:10
Tensor Rank is NP-Complete.
电商所评分:10
Improved Routing Strategies with Succinct Tables.
电商所评分:9
On the Effects of Feedback in Dynamic Network Protocols.
电商所评分:4
Automatically Increasing the Fault-Tolerance of Distributed Algorithms.
电商所评分:1
A Combinatorial Characterization of the Distributed 1-Solvable Tasks.
电商所评分:2
Fast Randomized Consensus Using Shared Memory.
电商所评分:8
Recovery in Distributed Systems Using Optimistic Message Logging and Checkpointing.
电商所评分:3
Security, Verifiability, and Universality in Distributed Computing.
电商所评分:10
Recognizing Visibility Graphs of Spiral Polygons.
电商所评分:2
Probability-Based Game Tree Pruning.
电商所评分:1
A New Algorithm for the Generation of Binary de Bruijn Sequences.
电商所评分:6
Uniform Generation of Random Regular Graphs of Moderate Degree.
电商所评分:8
Generating Binary Trees by Transpositions.
电商所评分:1
Sequence Comparison with Mixed Convex and Concave Costs.
电商所评分:9
Improved Edge-Coloring Algorithms for Planar Graphs.
电商所评分:1
Calculating the 2-Variable Polynomial for Knots Presented as Closed Braids.
电商所评分:7
An Efficient Reconstruction of a Graph from its Line Graph in Parallel.
电商所评分:3
The NP-Completeness Column: An Ongoing Guide.
电商所评分:2
Probabilistic Analysis of Algorithms for Dual Bin Packing Problems.
电商所评分:3
Better Computing on the Anonymous Ring.
电商所评分:6
Monotonicity in Graph Searching.
电商所评分:3
The Complexity of Congestion-1 Embedding in a Hypercube.
电商所评分:7
Minimizing Sums of Addition Chains.
电商所评分:3
Easy Problems for Tree-Decomposable Graphs.
电商所评分:5
Geometric Clusterings.
电商所评分:3
Probing Convex Polygons with Half-Planes.
电商所评分:3
Parallel Recognition of the Consecutive Ones Property with Applications.
电商所评分:4
The Set of Minimal Braids is co-NP-Complete.
电商所评分:1