On a Problem of Designing a 2-Switch Node Network

スポンサーリンク

概要

• 論文の詳細を見る

• A 2-switch node network is one of the most fundamental structure among communication nets such as telephone networks and local area networks etc. In this letter, we prove that a problem of designing a 2-switch node network satisfying capacity conditions of switch nodes and their link, which we call 2-switch node network problem, is NP-complete.

• 社団法人電子情報通信学会の論文
• 1995-11-25

著者

• Kaneko Yoshihiro

  Faculty Of Engineering Gifu University

• Horiuchi K

  Waseda Univ. Tokyo Jpn

• Horiuchi Kazuo

  School of Science and Engineering, Waseda University

• Tsuchiya Yoshitsugu

  Nippon Telegraph and Telephone Corporation

• Tsuchiya Y

  Ntt Corp. Musashino‐shi Jpn

• Horiuchi Kazuo

  School Of Science And Engineering Waseda University

関連論文

• An Estimation Method of Region Guaranteeing Existence of a Solution Path in Newton Type Homotopy Method (Special Section of Letters Selected from the 1993 IEICE Spring Conference
• A Sufficient Condition of A Priori Estimation for Computational Complexity of the Homotopy Method (Special Section on Neural Nets, Chaos and Numerics)
• An Optimal File Transfer on a Path Network with 2-level Arc Cost and Positive Demands
• A Synthesis of a Forest-Type Optimal File Transfer on a File Transmission Net with Source Vertices
• On an Optimal File Transfer on an Arborescence-Net with Constraints on Copying Numbers
• On an Optimum File Transfer on a File Transmission Net (Special Section of Letters Selected from the 1993 IEICE Spring Conference)
• A Synthesis of an Optimal File Transfer on a File Transmission Net (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
• An Optimal File Transfer on Networks with Plural Original Files(Regular Sction)
• Melnikov Analysis for a Second Order Phase-Locked Loop in the Presence of a Weak CW Interference (Special Section of Letters Selected from the 1994 IEICE Spring Conference)
• Analytic Structure of Phase-Locked Loops in Complex Time (Special Section on Nonlinear Theory and Its Applications)
• A Fluctuation Theory of Systems by Fuzzy Mapping Concept and Its Applications (Special Section on Nonlinear Theory and Its Applications)
• The Complexity of an Optimal File Transfer Problem
• A Method of Proving the Existence of Simple Turning Points of Two-Point Boundary Value Problems Based on the Numerical computation with Guaranteed Accuracy (Special Section on Nonlinear Theory and Its Applications)
• On a Problem of Designing a 2-Switch Node Network
• Fluctuation Theory of Interactive Communication Channels, by means of Set-Valued Mapping Concept (Special Section on Nonlinear Theory and Its Applications)
• B-20-9 The utilization of betwenness for DSDV
• The rank difference of node centrality between global and local graphs
• The rank difference of node centrality between global and local graphs
• The rank difference of node centrality between global and local graphs
• The rank difference of node centrality between global and local graphs

もっと見る 閉じる

スポンサーリンク