Tytuł artykułu

Towards the boundary between easy and hard control problems in multicast Clos networks

Tytuł czasopisma

Bulletin of the Polish Academy of Sciences Technical Sciences

Rocznik

2015

Wolumin

63

Numer

No 3

Autorzy

Obszarski, P. ; Jastrzębski, A. ; Kubale, M.

Wydział PAN

Nauki Techniczne

Zakres

739-744

Data

2015[2015.01.01 AD - 2015.12.31 AD]

Identyfikator

DOI: 10.1515/bpasts-2015-0085 ; ISSN 2300-1917

Źródło

Bulletin of the Polish Academy of Sciences: Technical Sciences; 2015; 63; No 3; 739-744

Referencje

Fu (2005), On - stage clos networks with different nonblocking requirements on two types of calls, Comb Opt, 9, 263, doi.org/10.1007/s10878-005-1410-y ; Brooks (1941), On colouring the nodes of a network Cambridge Philosophical Society, Proc Math Phys Sci, 37, 194. ; Hwang (2002), and Strictly nonblocking - stage Clos networks with some rearrangeable multicast capability, IEEE Trans Commun, 6, 261. ; Clos (1953), A study of nonblocking switching networks, Bell Syst Tech J, 32, 406, doi.org/10.1002/j.1538-7305.1953.tb01433.x ; Du (2002), An extension of DHH - Erdos conjecture on cycle - plus - triangle graphs, Taiwan J Math, 6, 65. ; Cole (2001), and Edge - coloring bipartite multigraphs in logD ) time, Combinatorica, 21, 5, doi.org/10.1007/s004930170002 ; Kubale (1985), Average and worst - case performance of Paull s algorithms for rearranging three - stage connection networks, Annales Des Telecommunications, 40, 270. ; Hwang (1995), Broadcasting in a three - stage point - to - point nonblocking network Safety, Int J Rel Qual Eng, 2, 299, doi.org/10.1142/S0218539395000228 ; Jastrzębski (2010), Rearrangeability in multicast Clos networks is NP - complete nd on Information Technology, Proc Int Conf, 183. ; Holyer (1981), The NP - completeness of edge - colouring, SIAM J Comput, 10, 718, doi.org/10.1137/0210055 ; Hwang (2005), A unifying approach to determine the necessary and sufficient conditions for nonblocking multicast - stage Clos networks on, IEEE Trans Commun, 53, 1581, doi.org/10.1109/TCOMM.2005.852839 ; Paull (1962), Reswitching of connection networks, Bell Syst Tech J, 41, 833, doi.org/10.1002/j.1538-7305.1962.tb00478.x