Graph-Theoretic Concepts in Computer Science

DOI10.1007/11604686zbMath1171.68870MaRDI QIDQ5897568

Takao Ono, Tomio Hirata, Magnús M. Halldórsson, Akihisa Kako

Publication date: 1 November 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Approximation algorithms (68W25)

Related Items (1)

A new distributed approximation algorithm for the maximum weight independent set problem

This page was built for publication: Graph-Theoretic Concepts in Computer Science