Browsing 01 Mathematical Sciences by Author "Edwards Jennifer"

UTSePress Research/Manakin Repository

Search UTSePress Research


Advanced Search

Browse

My Account

Browsing 01 Mathematical Sciences by Author "Edwards Jennifer"

Sort by: Order: Results:

  • Finding the Population variance of Costs over the Solution Space of the TSP in Polynomial Time 
    Sutcliffe Paul; Solomon Andrew; Edwards Jennifer (WSEAS, 2007)
    We give a polynomial time algorithm to find the population variance of tour costs over the solution space of the symmetric Traveling Salesman Problem (TSP). In practical terms the algorithm provides a linear time method, ...
  • A Graph Isomorphism Algorithm Using Pseudoinverses 
    Bennett Jeff; Edwards Jennifer (Bit Foundation, 1996)
    For a graph of m nodes and n edges, an algorithm for testing the isomorphism of graphs is given. The complexity of the algorithm is a maximum of O(mn(2)) in almost all cases, with a considerable reduction if sparsity is ...