Foolproof
发表于 2025-3-26 22:08:20
http://reply.papertrans.cn/39/3881/388021/388021_31.png
CHAFE
发表于 2025-3-27 02:49:49
http://reply.papertrans.cn/39/3881/388021/388021_32.png
称赞
发表于 2025-3-27 06:39:29
http://reply.papertrans.cn/39/3881/388021/388021_33.png
同来核对
发表于 2025-3-27 13:25:52
http://reply.papertrans.cn/39/3881/388021/388021_34.png
透明
发表于 2025-3-27 14:12:27
The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Resultsn infected forever and in consecutive rounds healthy vertices with at least two already infected neighbors become infected. Percolation occurs if eventually every vertex is infected. The maximum time .(.) is the maximum number of rounds needed to eventually infect the entire vertex set. In 2013, it
小溪
发表于 2025-3-27 19:00:03
Minimum Eccentricity Shortest Paths in Some Structured Graph Classest is NP-hard in general graphs, we demonstrate that a minimum eccentricity shortest path can be found in linear time for distance-hereditary graphs (generalizing the previous result for trees) and in . time for chordal graphs.
短程旅游
发表于 2025-3-27 22:18:08
Approximating Source Location and Star Survivable Network Problems . of .. In many . problems . if ., so the demand of nodes selected to . is completely satisfied. In a variant suggested recently by Fukunaga [.], every node . selected to . gets a “bonus” ., and . if . and . otherwise, where . is the maximum number of internally disjoint (., .)-paths. While the app
IRS
发表于 2025-3-28 02:07:07
http://reply.papertrans.cn/39/3881/388021/388021_38.png
uncertain
发表于 2025-3-28 07:20:12
https://doi.org/10.1007/978-3-658-04680-4that . for every edge .. We survey known results on the computational complexity of . for graph classes that are hereditary or for which some graph parameter is bounded. We also consider coloring variants, such as precoloring extensions and list colorings and give some open problems in the area of on-line coloring.
SPER
发表于 2025-3-28 12:37:45
https://doi.org/10.1007/978-3-322-87480-1r several optimization problems. They include offline and online scenarios, and concern problems that optimize the use of components in the optical networks, specifically Add-Drop Multiplexers (ADMs) and regenerators.