DEVIL 发表于 2025-3-28 17:29:04

http://reply.papertrans.cn/24/2301/230031/230031_41.png

HILAR 发表于 2025-3-28 21:27:36

Yuzuru Tanaka,Hajime Imura,Jonas Sjöbergh is, functions that charge a player according to her own strategy only..We first strengthen a known relation between such games and online routing and path coloring. In particular, we show that the price of anarchy of such games is lower-bounded by, and in several cases precisely equal to, the compe

不要严酷 发表于 2025-3-29 00:10:10

http://reply.papertrans.cn/24/2301/230031/230031_43.png

OGLE 发表于 2025-3-29 06:30:57

http://reply.papertrans.cn/24/2301/230031/230031_44.png

脱毛 发表于 2025-3-29 10:29:15

http://reply.papertrans.cn/24/2301/230031/230031_45.png

断言 发表于 2025-3-29 15:05:17

http://reply.papertrans.cn/24/2301/230031/230031_46.png

发酵剂 发表于 2025-3-29 15:49:50

https://doi.org/10.1007/978-3-540-77294-1Online; Routing; algorithms; approximation algorithms; combinatorial algorithms; communication networks; c

刀锋 发表于 2025-3-29 20:50:10

978-3-540-77293-4Springer-Verlag Berlin Heidelberg 2007

津贴 发表于 2025-3-30 03:50:04

Cleaning Random ,-Regular Graphs with Brushes Using a Degree-Greedy Algorithmeven). We then use a differential equations method to find the (asymptotic) number of brushes needed to clean a random .-regular graph using this algorithm. As well as the case for general ., interesting results for specific values of . are examined. We also state various open problems.
页: 1 2 3 4 [5]
查看完整版本: Titlebook: Combinatorial and Algorithmic Aspects of Networking; 4th Workshop, CAAN 2 Jeannette Janssen,Paweł Prałat Conference proceedings 2007 Spring