Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 6 of 6 for “"Birkhoff-von Neumann"”.
-
Algebraically Doubly Stochastic Matrices Over Principal Ideal Domains
… and all rows and columns sum to 1. The classical Birkhoff-von Neumann theorem states that every doubly stochastic matrix over $\R$ can be expressed as an affine combination of permutation matrices, matrices with a single 1 in each row and column and 0's elsewhere. Over a general commutative ring …
-
Scheduling algorithms for high-speed switches
… cell delay and throughput. Later, the enhanced Birkhoff-von Neumann decomposition (EBVND) algorithm based on the Birkhoff-von Neumann decomposition (BVND) algorithm, which can provide rate and cell delay guarantees, is introduced. Theoretical analysis shows that the performance of EBVND is …
-
A Computational Investigation into the Strict Core of the 4-player Restricted Houseswapping Game
… 167,077 strongly balanced trading structures via Birkhoff-von Neumann decomposition of select doubly stochastic matrices, and confirm that each has a non-empty strict core across all preferences. This supports the conjecture and reveals a new, smallest class of doubly stochastic matrices forwhich …
-
Frame-based bandwidth allocation for Agile All-Photonic Networks
… the alternating projections method and the quick Birkhoff-von Neumann decomposition method are proposed which provide a simple and efficient bandwidth allocation scheme for the AAPN core nodes. For the second problem, a routing method is proposed which provides a trade-off between the delay and …
-
Capacity Analysis of Finite State Channels
… of this work are a generalization of the Birkhoff-von Neumann theorem and a result on the uselessness of causal state information at the encoder.
-
Optical Switching in Next-generation Data Centers
… multiplexed (WDM) design based on Birkhoff-von Neumann architecture as a bit-rate transparent, scalable solution to switching bottlenecks in data center networks. As no mature all-optical buffering technology is currently available, central to our design is the buffering strategy …