Computing and Combinatorics

DOI10.1007/11533719zbMath1128.68550OpenAlexW4376561447MaRDI QIDQ5716955

Parinya Chalermsook, Jittat Fakcharoenphol

Publication date: 11 January 2006

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

Full work available at URL: https://doi.org/10.1007/11533719

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Distributed algorithms (68W15)

Related Items (4)

Short proofs for online multiclass prediction on graphs ⋮ Efficient distributed approximation algorithms via probabilistic tree embeddings ⋮ Distributed Approximation Algorithms for Steiner Tree in the CONGESTED CLIQUE ⋮ Primal-dual based distributed approximation algorithm for Prize-collecting Steiner tree

This page was built for publication: Computing and Combinatorics