(Enter summary)
Abstract: We study the problem of automatic frequency assignment for cellular telephone
systems. The frequency assignment problem is viewed as the problem
to minimize the unsatisfied soft constraints in a constraint satisfaction problem
(CSP) over a finite domain of frequencies involving co-channel, adjacent
channel, and co-site constraints. The soft constraints are automatically derived
from signal strength prediction data. The CSP is solved using a generalized
graph coloring algorithm.... (Update)
Context of citations to this paper: More
.... building visual language parsers [105] a warehousing problem [25] safety analysis [68] frequency assignment for cellular telephones [47], timetabling [31] floor planning [140] spacecraft attitude control [233] interoperability of fibre optic communications equipment...
.... techniques, including constraint satisfaction, simulated annealing, neural networks, tabu search, and GA, have been applied to this problem [2], 4] 5] 8] 11] 13] 16] An overview of a frequency assignment problem is as follows. There exists a set of geographically...
Cited by: More
QoS Assurance with Colocated Wireless Access Points - Chakraborty (2003)
(Correct)
Frequency Assignment in Cellular ... - Borndörfer, Eisenblätter.. (2001)
(Correct)
Models and Solution Techniques for Frequency.. - Aardal, Van Hoesel.. (2001)
(Correct)
Active bibliography (related documents): More All
0.6: On an Optimal Algorithm for Channel Assignment in Cellular.. - Sen, Roxborough, Sinha (1999)
(Correct)
0.4: Frequency Assignment Problems - Murphey, Pardalos, Resende (1999)
(Correct)
0.4: Anytime Frequency Allocation with Soft Constraints - Carlsson, Ottosson (1996)
(Correct)
Similar documents based on text: More All
0.3: Applying Heuristics to Solve Real World Frequency.. - Almeida, Cavalcante
(Correct)
0.2: Automatic Frequency Assignment for Cellular Telephones Using.. - Borgne (1994)
(Correct)
0.1: Initial Analyses of the Institutional Framework of the.. - Carlsson, (eds.) (1998)
(Correct)
Related documents from co-citation: More All
8: Frequency assignment: Theory and applications (context) - Hale - 1980
5: Some lower bounds for a class of frequency assignment problems (context) - Gamst - 1986
5: Improving heuristics for the frequency assignment problem (context) - Smith, Hurley et al.
BibTeX entry: (Update)
M. Carlsson and M. Grindal. Automatic frequency assignment for cellular telephones using contraint satisfaction techniques. In D.S. Warren, editor, Proceedings of ICLP'93, pages 647--665, Budapest, 1993. MIT Press. http://citeseer.ist.psu.edu/carlsson93automatic.html More
@inproceedings{ carlsson93automatic,
author = "Mats Carlsson and Mats Grindal",
title = "Automatic Frequency Assignment for Cellular Telephones Using Constraint Satisfaction Techniques",
booktitle = "International Conference on Logic Programming",
pages = "647-665",
year = "1993",
url = "citeseer.ist.psu.edu/carlsson93automatic.html" }
Citations (may not include all citations):
4212
Computers and Intractability: a Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1978
702
Consistency in Networks of Relations (context) - Mackworth - 1977
452
Data Structures and Algorithms (context) - Aho, Ullman et al. - 1983
267
The Constraint Logic Programming Language CHIP (context) - Dincbas, Van Hentenryck et al. - 1988
112
New Methods to Color the Vertices of a Graph (context) - Brelaz - 1979
104
Frequency Assignment: Theory and Applications (context) - Hale - 1980
56
Some Lower Bounds for a Class of Frequency Assignment Proble.. (context) - Gamst - 1986
30
Smallest-last ordering and clustering and graph coloring alg.. (context) - Matula, Beck - 1981
26
A Heuristic Technique for Assigning Frequencies to Mobile Ra.. (context) - Box - 1978
24
Channel Assignment in Cellular Radio (context) - Sivarajan, McEliece et al. - 1989
22
On Frequency Assignment in Mobile Automatic Telephone System.. (context) - Gamst, Rave - 1982
14
A Breakthrough in Spectrum Conserving Frequency Assignment T.. (context) - Zoellner, Beall - 1977
12
Homogeneous Distribution of Frequencies in a Regular Hexagon.. (context) - Gamst - 1982
5
Channel Assignment for Cellular Mobile Telecommunication Sys.. (context) - Pennotti, Boorstyn - 1976
4
Department of Computer Science (context) - Bruynooghe, Constraint et al. - 1985
4
A Resource Allocation Technique for FDMA Systems (context) - Gamst - 1988
4
Chromatic Scheduling and the Chromatic Number Problem (context) - Brown - 1972
3
Heuristics for Graph Coloring (context) - de Werra - 1990
3
A Correction to Brelaz's Modification of Brown's Coloring Al.. (context) - Peemoller - 1983
3
Solving Combinatorial Problems by Intelligent Backtracking (context) - Bruynooghe - 1981
2
Graph Theoretical Considerations of Channel Offset Systems i.. (context) - Sengoku, Abe - 1991
1
Connected Sequential Colorings (context) - Hertz, de Werra - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.sics.se/isl/papers/older.html): More
Concurrent Constraint Programming at SICS with the .. - Haridi, Janson.. (1993)
(Correct)
Ports for Objects in Concurrent Logic Programs - Janson, Montelius, Haridi (1993)
(Correct)
Programming Paradigms of the Andorra Kernel Language - Janson (1991)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC