An Algorithm for Node-to-Set Disjoint Paths Problem in Rotator Graphs
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we give an algorithm for the node-to-set disjoint paths problem in rotator graphs with its evaluation results. The algorithm is based on recursion and it is divided into cases according to the distribution of destination nodes in classes into which all the nodes in a rotator graph are categorized. The sum of the length of paths obtained and the time complexity of the algorithm are estimated and verified by computer simulation.
- 社団法人電子情報通信学会の論文
- 2001-09-01
著者
-
Kaneko K
Tokyo Univ. Agriculture And Technol.
-
Suzuki Y
Optoelectronic Device System R&d Center Kanazawa Institute Of Technology
-
KANEKO Keiichi
with the Faculty of Technology, Tokyo University of Agriculture and Technology
-
SUZUKI Yasuto
with the Faculty of Technology, Tokyo University of Agriculture and Technology
-
Suzuki Yasuto
With The Faculty Of Technology Tokyo University Of Agriculture And Technology
-
Kaneko Keiichi
With The Faculty Of Technology Tokyo University Of Agriculture And Technology
関連論文
- Design Study on RF Stage for Miniature PHS Terminal (Special Issue on Microwave Devices for Mobile Communications)
- A 1.55-μm Hybrid Integrated Wavelength-Converter Module Using Spot-Size Converter Integrated Semiconductor Optical Amplifiers on a Planar-Lightwave-Circuit Platform (Joint Special Issue on Recent Progress in Optoelectronics and Communications)
- A 1.55-μm Hybrid Integrated Wavelength-Converter Module Using Spot-Size Converter Integrated Semiconductor Optical Amplifiers on a Planar-Lightwave-Circuit Platform (Joint Special Issue on Recent Progress in Optoelectronics and Communications)
- 1.3/1.55-μm Full-Duplex WDM Optical Transceiver Modules for ATM-PON (PDS) Systems Using PLC-Hybrid-Integration and CMOS-IC Technologies (Joint Special Issue on Recent Progress in Optoelectronics and Communications)
- 1.3/1.55-μm Full-Duplex WDM Optical Transceiver Modules for ATM-PON (PDS) Systems Using PLC-Hybrid-Integration and CMOS-IC Technologies (Joint Special Issue on Recent Progress in Optoelectronics and Communications)
- Novel Methods of Estimating Polarization Dependence in Semiconductor Optical Amplifiers Integrated with Spot-Size Convertors(Laser,Quantum Electronics)
- Monolithically Integrated Parallel-Amplifier Structure for Filter-Free Wavelength Conversion
- Polarization Insensitive SOA-PLC Hybrid Integrated Michelson Interferometric Wavelength Converter and Its Application to DWDM Networks (Joint Special Issue on Recent Progress in Optoelectronics and Communications)
- Polarization Insensitive SOA-PLC Hybrid Integrated Michelson Interferometric Wavelength Converter and Its Application to DWDM Networks (Joint Special Issue on Recent Progress in Optoelectronics and Communications)
- Simultaneous Wavelength Conversion Using SOA-PLC Hybrid Wavelength Selector(Special Issue on Advanced Optical Devices for Next Generation Photonic Networks)
- Effect of Driving Frequency on the EL Characteristics of Thick Ceramic Insulating Type TFEL Devices Using Y_2O_3-Based Phosphor Emitting Layer(Electronic Displays)
- Development of Experimental Prototype System for SDR Certification Simulation(Software Defined Radio Technology and Its Applications)
- Adaptability Check during Software Installation in Software Defined Radio(Software Defined Radio Technology and Its Applications)
- Technical Regulation Conformity Evaluation System for Software Defined Radio(Software Defined Radio Technology and Its Applications)
- High-Luminance Multicolor-Emitting Thin-Film Electroluminescent Devices Using(Y_2 O_3-Ga_2 O_3):Mn Phosphors
- An Adaptive Array Antenna Steered by IF Local Signal Phase Shifters for K-Band Broadband Fixed Wireless Access Base Station(Special Issue on Innovation in Antennas and Propagation for Expanding Radio Systems)
- Novel Design Method for Antennas for Selection Diversity on Wireless Terminals(Special Issue on Innovation in Antennas and Propagation for Expanding Radio Systems)
- An Algorithm for Node-to-Set Disjoint Paths Problem in Rotator Graphs
- A Novel Analytical Method for Optimizing the Terminating Impedance of an Inverted-F Antenna for Antenna Selection Diversity on a Hand-Held Phone
- A Digital-to-RF Converter Architecture Suitable for a Digital-to-RF Direct-Conversion Software Defined Radio Transmitter(Special Issue on Software Defined Radio and Its Technologies)
- Broadband and Flexible Receiver Architecture for Software Defined Radio Terminal Using Direct Conversion and Low-IF Principle(Special Issue on Software Defined Radio and Its Technologies)
- Software Receiver Technology and Its Applications(Special Issue on Software Defined Radio and Its Technologies)
- A 1.3-μm Optical Transceiver Diode (TRAD) Module for TCM Transmission Systems in Optical Access Networks (Joint Special Issue on Recent Progress in Optoelectronics and Communications)
- A 1.3-μm Optical Transceiver Diode (TRAD) Module for TCM Transmission Systems in Optical Access Networks (Joint Special Issue on Recent Progress in Optoelectronics and Communications)
- Low-Cost Hybrid WDM Module Consisting of a Spot-Size Converter Integrated Laser Diode and a Waveguide Photodiode on a PLC Platform for Access Network Systems (Special Issue On Devices, Packaging Technology, and Subsystems for the Optical Access Network)
- Impact of Arrival Angle Spread of Each Cluster of Irresolvable Paths on Adaptive Antenna Array and Antenna Diversity in DS-CDMA Mobile Radio(Terrestrial Radio Communications)
- A 1.3-μm Optical Transceiver Diode Module Using Passive Alignment Technique on a Si Bench with a V-Groove
- System-Level Compensation Approach to Overcome Signal Saturation, DC Offset, and 2nd-Order Nonlinear Distortion in Linear Direct Conversion Receiver (Special Issue on Low Distortion Technology for Microwave Devices and Circuits)
- MRI (Magnetic Resonance Imager)