Minkowski's convex body theorem and integer programming
Mathematics of Operations Research
Diameters of weighted double loop networks
Journal of Algorithms
Optimal Distance Networks of Low Degree for Parallel Computers
IEEE Transactions on Computers
The generalized basis reduction algorithm
Mathematics of Operations Research
Computing the diameter in multiple-loop networks
Journal of Algorithms
Distributed loop computer networks: a survey
Journal of Parallel and Distributed Computing
The generalized Gauss reduction algorithm
Journal of Algorithms
Optimal distributed algorithms in unlabeled tori and chordal rings
Journal of Parallel and Distributed Computing
An optimal message routing algorithm for double-loop networks
Information Processing Letters
Finding shortest paths in distributed loop networks
Information Processing Letters
An Optimal Fault-Tolerant Routing Algorithm for Double-Loop Networks
IEEE Transactions on Computers
A complementary survey on double-loop networks
Theoretical Computer Science
Complexity of Lattice Problems
Complexity of Lattice Problems
Fault-Tolerant Routing in Distributed Loop Networks
IEEE Transactions on Computers
A survey on multi-loop networks
Theoretical Computer Science
On routing in circulant graphs
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Optimal routing in double loop networks
Theoretical Computer Science
Hi-index | 0.00 |
In this paper we present algorithms for finding a shortest path between two vertices of any weighted undirected and directed circulant graph with two jumps. Our shortest path algorithm only requires O(log N) arithmetic steps and the total bit complexity is O(log3N), where N is the number of the graph’s vertices. This method has been derived from some Closest Vector Problems (CVP) of lattices in dimension two and with ℓ1-norm.