Andere Kunden interessierten sich auch für
![Cost-sensitive, Scalable and Adaptive Learning Using Ensemble Methods]( "Cost-sensitive, Scalable and Adaptive Learning Using Ensemble Methods")
Cost-sensitive, Scalable and Adaptive Learning Using Ensemble Methods44,99 €![Optimum Threshold Detection over Folded Optical Coding Network]( "Optimum Threshold Detection over Folded Optical Coding Network")
Optimum Threshold Detection over Folded Optical Coding Network32,99 €![Indirect Human Cost of implementing the OV-chipcard in the Netherlands]( "Indirect Human Cost of implementing the OV-chipcard in the Netherlands")
Indirect Human Cost of implementing the OV-chipcard in the Netherlands38,99 €![The Upper Layers of Open Systems Interconnection]( "The Upper Layers of Open Systems Interconnection")
The Upper Layers of Open Systems Interconnection39,99 €![Role of Neural Networks in Software Cost Estimation]( "Role of Neural Networks in Software Cost Estimation")
Role of Neural Networks in Software Cost Estimation26,99 €![AN OPTIMUM RESTORATION ALGORITHM FOR VIRTUAL PRIVATE NETWORKS]( "AN OPTIMUM RESTORATION ALGORITHM FOR VIRTUAL PRIVATE NETWORKS")
AN OPTIMUM RESTORATION ALGORITHM FOR VIRTUAL PRIVATE NETWORKS32,99 €![Applications of Multi-Criteria Decision-Making Theories in Healthcare and Biomedical Engineering]( "Applications of Multi-Criteria Decision-Making Theories in Healthcare and Biomedical Engineering")
Applications of Multi-Criteria Decision-Making Theories in Healthcare and Biomedical Engineering96,99 €
In the Optimum Communication Spanning Tree (OCST)
problem, a spanning tree for a complete graph has to
be found that satisfies the communication
requirements needed by the vertices with a minimum
total cost. A special case of the OCST problem is
the Optimum Distance Spanning Tree (ODST) problem,
where the requirements are restricted to be
constant. Both problems are known to be NP-hard. In
this book, a randomized algorithm has been proposed
to efficiently solve two special cases of the ODST
problem. This can be achieved by randomly generating
spanning trees with certain properties. This book
also includes the history of the OCST problem along
with a literature survey. This is in addition to a
discussion on the different deterministic algorithms
that exist for enumerating all spanning trees of a
graph. An empirical study has been conducted that
showed that the proposed algorithm can yield near-
optimum solutions. The experiments involve testing
the proposed algorithm to solve these special cases
using several randomly generated graphs, in addition
to the hypercube and butterfly network topologies to
some specified dimension.
problem, a spanning tree for a complete graph has to
be found that satisfies the communication
requirements needed by the vertices with a minimum
total cost. A special case of the OCST problem is
the Optimum Distance Spanning Tree (ODST) problem,
where the requirements are restricted to be
constant. Both problems are known to be NP-hard. In
this book, a randomized algorithm has been proposed
to efficiently solve two special cases of the ODST
problem. This can be achieved by randomly generating
spanning trees with certain properties. This book
also includes the history of the OCST problem along
with a literature survey. This is in addition to a
discussion on the different deterministic algorithms
that exist for enumerating all spanning trees of a
graph. An empirical study has been conducted that
showed that the proposed algorithm can yield near-
optimum solutions. The experiments involve testing
the proposed algorithm to solve these special cases
using several randomly generated graphs, in addition
to the hypercube and butterfly network topologies to
some specified dimension.