. "Chrobak, M." . "Three results on frequency assignment in linear cellular networks"@en . "000272123800009" . . "NL - Nizozemsko" . . "Sgall, Ji\u0159\u00ED" . "Three results on frequency assignment in linear cellular networks"@en . . . "In the frequency assignment problem we are given a graph representing a wireless network and a sequence of requests, where each request is associated with a vertex. Each request has two more attributes: its arrival and departure times, and it is considered active from the time of arrival to the time of departure. We want to assign frequencies to all requests so that at each time step any two active requests associated with the same or adjacent vertices use different frequencies. The objective is to minimize the number of frequencies used."@en . . . "2"^^ . "Three results on frequency assignment in linear cellular networks" . "RIV/67985840:_____/10:00353479" . "1"^^ . "frequency assignment; approximation algorithms; online algorithms"@en . "In the frequency assignment problem we are given a graph representing a wireless network and a sequence of requests, where each request is associated with a vertex. Each request has two more attributes: its arrival and departure times, and it is considered active from the time of arrival to the time of departure. We want to assign frequencies to all requests so that at each time step any two active requests associated with the same or adjacent vertices use different frequencies. The objective is to minimize the number of frequencies used." . . "292843" . . . "7"^^ . "1" . . "0304-3975" . "411" . "RIV/67985840:_____/10:00353479!RIV11-MSM-67985840" . . . "[AEA5E1034E88]" . "Three results on frequency assignment in linear cellular networks" . . "P(1M0545), P(IAA100190902), Z(MSM0021620838)" . . . "Theoretical Computer Science" . . .