Minimum feedback vertex sets in shuffle-based interconnection networks
type: Item
instance of: scholarly article
title: Minimum feedback vertex sets in shuffle-based interconnection networks
zbMATH Open document ID: 1173.68590
DOI: 10.1016/S0020-0190(02)00504-5
author: Rastislav Královič
author: Peter Ružička
published in: Information Processing Letters
publication date: 2009-03-23T00:00:00Z
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 5530927
zbMATH Keywords: combinatorial problems
zbMATH Keywords: feedback vertex set
zbMATH Keywords: shuffle exchange
zbMATH Keywords: de Bruijn
zbMATH Keywords: Kautz
MaRDI profile type: Publication
cites work: A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
cites work: Decycling cubes and grids
cites work: Decycling graphs
cites work: Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
cites work: Q3145802
cites work: Feedback vertex set in hypercubes
cites work: Q4198056
cites work: On the feedback vertex set problem in permutation graphs
cites work: Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
cites work: A linear-time algorithm for the weighted feedback vertex problem on interval graphs
cites work: Almost exact minimum feedback vertex set in meshes and butterflies
cites work: Decycling hypercubes
cites work: Feedback vertex sets and cyclically reducible graphs
full work available at URL: s0020-0190(02)00504-5
OpenAlex ID: W1982420787
description: scientific article; zbMATH DE number 5530927