Hardware-Software Codesign and Parallel Implementation of a Golomb Ruler Derivation Engine
FCCM '00 Proceedings of the 2000 IEEE Symposium on Field-Programmable Custom Computing Machines
Sets in Zn with distinct sums of pairs
Discrete Applied Mathematics - Optimal discrete structure and algorithms (ODSA 2000)
A tabu search algorithm for difference triangle sets and Golomb rulers
Computers and Operations Research
Equivalence of some LP-based lower bounds for the Golomb ruler problem
Discrete Applied Mathematics
A discovery-based capstone experience
Journal of Computing Sciences in Colleges
Military use of commercial satellites - a planning perspective
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
A memetic approach to golomb rulers
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Analyzing fitness landscapes for the optimal golomb ruler problem
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Exploiting a hypergraph model for finding golomb rulers
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
Hi-index | 754.84 |
A new parallel distributed algorithm for Golomb (1977) ruler derivation is presented. This algorithm was used to prove computationally the optimality of three rulers. Two of these were previously proven but yet unpublished, and the authors' independent derivation confirmed these results. The last ruler, of 19 marks and size 246, was known to be near-optimal and was computationally proven optimal in this work