IEEE Transactions on Computers
Minkowski's convex body theorem and integer programming
Mathematics of Operations Research
Discrete Optimization Problem in Local Networks and Data Alignment
IEEE Transactions on Computers
Diameters of weighted double loop networks
Journal of Algorithms
Optimal Distance Networks of Low Degree for Parallel Computers
IEEE Transactions on Computers
Distributed loop network with minimum transmission delay
Theoretical Computer Science
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
A Combinatorial Problem Related to Multimodule Memory Organizations
Journal of the ACM (JACM)
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
Modern Computer Algebra
Cayley Digraphs of Finite Abelian Groups and Monomial Ideals
SIAM Journal on Discrete Mathematics
On routing in circulant graphs
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
On finding a shortest path in circulant graphs with two jumps
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Attacking the Pollard Generator
IEEE Transactions on Information Theory
Information Processing Letters
Restricted shortest paths in 2-circulant graphs
Computer Communications
On the wide diameter of directed double-loop networks
Journal of Network and Computer Applications
Theoretical Computer Science
Hi-index | 5.23 |
In this paper, we study the problem of finding the shortest path in circulant graphs with an arbitrary number of jumps. We provide algorithms specifically tailored for weighted undirected and directed circulant graphs with two jumps which compute the shortest path. Our method only requires O(logN) arithmetic operations and the total bit complexity is O(log^2NloglogNlogloglogN), where N is the number of the graph's vertices. This elementary and efficient shortest path algorithm has been derived from the Closest Vector Problem (CVP) of lattices in dimension two and with an @?"1 norm.