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...
Main Author: | |
---|---|
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 |
Summary: | 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 contained within the given network. |
---|