Information and Hardness Quantification of Graphs: A Computational Study

New techniques to measure the information contained within a network of interconnected nodes (such as links between computers in the Internet) have recently been developed. This work studies the relationship between the computer time needed to solve a common network problem and the information conta...

Full description

Bibliographic Details
Main Author: Dutson, Brent
Format: Others
Published: DigitalCommons@USU 2014
Subjects:
Online Access:https://digitalcommons.usu.edu/etd/3903
https://digitalcommons.usu.edu/cgi/viewcontent.cgi?article=4908&context=etd