Approximation of dense-\(\frac n2\)-subgraph and table compression problems
type: Item
instance of: scholarly article
title: Approximation of dense-\(\frac n2\)-subgraph and table compression problems
zbMATH Open document ID: 1117.05102
published in: Science in China. Series A
publication date: 2007-05-29T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 90C22
zbMATH DE Number: 5157275
zbMATH Keywords: approximation ratio
zbMATH Keywords: approximation algorithms
zbMATH Keywords: relaxation
zbMATH Keywords: rounding
zbMATH Keywords: greedy algorithm
author: Dachuan Xu
author: Jiye Han
author: Donglei Du
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5157275