Feedback vertex sets in mesh-based networks☆
Under an Elsevier user license
open archive
Keywords
Combinatorial optimization
Feedback vertex set
Mesh of trees
Tree of meshes
Pyramid
Cited by (0)
- ☆
A preliminary version of this paper appeared as [F.L. Luccio, J.F. Sibeyn, Tighter bounds on feedback vertex sets in mesh-based networks, in: Proc. 11th International Colloquium on Structural Information and Communication Complexity, in: LNCS, vol. 3104, Springer Verlag, 2004, pp. 209–220]. Work partially supported by Abstract Interpretation Design and Applications, AIDA, MIUR COFIN Project.
- 1
This work is dedicated to one of the authors, Jop Sibeyn, who very unfortunately has disappeared since March 15, 2005, probably victim of a fatal accident. It was a pleasure to work and collaborate with such an enthusiastic and nice person.
His colleague, coauthor and friend, Flaminia Luccio.
Copyright © 2007 Elsevier Ltd. All rights reserved.