Decongestant
发表于 2025-3-25 06:19:49
http://reply.papertrans.cn/39/3881/388019/388019_21.png
ASTER
发表于 2025-3-25 08:42:07
https://doi.org/10.1007/978-3-642-93727-9e the diameter problem on chordal and AT-free graphs and show that a very simple (linear time) 2-sweep Lex-BFS algorithm identifies a vertex of maximum eccentricity unless the given graph has a specified induced subgraph (it was previously known that a single Lex-BFS algorithm is guaranteed to end a
Protein
发表于 2025-3-25 15:14:58
Moderne Arbeitsmethoden im Maschinenbaus their distance in .. In this paper, we incorporate a concept of fault-tolerance by examining .. Given a root vertex ., this is a pair of tree .-spanners, such that the two paths from any vertex to . are edge (resp., internally vertex) disjoint. It is shown that a pair of independent tree 2-spanner
美丽的写
发表于 2025-3-25 18:42:59
https://doi.org/10.1007/978-3-642-98973-5emanating from .. The goal is to find a minimum cost set of nodes to be upgraded so that the resulting network has a good performance. The performance is measured by the bottleneck weight of a constrained forest defined by a proper function . These problems are a generalization of the node wei
Handedness
发表于 2025-3-25 22:45:00
https://doi.org/10.1007/978-3-322-93575-5his paper we give the exact value of the edge forwarding index and bisection width of the generalize recursive circulant graphs .(..,.) with . > . > 0. Moreover we prove that they admit a Hamiltonian decomposition.
AVOID
发表于 2025-3-26 02:57:53
http://reply.papertrans.cn/39/3881/388019/388019_26.png
Harbor
发表于 2025-3-26 04:30:25
http://reply.papertrans.cn/39/3881/388019/388019_27.png
Minuet
发表于 2025-3-26 09:59:57
http://reply.papertrans.cn/39/3881/388019/388019_28.png
震惊
发表于 2025-3-26 12:53:21
Communication in the Two-Way Listen-in Vertex-Disjoint Paths Mode, investigated. In this communication mode, in one communication step two processors communicating via a path . send their pieces of information to all other processors on this path, too. The complexity of a communication algorithm is measured by the number of communication steps (rounds)..The main r
blackout
发表于 2025-3-26 18:07:08
Broadcasting on Anonymous Unoriented Tori,ithm with message complexity 1.43 .+.(.+.) and prove the lower bound in the form 1.14 . – .(1). This is an improvement over the previous . upper bound and . lower bound achieved by Diks, Kranakis and Pelc . Unlike the algorithm from , our algorithm works also on non-square tori, does n