LAY
发表于 2025-3-28 17:21:58
http://reply.papertrans.cn/23/2300/229976/229976_41.png
adhesive
发表于 2025-3-28 19:56:07
http://reply.papertrans.cn/23/2300/229976/229976_42.png
拖债
发表于 2025-3-29 00:46:18
Approximate Ridesharing of Personal Vehicles Problem all trips have the same earliest departure and same latest arrival time. It is known that both minimization problems are NP-hard if one of Conditions (1), (2) and (3) is not satisfied. We prove that both problems are NP-hard and further show that it is NP-hard to approximate both problems within a
Infinitesimal
发表于 2025-3-29 07:01:40
Selecting Sources for Query Approximation with Bounded Resourcesalgorithms to solve the problems and devise a bitwise operation strategy to improve efficiency, along with rigorous theoretical guarantees on their performance. Experimental results on both real-world and synthetic data show high efficiency and scalability of our algorithms.
母猪
发表于 2025-3-29 08:09:30
Reachability Games for Optimal Multi-agent Scheduling of Tasks with Variable Durationsing optimal schedules for astronauts aboard the International Space Station. Finally, experiments on randomly generated instances show that, on average, this technique is at least two orders of magnitude faster than an integer program formulation.
SCORE
发表于 2025-3-29 11:25:11
http://reply.papertrans.cn/23/2300/229976/229976_46.png
GLUT
发表于 2025-3-29 16:05:01
Two-Stage Pricing Strategy with Price Discount in Online Social Networksa pricing model named Two-stage Pricing with Discount Model (TPDM). We propose that companies use two marketing methods: Advertisement Marketing (AM) and Word-of-mouth Marketing (WM). To achieve the goal of maximizing the profit of product companies, we propose a Two-stage with Discount Greedy Algor
ALIAS
发表于 2025-3-29 20:20:52
Almost Linear Time Algorithms for Minsum ,-Sink Problems on Dynamic Flow Path Networkst all the people at a vertex have to evacuate to the same sink, and in the latter model, there is no such restriction. In this paper, for both the models, we develop algorithms which run in almost linear time regardless of the number of sinks. It should be stressed that for the confluent flow model,
的染料
发表于 2025-3-30 00:04:10
Matched Participants Maximization Based on Social Spreadrd and the computation of the target function is #P-hard, under both the NM and GM strategies. To solve MPM-NM efficiently, we propose a Matching Reachable Set method and a .-approximation algorithm. Sandwich method is used for solving MPM-GM by using the result of MPM-NM as a lower-bound and constr
扩张
发表于 2025-3-30 05:15:06
http://reply.papertrans.cn/23/2300/229976/229976_50.png