Carcinoma
发表于 2025-4-1 04:01:59
http://reply.papertrans.cn/103/10217/1021698/1021698_61.png
国家明智
发表于 2025-4-1 08:13:06
Janne Kovanen,Tapani Sarjakoski,L. Tiina Sarjakoskiing the computation time at each node. For the . problem on UDGs, we present two local distributed algorithms with different tradeoffs between their approximation ratio and locality. The first algorithm has ratio 128 and locality 22, whereas the second algorithm has ratio 10 and locality 180.
Corral
发表于 2025-4-1 13:40:10
http://reply.papertrans.cn/103/10217/1021698/1021698_63.png
柔声地说
发表于 2025-4-1 16:59:29
http://reply.papertrans.cn/103/10217/1021698/1021698_64.png
自负的人
发表于 2025-4-1 19:30:58
André Sales Fonteles,Benedito J. A. Neto,Marcio Maia,Windson Viana,Rossana M. C. Andradeaphs) which are Minimum Broadcast Graphs, Minimum Gossip Graphs, Minimum Linear Gossip Graphs and/or Minimum Broadcast Digraphs, and we show that in most cases, the proposed minimum graphs that can be found in the literature are Knödel graphs .
好忠告人
发表于 2025-4-2 01:35:38
Ali Tahir,Gavin McArdle,Michela Bertolotto a graph with no separating triangles. (iv) We exhibit an infinite family of simple optimal 2-plane graphs such that in any edge partition composed of a 1-plane graph and a plane graph, the plane graph has maximum vertex degree at least 6. (v) We show that every optimal 3-plane graph whose crossing-
Tremor
发表于 2025-4-2 06:37:09
http://reply.papertrans.cn/103/10217/1021698/1021698_67.png
放逐
发表于 2025-4-2 09:39:03
Chih-Yuan Huang,Steve Liang,Yan Xullows. Given an edge colored graph (here we allow ≥ 2 colors) a trail (vertices may repeat but not edges) is called . when successive edges have different colors. Given a set of vertices called ., the . problem is to find an alternating trail connecting distinct terminals, if one exists. By reductio
Coronary
发表于 2025-4-2 14:37:09
http://reply.papertrans.cn/103/10217/1021698/1021698_69.png
和平主义者
发表于 2025-4-2 18:28:54
http://reply.papertrans.cn/103/10217/1021698/1021698_70.png