有法律效应 发表于 2025-4-1 03:47:48

http://reply.papertrans.cn/88/8800/879957/879957_61.png

共同生活 发表于 2025-4-1 08:58:23

Efficient Distributed Weighted Matchings on Trees,chieve approximation ratio 2 + . or better. In fact we present two such synchronous algorithms, that work on arbitrary weighted trees..The first algorithm is a randomised distributed algorithm that computes a weighted matching of an arbitrary weighted tree, that approximates the maximum weighted mat

领带 发表于 2025-4-1 11:57:17

http://reply.papertrans.cn/88/8800/879957/879957_63.png
页: 1 2 3 4 5 6 [7]
查看完整版本: Titlebook: Structural Information and Communication Complexity; 13th International C Paola Flocchini,Leszek Gąsieniec Conference proceedings 2006 Spri