Kevin Wayne

About the author Visit

Research Interests
My research is in theoretical computer science, especially optimization, combinatorics and the design, analysis, and implementation of computer algorithms. Currently, I am working on the design, analysis, and efficient implementation of polynomial-time algorithms for network flow problems, including generalized flows and multicommodity flows. Generalized flows model the shipment of a single commodity though a network which "leaks." Some applications include shipping oil, optimal currency conversion, and scheduling. Multicommodity flows can model the shipment of several commodities through a common network. Some applications include: routing communication messages, VLSI design, and maintaining sparsity with Gaussian elimination.

Works by or contributed to by Kevin Wayne on Book Gold Mine