athlete’s-foot
发表于 2025-3-25 09:50:18
https://doi.org/10.1007/978-981-13-8946-7 graph form called program graph. The state transitions of the interpreter are formally defined by a graph grammar..To cope with concurrency, we introduce a mixed derivation rule, which is an intermediate form between sequential and parallel graph rewriting. It is shown, that these tools basicly cov
prostate-gland
发表于 2025-3-25 13:29:43
http://reply.papertrans.cn/39/3881/388033/388033_23.png
altruism
发表于 2025-3-25 17:45:47
http://reply.papertrans.cn/39/3881/388033/388033_24.png
Connotation
发表于 2025-3-25 22:15:03
https://doi.org/10.1007/978-3-0348-9189-9 of brother trees that are optimal with respect to one of these cost measures is already known, as well as how to construct them in linear time. In this paper we investigate sharp bounds for the range that the node visit cost may take for a given size of the tree. To this end we determine the struct
Throttle
发表于 2025-3-26 03:27:53
http://reply.papertrans.cn/39/3881/388033/388033_26.png
acolyte
发表于 2025-3-26 06:41:44
http://reply.papertrans.cn/39/3881/388033/388033_27.png
带来
发表于 2025-3-26 11:02:45
deletes successively vertices of degree less than or equal to two. If the degree of a vertex is two, both neighbors of the vertex are joined by an edge. The algorithm works without splitting the graph into its biconnected components or using bucket sort to give the adjacency lists a special order.
陪审团
发表于 2025-3-26 13:09:23
Thomas Harriehausen,Dieter Schwarzenauorithm to find transitive orientations of graphs where they exist. Both algorithms together solve the maximum clique problem and the minimum coloring problem for comparability graphs, and the maximum matching problem for co-comparability graphs. These parallel algorithms can also be used to identify
START
发表于 2025-3-26 17:32:45
http://reply.papertrans.cn/39/3881/388033/388033_30.png
推延
发表于 2025-3-27 00:02:00
https://doi.org/10.1007/978-3-030-31601-3h G with diameter D, assuming that the resulting graph is still connected. For undirected graphs G we prove an upper bound of (k+1)D and a lower bound of (k+1)D-k for even D and of (k+1)D-2k+2 for odd D≥3. For directed graphs G, the bounds depend strongly on D: for D=1 and D=2 we derive exact bounds