人工制品 发表于 2025-3-28 16:22:38

http://reply.papertrans.cn/88/8800/879946/879946_41.png

Aqueous-Humor 发表于 2025-3-28 20:11:54

Collecting Coupons is Faster with Friends the problem. While our analysis is in most cases asymptotically tight, there are several open questions raised, regarding finer-grained analysis of both “coupon collecting with friends,” and of a long-studied variant of the original problem in which a collector requires multiple full sets of coupon

终止 发表于 2025-3-29 01:16:26

http://reply.papertrans.cn/88/8800/879946/879946_43.png

乳白光 发表于 2025-3-29 03:08:42

http://reply.papertrans.cn/88/8800/879946/879946_44.png

荨麻 发表于 2025-3-29 08:59:55

Near-Optimal Scheduling in the Congested Cliquelgorithm to the previous approaches and show their benefit..We schedule the set of jobs on-the-fly, without a priori knowledge of its parameters or the communication patterns of the jobs. In light of the inherent lower bounds, all of our algorithms are nearly-optimal..We exemplify the power of our a

责怪 发表于 2025-3-29 15:23:03

http://reply.papertrans.cn/88/8800/879946/879946_46.png

身心疲惫 发表于 2025-3-29 19:25:59

Threshold-Based Network Structural Dynamicsmeaningful microscopic local rules that give rise to interesting macroscopic behaviors. Our goals are the following: a) to investigate the properties of the .-Thresholded Network Dynamics and b) to show that .-Dynamics is expressive enough to solve complex problems on networks..Our contribution in t

出处 发表于 2025-3-29 23:15:47

New Approximation Algorithms for the Heterogeneous Weighted Delivery Problem polynomial-time 8-approximation algorithm for ., closing a problem left open in . This algorithm can be turned into a .(.)-approximation algorithm that always runs in polynomial-time, regardless of the values of .. Then, we show that HWD problem is 36-approximable in poly

intention 发表于 2025-3-30 03:54:46

http://reply.papertrans.cn/88/8800/879946/879946_49.png

Favorable 发表于 2025-3-30 07:29:14

Pebble Guided Near Optimal Treasure Hunt in Anonymous Graphshunt algorithm regardless of the number of pebbles are placed?.We show an algorithm that uses . pebbles to find the treasure in a graph . in time ., where . is the maximum degree of a node in . and . is the distance from the initial position of the agent to the treasure. We show an almost matching l
页: 1 2 3 4 [5] 6
查看完整版本: Titlebook: Structural Information and Communication Complexity; 28th International C Tomasz Jurdziński,Stefan Schmid Conference proceedings 2021 Sprin