• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Deng, Yunyun (Deng, Yunyun.) [1] | Chen, Yi (Chen, Yi.) [2] | Liao, Kewen (Liao, Kewen.) [3] | Guo, Longkun (Guo, Longkun.) [4]

Indexed by:

EI Scopus

Abstract:

Booming applications in wireless networks have imposed a great growth in data transmission together with stricter requirements of bandwidth and load balancing. In order to capture and meet the requirements, we consider a new problem of computing maximum disjoint paths with different colors (MDPDC) in networks. In MDPDC, transmission frequencies are modeled as different colors and the aim is to find a maximum number of constrained node-disjoint paths where nodes in any disjoint path share the same color, while colors are different among paths. Observing the -completeness of MDPDC, the paper proposes two linear programming based algorithms as generic solutions. © 2020, Springer Nature Switzerland AG.

Keyword:

Color Computation theory Linear programming

Community:

  • [ 1 ] [Deng, Yunyun]Officers College of Chinese People’s Armed Police Force, Chengdu; 610213, China
  • [ 2 ] [Chen, Yi]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350116, China
  • [ 3 ] [Liao, Kewen]Peter Faber Business School, Australian Catholic University, Sydney, Australia
  • [ 4 ] [Guo, Longkun]School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan; 250353, China

Reprint 's Address:

  • [guo, longkun]school of computer science and technology, qilu university of technology (shandong academy of sciences), jinan; 250353, china

Show more details

Version:

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2020

Volume: 12337 LNCS

Page: 107-118

Language: English

0 . 4 0 2

JCR@2005

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:20/10057746
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1