Open Access. Powered by Scholars. Published by Universities.®
- Keyword
- Publication
Articles 1 - 2 of 2
Full-Text Articles in Theory and Algorithms
Cryptography Using Steganography: New Algorithms And Applications, Jonathan Blackledge
Cryptography Using Steganography: New Algorithms And Applications, Jonathan Blackledge
Articles
Developing methods for ensuring the secure exchange of information is one of the oldest occupations in history. With the revolution in Information Technology, the need for securing information and the variety of methods that have been developed to do it has expanded rapidly. Much of the technology that forms the basis for many of the techniques used today was originally conceived for use in military communications and has since found a place in a wide range of industrial and commercial sectors. This has led to the development of certain industry standards that are compounded in specific data processing algorithms together …
Tight Lower Bound For The Sparse Travelling Salesman Problem, Fredrick Mtenzi
Tight Lower Bound For The Sparse Travelling Salesman Problem, Fredrick Mtenzi
Conference papers
The Sparse Travelling Salesman Problem (Sparse TSP) which is a variant of the classical Travelling Salesman Problem (TSP) is the problem of finding the shortest route of the salesman when visiting cities in a region making sure that each city is visited at least once and returning home at the end. In the Sparse TSP, the distance between cities may not obey the triangle inequality; this makes the use of algorithms and formulations designed for the TSP to require modifications in order to produce near-optimal results. A lower bound for optmisation problems gives us the quality guarantee of the near-optimal …