trigger 发表于 2025-3-27 00:56:45

http://reply.papertrans.cn/23/2300/229971/229971_31.png

Loathe 发表于 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 (neg

Cytology 发表于 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, w

verdict 发表于 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
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Combinatorial Optimization and Applications; 16th International C Weili Wu,Jianxiong Guo Conference proceedings 2024 The Editor(s) (if appl