Titlebook: Structural Information and Communication Complexity; 24th International C Shantanu Das,Sebastien Tixeuil Conference proceedings 2017 Spring

缓和

Global Versus Local Computations: Fast Computing with Identifiers time..It is known that if agents are only finite state (corresponding to the Population Protocol model by Angluin .), then only semilinear predicates over the global input can be computed. In fact, if the population starts with a unique leader, these predicates can even be computed in a polylogarit

URN

车床

nauseate

Wireless Evacuation on , Rays with , Searchersily on the junction . of the . rays, move at unit speed, and can communicate wirelessly. The goal is to minimize the competitive ratio, i.e., the ratio between the time it takes to evacuate all robots to the exit and the time it would take if the location of the exit was known in advance, on a worst

Hdl348

Evacuation from a Disc in the Presence of a Faulty Robotircle search for an exit placed at an unknown location on the perimeter (of the circle). During the search, robots can communicate wirelessly at any distance. The goal is to minimize the time that the latest non-faulty robot reaches the exit..Our main contributions are two intuitive evacuation proto

衣服

APEX

连词

Antarctic

小步走路