Sciweavers

1632 search results - page 327 / 327
» On special numberings of hypergraphs
Sort
View
SIAMCOMP
2008
124views more  SIAMCOMP 2008»
13 years 5 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
ADCM
1998
132views more  ADCM 1998»
13 years 4 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