%%   Bibliography Frequency Assignment Problems
%%   by Andreas Eisenblaetter, e-mail: eisenblaetter at zib.de
%%   and Arie Koster, e-mail: koster at zib.de
%%   FAP web: http://fap.zib.de/
%%
%%   Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
%%   http://www.zib.de/
%%
%%
%% Last modification: January 2, 2007
%%

@TECHREPORT{AaHiHoJa96,
  author = {K. I. Aardal and A. Hipolito and Hoesel, C. P. M. {v}an and B. Jansen},
  year = 1996,
  title = {A Branch-and-Cut Algorithm for the Frequency Assignment Problem.},
  number = {96/011},
  url = {http://www-edocs.unimaas.nl/abs/rm96011.htm},
  institution = {Maastricht University},
  type = {Research Memorandum},
  language = {English},
}
@TECHREPORT{AaHoKoMaSa01,
  author = {K. I. Aardal and Hoesel, C. P. M. {v}an and A. M. C. A. Koster and C.
           Mannino and A. Sassano},
  year = 2001,
  title = {Models and Solution Techniques for the Frequency Assignment Problem},
  institution = {Konrad-Zuse-Zentrum f{\"u}r Informationstechnik Berlin},
  type = {ZIB-report},
  number = {01--40},
  address = {Berlin, Germany},
  url = {http://www.zib.de/Publications/abstracts/ZR-01-40/},
  language = {English},
}
@Article{AaHoKoMaSa03,
  author       = "K. I. Aardal and C. P. M. {v}an Hoesel and A. M. C. A. Koster and C. Mannino and A. Sassano",
  title        = "Models and Solution Techniques for the Frequency Assignment Problem",
  journal      = "4OR: Quarterly Journal of the Belgian, French and Italian Operations Research Societies",
  volume       = "1",
  number       = "4",
  pages        = "261--317",
  year         = "2003",
  language = {English},
}
@ARTICLE{AaHuLeTi96,
  author = {K. I. Aardal and C. A. J. Hurkens and J. K. Lenstra and S. R. Tiourine},
  year = 1996,
  title = {Algorithms for Frequency Assignment Problems (Extended Abstract)},
  journal = {CWI Quarterly},
  volume = 9,
  pages = {1--8},
  language = {English},
}
@article{AaHuLeTi02,
  author = {K. I. Aardal and C. A. J. Hurkens and J. K. Lenstra and S. R. Tiourine},
  year = 2002,
  title = {Algorithms for Radio Link Frequency Assignment: The {CALMA} Project},
  journal = {Operations Research},
  volume = {50},
  number = {6},
  pages = {968--980},
  url = {http://or.pubs.informs.org/},
  language = {English},
}
@Article{AbCoCoOzVa00,
	author = 			 {J. Abril and F. Comellas and A. Cort{\'e}s and J. Oz{\'o}n and M. Vaquer},
	title = 			 {A multi-agent system for frequency assignment in cellular radio networks.
},
	journal = 		 {IEEE Transactions on Vehicular Technology},
	year = 				 {2000},
	volume = 	 {49},
	number = 	 {5},
	pages = 		 {1558--1565},
  url = {http://www-mat.upc.es/~comellas/freqassig/ieee_f.pdf},
  language = {English},
}
@TechReport{AdJa97,
  author = {P. M. Adjakpl{\'e} and B. Jaumard},
  title = {Greedy and Tabu Search Heuristics for Channel Block Assignment in Cellular Systems},
  institution =  {{\'E}cole Polytechnique de Montr{\'e}al},
  year = {1997},
  number = {G-97--45},
  month = {jul},
  url = {http://www.gerad.ca/en/publications/cahiers.php},
  language = {English},
}
@Article{AkBaDeRoBlWi05,
	author = 			 {M. R. Akella and R. Batta and E. M. Delmelle and
                  P. A. Rogerson and A. Blatt and G. Wilson},
	title = 			 {Base station location and channel allocation in a
                  cellular network with emergency coverage requirements},
	journal = 		 {European Journal of Operational Research},
	year = 				 {2005},
	volume = 	 {164},
  number = {2},
  pages = 		 {301--323},
	url = {http://dx.doi.org/10.1016/j.ejor.2003.12.014},
  language = {English},
}

@ARTICLE{Al98,
  author = {F. S. Al-Khaled},
  year = 1998,
  title = {Optimal Radio Channel Assignment Through the New Binary Dynamic
          Simulated Annealing Algorithm},
  journal = {International Journal of Communication Systems},
  volume = 11,
  pages = {327--336},
  url = {http://www3.interscience.wiley.com/cgi-bin/accessdenied?ID=10050486&Act=2138&Code=4719},
  language = {English},
}
@inproceedings{AlAlGaLaTo05,
  author = {S. Alouf and E. Altman and J. Galtier and J.-F. Lalande and C. Touati},
  title = {An algorithm for satellite bandwidth allocation},
  booktitle = {Proceedings of IEEE Infocom 2005},
  OPTpages = {1--14},
  year = {2005},
  language = {English},
}
@techreport{AlDuHuSm98,
  author = {Allen, S.M. and N. Dunkin and S. Hurley and D. Smith},
  title = {Frequency Assignment Problems: Benchmarks and Lower
                  Bounds},
  year = {1998},
  institution = {University of Glamorgan},
  url = {http://www.glam.ac.uk/sotschool/doms/Research/Fap2last.pdf},
  language = {English},
}
@inproceedings{AlGiSc10,
  author = {D. Allouche and Givry, S. {d}e and T. Schiex},
  title = {Towards Parallel Non Serial Dynamic Programming for Weighted CSP},
  booktitle = {Proc. of CP 2010},
  year = {2010},
  location = {St-Andrews},
  pages = {53--60},
  url = {http://www.inra.fr/mia/T/schiex/Export/cp2010.pdf},
}
@Article{AlHeKe87,
  author =       {J. D. Allen and R. V. Helgason and J. L. Kennington},
  title =        {The frequency assignment problem: A solution via
                  nonlinear programming},
  journal =      {Naval Research Logistics},
  year =         {1987},
  volume =       {34},
  pages =        {133--139},
  language = {English},
}
@InCollection{AlHuWh02,
  author = {S. M. Allen and S. Hurley and R. Whitaker},
  title = {Cell and Frequency Planning},
  booktitle = {Methods and Algorithms for Radio Channel Assignment},
  chapter = {7},
  publisher = {Oxford University Press},
  year = {2002},
  editor = {R. Leese and S. Hurley},
  language = {English},
}
@ARTICLE{AlSmHu99,
  author = {S. M. Allen and D. H. Smith and S. Hurley},
  year = 1999,
  title = {Lower Bounding Techniques for Frequency Assignment},
  journal = {Discrete Mathematics},
  volume = {197/198},
  pages = {41--52},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V00-3WF75S2-5&_user=10&_coverDate=02%2F28%2F1999&_rdoc=1&_fmt=summary&_orig=browse&_sort=d&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=d60f03a1578a4343662b3665867234fb},
  language = {English},
}
@Article{AlSmHu02,
	author = 			 {S. M. Allen and D. H. Smith and S. Hurley},
	title = 			 {Generation of lower bounds for minimum span
                  frequency assignment},
	journal = 		 {Discrete Applied Mathematics},
	year = 				 {2002},
	volume = 	 {119},
	number = 	 {1--2},
	pages = 		 {59--78},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-45829B0-4&_user=10&_handle=W-WA-A-A-AW-MsSAYVW-UUW-AUVYWVWZVU-BCCYYDYVE-AW-U&_fmt=summary&_coverDate=06%2F15%2F2002&_rdoc=4&_orig=browse&_srch=%23toc%235629%232002%23998809998%23287206!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=d9501a8df1b46b2906528546b0e7d3e2},
  language = {English},
}
@InCollection{AlHuSmTh99,
  author = 	 {S. M. Allen and S. Hurley and D. H. Smith and S. U. Thiel},
  title = 	 {Using Lower Bounds in Minimum Span Frequency Assignment},
  publisher = 	 {Kluwer},
  year = 	 {1999},
  editor = 	 {S. Voss et al.},
  booktitle = 	 {Meta-Heuristics: Advances and Trends in Local Search Paradigms 
		  for Optimization},
  pages = 	 {191--204},
  language = {English},
}
@ARTICLE{An73,
  author = {L. G. Anderson},
  year = 1973,
  title = {A Simulation Study of some Dynamic Channel Assignment Algorithms in
          a High Capacity Mobile Telecommunications System},
  journal = {IEEE Transactions on Communications},
  volume = 21,
  pages = {1294--1301},
  language = {English},
}
@Article{AvMaSa00,
  author =   {A. Avenali and C. Mannino and A. Sassano},
  title =    {Minimizing the Span of $d$-walks to Compute Optimum
                  Frequency Assignments},
  journal = {Mathematical Programming},
  volume = {91},
  number = {2},
  pages = {357--374},
  year =     {2002},
  note = {previously published as techincal report 04--00,
                  DIS-Università di Roma ``La Sapienza'', Rome,
                  Italy},
  url = {http://link.springer.de/link/service/journals/10107/bibs/2091002/20910357.htm},
  language = {English},
}
@ARTICLE{Ba82,
  author = {I. Baybars},
  year = 1982,
  title = {Optimal assignment of broadcasting frequencies}, 
  journal = {European Journal of Operations Research},
  volume = {9},
  pages = {257--263},
  language = {English},
}
@INPROCEEDINGS{BaBeBr97,
  author = {R. Battiti and A. A. Bertossi and M. Brunato},
  year = 1997,
  title = {Cellular channel assignment: comparing and simplifying heuristics},
  booktitle = {Proceedings of the IEEE/AMC Workshop Dial M for Mobility},
  address = {Budapest},
  language = {English},
}
@article{BaBeBr01,
    author = {R. Battiti and A. A. Bertossi and M. Brunato},
    title = {Cellular Channel Assignment: A New Localized and Distributed Strategy},
    journal = {Mobile Networks and Applications},
    volume = {6},
    number = {6},
    pages = {493--500},
    year = {2001},
    url = {http://ipsapp007.lwwonline.com/content/getfile/5019/22/2/abstract.htm},
    language = {English},
}
@TECHREPORT{BaJeCo98,
  author = {J. Bater and P. Jeavons and D. Cohen},
  year = 1998,
  title = {Are There Optimal Reuse Distance Constraints for {FAPs} with Random
          {T}x Placements?},
  number = {CSD-TR-98-01},
  institution = {Royal Holloway University of London},
  url = {http://www.dcs.rhbnc.ac.uk/research/constraints/publications/pubs-ps/CSD-TR-98-01.ps},
  language = {English},
}
@MASTERSTHESIS{Be95,
  author = {Benthem, H. P. {v}an},
  year = 1995,
  title = {{GRAPH} Generating Radio Link Frequency Assignment Problems
          Heuristically},
  school = {Delft University of Technology},
  language = {English},
}
@InProceedings{Be98,
	author = 			 {A. Berny},
	title = 			 {Radio network optimization by means of neural networks},
	booktitle = 	 {36th Annual Allerton Conference on Communication, Control and Computing},
	year = 		 {1998},
  address = 	 {Allerton, USA},
	url = 		 {http://www.ec-nantes.fr/ectia/PUBLIS/AC3C98.ps.gz},
  language = {English},
}
@Article{BeKi98a,
  author = {D. Beckmann and U. Killat},
  title = {Optimierung von Mobilfunknetzen nach dem Vorbild der biologischen Evolution},
  journal = {TUHH-Spektrum},
  year = {1998},
  month = {oct},
  language = {German},
}
@TechReport{BeKi99a,
  author = 	 {D. Beckmann and U. Killat},
  title = 	 {Frequency Planning with respect to Interference Minimization in Cellular Radio Networks},
  institution =  {COST\,259},
  year = 	 {1999},
  number =	 {TD(99)\,032},
  address =	 {Vienna, Austria},
  month =	 {Jan.},
  language = {English},
}
@Article{BeKi99b,
  author = {D. Beckmann and U. Killat},
  title = {A New Strategy for the Application of Genetic Algorithms to the Channel-Assignment Problem},
  journal =      {IEEE Transactions on Vehicular Technology},
  volume =       {48},
  number =       {4},
  year =         {1999},
  month =        {July}, 
  pages =        {1261--1269},
  language = {English},
}
@InProceedings{BeKi99c,
  author =       {D. Beckmann and U. Killat},
  title =        {A powerful hybrid algorithm for the
                  channel-assignment problem basing on evolutionary
                  optimization},
  booktitle =    {Proc.\ "3rd European Personal Mobile Communicactions
		  Conference", EPMCC'99},
  address =      {Paris, France},
  year =         {1999},
  language = {English},
}
@Article{BePi02,
	author = 			 {A. A. Bertossi and M. C. Pinotti},
	title = 			 {Mappings for Conflict-Free Access of Paths in
                  Bidimensional Arrays, Circular Lists, and Complete Trees},
	journal = 		 {Journal of Parallel and Distributed Computing},
	year = 				 {2002},
	volume = 	 {62},
	pages = 		 {1314-1333},
  url = {http://rtm.science.unitn.it/~realwine/},
  language = {English},
}
@TechReport{BePiRi03,
	author = 			 {A. A. Bertossi and M. C. Pinotti and R. Rizzi},
	title = 			 {Channel Assignment with Separation on Trees and
                  Interval Graphs},
  institution = {Dipartimento di Informatica e Telecomunicazioni,
                  Universit\`{a} di Trento},
  year = {2002},
  number = {DIT-02-0075},
  address = {Trento, Italy},
  url = {http://rtm.science.unitn.it/~realwine/},
  language = {English},
}
@Article{BePiRiSh04,
	author = 			 {A. A. Bertossi and C. M. Pinotti and R. Rizzi and A. M. Shende},
	title = 			 {Channel assignment for interference avoidance in
                  honeycomb wireless networks},
	journal = 		 {Journal of Parallel and Distriuting Computing},
	year = 				 {2004},
	volume = 	 {64},
	pages = 		 {1329-1344},
  language = {English},
}
@Article{BePiTa03,
	author = 			 {A. A. Bertossi and C. M. Pinotti and R. B. Tan},
	title = 			 {Channel Assignment with Separation for Interference
                  Avoidance in Wireless Networks},
	journal = 		 {IEEE Transactions on Parallel and Distributed Systems},
	year = 				 {2003},
	volume = 	 {14},
	number = 	 {2},
  url = {http://rtm.science.unitn.it/~realwine/},
  language = {English},
}
@InProceedings{BeSa00,
	author = 			 {A. Berny and O. Sarzeaud},
	title = 			 {Optimisation de r\'eseaux de radiot\'el\'ephonie
                  mobile par recherche locale et s\'election},
	booktitle = 	 {Actes JNPC'2000},
	year = 		 {2000},
  pages = {953--966},
	address = 	 {Marseille, France},
	url = 		 {http://www.ec-nantes.fr/ectia/PUBLIS/JNPC00.ps.gz},
  language = {French},
}
@article{BjVaYu05,
  author = 	 {P. Bj{\"o}rklund and P. V{\"a}rbrand and D. Yuan},
  title = 	 {Optimal Frequency Planning in Mobile Networks with
                  Frequency Hopping},
  journal = {Computers and Operations Research},
  year = {2005},
  volume = {32},
  pages = {169--186},
  language = {English},
}
@ARTICLE{Bo78,
  author = {F. Box},
  year = 1978,
  title = {A Heuristic Technique for Assigning Frequencies to Mobile Radio
          Nets},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 27,
  pages = {57--74},
  language = {English},
}
@MastersThesis{Bo94,
  author = {L. Borgne},
  title = {Automatic Frequency Assignment for Cellular Networks using local search heuristics},
  school = {Uppsala University},
  year = {1994}
}
@INPROCEEDINGS{BoBoDi95a,
  author = {A. Bouju and J. F. Boyce and C. H. D. Dimitropoulos and G. Vom
           Scheidt and J. G. Taylor and A. Likas and G. Papageorgiou and A.
           Stafylopatis},
  year = 1995,
  title = {Intellegent Search for the Radio Links Frequency Assignment Problem},
  booktitle = {Int. Conf. For Digital Signal Processing {(DSP'95)}},
  address = {Limassol, Cypres},
  language = {English},
}
@INPROCEEDINGS{BoBoDi95b,
  author = {A. Bouju and J. F. Boyce and C. H. D. Dimitropoulos and G. Vom
           Scheidt and J. G. Taylor},
  year = 1995,
  title = {Tabu Search for the Radio Links Frequency Assignment Problem},
  booktitle = {Applied Decision Technologies {(ADT'95)}},
  address = {London},
  language = {English},
}
@ARTICLE{BoEiGrMa98a,
  author = {R. Bornd{\"o}rfer and A. Eisenbl{\"a}tter and M. Gr{\"o}tschel and
           A. Martin},
  year = 1998,
  title = {Frequency Assignment in Cellular Phone Networks},
  journal = {Annals of Operations Research},
  volume = {76},
  pages = {73--93},
  url = {http://ipsapp007.lwwonline.com/content/getfile/4495/8/13/abstract.htm},
  language = {English},
}
@TECHREPORT{BoEiGrMa98b,
  author = {R. Bornd{\"o}rfer and A. Eisenbl{\"a}tter and M. Gr{\"o}tschel and
           A. Martin},
  year = 1998,
  title = {The Orientation Model for Frequency Assignment Problems},
  number = {TR 98-01},
  institution = {Konrad-Zuse-Zentrum f{\"u}r Informationstechnik
                  Berlin},
  url = {http://www.zib.de/Publications/abstracts/TR-98-01},
  language = {English},
}
@ARTICLE{Br79,
  author = {D. Br{\'e}laz},
  year = 1979,
  title = {New Methods to Color the Vertices of a Graph},
  journal = {Communications of the ACM},
  volume = 22,
  pages = {251--256},
  language = {English},
}
@Unpublished{BuLiTeGi87,
  author = {S. Bucher and Th. M. Liebling and H. Telley and
                  M. Giroux},
  title =        {Broadcast Frequency Channel Allocation Minimizing
                  Interferences as applied to Latin America},
  note =         {EPF-Laussane, UIT-Gen\`{e}ve},
  year =         {1987},
  month =        {aug},
  language = {English},
}
@Article{Ca03,
	author = 			 {T. Calamoneri},
	title = 			 {Exact Solution of a Class of Frequency Assignment Problems in Cellular Networks},
	journal = 		 {Lecture Notes on Computer Science},
	year = 				 {2003},
	volume = 	 {2841},
  pages = {163--173},
  language = {English},
}
@Article{CaCaFe06,
	author = 			 {T. Calamoneri and S. Caminiti and G. Fertin},
	title = 			 {New bounds for the $L(h,k)$ number of regular graphs},
	journal = 		 {International Journal of Mobile Network Design and Innovation},
	year = 				 {2006},
	volume = 	 {1},
	number = 	 {2},
	pages = 		 {92--101},
  language = {English},
}
@ARTICLE{CaGiLoScWa99,
  author = {B. Cabon and S. De Givry and L. Lobjois and T. Schiex and J. P.
           Warners},
  year = 1999,
  title = {Benchmarks Problems: Radio Link Frequency Assignment},
  journal = {Constraints},
  volume = 4,
  pages = {79--89},
  url = {http://ipsapp008.lwwonline.com/content/getfile/4611/7/1/abstract.htm},
  language = {English},
}
@InProceedings{CaGr93,
  author =       {M. Carlsson and M. Grindal},
  title =        {Automatic frequency assignment for cellular telephones
                  using constraint satisfaction techniques},
  booktitle =    {Proceedings of the Tenth International Conference on
                  Logic Programming},
  year =         {1993},
  pages =        {648--665},
  language = {English},
}
@ARTICLE{CaHuSt96,
  author = {D. J. Castelino and S. Hurley and N. M. Stephens},
  year = 1996,
  title = {A Tabu Search Algorithm for Frequency Assignment},
  journal = {Annals of Operations Research},
  volume = 63,
  pages = {301--319},
  language = {English},
}
@Article{CaKaPa02,
	author = 			 {I. Caragiannis and C. Kaklamanis and E. Papioannou},
	title = 			 {Efficient On-Line Frequency Allocation and Call
                  Control in Cellular Networks},
	journal = 		 {Theory of Computing Systems},
	year = 				 {2002},
	volume = 	 {35},
	pages = 		 {521--543},
  language = {English},
}
@InProceedings{CaPe01a,
	author = 			 {T. Calamoneri and R. Petreschi},
	title = 			 {The $L(2, 1)$-Labeling of Planar Graphs},
	booktitle = 	 {Proceedings of the 5th ACM DIAL-M},
	pages = 		 {28--33},
	year = 		 {2001},
  language = {English},
}
@Article{CaPe01b,
	author = 			 {T. Calamoneri and R. Petreschi},
	title = 			 {$l$-Labeling of Regular Tiling},
	journal = 		 {Electronic Notes in Discrete Mathematics},
	year = 				 {2001},
	volume = 	 {8},
  language = {English},
}
@Article{CaPe02a,
	author = 			 {T. Calamoneri and R. Petreschi},
	title = 			 {Edge-Clique Graphs and the $l$-Coloring Problem},
	journal = 		 {Journal of the Brazilian Computer Society},
	year = 				 {2004},
	volume = 	 {3},
  number = {7},
  pages = {38--47},
  language = {English},
}
@Article{CaPe02b,
	author = 			 {T. Calamoneri and R. Petreschi},
	title = 			 {On the Radiocoloring Problem},
	journal = 		 {Lecture Notes on Computer Science},
	year = 				 {2002},
	volume = 	 {2571},
  pages = {118--127},
  language = {English},
}
@Article{CaPe02c,
	author = 			 {T. Calamoneri and R. Petreschi},
	title = 			 {$L(2,1)$-Coloring Matrogenic Graphs},
	journal = 		 {Lecture Notes on Computer Science},
	year = 				 {2002},
	volume = 	 {2286},
  pages = {236--247},
  language = {English},
}

@Article{CaPe04,
	author = 			 {T. Calamoneri and R. Petreschi},
	title = 			 {$L(h,1)$-Labeling Subclasses of Planar Graphs},
	journal = 		 {Journal on Parallel and Distributed Computing},
	year = 				 {2004},
	volume = 	 {64},
  number = {3},
  pages = {414--426},
  language = {English},
}
@Article{CaPePe05,
	author = 			 {T. Calamoneri and A. Pelc and R. Petreschi},
	title = 			 {Labeling trees with a condition at distance two},
	journal = 		 {Discrete Mathematics},
	year = 				 {2005},
	volume = 	 {to appear},
  language = {English},
}
@INCOLLECTION{CaSt96,
  author = {D. J. Castelino and N. M. Stephens},
  year = 1996,
  title = {Tabu Thresholding for the Frequency Assignment Problem},
  booktitle = {Meta-Heuristics. Theory and Applications},
  chapter = 22,
  pages = {343--359},
  publisher = {Kluwer Academic Publishers},
  editor = {I. H. Osman and J. P. Kelly},
  language = {English},
}
@Article{CaTr99,
	author = 			 {A. Capone and M. Trubian},
	title = 			 {Channel assignment problem in cellular systems: a
                  new model and a tabu search algorithm},
	journal = 		 {IEEE Transactions on Vehicular Technology},
	year = 				 {1999},
  volume = 	 {48},
	number = 	 {4},
	pages = 		 {1252--1260},
  language = {English},
}
@ARTICLE{CaSt99,
  author = {D. J. Castelino and N. M. Stephens},
  year = 1999,
  title = {A Surrogate Constraint Tabu Thresholding Implementation for the
          Frequency Assignment Problem},
  journal = {Annals of Operations Research},
  volume = 86,
  pages = {259--270},
  url = {http://ipsapp007.lwwonline.com/content/getfile/4495/18/10/abstract.htm},
  language = {English},
}
@Article{ChCh06,
	author = 			 {H.-W. Chang and H.-W. Chen},
	title = 			 {Optimal frequency assignments of cycles and powers
                  of cycles},
	journal = 		 {International Journal of Mobile Network Design and Innovation},
	year = 				 {2006},
	volume = 	 {1},
	number = 	 {2},
	pages = 		 {118--123},
  language = {English},
}
@ARTICLE{ChKi97,
  author = {K.-N. Chang and S. Kim},
  year = 1997,
  title = {Channel Allocation in Cellular Radio Networks},
  journal = {Computers and Operations Research},
  volume = {24},
  number = {9},
  pages = {849--860},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6VC5-3SX0K5F-G&_user=10&_handle=W-WA-A-A-D-MsSAYZA-UUA-AUVYWCUCEU-BCZUWYYCV-D-U&_fmt=summary&_coverDate=09%2F30%2F1997&_rdoc=4&_orig=browse&_srch=%23toc%235945%231997%23999759990%2312736!&_cdi=5945&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=4a61c3c25b3cacb02b3d6893586c217e},
  language = {English},
}
@Article{ChTaNo92,
  author =       {K. Chiba and F. Takahata and M. Nohara},
  title =        {{T}heory and {P}erformace of {F}requency {A}ssignment 
                  {S}chemes for {C}arriers with {D}ifferent {B}andwiths under 
                  {D}emand {A}ssignment {SCPC/FDMA} {O}peration},
  journal =      {IEICE Trans. Commun.},
  year =         {1992},
  volume =       {E-75-B},
  number =       {6},
  month =        {jun},
  pages =        {476--486},
  language = {English},
}
@ARTICLE{Co93,
  author = {D. Costa},
  year = 1993,
  title = {On the Use of some Known Methods for T-Colourings of Graphs},
  journal = {Annals of Operations Research},
  volume = {41},
  pages = {343--358},
  language = {English},
}
@Book{Co01,
  editor = {L. M. Correia},
  title = {Wireless Flexible Personalized Communications - {COST} 259: European Co-operation in Mobile Radio Research},
  publisher = {John Wiley \& Sons},
  year =  {2001},
  note = {COST Action 259---Final Report},
  url = {http://www.wiley.com/cda/product/0,,047149836X,00.html},
  language = {English},
}
@Article{Co06,
	author = 			 {G. Colombo},
	title = 			 {A genetic algorithm for frequency assignment with
                  problem decomposition},
	journal = 		 {International Journal of Mobile Network Design and Innovation},
	year = 				 {2006},
	volume = 	 {1},
	number = 	 {2},
	pages = 		 {102--112},
  language = {English},
}
@InProceedings{CoGiSc07,
	author = 			 {M. C. Cooper and Givry, S. de and T. Schiex},
	title = 			 {Optimal Soft Arc Consistency},
	booktitle = 	 {Proc. of International Joint Conference on
                  Artificial Intelligence (IJCAI'2007)},
	year = 		 {2007},
	address = 	 {Hyderabad, India},
  language = {English},
}
@InProceedings{CoGiSaScZy08,
	author = 			 {M. Cooper and Givry, S. de and M. Sanchez and T. Schiex and M. Zytnicki},
	title = 			 {Virtual Arc Consistency for Weighted {CSP}},
	booktitle = 	 {Proc. of AAAI'2008},
	year = 		 {2008},
	address = 	 {Chicago, USA},
}
@InCollection{CoOz95,
  author = {F. Comellas and J. Oz{\'o}n},
  title = {Graph Coloring Algorithms for Assignment Problems in Radio Networks},
  booktitle = 	 {Applications of Neural Networks to
                  Telecommunications 2},
	pages = 		 {49--56},
	publisher = {Lawrence Erlbaum Ass., Inc., Publis.},
	year = 		 {1995},
	editor = 	 {J. Alspector and R. Goodman and T. X. Brown},
	address = 	 {Hillsdale, NJ},
	url = {http://www-mat.upc.es/~comellas/radio/radio_f.pdf},
  language = {English},
}
@ARTICLE{CoRo82,
  author = {M. B. Cozzens and F. S. Roberts},
  year = 1982,
  title = {T-Colorings of Graphs and the Channel Assignment Problem},
  journal = {Congressus Numerantium},
  volume = 35,
  pages = {191--208},
  language = {English},
}
@Article{CoWa84,
  author =       {M. B. Cozzens and D. I. Wang},
  title =        {The general channel assignment problem},
  journal =      {Congressus Numerantium},
  year =         {1984},
  volume =       {41},
  pages =        {115--129},
  language = {English},
}
@Article{CrGaPe04,
	author = 			 {P. Crescenzi and G. Gambosi and P. Penna},
	title = 			 {On-line algorithms for the channel assignment
                  problem in cellular networks},
	journal = 		 {Discrete Applied Mathematics},
	year = 				 {2004},
  volume = 	 {137},
	pages = 		 {237--266},
  language = {English},
}
@INPROCEEDINGS{CrHuSt94,
  author = {W. Crompton and S. Hurley and N.M. Stephens},
  year = 1994,
  month = {April}, 
  title = {A parallel genetic algorithm for frequency assignment problems},
  booktitle = {Proceedings IMACS/IEEEInt. Symp. on Signal Processing, 
               Robotics and Neural Networks},
  address = {Lille, France},
  pages = {81--84},
  language = {English},
}
@ARTICLE{CrMu98a,
  author = {C. Crisan and H. M{\"u}hlenbein},
  year = 1998,
  title = {The Frequency Assginment Problem: A Look at the Performance of
          Evolutionary Search},
  journal = {Lecture Notes in Computer Science},
  volume = 1363,
  pages = {263--274},
  url = {http://link.springer.de/link/service/series/0558/bibs/1363/13630263.htm},
  language = {English},
}
@ARTICLE{CrMu98b,
  author = {C. Crisan and H. M{\"u}hlenbein},
  year = 1998,
  title = {The Breeder Genetic Algorithm for Frequency Assignment},
  journal = {Lecture Notes in Computer Science},
  volume = 1498,
  pages = {897--906},
  url = {http://link.springer.de/link/service/series/0558/bibs/1498/14980897.htm},
  language = {English},
}
@ARTICLE{Cu94,
  author = {M. Cuppini},
  year = 1994,
  title = {A Genetic Algorithm for Channel Assignment Problems},
  journal = {European Transactions on telecommunications and related
            technologies},
  volume = 5,
  pages = {285--294},
  language = {English},
}
@Article{DaJoLoSv95,
  author =       {G. Dahl and K. J{\"o}rnsten and G. L{\o}vnes and S. Svaet},
  title =        {Graph optimization problems in connection with the management
                  of mobile communications systems},
  journal =      {Telecommunication Systems},
  year =         {1995},
  volume =       {3},
  pages =        {319--339},
  language = {English},
}
@ARTICLE{DeGa94,
  author = {D. De~Werra and Y. Gay},
  year = 1994,
  title = {Chromatic Scheduling and Frequency Assignment},
  journal = {Discrete Applied Mathematics},
  volume = 49,
  pages = {165--174},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-45GVXFN-1B&_user=10&_handle=W-WA-A-A-WV-MsSAYWA-UUA-AUVYWCBDAW-BCZAUZZBB-WV-U&_fmt=summary&_coverDate=03%2F30%2F1994&_rdoc=11&_orig=browse&_srch=%23toc%235629%231994%23999509998%23299625!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=9e0c9e4913598c3e99cd98f160c856c2},
  language = {English},
}
@TechReport{DeGuBe00,
  author = 	 {L. J. de Urries and M. A. Diaz Guerra and I. Berberana},
  title = 	 {Frequency Planning using Simulated Annealing},
  institution =  {COST\,259},
  year = 	 {2000},
  number = 	 {COST\,259, TD(00)\,054},
  address = 	 {Bergen, Norway},
  language = {English},
}
@INPROCEEDINGS{DoHa95,
  author = {R. Dorne and J.-K. Hao},
  year = 1995,
  title = {An Evolutionary Approach for Frequency Assignment in Cellular Radio
          Networks},
  booktitle = {{IEEE} Int. Conference on Evolutionary Computing},
  address = {Perth, Australia},
  language = {English},
}
@ARTICLE{DoHa96,
  author = {R. Dorne and J.-K. Hao},
  year = 1996,
  title = {Constraint Handling in Evolutionary Search: A Case Study of the
          Frequency Assignment},
  journal = {Lecture Notes in Computer Science},
  volume = 1141,
  pages = {801--810},
  language = {English},
}
@ARTICLE{DoHa98,
  author = {R. Dorne and J.-K. Hao},
  year = 1998,
  title = {A New Genetic Local Search Algorithm for Graph Coloring},
  journal = {Lecture Notes in Computer Science},
  volume = 1498,
  pages = {745--754},
  url = {http://link.springer.de/link/service/series/0558/bibs/1498/14980745.htm},
  language = {English},
}
@TECHREPORT{DuAl97,
  author = {N. Dunkin and S. M. Allen},
  year = 1997,
  title = {Frequency Assignment Problems: Representations and Solutions},
  number = {CSD-TR-97--14},
  url = {http://www.dcs.rhbnc.ac.uk/research/constraints/publications/index.shtml},
  institution = {Royal Holloway, University of London},
  language = {English},
}
@TECHREPORT{DuBaJeCo98,
  author = {N. Dunkin and J. Bater and P. Jeavons and D. Cohen},
  year = 1998,
  title = {Towards High Order Constraint Representations for the Frequency
          Assignment Problem},
  number = {CSD-TR-98-05},
  institution = {Royal Holloway University of London},
  url = {http://www.dcs.rhbnc.ac.uk/research/constraints/publications/pubs-ps/CSD-TR-98-05.ps},
  language = {English},
}
@INPROCEEDINGS{DuJe97,
  author = {N. W. Dunkin and P. G. Jeavons},
  year = 1997,
  title = {Expressiveness of Binary Constraints for the Frequency Assignment
          Problem},
  booktitle = {Proceedings of the {IEEE/ACM} Workshop, {Dial M} for Mobility},
  editor = {A. Ferreira and D. Krob},
  organization = {ACM SIGMOBILE and Mobitel d.d.},
  address = {The Palace of the Hungarian Academy of Sciences, Budapest},
  url = {http://www.dcs.rhbnc.ac.uk/research/constraints/publications/pubs-ps/dunk97.ps},
  language = {English},
}
@Article{DuAlVa04,
	author = 			 {A. Dupont and E. Alvernhe and M. Vasquez},
	title = 			 {Efficient Filtering and Tabu Search on a Consistent
                  Neighbourhood for the Frequency Assignment Problem
                  with Polarisation},
	journal = 		 {Annals of Operations Research},
	year = 				 {2004},
	volume = 	 {130},
	pages = 		 {179--198},
  language = {English},
}
@InProceedings{DuKu90,
  author =       {Manuel Duque-Ant{\'o}n and Dietmar Kunz},
  title =        {{C}hannel {A}ssignment based on 
                  {N}eural {N}etwork {A}lgorithms},
  booktitle =    {Proc. DMR IV},
  year =         {1990},
  address =      {Oslo, Norway},
  month =        jun,
  pages =        {5.4.1--5.4.9},
  language = {English},
}
@ARTICLE{DuKuRu93,
  author = {M. Duque-Ant{\'o}n and D. Kunz and B. R{\"u}ber},
  year = 1993,
  title = {Channel Assignment for Cellular Radio Using Simulated Annealing},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 42,
  pages = {14--21},
  language = {English},
}
@article{DuShPaShSh02,
	author = 			 {A. Dubhashi and A. M. Shende and A. Pati and
                  Shashanka, M. V. S. and Shashank, R.},
	title = 			 {Channel Assignment for Wireless Networks Modeled as
                  d-dimensional Square Grids},
	journal = 	 {Lecture Notes in Computer Science},
  pages = 		 {130--141},
	year = 		 {2002},
	volume = 	 {2571},
	url = {http://link.springer.de/link/service/series/0558/bibs/2571/25710130.htm},
  language = {English},
}
@InProceedings{Ei97,
  author = {Eisenbl{\"a}tter, A.},
  title = {A frequency assignment problem in cellular phone networks. 
                  (Extended abstract).},
  booktitle =    {Network design: connectivity and facilities location. 
                  DIMACS workshop, apr 28--30, 1997.},
  editor =               {Pardalos, P. M. and Du, D.},
  volume =               {40},
  series =               {DIMACS},
  year =                 {1997},
  organization = {AMS},
  pages =                {109--115},
  url = {http://www.zib.de/Publications/abstracts/SC-97--27},
  language = {English},
}
@TechReport{Ei98,
  author = {Eisenbl{\"a}tter, A.},
  title = {Proposal: File Formats for Standard Scenarios for Frequency Planning},
  institution =  {COST 259},
  year =                 {1998},
  number =               {COST 259, TD(98) 48},
  language = {English},
}
@PhdThesis{Ei01,
  author =       {A. Eisenbl{\"a}tter},
  title =        {Frequency Assignment in {GSM} Networks: {M}odels, Heuristics, and Lower Bounds},
  school =       {Technische Universit{\"a}t Berlin},
  year =         {2001},
  address =      {Berlin, Germany},
  url = {http://www.zib.de/bib/diss/},
  language = {English},
}
@InProceedings{Ei02,
  author       = "Andreas {Eisenbl\"atter}",
  editor       = "William J. Cook and Andreas S. Schulz",
  booktitle    = "Proceedings of the 9th Conference on Integer Programming and Combinatorial Optimization (IPCO'02)",
  title        = "The Semidefinite Relaxation of the k-Partition Polytope is Strong",
  volume       = "2337",
  publisher    = "Springer-Verlag",
  address      = "Berlin Heidelberg",
  pages        = "273--290",
  year         = "2002",
  series       = "Lecture Notes in Computer Science",
  language     = "English",
}
@InProceedings{Ei03,
	author = 			 {A. Eisenbl{\"a}tter},
	title = 			 {Assigning Frequencies in {GSM} Networks},
	booktitle = 	 {Operations Research Proceedings 2002},
	pages = 		 {33--40},
	year = 		 {2003},
	editor = 	 {U. Leopold-Wildburger and F. Rendl and G. W{\"a}scher},
	publisher = {Springer Verlag},
  note = {Selected Papers of the International Conference on
                  Operations Research (SOR 2002), Klagenfurt,
                  September 2 - 5, 2002},
  language = {English},
}
@INPROCEEDINGS{EiGeSi07,
  author = {Eisenbl\"atter, A. and Geerdes, H. -F. and Siomina, I. },
  title = {Integrated access point placement and channel assignment for Wireless
	{LAN}s in an indoor office environment},
  booktitle = {Proc. of the 8th IEEE Intl. Symposium on a World of Wireless, Mobile
	and Multimedia Networks},
  year = {2007},
  month = {June},
}
@Article{EiGrKo02,
  author = 	 {Eisenbl{\"a}tter, A. and Gr{\"o}tschel, M. and Koster, A. M. C. A.},
  title = 	 {Frequency Assignment and Ramifications of Coloring},
  journal = {Discussiones Mathematicae Graph Theory},
  year = 	 {2002},
  pages = {51--88},
  volume = {22},
  url = {http://www.zib.de/Publications/abstracts/ZR-00-47/},
  language = {English},
}
@Article{EiGrKo02a,
	author = 			 {{Eisenbl\"atter}, A. and {Gr\"otschel}, M. and Koster, A. M. C. A.},
	title = 			 {Frequenzplanung im Mobilfunk},
	journal = 		 {DMV-Mitteilungen},
	year = 				 {2002},
	number = 	 {1},
	pages = 		 {18--25},
  url = {http://www.zib.de/Publications/abstracts/ZR-02-09/},
  language = {German},
}
@InProceedings{EiKuFa98,
  author =               {Eisenbl{\"a}tter, A. and K{\"u}rner, T. and Fau{\ss}, R.},
  title =                {Radio Planning Algorithms for Interference Reduction in Cellular Networks},
  booktitle =    {Communications for the Millennium. COST 252/259 Joint Workshop, University of Bradford,
21--22 apr 1998.},
  editor =            {COST~252/259},
  year =                 {1998},
  url = {http://fap.zib.de/problems/COST259/scenarios/cost_ws_fap.ps.gz},
  pages =                {87--92},
  language = {English},
}
@TechReport{EiKuFa99,
  author =               {Eisenbl{\"a}tter, A. and K{\"u}rner, T. and Fau{\ss}, R.},
  title =                {Analysis of C/I-ratio Thresholds for
       Frequency Planning},
  institution =  {COST 259},
  year =                 {1999},
  number =               {COST 259, TD(99) 012},
  month =     {January},
  language = {English},
}
@TechReport{EiKu00,
  author = 	 {A. Eisenbl{\"a}tter and T. K{\"u}rner},
  title = 	 {Benchmarking Frequency Allocation Strategies},
  institution =  {COST 259},
  year =                 {2000},
  number =               {COST 259, TD (00) 44},
  month =     {April},
  language = {English},
}
@ARTICLE{ErRuTa79,
  author = {P. Erd\H{o}s and A. L. Rubin and H. Taylor},
  year = 1979,
  title = {Choosability in Graphs},
  journal = {Congressus Numerantium},
  volume = 26,
  pages = {125--157},
  language = {English},
}
@article{FeSh98,
  author = {T. Feder and S. M. Shende},
  year = 1998,
  title = {Online Channel Allocation in {FDMA} Networks with Reuse
                  Constraints},
  journal = {Information Processing Letters},
  volume = {67},
  number = {6},
  pages = {295--302},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V0F-3VS8J4F-D&_user=10&_handle=W-WA-A-A-AA-MsSAYWA-UUW-AUVYWCBWYA-BCZUEVZEE-AA-U&_fmt=summary&_coverDate=09%2F30%2F1998&_rdoc=5&_orig=browse&_srch=%23toc%235645%231998%23999329993%2358293!&_cdi=5645&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=dd86a260d64f45b91d2e144c35766f24},
  language = {English},
}
@ARTICLE{FeTs96,
  author = {S. P. Federtsov and B. S. Tsybakov},
  year = 1996,
  title = {Channel Assignment in Cellular Networks},
  journal = {Problems of Information Transmission},
  volume = 32,
  pages = {78--85},
  language = {English},
}
@TechReport{FiJaNo00,
  author = 	 {S. Fitzpatrick and J. Janssen and R. Nowakowski},
  title = 	 {Distributive channel assignment algorithms for cellular networks with constraints},
  institution =  {GERAD, HEC},
  year = 	 {2000},
  number = 	 {G-2000--14},
  address = 	 {Montreal, Canada},
  note = 	 {Extended abstract in Proceedings of ARACNE 2000, preprint available at \htmladdnormallink{http://www.mscs.dal.ca/~janssen/cv/publications.html}{http://www.mscs.dal.ca/~janssen/cv/publications.html}},
  language = {English},
}
@article{FiLeMiRoTo00,
  author = {M. Fischetti and C. Lepschy and G. Minerva and G. {Romanin-Jacur}
           and E. Toto},
  year = 2000,
  title = {Frequency Assignment in Mobile Radio Systems Using Branch-and-Cut
          Techniques},
  journal = {European Journal of Operational Research},
  volume = {123},
  pages = {241--255},
  note = {previously published as technical report of the Universita di Padova},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6VCT-3YTJKXK-3&_user=10&_handle=W-WA-A-A-AZ-MsSAYVW-UUA-AUVYAVZBDD-WCBVDYAYU-AZ-U&_fmt=summary&_coverDate=06%2F01%2F2000&_rdoc=3&_orig=browse&_srch=%23toc%235963%232000%23998769997%23174533!&_cdi=5963&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=8b2b4f1f23e7c6501993567343277012},
  language = {English},
}
@Article{FlBa06,
	author = 			 {I. Flood and D. Bacon},
	title = 			 {Towards more spectrally efficient frequency
                  assignment for microwave fixed links},
	journal = 		 {International Journal of Mobile Network Design and Innovation},
	year = 				 {2006},
	volume = 	 {1},
	number = 	 {2},
	pages = 		 {147--152},
  language = {English},
}
@InBook{FoPaPeSp99,
  author = 	 {D. A. Fotakis and G. E. Pantziou and G. P. Pentaris and P. G. Spirakis},
  title = 	 {Frequency Assignment in Mobile and Radio Networks},
  publisher = 	 {AMS},
  year = 	 {1999},
  volume = 	 {45},
  series = 	 {DIMACS Series in Discrete Mathematics and Theoretical Computer 
		  Science},
  pages = 	 {73--90},
  language = {English},
}

@Article{FoSp98,
  author = 	 {D. A. Fotakis and P. G. Spirakis},
  title = 	 {Graph Labelling and Assignment of Non-Reusable Frequencies},
  journal = 	 {Lecture Notes in Computer Science},
  year = 	 {1998},
  volume = 	 {1530},
  pages = 	 {18--29},
  language = {English},
}

@ARTICLE{FrWa92,
  author = {E. C. Freuder and R. J. Wallace},
  year = 1992,
  title = {Partial Constraint Satisfaction},
  journal = {Artificial Intelligence},
  volume = 58,
  pages = {21--70},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYF-47YRKB8-1C&_user=10&_handle=W-WA-A-A-AC-MsSAYZA-UUA-AUVYWCBBDW-BCZUEDUZB-AC-U&_fmt=summary&_coverDate=12%2F31%2F1992&_rdoc=3&_orig=browse&_srch=%23toc%235617%231992%23999419998%23391707!&_cdi=5617&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=9ea317a4024725ca5d50da9f26559bf5},
  language = {English},
}
@ARTICLE{FuNi97,
  author = {N. Funabiki and S. Nishikawa},
  year = 1997,
  title = {A Gradual Neural-Network Approach for Frequency Assignment in
          Satellite Communication Systems},
  journal = {IEEE Transactions on Neural Networks},
  volume = 8,
  pages = {1359--1370},
  language = {English},
}
@ARTICLE{FuTa92,
  author = {N. Funabiki and Y. Takefuji},
  year = 1992,
  title = {A Neural Network Parallel Algorithm for Channel Assignment Problems
          in Cellular Radio Networks},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 41,
  pages = {430--437},
  language = {English},
}
@ARTICLE{Ga86,
  author = {A. Gamst},
  year = 1986,
  title = {Some Lower Bounds for a Class of Frequency Assignment Problems},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 35,
  pages = {8--14},
  language = {English},
}
@Article{Ga88,
  author = {A. Gamst},
  title =        {{A} {R}esource {A}llocation {T}echinque for {FDMA} {S}ystems},
  journal =      {Alta Frequenza},
  year =                 {1988},
  volume =               {LVII},
  number =               {2},
  pages =                {89--96},
  language = {English},
}
@InProceedings{Ga91,
	author = 			 {A. Gamst},
	title = 				 {Application of Graph Theoretical Methods to {GSM}
                  Radio Network Planning},
	booktitle = 	 {Proceedings of IEEE International Symposium on
                  Circuits and Systems},
	pages = 		 {942--945},
	year = 		 {1991},
	volume = 	 {2},
  language = {English},
}
@Article{GaGeSoBi05,
	author = 			 {P. Galinier and M. Gendreau and P. Soriano and S. Bisaillon},
	title = 			 {Solving the frequency assignment problem with
                  polarization by local search and tabu},
	journal = 		 {4OR: A Quarterly Journal of Operations Research},
	year = 				 {2005},
	volume = 	 {3},
	pages = 		 {59--78},
  language = {English},
}
@Article{GaHa04,
	author = 			 {P. Galinier and J.-K. Hao},
	title = 			 {A General Approach for Constraint Solving by Local Search},
	journal = 		 {Journal of Mathematical Modelling and Algorithms},
	year = 				 {2004},
	volume = 	 {3},
	pages = 		 {73--88},
  language = {English},
}
@InProceedings{GaRa82,
  author =       {A. Gamst and W. Rave},
  title =        {On frequency assignment in mobile automatic telephone systems},
  booktitle =    {Proceedings of GLOBECOM'82},
  year =     {1982},
  organization = {IEEE},
  language = {English},
}
@Article{GeMc02,
	author = 			 {S. Gerke and C. McDiarmid},
	title = 			 {Channel assignment with large demands},
	journal = 		 {Annals of Operations Research},
	year = 				 {2002},
	volume = 	 {107},
	number = 	 {1--4},
	pages = 		 {143--159},
  url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/9/abstract.htm},
  language = {English},
}
@ARTICLE{GiTu97,
  author = {A. I. Giortzis and L. F. Turner},
  year = 1997,
  title = {Application of Mathematical Programming to the Fixed Channel
          Assignment Problem in Mobile Radio Networks},
  journal = {IEE Proceedings - Communications},
  volume = 144,
  pages = {257--264},
  language = {English},
}
@INPROCEEDINGS{GiVeSc97,
  author = {S. De Givry and G. Verfaillie and T. Schiex},
  year = 1997,
  title = {Bounding the Optimum of Constraint Optimization Problems},
  booktitle = {Proceedings of the 3rd International Conference on Principles
              and Practice of Constraint Programming {(CP}-97)},
  language = {English},
}
@InProceedings{GoGaRa97,
  author =       {U. Gotzner and A. Gamst and R. Rathgeber},
  title =        {Statial Traffic Distribution in Cellular Networks},
  booktitle =    {Proc. IEEE VTC'97 Ottawa Canada},
  year =         {1997},
  month =        {May},
  pages =        {1994--1998},
  language = {English},
}
@Article{GoRoSaMo06,
	author = 			 {J. Goz{\'a}lvez and A. Rodriguez-Mayol and
                  J. S{\'a}nchez-Soriano and J. F. Monserrat},
	title = 			 {Game theoretic and coordinated interference-based
                  channel allocation schemes for packet mobile
                  communication systems},
	journal = 		 {International Journal of Mobile Network Design and Innovation},
	year = 				 {2006},
	volume = 	 {1},
	number = 	 {2},
	pages = 		 {136--146},
  language = {English},
}
@InProceedings{Gr00,
  author = 		 {M. Gr{\"o}tschel},
  title = 		 {Frequency Assignment in Mobile Phone Systems },
  booktitle = 	 {Lecture Notes in Computer Science},
  pages = 	 {81--86},
  year = 	 {2000},
  editor = 	 {Kapoor and Prasad},
  volume = 	 {1974},
  organization = {FST TCS 2000: Foundations of Software Technology and Theoretical Computer Science},
  url = {http://www.zib.de/Publications/abstracts/ZR-00-58/},
  language = {English},
}
@ARTICLE{GrLi94,
  author = {J. R. Griggs and D. D.-F. Liu},
  year = 1994,
  title = {The Channel Assignment Problem for Mutually Adjacent Sites},
  journal = {Journal of Combinatorial Theory. Series A},
  volume = 68,
  pages = {169--183},
  language = {English},
}
@Article{GuLeLe79,
  author =       {U. I. Gupta and D. T. Lee and J. Y-T. Leung},
  title =        {An optimal solution for the channel-assignment problem},
  journal =      {IEEE Trans. Comput.},
  year =         {1979},
  volume =       {C--28},
  pages =        {807--810},
  language = {English},
}
@ARTICLE{Ha80,
  author = {W. K. Hale},
  year = 1980,
  title = {Frequency Assignment: Theory and Applications},
  journal = {Proceedings of the IEEE},
  volume = 68,
  pages = {1497--1514},
  language = {English},
}
@MastersThesis{Ha96,
  author =       {D. Haberland},
  title =        {Azyklische {S}ubdigraphenprobleme und {F}requenzzuweisung im 
                  {M}obilfunk},
  school =       {Technische Universit{\"a}t Berlin, Fachbereich Mathematik},
  year =         {1996},
  language = {German},
}
@Article{Ha06,
	author = 			 {M. M. Halld{\'o}rsson},
	title = 			 {Approximating the $L(h,k)$-labelling problem},
	journal = 		 {International Journal of Mobile Network Design and Innovation},
	year = 				 {2006},
	volume = 	 {1},
	number = 	 {2},
	pages = 		 {113--117},
  language = {English},
}
@ARTICLE{HaDo96,
  author = {J.-K. Hao and R. Dorne},
  year = 1996,
  title = {Study of Genetic Search for the Frequency Assignment Problem},
  journal = {Lecture Notes in Computer Science},
  volume = 1063,
  pages = {333--344},
  language = {English},
}
@ARTICLE{HaDoGa98,
  author = {J.-K. Hao and R. Dorne and P. Galinier},
  year = 1998,
  title = {Tabu Search for Frequency Assignment in Moblie Radio Networks},
  journal = {Journal of Heuristics},
  volume = 4,
  pages = {47--62},
  url = {http://ipsapp007.lwwonline.com/content/getfile/4743/5/3/abstract.htm},
  language = {English},
}
@Techreport{HaPe99,
  author =       {J.-K. Hao and L. Perrier},
  title =        {Tabu Search for the Frequency Assignment Problem in Cellular
                  Radio Networks},
  year =         {1999},
  number =       {LGI2P},
  institution = {EMA-EERIE},
  address = {Parc Scientifique Georges Besse, Nimes, France},
  language = {English},
}
@MastersThesis{He96,
  author =       {M. Hebermehl},
  title =        {{H}euristische {A}lgorithmen zur {L}{\"o}sung von 
                  {F}{\"a}rbungsproblemen im {M}obilfunk},
  school =       {Technische {Universit{\"a}t} Berlin, Fachbereich Mathematik},
  year =         {1996},
  language = {German},
}
@techreport{He98,
  author =       {J. {van den Heuvel}},
  title =        {Radio Channel Assignment on 2-Dimensional Lattices},
  institution =  {London School of Economics, CDAM},
  year =         {1998},
  number =       {LSE-CDAM-98-05},
  url =         {http://www.cdam.lse.ac.uk/Reports/Abstracts/cdam-98-05.html},
  language = {English},
}
@InCollection{HeMc02,
  author = {Heuvel, J. {v}an {d}en and C. McDiarmid},
  title = {Channel Assignment on Infinite Sets under Frequency-Distance Constraints},
  booktitle = {Methods and Algorithms for Radio Channel Assignment},
  chapter = {5},
  publisher = {Oxford University Press},
  year = {2002},
  editor = {R. Leese and S. Hurley},
  language = {English},
}
@Misc{He00,
  author = 	 {H. Heller},
  title = 	 {private communication},
  year = 	 {2000},
  language = {English},
}
@TechReport{HeHe00,
  author = 	 {M. Hellebrandt and H. Heller},
  title = 	 {A new heuristic method for frequency assignment},
  institution =  {COST\,259},
  year = 	 {2000},
  number =	 {TD(00)\,003},
  address =	 {Valencia, Spain},
  month =	 {Jan.},
  language = {English},
}
@ARTICLE{HeLeSh98,
  author = {J. {van den Heuvel} and R. A. Leese and M. A. Shepherd},
  year = 1998,
  title = {Graph Labelling and Radio Channel Assignment},
  journal = {Journal of Graph Theory},
  volume = 29,
  pages = {263--284},
  url = {http://www3.interscience.wiley.com/cgi-bin/abstract/5005964/START},
  language = {English},
}
@Article{HePe02,
	author = 			 {Heuvel, J. van den and Pejicacute, S.},
	title = 			 {Using {L}aplacian eigenvalues and eigenvectors in
                  the analysis of frequency assignment problems},
	journal = 		 {Annals of Operations Research},
	year = 				 {2002},
	volume = 	 {107},
	number = 	 {1--4},
	pages = 		 {349--368},
  url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/21/abstract.htm},
  language = {English},
}
@Article{HeScZu05,
	author = 			 {Hertz, A. and Schindl, D. and Zufferey, N.},
	title = 			 {Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints},
	journal = 		 {4OR: Quarterly Journal of the Belgian, French and Italian Operations Research Societies},
	year = 				 {2005},
	volume = 	 {3},
	number = 	 {2},
	pages = 		 {139--161},
  url = {http://www.springerlink.com/openurl.asp?genre=article&issn=1619-4500&volume=3&issue=2&spage=139},
  language = {English},
}
@INPROCEEDINGS{HoRa85,
  author = {D. Hong and S.S. Rappaport},
  year = 1985,
  title = {Heuristic channel assignments for cellular land mobile radio systems},
  booktitle = {Proceedings of the IEEE GLOBECOM},
  pages = {997--1001},
  language = {English},
}
@Article{Hu02,
	author = 			 {S. Hurley},
	title = 			 {Planning effective cellular mobile radio networks},
	journal = 		 {IEEE Transactions on Vehicular Technology},
	year = 				 {2002},
	volume = 	 {12},
	number = 	 {5},
	pages = 		 {243--253},
  language = {English},
}
@INPROCEEDINGS{HuSm95,
  author = {S. Hurley and D.H. Smith},
  year = 1995,
  title = {Fixed spectrum frequency assignment unsing natural algorithms},
  booktitle = {Proceedings of the first conference on genetic algorithms in engineering systems},
  address = {Sheffield},
  pages = {373--378},
  language = {English},
}
@InCollection{HuSm02,
  author = {S. Hurley and D. H. Smith},
  title = {Meta-heuristics and channel Assignment},
  booktitle = {Methods and Algorithms for Radio Channel Assignment},
  chapter = {3},
  publisher = {Oxford University Press},
  year = {2002},
  editor = {R. Leese and S. Hurley},
  language = {English},
}
@ARTICLE{HuSmTh97,
  author = {S. Hurley and D. H. Smith and S. U. Thiel},
  year = 1997,
  title = {{FASoft}: A System for Discrete Channel Frequency Assignment},
  journal = {Radio Science},
  volume = 32,
  pages = {1921--1939},
  language = {English},
}
@TECHREPORT{HuTi95,
  author = {C. A. J. Hurkens and S. R. Tiourine},
  year = 1995,
  title = {Upper and Lower Bounding Techniques for Frequency Assignment
          Problems},
  number = {COSOR 95--34},
  url = {ftp://ftp.win.tue.nl/pub/techreports/cosor/95-34.ps},
  institution = {Eindhoven University of Technology},
  language = {English},
}
@InProceedings{HuWhSm00,
	author = 			 {S. Hurley and R. M. Whitaker and D. H. Smith},
	title = 			 {Channel assignment in cellular networks without
                  channel separation constraints},
  year = {2000},
	booktitle = 	 {Proc. IEEE Vehicular Technology Conference},
	pages = 		 {1714--1718},
  language = {English},
}
@InProceedings{HuWhSm01,
	author = 			 {S. Hurley and R. M. Whitaker and D. H. Smith},
	title = 			 {Analysing Multiple Interference in Radio Networks},
  year = {2001},
	booktitle = 	 {Proceedings of 9th International Conference on Telecommunications Systems},
	pages = 		 {623--628},
	address = 	 {Dallas, Texas, U.S.A.},
  language = {English},
}
@Article{HuWhSm02,
	author = 			 {S. Hurley and R. M. Whitaker and D. H. Smith},
	title = 			 {Channel loading in private mobile radio networks},
	journal = 		 {Annals of Operations Research},
	year = 				 {2002},
	volume = 	 {107},
	number = 	 {1--4},
	pages = 		 {211--224},
  url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/12/abstract.htm},
  language = {English},
}
@Article{IrMaYa01,
	author = 			 {M. Iridon and D. Matula and C. Yang},
	title = 			 {A Graph Theoretic Approach for Channel Assignment in
                  Cellular Networks},
	journal = 		 {Wireless Networks},
	year = 				 {2001},
	volume = 	 {7},
	number = 	 {6},
	pages = 		 {567--574},
  language = {English},
}
@InCollection{Ja00,
	author = 			 {J. Janssen},
	title = 			 {Channel assignment and graph labeling},
	booktitle = 	 {Handbook of Wireless Networks and Mobile Computing},
  pages = 		 {95--119},
	publisher = {Wiley},
	year = 		 {2000},
	editor = 	 {I. Stoymenovic},
  language = {English},
}
@InProceedings{JaKi97a,
  author = {J. Janssen and K. Kilakos},
  year = 1997,
  title = {A Polyhedral Analysis of Channel Assignment Problems based on Tours (extended abstract)},
  booktitle = {Proceedings of the 1997 IEEE International Conference on Communications},
  
  note = {previously published as report CDAM-96--17, London School of Economics},
  language = {English},
}
@InCollection{JaKi98a,
  author = 	 {J. Janssen and K. Kilakos},
  title = 	 {Tile Covers, Closed Tours and the Radio Spectrum},
  booktitle = 	 {Telecommunications Network Planning},
  publisher = {Kluwer Academic Publishers},
  year = 	 {1998},
  editor = 	 {B. Sans{\'o} and P. Soriano},
  chapter = 	 {14},
  note = {previously published as report CDAM-97-08, London School of Economics},
  language = {English},
}
@article{JaKi99a,
  author = {J. Janssen and K. Kilakos},
  year = 1999,
  title = {Bounded Stable Sets: Polytopes and Colourings},
  journal = {SIAM Journal on Discrete Mathematics},
  volume = {12},
  number = {2},
  pages = {262--275},
  note = {previously published as report CDAM-96--18, London School of
                  Economics},
  url = {http://epubs.siam.org/sam-bin/dbq/article/30978}, 
  language = {English},
}
@article{JaKi99b,
  author = {J. Janssen and K. Kilakos},
  year = 1999,
  title = {An Optimal Solution to the ``{P}hiladelphia'' Channel Assignment
          Problem},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 48,
  number = 3,
  pages = {1012--1014},
  note = {previously published as report CDAM-96--16, London School of Economics},
  language = {English},
}
@ARTICLE{JaKiMa99,
  author = {J. Janssen and K. Kilakos and O. Marcotte},
  year = 1999,
  title = {Fixed Preference Channel Assignment for Cellular Telephone Systems},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 48,
  pages = {533--541},
  language = {English},
}
@ARTICLE{JaKrNaSh00,
  author = {J. Janssen and D. Krizanc and L. Narayanan and S. Shende},
  year = 2000,
  title = {Distributed Online Frequency Assignment in Cellular Networks},
  journal = {Journal of Algorithms},
  volume = 36,
  pages = {119--151},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6WH3-45FC2JY-C&_user=10&_handle=W-WA-A-A-Y-MsSAYVA-UUA-AUVYWZBVYC-BCZVCCBDB-Y-U&_fmt=summary&_coverDate=08%2F31%2F2000&_rdoc=1&_orig=browse&_srch=%23toc%236839%232000%23999639997%23295400!&_cdi=6839&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=a9cd7c94bb47786c4c93cc4481606495},
  language = {English},
}
@TECHREPORT{JaMaMe98,
  author = {B. Jaumard and O. Marcotte and C. Meyer},
  month = {January},
  year = 1998,
  title = {Estimation of the Quality of Cellular Networks Using Column
          Generation Techniques},
  number = {G-98-02},
  institution = {Ecole Polytechnique de Montr\'eal},
  language = {English},
}
@INCOLLECTION{JaMaMe99,
  author = {B. Jaumard and O. Marcotte and C. Meyer},
  editor = {B. Sans{\'a}o and P. Soriano},
  year = 1999,
  title = {Mathematical Models and Exact Methods for Channel Assignment in
          Cellular Networks},
  booktitle = {Telecommunications Network Planning},
  chapter = 13,
  pages = {239--255},
  publisher = {Kluwer Academic Publishers},
  address = {Boston},
  language = {English},
}
@Article{JaMaMeVo98,
  author = {B. Jaumard and O. Marcotte and C. Meyer and T. Vovor},
  year = 2002,
  title = {Comparison of Column Generation Models for Channel Assignment in
          Cellular Networks},
  journal = {Discrete Applied Mathematics},
  volume = {118},
  pages = {299--322},
  note = {previously published as technical report of Ecole
                  Polytechnique de Montr\'eal, November 1998},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-452FBNY-1&_user=10&_handle=W-WA-A-A-AW-MsSAYWW-UUA-AUVYWCWWAD-BCZUZYYBV-AW-U&_fmt=summary&_coverDate=05%2F15%2F2002&_rdoc=11&_orig=browse&_srch=%23toc%235629%232002%23998819996%23285451!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=64a9be53a139a3207b561e8a3b1b479a},
  language = {English},
}
@Article{JaNa99,
  author = 	 {J. Janssen and L. Narayanan},
  title = 	 {Approximation Algorithms for the Channel Assignment Problem},
  journal = 	 {Theoretical Computer Science A},
  year = 	 {2001},
  volume = {262},
  pages = {649--667},
  note = 	 {Extended abstract published in the proceedings of ISAAC'99},
  language = {English},
}
@ARTICLE{JaSc93,
  author = {K. Jansen and P. Scheffler},
  year = 1993,
  title = {Generalized Coloring for Tree-Like Graphs},
  journal = {Lecture Notes in Computer Science},
  volume = 657,
  pages = {50--59},
  language = {English},
}
@TECHREPORT{JaVo98,
  author = {B. Jaumard and T. Vovor},
  month = {July},
  year = 1998,
  title = {A Column Generation Approach for the Exact Solution of Channel
          Assignment Problems},
  number = {G-98--39},
  institution = {Ecole Polytechnique de Montr\'eal},
  language = {English},
}
@INPROCEEDINGS{JeDuBa98,
  author = {P. Jeavons and N. Dunkin and J. Bater},
  year = 1998,
  title = {Why Higher Order Constraints are Necessary to Model Frequency
          Assignment Problems},
  booktitle = {Proceedings of the 13th European Conference on
                 Artificial Intelligence ({ECAI}'98) Workshop on
                 Non-binary Constraints},
  editor = {H. Prade},
  pages = {35--40},
  publisher = {John Wiley \& Sons},
  url = {http://www.dcs.rhbnc.ac.uk/research/constraints/publications/pubs-ps/ecaiversion.ps},
  language = {English},
}
@TechReport{JaWe00,
  author = 	 {J. Janssen and T. Wentzell},
  title = 	 {Lower Bounds from Tile Covers for the Channel Assignment Problem},
  institution =  {GERAD, HEC},
  year = 	 {2000},
  number = 	 {G-2000-09},
  address = 	 {Montreal, Canada},
  url =         {http://www.mscs.dal.ca/~janssen/cv/publications.html},
  language = {English},
}
@Article{Jh00,
	author = 			 {P. K. Jha},
	title = 			 {Optimal $L(2, 1)$-labeling of Cartesian products of cycles, with an application to independent domination},
	journal = 		 {{IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications}},
	year = 				 {2000},
	volume = 	 {47},
	number = 	 {10},
	pages = 		 {1531--1534},
  language = {English},
}
@Article{Jh01,
	author = 			 {P. K. Jha},
	title = 			 {Optimal $L(2, 1)$-labeling of strong products of cycles},
	journal = 		 {{IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications}},
	year = 				 {2001},
	volume = 	 {48},
	number = 	 {4},
	pages = 		 {498--500},
  language = {English},
}
@Article{JhNaSoSuSu00,
	author = 			 {P. K. Jha and A. Narayanan and P. Sood and K. Sundaram and V. Sunder},
	title = 			 {On $L(2, 1)$-labeling of the Cartesian product of a cycle and a path},
	journal = 		 {Ars Combinatoria},
	year = 				 {2000},
	volume = 	 {55},
	pages = 		 {81--89},
  language = {English},
}
@ARTICLE{Jo94,
  author = {P. K. Johri},
  year = 1994,
  title = {An Insight Into Dynamic Channel Assignment in Cellular Mobile
          Communications Systems},
  journal = {European Journal of Operational Research},
  volume = 74,
  pages = {70--77},
  language = {English},
}
@ARTICLE{Ka97,
  author = {A. R. Kaminsky},
  year = 1997,
  title = {A Fuzzy Genetic Algorithm for Automatic Channel Assignment for
          Tactical {HF} Radio Networks},
  journal = {IEE Conference Publication},
  volume = 411,
  pages = {236--241},
  language = {English},
}
@ARTICLE{KaChRaSm95,
  author = {A. Kapsalis and P. Chardaire and V. J. Rayward-Smith and G. D. Smith},
  year = 1995,
  title = {The Radio Link Frequency Assignment Problem: A Case Study Using
          Genetic Algorithms},
  journal = {Lecture Notes on Computer Science},
  volume = 993,
  pages = {117--131},
  language = {English},
}
@ARTICLE{KaDeAn95,
  author = {M. G. Kazantzakis and P. P. Demestichas and M. E. Anagnostou},
  year = 1995,
  title = {Optimum Frequency Reuse in Mobile Telephone Systems},
  journal = {International Journal of Communications Systems},
  volume = 8,
  pages = {185--190},
  language = {English},
}
@Article{KaKeOl05,
	author = 			 {J. Kalvenes and J. Kennington and E. Olinick},
	title = 			 {Hierarchical cellular network design with channel allocation},
	journal = 		 {European Journal of Operational Research},
	year = 				 {2005},
	volume = 	 {160},
	pages = 		 {3--18},
  language = {English},
}
@ARTICLE{KaNa96,
  author = {I. Katzela and M. Naghshineh},
  year = 1996,
  title = {Channel Assignment Schemes for Cellular Mobile Telecommunication
          Systems},
  journal = {Personal Communications Magazine},
  volume = {3},
  number = {3},
  pages = {10--31},
  language = {English},
}
@INPROCEEDINGS{KaRaSm95,
  author = {A. Kapsalis and V. J. Rayward-Smith and G. D. Smith},
  editor = {D. W. Pearson and N. C. Steele and R. F. Albrecht},
  year = 1995,
  title = {Using Genetic Algorithms to Solve the Radio Link Frequency
          Assignment Problem},
  booktitle = {Proceedings of the Second International Conference on
              Artificial Neural Networks and Genetic Algorithms},
  publisher = {Springer Verlag},
  language = {English},
}
@InProceedings{KhKu98,
  author =               {S. Khanna and K. Kumaran},
  title =                {On Wireless Spectrum Estimation and Generalized Graph
                                  Coloring},
  booktitle =    {INFOCOM '98},
  year =                 {1998},
  language = {English},
}
@ARTICLE{KiCh94,
  author = {S. Kim and K.-N. Chang},
  year = 1994,
  title = {Optimal channel allocation for cellular mobile systems 
           with nonuniform traffic distribution},
  journal = {INFOR},
  volume = {32},
  pages = {203--213},
  language = {English},
}
@MISC{KiCh00,
  year = 2000,
  author = {S. Kim and K.-N. Chang},
  title = {A GOS updating algorithm for the minimum span problem 
           in a cellular mobile system},
  note = {submitted to IEEE transaction on networking},
  language = {English},
}
@ARTICLE{KiKi94,
  author = {S. Kim and S.-L. Kim},
  year = 1994,
  title = {A Two-Phase Algorithm for Frequency Assignment in Cellular Mobile
          Systems},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 43,
  pages = {542--548},
  language = {English},
}
@ARTICLE{KiNiMa98,
  author = {J. Kind and T. Niessen and R. Mathar},
  year = 1998,
  title = {Theory of Maximum Packing and Related Channel Assignment Strategies
          for Cellular Radio Networks},
  journal = {Mathematical methods of operations research},
  volume = 48,
  pages = {1--16},
  language = {English},
}
@ARTICLE{KiPaDoNa96,
  author = {J.-S. Kim and S. Park and P. Dowd and N. Nasrabadi},
  year = 1996,
  title = {Channel Assignment in Cellular Radio Using Genetic Algorithms},
  journal = {Wireless Personal Communications},
  volume = 3,
  pages = {273--286},
  language = {English},
}
@ARTICLE{KiPaDoNa96b,
  author = {J.-S. Kim and S. Park and P. Dowd and N. Nasrabadi},
  year = 1996,
  title = {Cellular radio channel assignment using a modified hopfield network},
  JOURNAL = {IEEE transactions on vehicular technology},
  volume = "46",
  number = {4}, 
  pages = {957--967},
  language = {English},
}
@ARTICLE{KnQu94,
  author = {A. Kn{\"a}lmann and A. Quellmalz},
  year = 1994,
  title = {Solving the Frequency Assignment Problem with Simulated Annealing},
  journal = {IEE conference publication},
  volume = 396,
  pages = {233--240},
  language = {English},
}
@Article{Ko06,
	author = 			 {A. Kohl},
	title = 			 {Bounds for the $L(d,1)$: number of diameter 2
                  graphs, trees and cacti},
	journal = 		 {International Journal of Mobile Network Design and Innovation},
	year = 				 {2006},
	volume = 	 {1},
	number = 	 {2},
	pages = 		 {124--135},
  language = {English},
}
@article{Ko07,
  author = {A. W. J. Kolen},
  year = 2007,
  title = {A Genetic Algorithm for Frequency Assignment},
  journal = {Statistica Neerlandica},
  pages = {4--15},
  volume = {61},
  number = {1},
  language = {English},
}
@PHDTHESIS{Ko99b,
  author = {A. M. C. A. Koster},
  year = 1999,
  title = {Frequency Assignment - Models and Algorithms},
  school = {Maastricht University},
  url = {http://www.zib.de/koster/thesis.html},
  language = {English},
}
@ARTICLE{KoHoKo98,
  author = {A. M. C. A. Koster and Hoesel, C. P. M. {v}an and A. W. J. Kolen},
  year = 1998,
  title = {The Partial Constraint Satisfaction Problem: Facets and Lifting
          Theorems},
  journal = {Operations Research Letters},
  volume = 23,
  number = {3--5},
  pages = {89--97},
  language = {English},
}
@TECHREPORT{KoHoKo99a,
  author = {A. M. C. A. Koster and Hoesel, C. P. M. {v}an and A. W. J. Kolen},
  year = 1999,
  title = {Solving Frequency Assignment Problems Via Tree-Decomposition},
  number = {RM 99/011},
  url = {http://www.zib.de/koster/research.html},
  institution = {Maastricht University},
  language = {English},
}
@ARTICLE{KoHoKo99b,
  author = {A. M. C. A. Koster and Hoesel, C. P. M. {v}an and A. W. J. Kolen},
  year = 1999,
  title = {Optimal Solutions for a Frequency Assignment Problem Via
          Tree-Decomposition},
  journal = {Lecture Notes in Computer Science},
  volume = 1665,
  pages = {338--349},
  publisher = {Springer-Verlag},
  organization = {Graph-Theoretic Concepts in Computer Science (WG'99)},
  url = {http://link.springer.de/link/service/series/0558/bibs/1665/16650338.htm},
  language = {English},
}
@ARTICLE{KoHoKo99c,
  author = {A. M. C. A. Koster and Hoesel, C. P. M. {v}an and A. W. J. Kolen},
  year = 1999,
  title = {Solving Frequency Assignment Problems Via Tree-Decomposition},
  journal = {Electronic Notes on Discrete Mathematics},
  volume = 3,
  url = {http://www.elsevier.nl/locate/endm/},
  language = {English},
}
@article{KoHoKo99d,
  author = {A. M. C. A. Koster and Hoesel, C. P. M. {v}an and A. W. J. Kolen},
  year = 2001,
  title = {Lower Bounds for Minimum Interference Frequency Assignment Problems},
  journal = {Ricerca Operativa},
  volume = {30},
  number = {94--95},
  pages = {101--116},
  note = {previously published as Research Memorandum 99/026, Universteit Maastricht;
          available at \htmladdnormallink{http://www.zib.de/koster/}{http://www.zib.de/koster}},
  language = {English},
}
@article{KoHoKo02,
  author = {A. M. C. A. Koster and Hoesel, C. P. M. {v}an and A. W. J. Kolen},
  title = {Solving partial constraint satisfaction problems with tree
                  decomposition},
  journal = {Networks},
  volume = {40},
  number = {3},
  year = {2002},
  pages = {170--180},
  OPTurl = {http://www3.interscience.wiley.com/cgi-bin/abstract/98516292/START},
  language = {English},
  seealso = {KoHoKo99a,KoHoKo99b,KoHoKo99c},
}
@TECHREPORT{KoHoWa94,
  author = {A. W. J. Kolen and Hoesel, C. P. M. {v}an and Wal, R. {v}an {d}er},
  year = 1994,
  title = {A Constraint Satisfaction Approach to the Radio Link Frequency
          Assignment Problem},
  number = {2.2.2},
  institution = {EUCLID CALMA project},
  language = {English},
}
@Article{KoNo04,
	author = 			 {A. E. Koller  and S. D. Noble},
	title = 			 {Domination analysis of greedy heuristics for the
                  frequency assignment problem},
	journal = 		 {Discrete Mathematics},
	year = 				 {2004},
	volume = 	 {275},
	pages = 		 {331--338},
  language = {English},
}
@Article{Kr05,
	author = 			 {D. Kr{\'a}l},
	title = 			 {An exact algorithm for the channel assignment problem},
	journal = 		 {Discrete Applied Mathematics},
	year = 				 {2005},
	volume = 	 {145},
	pages = 		 {326--331},
  language = {English},
}
@Article{IrMaYa01,
	author = 			 {S. O. Krumke and M. V. Marathe and S. S. Ravi},
	title = 			 {Models and Approximation Algorithms for Channel
                  Assignment in Radio Networks},
	journal = 		 {Wireless Networks},
	year = 				 {2001},
	volume = 	 {7},
	number = 	 {6},
	pages = 		 {575--584},
  language = {English},
}
@ARTICLE{Ku91,
  author = {D. Kunz},
  year = 1991,
  title = {Channel Assignment for Cellular Radio Using Neural Networks},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 40,
  pages = {188--193},
  language = {English},
}
@ARTICLE{Kub92,
  author = {M. Kubale},
  year = 1992,
  title = {Some Results Concerning the Complexity of Restricted Colorings of
          Graphs},
  journal = {Discrete Applied Mathematics},
  volume = 36,
  pages = {35--46},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-45FKTKG-1B&_user=10&_handle=W-WA-A-A-AC-MsSAYVW-UUA-AUVYWCBYWU-BCZAUEDYU-AC-U&_fmt=summary&_coverDate=03%2F30%2F1992&_rdoc=3&_orig=browse&_srch=%23toc%235629%231992%23999639998%23297456!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=1bce9297fdaa5b1cb1b8849eb954541a},
  language = {English},
}
@TECHREPORT{La89,
  author = {T. A. Lanfear},
  year = 1989,
  title = {Graph Theory and Radio Frequency Assignment},
  number = {NATO Unclassified},
  institution = {Allied Radio Frequency Agency (ARFA)},
  language = {English},
}
@ARTICLE{LaCo96,
  author = {W. K. Lai and G. G. Coghill},
  year = 1996,
  title = {Channel Assignment Through Evolutionary Optimization},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 45,
  pages = {91--95},
  language = {English},
}
@Article{Le96,
  author = 	 {R. A. Leese},
  title = 	 {Tiling Methods for Channel Assignment in Radio Communication Networks},
  journal = 	 {ZAMM - Zeitschrift f{\"u}r Angewandte Mathematik und Mechanik},
  year = 	 {1996},
  volume = 	 {76},
  pages = 	 {303--306},
  language = {English},
}
@UNPUBLISHED{Le98b,
  author = {R. A. Leese},
  year = 1998,
  title = {A Linear Programming Approach to Radio Channel Assignment in
          Heavily Loaded, Evolving Networks},
  note = {Presentation at NATO Symposium, Aalborg, Denmark},
  language = {English},
}
@InCollection{Le02,
  author = {R. Leese},
  title = {Economic Aspects of Radio Channel Assignment},
  booktitle = {Methods and Algorithms for Radio Channel Assignment},
  chapter = {8},
  publisher = {Oxford University Press},
  year = {2002},
  editor = {R. Leese and S. Hurley},
  language = {English},
}
@Book{LeHu02,
	editor = {R. Leese and S. Hurley},
	title = {Methods and Algorithms for Radio Channel Assignment},
	publisher = 	 {Oxford University Press},
	year = 				 {2002},
  series = {Oxford Lecture Series in Mathematics and its Applications},
	address = 	 {Oxford, United Kingdom},
  url = {http://www.oup.co.uk/isbn/0-19-850314-8},
  language = {English},
}
@InProceedings{LeKi03,
	author = 			 {K. K. Leung and B.-J. Kim},
	title = 			 {Frequency assignment for {IEEE} 802.11 wireless networks},
	booktitle = 	 {Proceedings of VTC 2003-Fall},
	year = 		 {2003},
	address = 	 {Orlando, FL},
  language = {English},
}
@InProceedings{LeKiCh02,
	author = 			 {Y. Lee and K. Kim and Y. Choi},
	title = 			 {Optimization of {AP} placement and channel
                  assignment in wireless {LAN}s},
	booktitle = 	 {Proceedings of LCN'02},
	year = 		 {2002},
	address = 	 {Tampa, FL.},
  language = {English},
}
@Article{LeLe84,
  author =               {D. T. Lee and Joseph Y-T Leung},
  title =                {On the 2-dimensional channel assignment problem},
  journal =      {IEEE Trans. Comput.},
  year =                 {1984},
  volume =               {C--33},
  pages =                {2--6},
  language = {English},
}
@article{LeLeLe04,
	author = 			 {H.-S. Lee and D.-W. Lee and J. Lee},
	title = 			 {Multi-stage Neural Networks for Channel Assignment
                  in Cellular Radio Networks},
  journal = {Lecture Notes in Computer Science},
  volume = 3174,
  pages = {287--292},
  publisher = {Springer-Verlag},
  year = {2004},
  language = {English}
}
@ARTICLE{Li96,
  author = {D. D.-F. Liu},
  year = 1996,
  title = {T-Graphs and the Channel Assignment Problem},
  journal = {Discrete Mathematics},
  volume = 161,
  pages = {197--205},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V00-3VTK389-1J&_user=10&_handle=W-WA-A-A-BA-MsSAYWW-UUW-AUVYWCVUBE-BCZAAZAUW-BA-U&_fmt=summary&_coverDate=12%2F05%2F1996&_rdoc=17&_orig=browse&_srch=%23toc%235632%231996%23998389998%2360610!&_cdi=5632&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=01f4502bb3ed5a057e0f60a7ce7bdf0a},
  language = {English},
}
@InProceedings{LiYe05,
	author = 			 {X. Ling and K. L. Yeung},
	title = 			 {Joint access point placement and channel assignment
                  for 802.11 wireless {LAN}s},
	booktitle = 	 {Proceedings of WCNC 2005},
	year = 		 {2005},
	address = 	 {New Orleans, LA},
  language = {English},
}
@TechReport{Lo97,
  author = 	 {R. Lorentzen},
  title = 	 {The Frequency Assignment Algorithms Used in MOBINETT},
  institution =  {Telenor FoU},
  year = 	 {1997},
  number = 	 {R\&D R 51/97},
  address = 	 {Kjeller, Norway},
  language = {English},
}
@ARTICLE{LoMe95a,
  author = {G. D. Lochtie and M. J. Mehler},
  year = 1995,
  title = {Subspace Approach to Channel Assignment in Mobile Communication
          Networks},
  journal = {IEE Proceedings},
  volume = 142,
  pages = {179--185},
  language = {English},
}
@ARTICLE{LoMe95b,
  author = {G. D. Lochtie and M. J. Mehler},
  year = 1995,
  title = {Channel Assignment Using a Subspace Approach to Neural Networks},
  journal = {IEE Conference Publication},
  volume = 407,
  pages = {296--300},
  language = {English},
}
@incollection{LuAlNePe07,
  author = {F. Luna and E. Alba and A. J. Nebro and S. Pedraza},
  title = {Evolutionary Algorithms for Real-World Instances of the 
    Automatic Frequency Planning Problem in {GSM} Networks},
  booktitle = {Seventh European Conference on Evolutionary Computation in 
    Combinatorial Optimization (EVOCOP 2007)},
  series = {Lecture Notes in Computer Science},
  volume = {4446},
  year = {2007},
  pages = {108--120},
  url={http://dx.doi.org/10.1007/978-3-540-71615-0_10},
}
@Article{LuRaMa90,
  author =               {J. R. Lundgren and C. W. Rasmussen and
                                  J. S. Maybee},
  title =                {An application of generalized competition graphs to the 
                                  channel assignment problem},
  journal =      {Congressus Numerantium},
  year =                 {1990},
  volume =               {71},
  pages =                {217--224},
  language = {English},
}
@TECHREPORT{Ma95,
  author = {E. Malesi\'nska},
  year = 1995,
  title = {List Coloring and Optimization Criteria for a Channel Assignment
          Problem},
  number = 458,
  institution = {Technische Universit{\"a}t Berlin},
  language = {English},
}
@PHDTHESIS{Ma97,
  author = {E. Malesi\'nska},
  year = 1997,
  title = {Graph-Theoretical Models for Frequency Assignment Problems},
  school = {Technische Universit{\"a}t Berlin},
  language = {English},
}
@ARTICLE{MaMa93,
  author = {R. Mathar and J. Mattfeldt},
  year = 1993,
  title = {Channel Assignment in Cellular Radio Networks},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 42,
  pages = {647--656},
  language = {English},
}
@Article{MaCa00,
  author = 	 {V. Maniezzo and A. Carbonaro},
  title = 	 {An ANTS Heuristic for the Frequency Assignment Problem},
  journal = 	 {Future Generation Computer Systems},
  year = 	 {2000},
  volume = 	 {16},
  pages = 	 {927 - 935},
  language = {English},
}
@TechReport{MaMo00,
  author = 	 {V. Maniezzo and R. Montemanni},
  title = 	 {An Exact Algorithm for the Min-Interference Frequency Assignment Problem},
  institution =  {Scienze dell'Informazione, University of Bologna},
  year = 	 {2000},
  number = 	 {WP-CO0003},
  address = 	 {Cesena, Italy},
  url = {http://www.idsia.ch/~roberto/},
  language = {English},
}
@TechReport{MaOrRi02,
	author = 			 {C. Mannino and G. Oriolo and F. Ricci},
	title = 			 {Solving Stability Problems on a Superclass of
                  Interval Graphs},
	year = 				 {2002},
  number = {26--02},
	institution =  {Universit\'a di Roma ``La Sapienza''},
  school = {Dipartimento di Informatica e Sistemistica},
  url = {http://www.dis.uniroma1.it/~mannino/papers/thin.pdf},
  language = {English},
}
@TECHREPORT{MaOrSa00,
  author = "C. Mannino and G. Oriolo and A. Sassano",
  title = "Weighted Stable Set Problem in $k$-thin graphs",
  year = {2000},
  number = {09--00},
  institution = {Universit\'a di Roma ``La Sapienza''},
  school = {Dipartimento di Informatica e Sistemistica},
  language = {English},
}
@TECHREPORT{MaPa96,
  author = {E. Malesi\'nska and A. Panconesi},
  year = 1996,
  title = {On the Hardness of Allocating Frequencies for Hybrid Networks},
  number = 498,
  institution = {Technische Universit{\"a}t Berlin},
  language = {English},
}
@article{MaSa03,
  author = {C. Mannino and A. Sassano},
  year = {2003},
  title = {An Enumerative Algorithm for the Frequency Assignment Problem},
  journal = {Discrete Applied Mathematics},
  volume = {129},
  number = {1},
  pages = {155--169},
  note = {Previously published as technical report 1096, Universit\`a
                  di Roma La Sapienza, 1998},
  url = {http://dx.doi.org/10.1016/S0166-218X(02)00239-1},
  language = {English},
}
@TechReport{MaSc00,
  author = 	 {R. Mathar and M. Schmeink},
  title = 	 {Integrated Optimal Cell Site Selection and Frequency
		  Allocation for Cellular Radio Networks},
  institution =  {Aachen University of Technology},
  year = 	 {2000},
  OPTtype = 	 {preprint},
  OPTaddress = 	 {Aachen, Germany},
  language = {English},
}
@Article{MaSc02,
	author = 			 {R. Mathar and M. Schmeink},
	title = 			 {Optimal base station positioning and channel
                  assignment for {3G} mobile networks by integer programming},
	journal = 		 {Annals of Operations Research},
	year = 				 {2002},
	volume = 	 {107},
	number = 	 {1--4},
	pages = 		 {225--236},
  url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/13/abstract.htm},
  language = {English},
}
@InProceedings{MaTo00,
  author = 		 {S. Matsui and K. Tokoro},
  title = 		 {A New Genetic Algorithm for Minimum Span Frequency Assignment using Permutation and Clique},
  booktitle = 	 {Proc. of GECCO-2000 (Genetic and Evolutionary Computation Conference)},
  publisher = {Morgan Kaufmann Publishers},
  pages = 	 {682--689},
  year = 	 {2000},
  month = 	 {July},
  language = {English},
}
@InProceedings{MaTo01,
  author = 		 {S. Matsui and K. Tokoro},
  title = 		 {Improving the Performance of a Genetic Algorithm for Minimum Span Frequency Assignment Problem with an Adaptive Mutation Rate and a New Initialization Method},
  booktitle = 	 {Proc. of GECCO-2001 (Genetic and Evolutionary Computation Conference)},
  publisher = {Morgan Kaufmann Publishers},
  pages = 	 {1359--1366},
  year = 	 {2001},
  month = 	 {July},
  language = {English},
}
@ARTICLE{Mc98,
  author = {C. McDiarmid},
  year = 1998,
  title = {A Doubly Cyclic Channel Assignment Problem},
  journal = {Discrete Applied Mathematics},
  volume = 80,
  pages = {263--268},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-3SYS1RM-J&_user=10&_handle=W-WA-A-A-AD-MsSAYWW-UUA-AUVYWCBYCZ-BCZAAUEVW-AD-U&_fmt=summary&_coverDate=12%2F11%2F1997&_rdoc=16&_orig=browse&_srch=%23toc%235629%231997%23999199997%2313872!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=1e80fe17450f8ac2e57363ab61a735b2},
  language = {English},
}
@MISC{Me70,
  author = {B. H. Metzger},
  year = {1970},
  title = {Spectrum Management Technique},
  note = {Presentation at 38th National ORSA meeting (Detroit, MI)},
  language = {English},
}
@article{MiBaAr05,
  author = {Mishra, A. and S. Banerjee and W. Arbaugh}, 
  title = {Weighted Coloring Based Channel Assignment for WLANs},
  year = {2005},
  journal = {ACM SIGMOBILE Mobile Computing and Communications
                  Review},
  volume = {9},
  number = {3},
  pages = {19--31},
  language = {English},
}
@PhdThesis{Mo01,
	author = 			 {R. Montemanni},
	title = 			 {Upper and lower bounds for the fixed spectrum
                  frequency assignment problem},
	school = 			 {Division of Mathematics and Statistics, School of
                  Technology, University of Glamorgan},
	year = 				 {2001},
  url = {http://www.idsia.ch/~roberto/},
  language = {English},
}
@Article{MoHuSm05,
	author = 			 {J.N.J. Moon and L.A.   Hughes and D.H.  Smith},
	title = 			 {Assignment of Frequency Lists in Frequency Hopping Networks},
	journal = 		 {IEEE Transactions on Vehicular Technology},
	year = 				 {2005},
	volume = 	 {54},
	number = 	 {3},
	pages = 		 {1147--1159},
  language = {English},
}
@article{MoMoSm02,
	author = {R. Montemanni and J. N. J. Moon and D. H. Smith},
	title = {An improved tabu search algorithm for the fixed spectrum
                  frequency assignment problem},
  journal = {IEEE Transactions on Vehicular Technology},
	year = 				 {2003},
  volume = {52},
  number = {4},
  pages = {891--901},
  url = {http://www.idsia.ch/~roberto/},
	language = {English},
}
@INPROCEEDINGS{MoRe98,
  author = {M. Molloy and B. Reed},
  year = 1998,
  title = {Further Algorithmic Aspects of the Lovasz Local Lemma},
  booktitle = {Proc. 30th Annual ACM Symposium on the Theory of Computing},
  pages = {524--529},
  language = {English},
}
@Article{MoSmAl02,
  author = 	 {R. Montemanni and D. H. Smith and S. M. Allen},
  title = 	 {Lower bounds for fixed spectrum frequency assignment},
  journal = 	 {Annals of Operations Research},
  year = 	 {2002},
  volume = 	 {107},
  number = {1--4},
  pages = 	 {237--250},
  url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/14/abstract.htm},
  language = {English},
}
@Article{MoSmAl02b,
	author = 			 {R. Montemanni and D. H. Smith and S. M. Allen},
	title = 			 {An {ANTS} algorithm for the minimum-span
                  frequency-assignment problem with multiple interference},
	journal = 		 {IEEE Transactions on Vehicular Technology},
	year = 				 {2002},
	volume = 	 {15},
	number = 	 {5},
	pages = 		 {949--953},
  language = {English},
}
@Article{MoSmAl03,
	author = 			 {R. Montemanni and D. H. Smith and S. M. Allen},
	title = 			 {An improved algorithm to determine lower bounds for
                  the fixed spectrum frequency assignment problem},
	journal = 		 {European Journal of Operational Research},
	year = 				 {2004},
	volume = 	 {156},
  pages = {736--751},
  language = {English},
}
@INCOLLECTION{MuPaRe99,
    author = {R. A. Murphey and P. M. Pardalos and M. G. C. Resende},
    title = {Frequency assignment problems},
    booktitle = {Handbook of combinatorial optimization},
    editor = {D.-Z. Du and P. M. Pardalos},
    publisher = {Kluwer Academic Publishers},
    volume = {Supplement Volume A},
    year = {1999},
  language = {English},
}
@article{NaSh01,
  author = {L. Narayanan and S. Shende},
  title = {Static frequency assignment in cellular networks},
  journal = {Algorithmica},
  volume = {29},
  pages = {396--409},
  year = {2001},
  note = {corrigendum published in Vol.~32, pp. 679 (2002)},
  url = {http://www.springerlink.com/link.asp?id=80vpmhy54e417a4h},
  language = {English},
}
@ARTICLE{NgLi98,
  author = {C. Y. Ngo and V. O. K. Li},
  year = 1998,
  title = {Fixed Channel Assignment in Cellular Radio Networks Using a
          Modified Genetic Algorithm},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 47,
  pages = {163--171},
  language = {English},
}
@ARTICLE{Ni97,
  author = {T. Niessen},
  year = 1997,
  title = {Optimal Channel Allocation for Several Types of Cellular Radio
          Networks},
  journal = {Discrete Applied Mathematics},
  volume = 79,
  pages = {155--170},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-3SNYS84-F&_user=10&_handle=W-WA-A-A-WB-MsSAYVW-UUW-AUVYWCBYDZ-BCZAAACDB-WB-U&_fmt=summary&_coverDate=11%2F27%2F1997&_rdoc=13&_orig=browse&_srch=%23toc%235629%231997%23999209998%239486!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=fb47b94fa4473fa6bc85fce84470b839},
  language = {English},
}
@TECHREPORT{Pa98,
  author = {D. V. Pasechnik},
  year = 1998,
  title = {An Interior Point Approximation Algorithm for a Class of
          Combinatorial Optimization Problems: Implementation and Enhancements},
  institution = {Delft University of Technology},
  language = {English},
}
@InProceedings{PaArMi02,
	author = 			 {M. Palpant and C. Artigues and P. Michelon},
	title = 			 {A heuristic for solving the frequency assignment problem},
	booktitle = 	 {XI Latin-Iberian-American Congress of Operations
                  Research (CLAIO 2002)},
	year = 		 {2002},
  language = {English},
}
@Article{PaKuDa04,
	author = 			 {B. S. Panda and M. Kumar and S. K. Das},
	title = 			 {Optimal Schemes for Channel Assignment Problem in
                  Wireless Networks Modeled as 2-Dimensional Square Grids},
	journal = 		 {Lecture Notes on Computing Science},
	year = 				 {2004},
	volume = 	 {3326},
	pages = 		 {424--434},
  language = {English},
}
@ARTICLE{PaLe96,
  author = {T. Park and C. Y. Lee},
  year = 1996,
  title = {Application of the Graph Coloring Algorithm to the Frequency
          Assignment Problem},
  journal = {Journal of the Operations Research Society of Japan},
  volume = 39,
  pages = {258--265},
  language = {English},
}
@InProceedings{PeBo76,
  author =               {R. J. Pennotti and R. R. Boorstyn},
  title =                {Channel assignment for cellular mobile telecommunication
                                  systems},
  booktitle =    {Proceedings of the National Telecommunications Conference},
  year =                 {1976},
  pages =                {16.5-1--16.5-5},
  language = {English},
}
@InProceedings{Pl94,
  author =       {J. Plehn},
  title =        {{A}pplied {F}requency {A}ssignment},
  booktitle =    {Proceedings of the IEEE Vehicular Technology Conference},
  OPTvolume =    {IEEE 0-7803-1927-3/94},
  year =         {1994},
  organization = {IEEE},
  language = {English},
}
@Article{QuKnKr93,
  author =               {Achim Quellmalz and Anne Kn{\"a}lmann and Wolfgang Krank},
  title =                {{Simulated} {A}nnealing als 
                                  {Werkzeug} der {S}endernetzplanung},
  journal =      {Rundfunktechnische Mitteilungen},
  year =                 {1993},
  volume =               {37},
  number =               {1},
  pages =                {18--31},
  language = {English},
}
@ARTICLE{QuKnMu95,
  author = {A. Quellmalz and A. Kn{\"a}lmann and B. M{\"u}ller},
  year = 1995,
  title = {Efficient Frequency Assignment with Simulated Annealing},
  journal = {IEE conference publication},
  volume = {407-2},
  pages = {301--304},
  language = {English},
}
@PHDTHESIS{Ra85,
  author = {A. Raychaudhuri},
  year = 1985,
  title = {Intersection Assignments, T-Colourings and Powers of Graphs},
  school = {Rutgers University},
  language = {English},
}
@ARTICLE{Ra92,
  author = {A. Raychaudhuri},
  year = 1992,
  title = {Optimal Multiple Interval Assignments in Frequency Assignment and
          Traffic Planning},
  journal = {Discrete Applied Mathematics},
  volume = 40,
  pages = {319--332},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-45D9THC-15&_user=10&_handle=W-WA-A-A-AB-MsSAYWA-UUW-AUVYWCBEAW-BCZAAWZYD-AB-U&_fmt=summary&_coverDate=12%2F14%2F1992&_rdoc=4&_orig=browse&_srch=%23toc%235629%231992%23999599996%23291932!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=7400dbe2bee5d334a8537ea147ebd2c4},
  language = {English},
}
@ARTICLE{Ra94,
  author = {A. Raychaudhuri},
  year = 1994,
  title = {Further Results on T-Coloring and Frequency Assignment Problems},
  journal = {SIAM Journal on Discrete Mathematics},
  volume = 7,
  number = 4,
  pages = {605--613},
  url = {http://epubs.siam.org/sam-bin/dbq/article/17174},
  language = {English},
}
@Article{RaPr85,
  author = {J. H. Rabinowitz and V. K. Proulx},
  title = {An asymptotic approach to the channel assignment problem},
  journal = {SIAM J. Algebraic Discrete Methods},
  year = {1985},
  volume = {6},
  pages = {507--518},
  language = {English},
}
@Article{ReCa02,
	author = 			 {P. Reininger and A. Caminada},
	title = 			 {Multicriteria design model for cellular network},
	journal = 		 {Annals of Operations Research},
	year = 				 {2002},
	volume = 	 {107},
	number = 	 {1--4},
	pages = 		 {251--265},
  url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/15/abstract.htm},
  language = {English},
}
@ARTICLE{ReFaRo96,
  author = {E. Del Re and R. Fantacci and L. Ronga},
  year = 1996,
  title = {A synamic channel allocaiton technique based on hopfield neural networks},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 45,
  pages = {26--32},
  language = {English},
}
@InProceedings{RiPeMa05,
	author = 			 {J. Riihij{\"a}rvi and M. Petrova and P. M{\"a}h{\"o}nen},
	title = 			 {Frequency allocation for {WLAN}s using graph
                  colouring techniques},
	booktitle = 	 {Proceedings of WONS'05},
	year = 		 {2005},
	address = 	 {St.\ Moritz, Switzerland},
  language = {English},
}
@Article{Ro79,
  author = 	 {F. S. Roberts},
  title = 	 {On the mobile radio frequency assignment problem and the traffic light phasing problem},
  journal = 	 {Annals of New York Academy of Sciences},
  year = 	 {1979},
  volume = 	 {319},
  pages = 	 {466--483},
  language = {English},
}
@ARTICLE{Ro91,
  author = {F. S. Roberts},
  year = 1991,
  title = {$T$-Colorings of Graphs: Recent Results and Open Problems},
  journal = {Discrete Mathematics},
  volume = 93,
  pages = {229--245},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V00-45F61PX-51&_user=10&_handle=W-WA-A-A-AV-MsSAYVW-UUA-AUVYWCVUDD-BCZAADWUW-AV-U&_fmt=summary&_coverDate=11%2F25%2F1991&_rdoc=13&_orig=browse&_srch=%23toc%235632%231991%23999069997%23294909!&_cdi=5632&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=6128239063eafa71db7a3173519d0544},
  language = {English},
}
@Article{Ro92,
  author = {D. Robinson},
  title = {The optimality of fixed channel assignment policies 
                                  for cellular radio systems},
  journal = {Adv. Appl. Probab.},
  year = {1992},
  volume = {24},
  number = {2},
  pages = {474--495},
  language = {English},
}
@ARTICLE{RoKaAn95,
  author = {A. N. Rouskas and M. G. Kazantzakis and M. E. Anagnostou},
  year = 1995,
  title = {Optimal Channel Assignment in Cellular Networks},
  journal = {International Journal of Communication Systems},
  volume = 8,
  pages = {359--364},
  language = {English},
}
@INPROCEEDINGS{RoMuTe96,
  author = {F. J. Jaimes-Romero and D. Munoz-Rodriguez and  S. Tekinay},
  year = 1996 ,
  title = {Channel assignment in cellular systems using genetic algorithms},
  booktitle = {Proceedings of the 46th IEEE Vehicular Technology Conference},
  address = {Atlanta, USA},
  pages = {741--745},
  language = {English},
}
@incollection{RuWa97,
  author = {C.K. Rushforth and W. Wang},
  year = 1997,
  title = {Local Search for channel assignment in cellular mobile networks},
  booktitle = {DIMACS Series in Discrete Mathematics and Theoretical Computer Science},
  volume = {35},
  publisher = {American Mathematical Society},
  pages = {689--709},
  language = {English},
}
@ARTICLE{SaStRo99,
  author = {H. G. Sandalidis and P. P. Stavroulakis and J. Rodriguez-Tellez},
  year = 1999,
  title = {Borrowing Channel Assignment Strategies Based on Heuristic
          Techniques for Cellular Systems},
  journal = {IEEE Transactions on Neural Networks},
  volume = 10,
  pages = {176--181},
  language = {English},
}
@inproceedings{SaAlGiSc09,
  author = {M. Sanchez and D. Allouche and Givry, S. {d}e and T. Schiex},
  title = {Russian Doll Search with Tree Decomposition},
  booktitle = {Proc. of IJCAI'09},
  year = 2009,
  location = {Pasadena (CA), USA},
  url = {http://ijcai.org/papers09/Papers/IJCAI09-106.pdf},
}
@MastersThesis{Sc97,
  author = {K. Schneider},
  title = {{F}requenzzuweisung im {M}obilfunk mittels lokaler {S}uche},
  school = {Technische Universit{\"a}t Berlin, Fachbereich Mathematik},
  year = {1997},
  language = {German},
}
@MastersThesis{Sc03,
	author = 			 {M. Schulz},
	title = 			 {Solving Frequency Assignment Problems with
                  Constraint Programming},
	school = 			 {Technische Universit{\"a}t Berlin, Institut f{\"u}r Mathematik},
	year = 				 {2003},
  language = {English},
  url = {http://www-pool.math.tu-berlin.de/~ms/files/mathias_schulz_diplom.ps.gz},
}
@InCollection{Sh03,
	author = 			 {Vladimir V. Shakhov and Hyunseung Choo},
	title = 			 {Analytical Approach for Channel Assignments in Cellular Networks},
  series = {Lecture Notes in Computer Science},
	pages = 		 {466--473},
	year = 		 {2003},
	volume = 	 {2657},
}
@PHDTHESIS{Sh98,
  author = {M. A. Shepherd},
  year = 1998,
  title = {Radio Channel Assignment},
  school = {Oxford Univerisity},
  language = {English},
}
@InCollection{Si89,
  author = {H. U. Simon},
  title = {Approximation algorithms for channel assignment in 
                                  cellular radio networks},
  booktitle = {Fundamentals of computation theory},
  publisher = {Springer-Verlag},
  year = {1989},
  volume = {380},
  series = {Lecture Notes in Computer Science},
  pages = {405--415},
  language = {English},
}
@INPROCEEDINGS{SiMcKe89,
  author = {K.N. Sivarajan and R.J. McEliece and J.W. Ketchum},
  year = 1989,
  title = {Channel Assignment in Cellular Radio},
  booktitle = {Proceedings of the 39th {IEEE} Vehicular Technology Conference},
  pages = {846--850},
  language = {English},
}
@ARTICLE{Sm98,
  author = {K. A. Smith},
  year = 1998,
  title = {A Genetic Algorithm for the Channel Assignment Problem},
  journal = {IEEE Global Communications Conference},
  volume = 4,
  pages = {2013--2017},
  language = {English},
}
@InProceedings{SmAlHuWa98,
  author =               {Smith, D. H. and Allen, S. M. and  Hurley, S. and Watkins, W. J.},
  title =                {{F}requency {A}ssignment: {M}ethods and {A}lgorithms},
  booktitle =    {RTO IST Symposium on \"Frequency Assignment, Sharing and Conservation in Systems
(Aerospace)\", Aalborg, 
                                  Denmark, 5--7 October 1998},
  year =                 {1998},
  pages =                {K-1--K-18},
  language = {English},
}
@InCollection{SmAlHu02a,
  author = {D. H. Smith and S. M. Allen and S. Hurley},
  title = {Lower Bounds for Channel Assignment},
  booktitle = {Methods and Algorithms for Radio Channel Assignment},
  chapter = {4},
  publisher = {Oxford University Press},
  year = {2002},
  editor = {R. Leese and S. Hurley},
  language = {English},
}
@Article{SmAlHu02b,
	author = 			 {D. H. Smith and S. M. Allen and S. Hurley},
	title = 			 {Characteristics of good meta-heuristic algorihtms
                  for the frequency assignment problem},
	journal = 		 {Annals of Operations Research},
	year = 				 {2002},
	volume = 	 {107},
	number = 	 {1--4},
	pages = 		 {285--301},
  url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/17/abstract.htm},
  language = {English},
}
@Article{SmTaHu01,
  author = 		 {D. H. Smith and R. K. Taplin and S. Hurley},
  title = 		 {Frequency Assignment with complex co-site constraints},
  journal = 	 {IEEE Transaction on Electromagnetic Compatibility},
  year = 		 {2001},
  volume = 	 {43},
  number = 	 {2},
  pages = 	 {210--218},
  language = {English},
}
@ARTICLE{SmHu97,
  author = {D. H. Smith and S. Hurley},
  year = 1997,
  title = {Bounds for the Frequency Assignment Problem},
  journal = {Discrete Mathematics},
  volume = {167/168},
  pages = {571--582},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V00-3SNV1Y7-1M&_user=10&_handle=W-WA-A-A-CA-MsSAYVW-UUW-AUVYWCVAUY-BCZAAYUYB-CA-U&_fmt=summary&_coverDate=04%2F15%2F1997&_rdoc=46&_orig=browse&_srch=%23toc%235632%231997%23998319999%239345!&_cdi=5632&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=8b7e2b673bec47fbf07773a6bd0126e8},
  language = {English},
}
@article{SmHuAl00,
  author = {D. H. Smith and S. Hurley and S. M. Allen},
  title = {A new lower bound for the channel assignment problem},
  year = {2000},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = {49},
  number = {4},
  pages = {1265--1272},
  language = {English},
}
@ARTICLE{SmHuTh98,
  author = {D. H. Smith and S. Hurley and S. U. Thiel},
  year = 1998,
  title = {Improving Heuristics for the Frequency Assignment Problem},
  journal = {European Journal of Operational Research},
  volume = 107,
  pages = {76--86},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6VCT-3TDH3FX-6&_user=10&_handle=W-WA-A-A-WU-MsSAYWA-UUW-AUVYWCBCBU-BCZAUAWEZ-WU-U&_fmt=summary&_coverDate=05%2F16%2F1998&_rdoc=6&_orig=browse&_srch=%23toc%235963%231998%23998929998%2316759!&_cdi=5963&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=754c0ed47413f6e6881e606a91836af1},
  language = {English},
}
@ARTICLE{SmKiSa98,
  author = {K. A. Smith and B. K. Kim and G. F. Sargent},
  year = 1998,
  title = {Minimising Channel Interference in Real Cellular Radio Networks},
  journal = {IEEE Global Communications Conference},
  volume = 4,
  pages = {2192--2197},
  language = {English},
}
@ARTICLE{SmPa97,
  author = {K. A. Smith and M. Palaniswami},
  year = 1997,
  title = {Static and Dynamic Channel Assignment Using Neural Networks},
  journal = {IEEE Journal on Selected Areas in Communications},
  volume = 15,
  pages = {238--249},
  language = {English},
}
@Article{SmSaKi98,
  author =               {K. A. Smith and G. F. Sargent and B. K. Kim},
  title =                {Intelligent Approaches to Channel Assignment in Real Wireless
                                  Communication Networks},
  journal =      {International Journal of Smart Engineering System Design},
  volume = {2},
  year =                 {1999},
  pages =                {89--107},
  language = {English},
}
@Article{St76,
  author = 	 {S. Stahl},
  title = 	 {$n$-tuple colorings and associated graphs},
  journal = 	 {Journal of Combinatorial Theory},
  year = 	 {1976},
  volume = 	 {20},
  pages = 	 {185--203},
  language = {English},
}
@Article{St02,
	author = 			 {R. Struzak},
	title = 			 {On spectrum congestion and capacity of radio links},
	journal = 		 {Annals of Operations Research},
	year = 				 {2002},
	volume = 	 {107},
	number = 	 {1--4},
	pages = 		 {339--347},
  url = {http://ipsapp007.lwwonline.com/content/getfile/4495/39/20/abstract.htm},
  language = {English},
}
@ARTICLE{SuWo97,
  author = {C. W. Sung and W. S. Wong},
  year = 1997,
  title = {Sequential Packing Algorithm for Channel Assignment under Cochannel
          and Adjacent Channel Interference Constraint},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 46,
  pages = {676--685},
  language = {English},
}
@ARTICLE{TcChCh97,
  author = {D. Tcha and Y. Chung and T. Choi},
  year = 1997,
  title = {A New Lower Bound for the Frequency Assignment Problem},
  journal = {IEEE/ACM Transactions on Networking},
  volume = 5,
  pages = {34--39},
  language = {English},
}
@PhdThesis{Te89,
  author = 	 {B. A. Tesman},
  title = 	 {$T$-colorings, list $T$-colorings, and set $T$-colorings of graphs},
  school = 	 {Department of Mathematics, Rutgers University},
  year = 	 {1989},
  language = {English},
}
@Article{Te90a,
  author = 	 {B. A. Tesman},
  title = 	 {Applications of forbidden difference graphs to {$T$}-colorings},
  journal = 	 {Congrussus Numerantium},
  year = 	 {1990},
  volume = 	 {74},
  pages = 	 {15--24},
  language = {English},
}
@Article{Te90b,
  author = 	 {B. A. Tesman},
  title = 	 {Set {$T$}-colorings},
  journal = 	 {Congrussus Numerantium},
  year = 	 {1990},
  volume = 	 {77},
  pages = 	 {229--242},
  language = {English},
}
@Article{Te93,
  author = 	 {B. A. Tesman},
  title = 	 {List {$T$}-colorings},
  journal = 	 {Discrete Appied Mathematics},
  year = 	 {1993},
  volume = 	 {45},
  pages = 	 {277--289},
  language = {English},
}
@ARTICLE{Th81,
  author = {H. Thuve},
  year = 1981,
  title = {Frequency Planning as a Set Partitioning Problem},
  journal = {European Journal of Operational Research},
  volume = 6,
  pages = {29--37},
  language = {English},
}
@PHDTHESIS{Ti99,
  author = {S. R. Tiourine},
  year = 1999,
  title = {Decision Support by Combinatorial Optimization: Case Studies.},
  school = {Eindhoven University of Technology},
  language = {English},
}
@INPROCEEDINGS{TiHuLe95,
  author = {S. R. Tiourine and C. A. J. Hurkens and J. K. Lenstra},
  year = 1995,
  title = {An overview of algorithmic approaches to frequency assignment
          problems},
  booktitle = {Calma Symposium on Combinatorial Algorithms for Military
              Applications},
  pages = {53--62},
  url = {http://www.win.tue.nl/~wscor/calma.html},
  language = {English},
}
@ARTICLE{TiHuLe00,
  author = {S. R. Tiourine and C. A. J. Hurkens and J. K. Lenstra},
  year = 2000,
  title = {Local Search Algorithms for the Radio Link Frequency Assignment
          Problem},
  journal = {Telecommunication Systems},
  volume = {13},
  pages = {293--314},
  url = {http://ipsapp007.lwwonline.com/content/getfile/5198/19/7/abstract.htm},
  language = {English},
}
@Article{ToWiMiMo99,
  author = {T. Toftegaard~Nielsen and J. Wigard and P. H. Michaelsen and P. Mogensen},
  title = {Resource Allocation in a Frequency Hopping PCS1900/GSM/DCS1800 Type of Network},
  journal = {IEEE Transactions on Vehicular Technology},
  year =                 {1999},
  pages =                {209--214},
  language = {English},
}
@Book{ToWi00,
  author = 	 {T. Toftegaard~Nielsen and J. Wigard},
  title = 	 {Performance Enhancements in a Frequency Hopping {GSM} Network},
  publisher = 	 {Kluwers Academic Publishers},
  year = 	 {2000},
  note = 	 {ISBN: 0 7923 7819 9},
  language = {English},
}
@INPROCEEDINGS{TsVo98,
  author = {E. Tsang and C. Voudouris},
  year = 1998,
  title = {Solving the Radio Link Frequency Assignment Problem using Guided Local Search}, 
  booktitle = {NATO Symposium on Radio Length Frequency Assignment}, 
  address = {Aalborg, Denmark},
  note = {http://cswww.essex.ac.uk/CSP/papers.html},
  language = {English},
}
@ARTICLE{VaHuSm98,
  author = {C. Valenzuela and S. Hurley and D. H. Smith},
  year = 1998,
  title = {A Permutation Based Genetic Algorithm for Minimum Span Frequency
          Assignment},
  journal = {Lecture Notes in Computer Science},
  volume = 1498,
  pages = {907--916},
  url = {http://link.springer.de/link/service/series/0558/bibs/1498/14980907.htm},
  language = {English},
}
@INPROCEEDINGS{VeLeSc96,
  author = {G. Verfaillie and M. Lema{\^{\i}}tre and T. Schiex},
  year = 1996,
  title = {Russian Doll Search for Solving Constraint Optimization Problems},
  booktitle = {Proceedings of the 13th National Conference on Artificial
              Intelligence {(AAAI}-96)},
  pages = {181--187},
  address = {Portland, OR, USA},
  institution = {INRA},
  language = {English},
}
@InProceedings{ViFeAs05,
	author = 			 {E. G. Villegas and R. V. Ferr{\'e} and j. P. Aspas},
	title = 			 {Implementation of a distributed dynamic channel
                  assignment mechanism for {IEEE} 802.11 networks},
	booktitle = 	 {Proceedings of PIMRC 2005},
  month = {September},
	year = 		 {2005},
  language = {English},
}
@MASTERSTHESIS{Wa95,
  author = {J. P. Warners},
  year = 1995,
  title = {A Potential Reduction Approach to the Radio Link Frequency
          Assignment Problem},
  school = {Delft University of Technology},
  language = {English},
}
@INPROCEEDINGS{Wa96b,
  author = {J. P. Walser},
  year = 1996,
  title = {Feasible Cellular Frequency Assignment Using Constraint Programming
          Abstractions},
  booktitle = {Proceedings of the Workshop on Constraint Programming
              Applications {(CP96)}},
  address = {Cambridge, Massachusetts, USA},
  language = {English},
}
@Article{Wa97,
  author = 	 {J. P. Warners},
  title = 	 {A nonlinear approach to a class of combinatorial optimziation problems},
  journal = 	 {Statistica Neerlandica},
  year = 	 {1997},
  volume = 	 {52},
  number = 	 {2},
  pages = 	 {162--184},
  language = {English},
}
@ARTICLE{WaGu04,
  author = {L. Wang and W. Gu},
  year = 2004,
  title = {Genetic Algorithms with Stochastic Ranking for Optimal
                  Channel Assignment in Mobile Communications},
  journal = {Lecture Notes in Computer Science},
  volume = 3314,
  pages = {154--159},
  url = {http://www.springerlink.com/link.asp?id=m60nqdk8qtbvxx3q},
  language = {English},
}
@ARTICLE{WaRu96,
  author = {W. Wang and C. K. Rushforth},
  year = 1996,
  title = {An Adaptive Local-Search Algorithm for the Channel-Assignment
          Problem {(CAP)}},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 45,
  pages = {459--466},
  language = {English},
}
@ARTICLE{WaTeRoJa97a,
  author = {J. P. Warners and T. Terlaky and C. Roos and B. Jansen},
  year = 1997,
  title = {A Potential Reduction Approach to the Frequency Assignment Problem},
  journal = {Discrete Applied Mathematics},
  volume = 78,
  pages = {251--282},
  url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYW-3SP611P-N&_user=10&_handle=W-WA-A-A-WW-MsSAYVA-UUW-AUVYWCBEDA-BCZAAVBWY-WW-U&_fmt=summary&_coverDate=10%2F21%2F1997&_rdoc=19&_orig=browse&_srch=%23toc%235629%231997%23999219998%239879!&_cdi=5629&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=5bd00e7b324762ba8f4f66523b0c0cb8},
  language = {English},
}
@INPROCEEDINGS{YeYu93,
  author = {K.L. Yeung and T.S. Yum},
  year = 1993,
  title = {The optimization of nominal channel allocation in 
           cellular mobile systems},
  booktitle = {Proceedings of the IEEE ICC},
  pages = {915--919},
  language = {English},
}
@ARTICLE{Yo95,
  author = {D. Youngs},
  year = 1995,
  title = {Frequency Assignment for Cellular Radio Networks},
  journal = {IEE Conference Publication},
  volume = 404,
  pages = {179--183},
  language = {English},
}
@ARTICLE{YuYu94,
  author = {K.L. Yung and T.P. Yum},
  year = 1994,
   title = {Compact pattern based dynamic channel 
            assignment for cellular mobile systems},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 43,
  pages = {892--896},
  language = {English},
}
@TECHREPORT{Ze97,
  author = "J. Zerovnik",
  title = "Experiments with a randomized algorithm for a frequency assignment problem",
  year = 1997,
  number = {97--27},
  institution = {Ecole Normale Sup\'erieure de Lyon},
  language = {English},
}
@Article{ZhKaNi00,
  author = 		 {X. Zhou and Y. Kanari and T. Nishizeki},
  title = 		 {Generalized vertex-colorings of partial k-trees},
  journal = 	 {{IEICE} Transactions},
  year = 		 {2000},
  volume = 	 {E83--A},
  number = 	 {4},
  pages = 	 {671--678},
  url = 	 {http://search.ieice.org/},
  language = {English},
}
@ARTICLE{ZhYu91,
  author = {M. Zhang and T.P. Yum},
  year = 1991,
  title = {The nonuniform compact pattern allocation algorithm for cellular mobile systems},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = 40,
  pages = {387--391},
  language = {English},
}
@ARTICLE{ZoBe77,
  author = {J. A. Zoellner and C. L. Beall},
  year = 1977,
  title = {A Breakthrough in Spectrum Conserving Frequency Assignment
          Technology},
  journal = {IEEE Transactions on Electromagnetic Compatiblity},
  volume = 19,
  pages = {313--319},
  language = {English},
}
@InProceedings{Zu97,
  author = {S. Z{\"u}rbes},
  title = {{F}requency {A}ssignment in {C}ellular {R}adio by {S}tochastic {O}ptimization},
  booktitle = {EPMCC'97},
  year = {1997},
  organization = {VDE},
  pages = {135--142},
  language = {English},
}