Parameterized complexity of distance labeling and uniform channel assignment problems

Discrete Applied Mathematics ◽

10.1016/j.dam.2017.02.010 ◽

2018 ◽

Vol 248 ◽

pp. 46-55 ◽

Author(s):

Jiří Fiala ◽

Tomáš Gavenčiak ◽

Dušan Knop ◽

Martin Koutecký ◽

Jan Kratochvíl

Keyword(s):

Channel Assignment ◽

Parameterized Complexity ◽

Assignment Problems ◽

Distance Labeling ◽

Uniform Channel

Download Full-text

Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-42634-1_6 ◽

2016 ◽

pp. 67-78 ◽

Author(s):

Jiří Fiala ◽

Tomáš Gavenčiak ◽

Dušan Knop ◽

Martin Koutecký ◽

Jan Kratochvíl

Keyword(s):

Channel Assignment ◽

Assignment Problems ◽

Fixed Parameter ◽

Uniform Channel

Download Full-text

An analysis of channel assignment problems based on tours

Proceedings of ICC'97 - International Conference on Communications ◽

10.1109/icc.1997.609849 ◽

2002 ◽

Author(s):

J. Janssen ◽

K. Kilakos

Keyword(s):

Channel Assignment ◽

Assignment Problems

Download Full-text

Decomposidon technique for fixed channel assignment problems in mobile radio networks

IEE Proceedings - Communications ◽

10.1049/ip-com:20000336 ◽

2000 ◽

Vol 147 (3) ◽

pp. 187 ◽

Author(s):

A.I. Giortzis ◽

L.F. Turner ◽

J.A. Barria

Keyword(s):

Channel Assignment ◽

Radio Networks ◽

Mobile Radio ◽

Assignment Problems ◽

Fixed Channel Assignment

Download Full-text

An evolutionary approach to fixed channel assignment problems with limited bandwidth constraint

ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240) ◽

10.1109/icc.2001.937028 ◽

2002 ◽

Author(s):

Ming-Hui Jin ◽

Hsiao-Kuang Wu ◽

Jorng-Tzong Horng ◽

Chai-Hsuan Tsai

Keyword(s):

Channel Assignment ◽

Evolutionary Approach ◽

Assignment Problems ◽

Limited Bandwidth ◽

Bandwidth Constraint ◽

Fixed Channel Assignment

Download Full-text

Upper and lower bounds of a class of channel assignment problems in cellular networks

Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98CH36169) ◽

10.1109/infcom.1998.662943 ◽

2002 ◽

Author(s):

A. Sen ◽

T. Roxborough ◽

S. Medidi

Keyword(s):

Cellular Networks ◽

Lower Bounds ◽

Channel Assignment ◽

Upper And Lower Bounds ◽

Assignment Problems

Download Full-text

Maximum scan statistics and channel assignment problems in homogeneous wireless networks

Theoretical Computer Science ◽

10.1016/j.tcs.2009.02.027 ◽

2009 ◽

Vol 410 (21-23) ◽

pp. 2223-2233 ◽

Author(s):

Chih-Wei Yi

Keyword(s):

Wireless Networks ◽

Channel Assignment ◽

Scan Statistics ◽

Assignment Problems

Download Full-text

A decomposition approach for fixed channel assignment problems in large-scale cellular networks

Journal of Communications and Networks ◽

10.1109/jcn.2003.6596678 ◽

2003 ◽

Vol 5 (1) ◽

pp. 43-54

Author(s):

Ming-Hui Jin ◽

Eric Hsiao-Kuang Wu ◽

Jorng-Tzong Horng

Keyword(s):

Cellular Networks ◽

Channel Assignment ◽

Large Scale ◽

Assignment Problems ◽

Decomposition Approach ◽

Fixed Channel Assignment

Download Full-text

An efficient algorithm to solve base station location and channel assignment problems in a cellular network

International Journal of Management and Network Economics ◽

10.1504/ijmne.2009.024783 ◽

2009 ◽

Vol 1 (2) ◽

pp. 176

Author(s):

Robert Aboolian ◽

Sheldon Lou

Keyword(s):

Channel Assignment ◽

Efficient Algorithm ◽

Cellular Network ◽

Base Station ◽

Assignment Problems ◽

Base Station Location ◽

Station Location

Download Full-text

A hybrid method for channel assignment problems in cellular radio networks

IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006. ◽

10.1109/wcnc.2006.1696467 ◽

2006 ◽

Author(s):

S. Alireza ◽

G. Shirazi ◽

H. Amindavar

Keyword(s):

Hybrid Method ◽

Channel Assignment ◽

Radio Networks ◽

Cellular Radio ◽

Assignment Problems ◽

Cellular Radio Networks

Download Full-text

On the span in channel assignment problems: bounds, computing and counting

Discrete Mathematics ◽

10.1016/s0012-365x(02)00821-x ◽

2003 ◽

Vol 266 (1-3) ◽

pp. 387-397 ◽

Author(s):

Colin McDiarmid

Keyword(s):

Channel Assignment ◽

Assignment Problems

Download Full-text