Titlebook: Algorithms and Complexity; 9th International Co Vangelis Th. Paschos,Peter Widmayer Conference proceedings 2015 Springer International Publ

固执点好

耕种

Adj异类的

Nachgetragen: Erfahrungen mit E-Man,sing. A sensor consumes energy in movement in proportion to distance traveled, and it expends energy per time unit for sensing in direct proportion to its radius raised to a constant exponent. We address the problem of energy efficient coverage. The input consists of the initial locations of the sen

恃强凌弱

Intuition, E-Man und Drittmittel,two designated vertices . and ., the goal is to delete as few edges as possible in order to increase the length of the (new) shortest .-path as much as possible. This scenario has been mostly studied from the viewpoint of approximation algorithms and heuristics, while we particularly introduce a par

确定无疑

https://doi.org/10.1007/978-3-540-71705-8dge. More precisely, we have a . assigning to each edge . a natural number ., its .. The problem . asks whether there exists an orthogonal drawing such that each edge . has at most . bends. It is known that . is NP-hard if . for every edge . [.]. On the other hand, . can be solved efficiently if . [

并排上下

prolate

Feldversuche zur Erprobung des Verfahrens, its cliques. We consider the online variant of the clique clustering problem, where the vertices of the input graph arrive one at a time. At each step, the newly arrived vertex forms a singleton clique, and the algorithm can merge any existing cliques in its partitioning into larger cliques, but sp

FILLY

取之不竭

The Silver Age of Swedish Education, asynchronous Look-Compute-Move cycles. In one cycle, a robot perceives the current configuration in terms of relative positions of robots and meeting points (Look), decides whether to move toward some direction (Compute), then makes the computed move, eventually (Move). Robots are anonymous and exe

陪审团每个人

Magnus Henrekson,Johan Wennströmof the disk. At any time the robots can move anywhere they choose on the disk, independently of each other, with maximum speed .. The robots can cooperate by exchanging information whenever they meet. We study algorithms for the two robots to minimize the .: the time when . robots reach the exit. In