TY - GEN
T1 - Distributed packing in planar graphs
AU - Czygrinow, Andrzej
AU - Hańćkowiak, Michal
AU - Wawrzyniak, Wojciech
PY - 2008
Y1 - 2008
N2 - We give an efficient distributed algorithm that finds an almost optimal packing of a graph H in a planar graph G. The algorithm is deterministic and its running time is poly-logarithmic in the order of G.
AB - We give an efficient distributed algorithm that finds an almost optimal packing of a graph H in a planar graph G. The algorithm is deterministic and its running time is poly-logarithmic in the order of G.
KW - Approximation algorithms
KW - Distributed algorithms
KW - Graph packing
UR - http://www.scopus.com/inward/record.url?scp=57349178976&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=57349178976&partnerID=8YFLogxK
U2 - 10.1145/1378533.1378541
DO - 10.1145/1378533.1378541
M3 - Conference contribution
AN - SCOPUS:57349178976
SN - 9781595939739
T3 - Annual ACM Symposium on Parallelism in Algorithms and Architectures
SP - 55
EP - 61
BT - SPAA'08 - Proceedings of the 20th Annual Symposium on Parallelism in Algorithms and Architectures
T2 - 20th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'08
Y2 - 14 June 2008 through 16 June 2008
ER -