大门在汇总 发表于 2025-3-23 11:16:33

http://reply.papertrans.cn/23/2299/229879/229879_11.png

善于骗人 发表于 2025-3-23 14:49:00

https://doi.org/10.1007/978-1-349-25800-0k, and consider the problem of locating a set of . sinks on a dynamic flow path network with . vertices, where people are located, that minimizes the sum of the evacuation times of all evacuees. Our minsum model is more difficult to deal with than the minmax model, because the cost function is not m

BROOK 发表于 2025-3-23 20:07:02

http://reply.papertrans.cn/23/2299/229879/229879_13.png

anchor 发表于 2025-3-24 01:06:48

https://doi.org/10.1007/978-1-349-26945-7 algorithm is known for . parameterized by the size of the pattern . , the high complexity of this algorithm makes it impractical for most instances. In this paper we approach the PP problem from .-track permutations, . those permutations that are the union of . increasing p

HALO 发表于 2025-3-24 05:28:42

http://reply.papertrans.cn/23/2299/229879/229879_15.png

CRAFT 发表于 2025-3-24 08:36:28

https://doi.org/10.1007/978-3-540-85138-7edding. A graph is called 1-planar if it can be drawn in the plane with at most one crossing per edge. Our algorithm recursively reduces a 1-planar graph to at most . planar graphs, using edge removal and node contraction. The . problem is then solved on the planar graphs using established polynomia

先锋派 发表于 2025-3-24 13:00:29

Helge Toutenburg,Philipp Knöfelsed, a notable example being .-club, which is a subgraph where each vertex is at distance at most . to the others. Here we consider the problem of covering a given graph with the minimum number of .-clubs. We study the computational and approximation complexity of this problem, when . is equal to 2

Myofibrils 发表于 2025-3-24 14:59:48

http://reply.papertrans.cn/23/2299/229879/229879_18.png

BLUSH 发表于 2025-3-24 19:45:31

http://reply.papertrans.cn/23/2299/229879/229879_19.png

盲信者 发表于 2025-3-25 00:29:52

http://reply.papertrans.cn/23/2299/229879/229879_20.png
页: 1 [2] 3 4 5 6
查看完整版本: Titlebook: Combinatorial Algorithms; 29th International W Costas Iliopoulos,Hon Wai Leong,Wing-Kin Sung Conference proceedings 2018 Springer Internati