Labeled search trees and amortized analysis: Improved upper bounds for NP-hard problems
type: Item
instance of: scholarly article
title: Labeled search trees and amortized analysis: Improved upper bounds for NP-hard problems
zbMATH Open document ID: 1086.68099
author: Iyad Kanj
author: Ge Xia
author: Jianer Chen
published in: Algorithmica
publication date: 2006-03-21T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 5013754
zbMATH Keywords: vertex cover
zbMATH Keywords: maximum independent set
MaRDI profile type: Publication
full work available at URL: s00453-004-1145-7
OpenAlex ID: W2106457067
DOI: 10.1007/S00453-004-1145-7
description: scientific article; zbMATH DE number 5013754