Worst-case analysis of a dynamic channel assignment strategy (extended abstract)
DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
Channel assignment and graph multicoloring
Handbook of wireless networks and mobile computing
Deterministic broadcasting time with partial knowledge of the network
Theoretical Computer Science
On-line algorithms for the channel assignment problem in cellular networks
Discrete Applied Mathematics
2-Local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs
Information Processing Letters
Worst-case analysis of a dynamic channel assignment strategy
Discrete Applied Mathematics
Distributive online channel assignment for hexagonal cellular networks with constraints
Discrete Applied Mathematics
2-local 4/3-competitive algorithm for multicoloring hexagonal graphs
Journal of Algorithms
Greedy online frequency allocation in cellular networks
Information Processing Letters
Online frequency allocation in cellular networks
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Randomized generation of acyclic orientations upon anonymous distributed systems
Journal of Parallel and Distributed Computing
SIGACT news online algorithms column 14
ACM SIGACT News
A multifrequency MAC specially designed for wireless sensor network applications
ACM Transactions on Embedded Computing Systems (TECS)
1-local 17/12-competitive algorithm for multicoloring hexagonal graphs
FCT'09 Proceedings of the 17th international conference on Fundamentals of computation theory
1-local 33/24-competitive algorithm for multicoloring hexagonal graphs
WAW'11 Proceedings of the 8th international conference on Algorithms and models for the web graph
New bounds on the competitiveness of randomized online call control in cellular networks
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Frequency assignment and multicoloring powers of square and triangular meshes
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
A linear time algorithm for 7-[3]coloring triangle-free hexagonal graphs
Information Processing Letters
A 1-local 13/9-competitive algorithm for multicoloring hexagonal graphs
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs
Discrete Applied Mathematics
Hi-index | 0.00 |