Deterministic fully dynamic approximate vertex cover and fractional matching in \(O(1)\) amortized update time
type: Item
instance of: scholarly article
title: Deterministic fully dynamic approximate vertex cover and fractional matching in \(O(1)\) amortized update time
zbMATH Open document ID: 1418.90269
DOI: 10.1007/978-3-319-59250-3_8
author: Sayan Bhattacharya
author: Deeparnab Chakrabarty
author: Monika R. Henzinger
publication date: 2017-08-31T00:00:00Z
full work available at URL: https://arxiv.org/abs/1611.00198
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6767441
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2546514055
arXiv ID: 1611.00198
description: scientific article