道学气
发表于 2025-3-23 11:52:16
A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problemroblem are based on linear programming and the ellipsoid method. In this paper we apply a capacity scaling approach and develop a purely combinatorial weakly polynomial algorithm of time complexity .(.(.,.,.) .. log.. log.), where ., ., . are the number of nodes, the number of edges, and the maximum
危机
发表于 2025-3-23 15:47:18
Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphsct dependencies and occur in many areas, e. g., in scheduling problems and program inheritance structures..In this paper we extend level graphs to cyclic level graphs. Such graphs occur as repeating processes in cyclic scheduling, visual data mining, life sciences, and VLSI. We provide a complete st
FLUSH
发表于 2025-3-23 19:20:11
http://reply.papertrans.cn/16/1531/153051/153051_13.png
宽大
发表于 2025-3-24 02:16:39
Randomized Competitive Analysis for Two-Server Problemshe first nontrivial upper bound for randomized .-server algorithms in a general metric space whose competitive ratio is well below the corresponding deterministic lower bound (= 2 in the 2-server case).
过份好问
发表于 2025-3-24 03:29:08
Decompositions and Boundary Coverings of Non-convex Fat Polyhedraces of the polyhedron. We also show that the restriction that the faces are fat is necessary: there are locally-fat polyhedra with non-fat faces that require .(..) pieces in any convex decomposition. Furthermore, we show that if we want the polyhedra in the decomposition to be fat themselves, then t
Cerebrovascular
发表于 2025-3-24 09:18:10
An Integer Programming Algorithm for Routing Optimization in IP Networksata packets are sent along shortest paths with respect to these lengths from their source to their destination..In this paper, we present an integer programming algorithm for the minimum congestion unsplittable shortest path routing problem, which arises in the operational planning of such networks.
开始发作
发表于 2025-3-24 13:08:41
http://reply.papertrans.cn/16/1531/153051/153051_17.png
繁忙
发表于 2025-3-24 16:11:54
Tight Bounds and a Fast FPT Algorithm for Directed Max-Leaf Spanning TreeBy ℓ(.) and ℓ.(.) we denote the maximum number of leaves over all out-trees and out-branchings of ., respectively. We give fixed parameter tractable algorithms for deciding whether ℓ.(.) ≥ . and whether ℓ(.) ≥ . for a digraph . on . vertices, both with time complexity 2. ·... This proves the problem
狂怒
发表于 2025-3-24 19:13:21
https://doi.org/10.1007/978-3-7091-5046-7lan their paths to desired locations. These paths must avoid collisions with the environment and with other moving characters. Also a chosen path must be natural, meaning that it is the kind of path a real human being could take. The algorithms for planning such paths must be able to handle hundreds
nocturnal
发表于 2025-3-25 01:31:58
Der Elektromotor als Kraftmaschine,ectual effort needed for designing efficient algorithms for such architectures may be most fruitfully pursued as an effort in designing portable algorithms for such a bridging model. Portable algorithms would contain efficient designs for all reasonable ranges of the basic resource parameters and in