Sciweavers

1632 search results - page 327 / 327
» On special numberings of hypergraphs
Sort
View
SIAMCOMP
2008
124views more  SIAMCOMP 2008»
14 years 11 months ago
A Faster, Better Approximation Algorithm for the Minimum Latency Problem
We give a 7.18-approximation algorithm for the minimum latency problem that uses only O(n log n) calls to the prize-collecting Steiner tree (PCST) subroutine of Goemans and Willia...
Aaron Archer, Asaf Levin, David P. Williamson
98
Voted
ADCM
1998
132views more  ADCM 1998»
14 years 11 months ago
Numerical solution of generalized Lyapunov equations
Two e cient methods for solving generalized Lyapunov equations and their implementations in FORTRAN 77 are presented. The rst one is a generalization of the Bartels{Stewart method...
Thilo Penzl