trigger 发表于 2025-3-27 00:56:45
http://reply.papertrans.cn/23/2300/229971/229971_31.pngLoathe 发表于 2025-3-27 01:14:07
http://reply.papertrans.cn/23/2300/229971/229971_32.png赏钱 发表于 2025-3-27 06:33:29
https://doi.org/10.1007/978-3-031-25319-5Motivated by demand-responsive parking pricing systems, we consider posted-price algorithms for the online metric matching problem. We give an .-competitive posted-price randomized algorithm in the case that the metric space is a line. In particular, in this setting we show how to implement the ubiquitous guess-and-double technique using prices.heckle 发表于 2025-3-27 11:00:44
http://reply.papertrans.cn/23/2300/229971/229971_34.png繁重 发表于 2025-3-27 16:33:35
Exactly , MSTs: How Many Vertices Suffice?ertices. While finding a graph with . MSTs is easy, finding such a graph with the minimum number of vertices remains an interesting open problem. Recently, Stong [.] proved an upper bound within . multiplicative factor of the minimum. In this work, we prove the following results which make further progress on this problem:FUSC 发表于 2025-3-27 20:30:53
Lecture Notes in Computer Sciencend community detection. CC instances represent objects as graph nodes, and clustering is performed based on relationships between objects (positive or negative edges between pairs of nodes). The CC objective is to obtain a graph clustering that minimizes the number of incorrectly assigned edges (negCytology 发表于 2025-3-28 01:34:57
Rebecca Young,Luke Mather,Elisabeth Oswaldraveling along platoons. We consider two objective functions (maximize the total time spent as a member of a platoon or minimize the time traveled without platoons) and for each such objective function, we have two scenarios: in the first one we are given the moments when platoons start to travel, wverdict 发表于 2025-3-28 05:18:56
http://reply.papertrans.cn/23/2300/229971/229971_38.png避开 发表于 2025-3-28 08:46:52
http://reply.papertrans.cn/23/2300/229971/229971_39.png皮萨 发表于 2025-3-28 12:06:42
http://reply.papertrans.cn/23/2300/229971/229971_40.png