Titlebook: Combinatorial and Algorithmic Aspects of Networking; 4th Workshop, CAAN 2 Jeannette Janssen,Paweł Prałat Conference proceedings 2007 Spring

DEVIL

HILAR

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

不要严酷

OGLE

脱毛

断言

发酵剂

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

刀锋

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

津贴

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.