Parameterized algorithms for minimum sum vertex cover
type: Item
instance of: scholarly article
title: Parameterized algorithms for minimum sum vertex cover
DOI: 10.1007/978-3-031-55601-2_13
author: Shubhada Aute
author: Fahad Panolan
publication date: 2024-05-31T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
Mathematics Subject Classification ID: 68Rxx
Mathematics Subject Classification ID: 68Wxx
zbMATH DE Number: 7857871
zbMATH Keywords: FPT
zbMATH Keywords: vertex cover
zbMATH Keywords: integer quadratic programming
MaRDI profile type: Publication
cites work: Q6147312
cites work: On chromatic sums and distributed resource allocation
cites work: A projected gradient algorithm for solving the maxcut SDP relaxation
cites work: Improved upper bounds for vertex cover
cites work: On optimal linear arrangements of trees
cites work: Parameterized Complexity of Bandwidth on Trees
cites work: Hardness results for approximating the bandwidth
cites work: Approximating min sum set cover
cites work: Graph Layout Problems Parameterized by Vertex Cover
cites work: Parameterized algorithmics for linear arrangement problems
cites work: Complexity Results for Bandwidth Minimization
cites work: Improved dynamic programming algorithms for bandwidth minimization and the MinCut Linear Arrangement problem
cites work: The linear arrangement problem parameterized above guaranteed value
cites work: Optimal Assignments of Numbers to Vertices
cites work: Reducibility among Combinatorial Problems
cites work: Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
cites work: Topological Bandwidth
cites work: The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete
cites work: The NP-completeness of the bandwidth minimization problem
cites work: Some results on approximability of minimum sum vertex cover
cites work: Cutwidth I: A linear time fixed parameter algorithm
cites work: A polynomial algorithm for the min-cut linear arrangement of trees
description: scientific article; zbMATH DE number 7857871