Keyword : disjoint paths


The Impact of Disjoint Multiple Paths on SCTP in the Connected MANET for Emergency Situations
Jeongseo PARK Jinsoo CHO Taekeun PARK 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2012/03/01
Vol. E95-B  No. 3 ; pp. 1011-1014
Type of Manuscript:  LETTER
Category: Internet
Keyword: 
MANETSCTPdisjoint pathsSACK handling
 Summary | Full Text:PDF

A New Approximation Algorithm for Computing 2-Restricted Disjoint Paths
Chao PENG Hong SHEN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2 ; pp. 465-472
Type of Manuscript:  PAPER
Category: Algorithm Theory
Keyword: 
approximation algorithmsfault-tolerant routingdisjoint pathsLagrangian Relaxation
 Summary | Full Text:PDF

An Algorithm for Node-to-Set Disjoint Paths Problem in Burnt Pancake Graphs
Keiichi KANEKO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/12/01
Vol. E86-D  No. 12 ; pp. 2588-2594
Type of Manuscript:  Special Section PAPER (Special Issue on Dependable Computing)
Category: Dependable Communication
Keyword: 
burnt pancake graphdisjoint pathspolynomial algorithmfault tolerancerouting algorithm
 Summary | Full Text:PDF

A k-Best Paths Algorithm for Highly Reliable Communication Networks
Shi-Wei LEE Cheng-Shong WU 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1999/04/25
Vol. E82-B  No. 4 ; pp. 586-590
Type of Manuscript:  PAPER
Category: Communication Networks and Services
Keyword: 
k-best pathsdisjoint pathsreliable network design
 Summary | Full Text:PDF

A Study on VP Network Designer
Ayano YAMASHITA Satoru OHTA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1998/03/25
Vol. E81-B  No. 3 ; pp. 503-510
Type of Manuscript:  PAPER
Category: Communication Networks and Services
Keyword: 
network designdisjoint pathsinteger programmingVP-APSVP leased lineATM
 Summary | Full Text:PDF

A Minimum Path Decomposition of the Hasse Diagram for Testing the Consistency of Functional Dependencies
Atsuhiro TAKASU Tatsuya AKUTSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/02/25
Vol. E76-D  No. 2 ; pp. 299-301
Type of Manuscript:  LETTER
Category: Algorithm and Computational Complexity
Keyword: 
graph algorithmsdatabase querypartial match retrievaldisjoint paths
 Summary | Full Text:PDF