一起平行
发表于 2025-3-30 09:19:58
Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter or Degreefunction..Finally, we construct a fault-tolerant single-sink spanner with bounded maximum degree, and use it to reduce the maximum degree of our basic .-VFTS. As a result, we get a .-VFTS with .(...) edges and maximum degree .(..).
圆桶
发表于 2025-3-30 13:49:37
Node-Weighted Network Design in Planar and Minor-Closed Families of Graphsth maximum requirement .. Our result is inspired by, and generalizes, the work of Demaine, Hajiaghayi and Klein who gave constant factor approximation algorithms for node-weighted Steiner tree and Steiner forest problems (and more generally covering 0-1 proper functions) in planar and minor-closed families of graphs.
泄露
发表于 2025-3-30 16:35:15
http://reply.papertrans.cn/17/1663/166235/166235_53.png
overshadow
发表于 2025-3-30 21:17:48
https://doi.org/10.1007/978-3-8349-9576-6 groups in time, polynomial in the order and simply exponential in the degree; (b) the introduction of the “twisted code equivalence problem,” a generalization of the classical code equivalence problem by admitting a group action on the alphabet. Both of these problems are of independent interest.
Badger
发表于 2025-3-31 03:59:27
http://reply.papertrans.cn/17/1663/166235/166235_55.png
兽皮
发表于 2025-3-31 07:40:33
Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups groups in time, polynomial in the order and simply exponential in the degree; (b) the introduction of the “twisted code equivalence problem,” a generalization of the classical code equivalence problem by admitting a group action on the alphabet. Both of these problems are of independent interest.
直觉好
发表于 2025-3-31 12:30:35
http://reply.papertrans.cn/17/1663/166235/166235_57.png
EVEN
发表于 2025-3-31 13:43:21
http://reply.papertrans.cn/17/1663/166235/166235_58.png
Anthem
发表于 2025-3-31 20:01:45
http://reply.papertrans.cn/17/1663/166235/166235_59.png
pus840
发表于 2025-4-1 00:20:40
http://reply.papertrans.cn/17/1663/166235/166235_60.png