E. Altman, J. Galtier, and C. Touati, A survey on TDMA satellite systems and slot allocation, 2002.

J. Ben-hur, Technology Summary: Project Nemo. Gaiacomm International Corporation, 2003.

G. Bongiovanni, D. Coppersmith, and C. K. Wong, An optimum time slot assignment algorithm for an SS/TDMA system with variable number of transponders, IEEE Transactions on Communications, vol.29, issue.5, pp.721-726, 1981.

M. A. Bonuccelli, A fast time slot assignment algorithm for TDM hierarchical switching systems, IEEE Transactions on Communications, vol.37, issue.8, pp.870-874, 1989.

M. A. Bonuccelli, I. Gopal, and C. K. Wong, Incremental time-slot assignment in SS/TDMA satellite systems, IEEE Transactions on Communications, vol.39, issue.7, pp.1147-1156, 1991.

S. Chalasani and A. Varma, Efficient time-slot assignment algorithms for SS/TDMA systems with variable-bandwidth beams, IEEE Transactions on Communications, vol.42, issue.2/3/4, pp.1359-1370, 1994.

W. Chen, P. Sheu, and J. Yu, Time slot assignment in TDM multicast switching systems, IEEE Transactions on Communications, vol.42, issue.1, pp.149-165, 1994.

V. , Linear programming. W. H. Freemann and Company, 1983.

G. B. Dantzig and P. Wolfe, Decomposition principle for linear programs, Operations Research, vol.8, pp.101-111, 1960.

T. Elbatt and A. Ephremides, Frequency reuse impact on the optimum channel partitioning for hybrid wireless systems, Proceedings of IMSC '99, 1999.

L. R. Ford and D. R. Fulkerson, Flows in Networks, 1962.

N. Funabiki and Y. Takefuji, A parallel algorithm for time-slot assignment problems in TDM hierarchical switching systems, IEEE Transactions on Communications, vol.42, issue.10, pp.2890-2898, 1994.

M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

H. F. Geerdes and H. Karl, The potential of relaying in cellular networks, Proceedings of INOC '03, pp.237-242, 2003.

M. X. Goemans and D. P. Williamson, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, Journal of the ACM, vol.42, pp.1115-1145, 1995.

I. S. Gopal, M. A. Bonuccelli, and C. K. Wong, Scheduling in multibeam satellites with interfering zones, IEEE Transactions on Communications, vol.31, issue.8, pp.941-951, 1983.

I. S. Gopal, D. Coppersmith, and C. K. Wong, Minimizing packet waiting time in a multibeam satellite system, IEEE Transactions on Communications, vol.30, issue.2, pp.305-316, 1982.

M. Grötschel, L. Lovász, and A. Schrijver, The ellipsoid method and its consequences in combinatorial optimization, Combinatorica, vol.1, pp.169-197, 1981.

T. Inukai, An efficient SS/TDMA time slot assignment algorithm, IEEE Transactions on Communications, vol.27, issue.10, pp.1449-1455, 1979.

Y. Ito, Y. Urano, T. Muratani, and M. Yamaguchi, Analysis of a switch matrix for an SS/TDMA system, Proceedings of the IEEE, vol.65, pp.411-419, 1977.

D. J. Kennedy, TDMA burst scheduling within the INTELSAT system, Proceedings of GLOBECOM '82, pp.1263-1267, 1982.

C. King, P. Trusty, J. Jankowski, R. Duesing, and P. Roach, INTELSAT TDMA/DSI burst time plan development, International Journal of Satellite Communications, vol.3, issue.1-2, pp.35-43, 1985.

J. L. Lewandowski, J. W. Liu, and C. L. Liu, SS/TDMA time slot assignment with restricted switching modes, IEEE Transactions on Communications, vol.31, issue.1, pp.149-154, 1983.

K. Menger, Zur allgemeinen kurventheorie. Fundamenta Mathematicae, pp.96-115, 1927.

M. Minoux and C. Brouder, Models and algorithms for optimal traffic assignment in SS/TDMA switching systems, International Journal of Satellite Communications, vol.5, issue.1, pp.33-47, 1987.

T. Mizuike, Y. Ito, D. J. Kennedy, and L. N. Nguyen, Burst scheduling algorithms for SS/TDMA systems, IEEE Transactions on Communications, vol.39, issue.4, pp.533-539, 1991.

T. Mizuike, Y. Ito, L. N. Nguyen, and E. Maeda, Computer-aided planning of SS/TDMA network operation, IEEE Journal on Selected Areas in Communications, vol.9, issue.1, pp.37-47, 1991.

R. Ramaswamy and P. Dhar, Comments on "An efficient SS/TDMA time slot assignment algorithm, IEEE Transactions on Communications, vol.32, issue.9, pp.1061-1065, 1984.

A. K. Sinha, A model for TDMA burst assignment and scheduling, COMSAT Technical Review, vol.6, pp.219-251, 1976.

Y. K. Tham, Burst assignment for satellite-switched and Earth-station frequency-hopping TDMA networks. Communications, Speech and Vision, IEE Proceedings I, vol.137, issue.4, pp.247-255, 1990.

Y. K. Tham, On fast algorithms for TDM switching assignments in terrestrial and satellite networks, IEEE Transactions on Communications, vol.43, issue.8, pp.2399-2404, 1995.

B. Toft, Coloring, stable sets and perfect graphs, Handbook of combinatorics, vol.1, pp.233-288, 1995.

K. L. Yeung, Efficient time slot assignment algorithms for TDM hierarchical and nonhierarchical switching systems, IEEE Transactions on Communications, vol.49, issue.2, pp.351-359, 2001.