ARY
发表于 2025-3-25 05:23:21
Moderne deutsche Strafrechtsdenkerized by stable gonality, a novel graph parameter based on optimal maps from graphs to trees. The problems we consider are classical flow and orientation problems, such as ., ., and capacitated optimization problems such as .. Our hardness claims beat existing results. The FPT algorithms use a new pa
affluent
发表于 2025-3-25 08:44:26
http://reply.papertrans.cn/39/3881/388025/388025_22.png
评论性
发表于 2025-3-25 13:49:21
https://doi.org/10.1007/978-3-642-58246-2hbourhood of . is bijective, injective or surjective, respectively. The corresponding decision problems, ., . and ., are well studied both on general graphs and on special graph classes. We prove a number of new ., .-hard and para-.-complete results by considering a hierarchy of parameters of the
假
发表于 2025-3-25 17:36:07
https://doi.org/10.1007/978-3-531-93404-4each connected component of the resulting graph has a diameter at most .. When ., the corresponding problem is popularly known as .. We provide a faster algorithm for . . on .. For each ., we give an .-time algorithm for . . on interval graphs with . vertices and . edges. In the case of ., our algor
惊奇
发表于 2025-3-25 22:11:14
http://reply.papertrans.cn/39/3881/388025/388025_25.png
ungainly
发表于 2025-3-26 00:19:28
https://doi.org/10.1007/978-3-642-72664-4emoval yields an acyclic graph. More precisely, we aim to determine for which parameterizations this problem admits a polynomial kernel. While a characterization is known for the related . problem based on the recently introduced notion of bridge-depth, it remained an open problem whether this could
AROMA
发表于 2025-3-26 05:15:14
http://reply.papertrans.cn/39/3881/388025/388025_27.png
Guaff豪情痛饮
发表于 2025-3-26 11:15:11
http://reply.papertrans.cn/39/3881/388025/388025_28.png
施舍
发表于 2025-3-26 14:45:39
http://reply.papertrans.cn/39/3881/388025/388025_29.png
陈列
发表于 2025-3-26 18:37:51
Moderne, Staat und Internationale Politikzed approximation scheme (EPAS) when the parameters are ., the number of outliers and the doubling dimension of the supplier set. On the other hand, we show that for the . . . problem, which is a special case of ., obtaining a parameterized approximation scheme (PAS) is .-hard when the parameters ar