Parameterized algorithms for weighted matching and packing problems
type: Item
instance of: scholarly article
title: Parameterized algorithms for weighted matching and packing problems
zbMATH Open document ID: 1179.90296
author: Jianxin Wang
author: Yunlong Liu
published in: Discrete Optimization
publication date: 2008-11-19T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 5369037
zbMATH Keywords: parameterized algorithms
zbMATH Keywords: weighted \(m\)-set packing problem
zbMATH Keywords: weighted \(m-D\) matching problem
MaRDI profile type: Publication
full work available at URL: j.disopt.2008.07.002
OpenAlex ID: W2012488818
cites work: Color-coding
cites work: Greedy local improvement and weighted set packing approximation
cites work: Q2934608
cites work: Graph-Theoretic Concepts in Computer Science
cites work: Algorithms – ESA 2004
cites work: Q4198056
cites work: Exact algorithms and applications for tree-like Weighted Set Cover
cites work: An efficient parameterized algorithm for m-set packing
cites work: Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms
cites work: Parameterized and Exact Computation
cites work: An O *(3.523k ) Parameterized Algorithm for 3-Set Packing
cites work: Improved Parameterized Algorithms for Weighted 3-Set Packing
DOI: 10.1016/J.DISOPT.2008.07.002
Recommended article: Parameterized Algorithms for Weighted Matching and Packing Problems
Recommended article: Improved Deterministic Algorithms for Weighted Matching and Packing Problems
Recommended article: Improved deterministic algorithms for weighted matching and packing problems
Recommended article: Parameterized approximation algorithms for packing problems
Recommended article: Matching and weighted \(P_2\)-packing: algorithms and kernels
Recommended article: Algorithms – ESA 2004
Recommended article: Faster fixed-parameter tractable algorithms for matching and packing problems
Recommended article: Efficient algorithms for variants of weighted matching and assignment problems
Recommended article: Matching and P 2-Packing: Weighted Versions
Recommended article: On Counting Parameterized Matching and Packing
description: scientific article; zbMATH DE number 5369037