Search Results - SPANNING trees

1

Conference

Saving Energy by Adjusting Transmission Power in Wireless Sensor Networks

Contributors: Computer Science (CS)

Subject Terms: energy-efficient, minimal spanning tree, relative neiborhood graph, transmission power, wireless sensor networks

File Description: application/pdf

Relation: IEEE Communications Society subject matter experts for publication in the IEEE Globecom 2011 proceedings.; https://hdl.handle.net/10945/36817

Availability: https://hdl.handle.net/10945/36817

2

Report

Maximization on matroids with random weights

Authors: Bailey, Michael P.

Contributors: Naval Postgraduate School (U.S.), Operations Research

Subject Terms: Matroid dual, Stochastic matroid maximization, Stochastic spanning tree, Stochastic scheduling, WEIGHTING FUNCTIONS

File Description: application/pdf

Relation: NPS-OR-91-06; NA; https://hdl.handle.net/10945/29963

Availability: https://hdl.handle.net/10945/29963

3

Report

Minimization on Stochastic Matroids

Authors: Bailey, Michael P.

Contributors: Operations Research (OR), Naval Postgraduate School (U.S.), Graduate School of Operational and Information Sciences (GSOIS), Operations Research

Subject Terms: Stochastic matroid, Stochastic spanning tree, NBUE distributions, STOCHASTIC PROCESSES

File Description: application/pdf

Relation: NPS-55-90-14; NA; https://hdl.handle.net/10945/29975

Availability: https://hdl.handle.net/10945/29975

4

Dissertation/ Thesis

Design and implementation of a toolbox of modularized C programs to construct, analyze and test network optimization algorithms

Authors: Oliveira, Homero Fernandes

Contributors: Bradley, Gordon Hoover, Naval Postgraduate School (U.S.), Department of Operations Research, Wood, R. Kevin

Subject Terms: Networks, Graph theory, Shortest path, Coloring, minimum cost spanning tree, Random graphs

File Description: 72 p.; application/pdf

Relation: https://hdl.handle.net/10945/26452

Availability: https://hdl.handle.net/10945/26452

Narrow Search