-
2
-
-
0347312323
-
A branch-and-cut algorithm for frequency assignment problem
-
Delft and Eindhoven Universities of Technology, The Netherlands
-
ARDAAL, K. I. - HIPOLITO, A. - VAN HOESEL, C. P. M. - JOESEN, B. - ROOS, C. - TERLAKY, T.: A branch-and-cut algorithm for frequency assignment problem. EUCLID CALMA Project, Delft and Eindhoven Universities of Technology, The Netherlands, 1995.
-
(1995)
EUCLID CALMA Project
-
-
Ardaal, K.I.1
Hipolito, A.2
Van Hoesel, C.P.M.3
Joesen, B.4
Roos, C.5
Terlaky, T.6
-
3
-
-
0000569649
-
Random walks in finite groups and rapidly mixing Markov Chains. Seminaire de Probabilites XVII 1981/82
-
(A. Dold and B. Eckmann, eds.)
-
ALDOUS, D.: Random walks in finite groups and rapidly mixing Markov Chains. Seminaire de Probabilites XVII 1981/82 (A. Dold and B. Eckmann, eds.), Springer Lecture Notes in Mathematics 986, pp. 243-297, 1982.
-
(1982)
Springer Lecture Notes in Mathematics
, vol.986
, pp. 243-297
-
-
Aldous, D.1
-
4
-
-
0013135241
-
Algorithms for Frequency Assignment Problems
-
AARDAL, K. - HURKENS, C. A. J. - LENSTRA, J. K. - TIOURINE, S. R.: Algorithms for Frequency Assignment Problems. CWI Quarterly, Vol. 9, 1996, pp. 1-9.
-
(1996)
CWI Quarterly
, vol.9
, pp. 1-9
-
-
Aardal, K.1
Hurkens, C.A.J.2
Lenstra, J.K.3
Tiourine, S.R.4
-
5
-
-
0015681057
-
A Simulation: Study of some dynamic channel assignment algorithms in High Capacity Mobile Telecommunications Systems
-
ANDERSON, L.: A Simulation: Study of some dynamic channel assignment algorithms in High Capacity Mobile Telecommunications Systems. IEEE Transactions on Vehicular Technology, Vol. 22, 1973.
-
(1973)
IEEE Transactions on Vehicular Technology
, vol.22
-
-
Anderson, L.1
-
7
-
-
0000576339
-
Coloring and Orientation of graphs
-
ALON, N. - TARSI, M.: Coloring and Orientation of graphs. Combinatorica, Vol. 12, 1992, No. 2, pp. 125-134.
-
(1992)
Combinatorica
, vol.12
, Issue.2
, pp. 125-134
-
-
Alon, N.1
Tarsi, M.2
-
8
-
-
0029354351
-
Code assignment for hidden terminal interference avoidance in multihop packet radio networks
-
Aug.
-
BERTOSSI, A. A. - BONUCCELLI, M. A.: Code assignment for hidden terminal interference avoidance in multihop packet radio networks. IEEE/ACM Trans. Networking, Vol. 3-4, Aug. 1995, pp. 441-449.
-
(1995)
IEEE/ACM Trans. Networking
, vol.3-4
, pp. 441-449
-
-
Bertossi, A.A.1
Bonuccelli, M.A.2
-
9
-
-
85028925878
-
Proof verification and hardness of approximation problems
-
ARORA, S. - LUND, C. - MOTWANI, R. - SUDAN, M. - SZEGEDY, M.: Proof verification and hardness of approximation problems. Proc. of the 33th Annual IEEE Symposium on Foundations of Computer Science, pp. 14-23, 1992.
-
(1992)
Proc. of the 33th Annual IEEE Symposium on Foundations of Computer Science
, pp. 14-23
-
-
Arora, S.1
Lund, C.2
Motwani, R.3
Sudan, M.4
Szegedy, M.5
-
10
-
-
0342912583
-
A criterion for the planarity of total graph
-
BEHZAD, M.: A criterion for the planarity of total graph. Proc. Cambridge Philos. Soc., Vol. 63, 1972, pp. 679-681.
-
(1972)
Proc. Cambridge Philos. Soc.
, vol.63
, pp. 679-681
-
-
Behzad, M.1
-
11
-
-
0018456690
-
New methods to color the vertices of a graph
-
BRELAZ, D.: New methods to color the vertices of a graph. Communications ACM. Vol. 22, 1979, pp. 251-256.
-
(1979)
Communications ACM
, vol.22
, pp. 251-256
-
-
Brelaz, D.1
-
13
-
-
34247128977
-
Approximations for λ-coloring of graphs
-
STACS 2000 (H. Reichel and S. Tison, eds.), Proc. 17th Annual Symp. on Theoretical Aspects of Computer Science. Springer-Verlag, Berlin
-
BODLAENDER, H. L. - KLOKS, T. - TAN, R. B. - VAN LEEUWEN, J.: Approximations for λ-coloring of graphs. In STACS 2000 (H. Reichel and S. Tison, eds.), Proc. 17th Annual Symp. on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science, Vol. 1770, pp. 395-406, Springer-Verlag, Berlin 2000.
-
(2000)
Lecture Notes in Computer Science
, vol.1770
, pp. 395-406
-
-
Bodlaender, H.L.1
Kloks, T.2
Tan, R.B.3
Van Leeuwen, J.4
-
15
-
-
0346681620
-
A Tabu search algorithm for frequency assignment
-
CASTELINO, D. J. - HURLEY, S. - STEPHENS, N. M.: A Tabu search algorithm for frequency assignment. Annals of Operations Research, Vol. 41, 1993, 00343-358.
-
(1993)
Annals of Operations Research
, vol.41
, pp. 343-358
-
-
Castelino, D.J.1
Hurley, S.2
Stephens, N.M.3
-
16
-
-
84990419592
-
Dynamic Channel Assignment in Two Dimension Large-Scale Mobile Radio Systems
-
COX, P. J. - REUDINK: Dynamic Channel Assignment in Two Dimension Large-Scale Mobile Radio Systems. The Bell System Technical Journal, Vol. 51, 1972.
-
(1972)
The Bell System Technical Journal
, vol.51
-
-
Cox, P.J.1
Reudink2
-
17
-
-
38249020726
-
Improved edge-coloring algorithms for planar graphs
-
CHROBAK, M. - NISHIZEKI, T.: Improved edge-coloring algorithms for planar graphs. Journal of Algorithms, Vol. 11, 1990, pp. 102-116.
-
(1990)
Journal of Algorithms
, vol.11
, pp. 102-116
-
-
Chrobak, M.1
Nishizeki, T.2
-
18
-
-
0011399436
-
Fast algorithms for edge coloring planar graphs
-
CHROBAK, M. - YUNG, M.: Fast algorithms for edge coloring planar graphs. Journal of Algorithms, Vol. 10, 1989, pp. 35-51.
-
(1989)
Journal of Algorithms
, vol.10
, pp. 35-51
-
-
Chrobak, M.1
Yung, M.2
-
20
-
-
0009530215
-
T-coloring of graphs and the channel assignment problem
-
COZZENS, M. B. - ROBERTS, F. S.: T-coloring of graphs and the channel assignment problem. Congresus Numeratium, Vol. 35, 1982, pp. 191-208.
-
(1982)
Congresus Numeratium
, vol.35
, pp. 191-208
-
-
Cozzens, M.B.1
Roberts, F.S.2
-
25
-
-
0015681694
-
Statistically-Optimum Dynamic Server Assignment in Systems with Interfering Servers
-
VT
-
ENGEL, J. S. - PERITSKY, M.: Statistically-Optimum Dynamic Server Assignment in Systems with Interfering Servers. IEEE Transactions on Vehicular Technology, VT Vol. 22, 1991, pp. 203-210.
-
(1991)
IEEE Transactions on Vehicular Technology
, vol.22
, pp. 203-210
-
-
Engel, J.S.1
Peritsky, M.2
-
32
-
-
84959210860
-
NP-completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs
-
LNCS 1893 (M. Nielsen, B. Rovan, eds.)
-
FOTAKIS, D. A. - NIKOLETSEAS, S. E. - PAPADOPOULOU, V. G. - SPIRAKIS, P. G.: NP-completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs. In the Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science (MFCS), LNCS 1893 (M. Nielsen, B. Rovan, eds.), pp. 363-372, 2000.
-
(2000)
Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science (MFCS)
, pp. 363-372
-
-
Fotakis, D.A.1
Nikoletseas, S.E.2
Papadopoulou, V.G.3
Spirakis, P.G.4
-
34
-
-
30244473678
-
Some simplified NP-complete graph problems
-
GAREY, M. R. - JOHNSON, D. S. - STOCKMEYER, L.: Some simplified NP-complete graph problems. Theor. Comput. Sci., Vol. 1, 1976, pp. 237-267.
-
(1976)
Theor. Comput. Sci.
, vol.1
, pp. 237-267
-
-
Garey, M.R.1
Johnson, D.S.2
Stockmeyer, L.3
-
38
-
-
0026170825
-
Trends in Cellular and Cordless Communications
-
June
-
GOODMAN, D. J.: Trends in Cellular and Cordless Communications. IEEE Communication Magazine, June 1991.
-
(1991)
IEEE Communication Magazine
-
-
Goodman, D.J.1
-
40
-
-
0346050981
-
Minimum Span Channel Assignments. Recent Advances in Radio Channel Assignments
-
GRIGGS, J. - LIU, D.: Minimum Span Channel Assignments. Recent Advances in Radio Channel Assignments. Invited Minisymposium, Discrete Mathematics, 1998.
-
(1998)
Invited Minisymposium, Discrete Mathematics
-
-
Griggs, J.1
Liu, D.2
-
42
-
-
0019213982
-
Frequency Assignment: Theory and Applications
-
HALE, W. K.: Frequency Assignment: Theory and Applications. Proceedings of the IEEE, Vol. 68, 1980, No. 12, pp. 1497-1514.
-
(1980)
Proceedings of the IEEE
, vol.68
, Issue.12
, pp. 1497-1514
-
-
Hale, W.K.1
-
43
-
-
84872989899
-
-
Radiocommunications Agency Agreement, Ref. RCCM 070. Final Report Year 2
-
HURLEY, S. - SMITHA, D. H. - TIEL, S. U.: Frequency Assignment Algorithms. Radiocommunications Agency Agreement, Ref. RCCM 070. Final Report Year 2, http://www.cs.cf.ac.uk/User/Steve.Hurley/freq.htm, 1997.
-
(1997)
Frequency Assignment Algorithms
-
-
Hurley, S.1
Smitha, D.H.2
Tiel, S.U.3
-
45
-
-
0347312319
-
-
Personal Communication
-
HARARY, F.: Personal Communication, 1997.
-
(1997)
-
-
Harary, F.1
-
46
-
-
0003780715
-
-
Addison Wesley Publishing Company
-
HARARY, F.: Graph Theory. Addison Wesley Publishing Company, 1969.
-
(1969)
Graph Theory
-
-
Harary, F.1
-
48
-
-
0032332606
-
Graph Labelling and Radio Channel Assignment
-
VAN DEN HEUVEL, J. - LEESE, R. A. - SHEPHERD, M. A.: Graph Labelling and Radio Channel Assignment. Journal of Graph Theory, Vol. 29, 1998, pp. 263-28.
-
(1998)
Journal of Graph Theory
, vol.29
, pp. 263-328
-
-
Van Den Heuvel, J.1
Leese, R.A.2
Shepherd, M.A.3
-
50
-
-
84990721683
-
A very simple algorithm for estimating the number of fc-colourings of a low degree graph
-
JERRUM, M.: A very simple algorithm for estimating the number of fc-colourings of a low degree graph. Random Structures and Algorithms, Vol. 7, 1994, pp. 157-165.
-
(1994)
Random Structures and Algorithms
, vol.7
, pp. 157-165
-
-
Jerrum, M.1
-
51
-
-
0000002644
-
Markov Chain Monte Carlo Method
-
(M. Habib, C. McDiarmid, J. Ramirez-Alfonsin and B. Reed, eds.) Springer Verlag
-
JERRUM, M.: Markov Chain Monte Carlo Method. Probabilistic Methods for Algorithmic Discrete Mathematics (M. Habib, C. McDiarmid, J. Ramirez-Alfonsin and B. Reed, eds.) Springer Verlag, 1998.
-
(1998)
Probabilistic Methods for Algorithmic Discrete Mathematics
-
-
Jerrum, M.1
-
55
-
-
0030197678
-
A new approach to the minimum cut problem
-
July
-
KARGER, D. R. - STEINM, C.: A new approach to the minimum cut problem. Journal of the ACM, Vol. 43, July 1996, No. 4, pp. 601-640.
-
(1996)
Journal of the ACM
, vol.43
, Issue.4
, pp. 601-640
-
-
Karger, D.R.1
Steinm, C.2
-
58
-
-
0347312312
-
Channel Assignment Schemes for Cellular Mobile Telecommunication Systems
-
KATSELA, I. - NAGSHINEH, M.: Channel Assignment Schemes for Cellular Mobile Telecommunication Systems. IEEE Personal Communication Complexity, Vol. 1070, 1996.
-
(1996)
IEEE Personal Communication Complexity
, vol.1070
-
-
Katsela, I.1
Nagshineh, M.2
-
59
-
-
26444479778
-
Optimization by simulated annealing
-
KIRKPARTICK, S. - GELATT JR., C. D. - VECCHI, M. P: Optimization by simulated annealing, Science, Vol. 220, 1983, pp. 671-680.
-
(1983)
Science
, vol.220
, pp. 671-680
-
-
Kirkpartick, S.1
Gelatt Jr., C.D.2
Vecchi, M.P.3
-
60
-
-
0346681617
-
A Proposal of a Dynamic Channel Assignment Strategy with Information of moving Directions
-
KUBOTA, F. - OKADA: A Proposal of a Dynamic Channel Assignment Strategy with Information of moving Directions. IEICE Transactions Fundamentals, Vol. 75, 1992.
-
(1992)
IEICE Transactions Fundamentals
, vol.75
-
-
Kubota, F.1
Okada2
-
61
-
-
0346681617
-
Dynamic Channel Assignment Strategies in Cellular Mobile Radio Systems
-
KUBOTA, F. - OKADA: Dynamic Channel Assignment Strategies in Cellular Mobile Radio Systems. IEICE Transactions Fundamentals, Vol. 75, 1992.
-
(1992)
IEICE Transactions Fundamentals
, vol.75
-
-
Kubota, F.1
Okada2
-
62
-
-
1842498452
-
Approximation algorithms for channel assignment in radio networks
-
Dallas, Texas
-
KRUMKE, M. V. M. - RAVI, S. S.: Approximation algorithms for channel assignment in radio networks. In DIALM for Mobility, 2nd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Dallas, Texas, 1998.
-
(1998)
DIALM for Mobility, 2nd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications
-
-
Krumke, M.V.M.1
Ravi, S.S.2
-
63
-
-
0004790573
-
-
Technical Report, Allied Frequency Agency NATO Headquarters, B-1110, Brussels, Belgium
-
LANFEAR, T. A.: Graph Theory and Radio Frequency Assignment. Technical Report, Allied Frequency Agency NATO Headquarters, B-1110, Brussels, Belgium, 1989.
-
(1989)
Graph Theory and Radio Frequency Assignment
-
-
Lanfear, T.A.1
-
64
-
-
0002794707
-
Planar formulae and their uses
-
May
-
LICHTENSTEIN, D.: Planar formulae and their uses. Siam J. Comput., Vol. 11, May 1982, No 2.
-
(1982)
Siam J. Comput.
, vol.11
, Issue.2
-
-
Lichtenstein, D.1
-
65
-
-
0031270671
-
A unified approach to the assignment of radio channels on a regular hexagonal grid
-
LEESE, R. A.: A unified approach to the assignment of radio channels on a regular hexagonal grid. IEEE Transactions on Vehicular Technology, 1997.
-
(1997)
IEEE Transactions on Vehicular Technology
-
-
Leese, R.A.1
-
68
-
-
85033883363
-
A Unified Approach to the Assignment of Radio Channels on a Regular Hexagonal Grid
-
LEESE, R. A.: A Unified Approach to the Assignment of Radio Channels on a Regular Hexagonal Grid. IEEE Transactions on Vehicular Technology, 1998.
-
(1998)
IEEE Transactions on Vehicular Technology
-
-
Leese, R.A.1
-
69
-
-
0029461393
-
An optimization method for Channel Assignment in Mixed Environments
-
MALESINSCA, E.: An optimization method for Channel Assignment in Mixed Environments. Proc. of ACM MOBICOM, 1995.
-
(1995)
Proc. of ACM MOBICOM
-
-
Malesinsca, E.1
-
71
-
-
0020765471
-
Optimal approximation of sparse hessians and equivalence to a graph coloring problem
-
MCCORMlCK, S. T.: Optimal approximation of sparse hessians and equivalence to a graph coloring problem. Math. Programming, Vol. 26, 1983, No. 2, pp. 153-171.
-
(1983)
Math. Programming
, vol.26
, Issue.2
, pp. 153-171
-
-
McCormlck, S.T.1
-
76
-
-
84963027245
-
Decomposition of finite graphs into forests
-
NASH-WILIAMS, C. S. J. A.: Decomposition of finite graphs into forests. J. London Math. Soc., Vol. 39, 1964, No. 12.
-
(1964)
J. London Math. Soc.
, vol.39
, Issue.12
-
-
Nash-Wiliams, C.S.J.A.1
-
79
-
-
0001805669
-
The Traveling Salesman Problem with Distances One and Two
-
PAPADIMITRIOU, C. H. - YANNAKAKIS, M.: The Traveling Salesman Problem with Distances One and Two. Mathematics of Operations Research, Vol. 18, 1993, No. 1, pp. 1-11.
-
(1993)
Mathematics of Operations Research
, vol.18
, Issue.1
, pp. 1-11
-
-
Papadimitriou, C.H.1
Yannakakis, M.2
-
81
-
-
0026995977
-
Improved distributed algorithms for coloring and network decomposition problems
-
PANCONESI, A. - SRINIVASAN, A.: Improved distributed algorithms for coloring and network decomposition problems. Proc. of ACM STOC, 1992.
-
(1992)
Proc. of ACM STOC
-
-
Panconesi, A.1
Srinivasan, A.2
-
82
-
-
0020804873
-
A correction to Brelaz's modification of Brown's coloring algorithm
-
PEEMOLER, J.: A correction to Brelaz's modification of Brown's coloring algorithm. Communications of the ACM, Vol. 26, 1983, No. 8, pp. 327-345.
-
(1983)
Communications of the ACM
, vol.26
, Issue.8
, pp. 327-345
-
-
Peemoler, J.1
-
85
-
-
0027574594
-
Scheduling algorithms for Multi-hop Radio Networks
-
April
-
RAMANATHAN, S. - LOYD, E. R.: Scheduling algorithms for Multi-hop Radio Networks. IEEE/ACM Trans. on Networking, Vol. 1, April 1993, No. 2, pp. 166-172.
-
(1993)
IEEE/ACM Trans. on Networking
, vol.1
, Issue.2
, pp. 166-172
-
-
Ramanathan, S.1
Loyd, E.R.2
-
87
-
-
0041597722
-
No-hale 2-distance colorings
-
ROBERTS, F. S.: No-hale 2-distance colorings. Math. Comput. Modelling, Vol. 17, 1993, No. 11, pp. 139-144.
-
(1993)
Math. Comput. Modelling
, vol.17
, Issue.11
, pp. 139-144
-
-
Roberts, F.S.1
-
88
-
-
0031146074
-
The Four-Colour Theorem
-
ROBERTSON, N. - SANDERS, D. - SEYMOUR, P. - THOMAS, R.: The Four-Colour Theorem, J. Comp. Th., Vol. 70, 1997, pp. 2-44.
-
(1997)
J. Comp. Th.
, vol.70
, pp. 2-44
-
-
Robertson, N.1
Sanders, D.2
Seymour, P.3
Thomas, R.4
-
89
-
-
0000789601
-
Bounds for the frequency assignment problem
-
'89] SMITH, D. H. - HURLEY, S.: Bounds for the frequency assignment problem. Discrete Mathematics, Vol. 168, 1997, pp. 571-582.
-
(1997)
Discrete Mathematics
, vol.168
, pp. 571-582
-
-
Smith, D.H.1
Hurley, S.2
-
90
-
-
0020167693
-
A new Frequency Assignment Algorithm in High Capacity Mobile Telecommunication Systems
-
SUNGH, R. - ELNOUBI, S. - GOUPTA, C.: A new Frequency Assignment Algorithm in High Capacity Mobile Telecommunication Systems. IEEE Transactions on Vehicular Technology, Vol. 31, 1982.
-
(1982)
IEEE Transactions on Vehicular Technology
, vol.31
-
-
Sungh, R.1
Elnoubi, S.2
Goupta, C.3
-
91
-
-
0346050947
-
Set T-coloring
-
TESMAN, B. A.: Set T-coloring. Congrussus Numeratium, Vol. 77, 1990, pp. 229-242.
-
(1990)
Congrussus Numeratium
, vol.77
, pp. 229-242
-
-
Tesman, B.A.1
-
92
-
-
0003005975
-
Every planar graph is 5-choosable
-
THOMASSEN, C.: Every planar graph is 5-choosable. Journal of Comb.Theory (B), Vol. 62, 1994, pp. 180-181.
-
(1994)
Journal of Comb.Theory (B)
, vol.62
, pp. 180-181
-
-
Thomassen, C.1
-
93
-
-
0017957181
-
A Hybric Channel Assignment Scheme in Large Scale Cellular-Structured Mobile Communication Systems
-
TOMSON, J. - GEORGANAS, N.: A Hybric Channel Assignment Scheme in Large Scale Cellular-Structured Mobile Communication Systems. IEEE Transactions on Communications, Vol. 26, 1978.
-
(1978)
IEEE Transactions on Communications
, vol.26
-
-
Tomson, J.1
Georganas, N.2
-
95
-
-
0024768931
-
Comparison of Channel Assignment Strategies in Cellular Mobile Phone Systems
-
ZHANG, M.: Comparison of Channel Assignment Strategies in Cellular Mobile Phone Systems. IEEE Transactions on Vehicular Technology, Vol. 37, 1989.
-
(1989)
IEEE Transactions on Vehicular Technology
, vol.37
-
-
Zhang, M.1
|