Linear programming in the semi-streaming model with application to the maximum matching problem
type: Item
instance of: scholarly article
title: Linear programming in the semi-streaming model with application to the maximum matching problem
zbMATH Open document ID: 1268.90028
author: Kook Jin Ahn
author: Sudipto Guha
published in: Information and Computation
publication date: 2013-06-06T00:00:00Z
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 6171320
zbMATH Keywords: semi-streaming model
zbMATH Keywords: maximum matching
MaRDI profile type: Publication
full work available at URL: j.ic.2012.10.006
OpenAlex ID: W1967311985
DOI: 10.1016/J.IC.2012.10.006
Recommended article: Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem
Recommended article: Q5090980
Recommended article: Maximum Matching in Semi-streaming with Few Passes
Recommended article: A (2+ϵ)-Approximation for Maximum Weight Matching in the Semi-streaming Model
Recommended article: A (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model
Recommended article: Deterministic (1+ 𝜀 )-approximate maximum matching with poly(1/ 𝜀 ) passes in the semi-streaming model and beyond
Recommended article: Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching, Matroid, and Matchoid Constraints
Recommended article: Submodular maximization meets streaming: matchings, matroids, and more
Recommended article: Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model
description: scientific article; zbMATH DE number 6171320