Realization Problems of a Tree with a Transmission Number Sequence (Special Section on the 6th Karuizawa Workshop on Circuits and Systems)
スポンサーリンク
概要
- 論文の詳細を見る
Problems of realizing a vertex-weighted tree with a given weighted transmission number sequence are discussed in this paper. First we consider properties of the weighted transmission number sequence of a vertex-weighted tree. Let S be a sequence whose terms are pairs of a non-negative integer and a positive integer. The problem determining whether S is the weighted transmission number sequence of a vertex-weighted tree or not, is called w-TNS. We prove that w-TNS is NP-complete, and we show an algorithm using backtracking. This algorithm always gives a correct solution. And, if each transmission number of S is different to the others, then the time complexity of this is only O(|S|^2). Next we consider the d_2-transmission number sequence so that the distance function is defined by a special convex function.
- 社団法人電子情報通信学会の論文
- 1994-03-25
著者
-
Yamaguchi Y
Niigata Univ. Niigata Jpn
-
SENGOKU Masakazu
Dept. of Information Engineering, Niigata University
-
WATANABE Kaoru
The author is with Osaka Electro-Communication University
-
WATANABE Kaoru
Graduate School of Science and Technology, Niigata University
-
TAMURA Hiroshi
Niigata Institute of Technology
-
SENGOKU Masakazu
Graduate School of Science and Technology, Niigata University
-
Yamaguchi Yoshio
Dept. Of Information Engineering Niigata University
-
Sengoku Masakazu
Dept. Of Information Engineering Niigata University
-
Sengoku Masakazu
Graduate School Of Science And Technology Niigata University
-
Yamaguchi Yoshio
Graduate School Of Science And Technology Niigata University
-
Tamura H
Niigata Institute Of Technology
-
Tamura Hiroshi
Center for Cooperative Research, Niigata University
-
Watanabe K
Graduate School Of Information Science Nara Institute Of Science And Technology
-
Sengoku M
Dept. Of Information Engineering Niigata University
-
Sengoku Masakazu
The Authors Are With The Department Of Information Engineering Niigata University
-
Yamaguchi Y
Faculty Of Engineering Niigata University
-
Yamaguchi Y
Niigata University
-
Yamaguchi Yoshio
Graduate School Of Engineering Science Osaka University
-
Watanabe Kaoru
Graduate School of Information Science, Nara Institute of Science and Technology
関連論文
- Polarimetric Enhancement in Radar Channel Imagery
- Fundamental Study on Synthetic Aperture FM-CW Radar Polarimetry
- Exact Minimization of Free BDDs and Its Application to Pass-Transistor Logic Optimization (Special Section on VLSI Design and CAD Algorithms)
- Hardware Synthesis from C Programs with Estimation of Bit Length of Variables (Special Section on VLSI Design and CAD Algorithms)
- Timing Verification of Sequential Logic Circuits Based on Controlled Multi-Clock Path Analysis (Special Section on VLSI Design and CAD Algorithms)
- Advantage of the ESPRIT Method in Polarimetric Interferometry for Forest Analysis (Sensing)
- Polarimetric Characteristics of Forest at Coherent Decomposition in Polarimetric SAR Interferometry(Special Issue on New Technologies in Signal Processing for Electromagnetic-wave Sensing and Imaging)
- Free Motion of a Particle in the Quantized Space
- Effects of Localized Distribution of Terminals and Mobility on Performance Improvement by Direct Communication(Multi-dimensional Mobile Information Networks)
- SB-10-2 Effects of Mobility and Capacity on Cell Extension by Wireless Multi-hop Networking
- Analysis of Communication Traffic Characteristics of a Two-Hop Wireless Network(Special Section on Multi-dimensional Mobile Information Networks)
- A Scheduling Problem in Multihop Networks
- Analysis of Connection Delay in Cellular Mobile Communication Systems Using Dynamic Channel Assignment (Special Section on Mutli-dimensional Mobile Information Network)
- The p-Collection Problem in a Flow Network with Lower Bounds (Special Section on Discrete Mathematics and Its Applications)
- Teletraffic Characteristics in Prioritized Handoff Control Method Considering Reattempt Calls (Special Issue on Personal, Indoor and Mobile Radio Communications)
- Evaluation of Teletraffic in Cellular Communication Systems Using Multi-Connections for Soft Handoff(Special Section on Multi-dimensional Mobile Information Networks)
- Mobile ATM Network Using Concentrated Base Station Architecture (Special Section on Multi-dimensional Mobile Information Networks)
- Classification of Terrain by Implementing the Correlation Coefficient in the Circular Polarization Basis Using X-Band POLSAR Data
- Classification of terrain using the correlation coefficient in the circular polarization basis for the X-band Pi-SAR image (アンテナ・伝播)
- New Formula of the Polarization Entropy (Sensing)
- CS-1-4 Four-Component Scattering Model for Polarimetric SAR Image Decomposition based on Covariance Matrix(CS-1. 電磁波計測・イメージングと波動情報処理技術, エレクトロニクス1)
- Four-Component Scattering Model for Polarimetric SAR Image Decomposition based on Asymmetric Covariance Matrix(Remote sensing/Radar (2), Workshop for Space, Aeronautical and Navigational Electronics (WSANE 2005))
- Four-Component Scattering Model for Polarimetric SAR Image Decomposition based on Asymmetric Covariance Matrix
- Circular Polarization Correlation Coefficient for Detection of Non-natural Targets Aligned Not Parallel to SAR Flight Path in the X-band POLSAR Image Analysis(Sensing)
- A Proposal of Four-Component Scattering Model for Polarimetric SAR Image Decomposition
- Unsupervised Land Cover Classification Using H/α^^-/TP Space Applied to POLSAR Image Analysis(Sensing)
- Distribution of the Received Voltage's Phases in the Cross-Polarized Channel Case
- The Periodicity of the Scattering Matrix and Its Application
- Polarimetric SAR Interferometry for Forest Analysis Based on the ESPRIT Algorithm(Special Issue on New Technologies in Signal Processing for Electromagnetic-wave Sensing and Imaging)
- Compound Scattering Matrix of Targets Aligned in the Range Direction
- Three-Dimensional Fully Polarimetric Imaging in Snowpack by a Synthetic Aperture FM-CW Radar(Special Issue on Advances in Radar Systems)
- Classification of Target Buried in the Underground by Radar Polarimetry
- Optimal Problem for Contrast Enhancement in Polarimetric Radar Remote Sensing
- Stable Decomposition of Mueller Matrix
- The Formulae of the Characteristic Polarization States in the Co-Pol Channel and the Optimal Polarization State for Contrast Enhancement
- Decomposition of Radar Target Based on the Scattering Matrix Obtained by FM-CW Radar
- A Time-Domain Filtering Scheme for the Modified Root-MUSIC Algorithm
- Glaciated terrain classification using modified four component scattering decomposition model(Remote Sensing,ICSANE 2010 (International Conference on Space, Aeronautical and Navigational Electronics))
- BS-7-37 An Experimental Analysis of Intermittent Connectivity in Delay Tolerant Networks(BS-7. Network Planning, Control and Management)
- Two Dimensional Equalization Scheme of Orthogonal Coding Multi-Carrier CDMA(Special Section of Papers Selected from ITC-CSCC'97)
- Bit Error Rate Evaluation of Delay Time Control Scheme for Reverse Channel on Orthogonal Coding Multi-Carrier CDMA (Special Section on Mutli-dimensional Mobile Information Network)
- Polarimetric Correlation Coefficient Applied to Tree Classification(Special Issue on New Technologies in Signal Processing for Electromagnetic-wave Sensing and Imaging)
- Analysis of Mean Waiting Time for Delivery of a Message in Mobile Multi-Hop Networks
- Characterization of Minimum Route MTM in One-Dimensional Multi-Hop Wireless Networks
- Characterization of Minimum Route ETX in Multi-Hop Wireless Networks
- Theoretical Analysis of Route Expected Transmission Count in Multi-Hop Wireless Networks
- Analysis and Relative Evaluation of Connectivity of a Mobile Multi-Hop Network
- Synthesis of Both the Enantiomers of trans-Chrysanthenol and trans-Chrysanthenyl Acetate as the Characteristic Major Constituents of Kougiku
- Simple Synthesis of Dehydrololiolide
- The New Decay Mode in the Electric Dipole Transitions : Inversely Proportional to the Eighth Power of Time
- The Time Evolution of Unstable Particles : General and Mathematical Physics
- General Theory of Resonance Scattering : General and Mathematical Physics
- Effect of a New Channel Assignment Strategy on Multihop Wireless Networks(Ad-hoc Network)(Mobile Multimedia Communications)
- Covering Problems in the p-Collection Problems
- On a Generalization of a Covering Problem Called Single Cover on Undirected Flow Networks (Special Section of Selected Papers from the 9th Karuizawa Workshop on Circuits and Systems)
- The Problem of where to Locate p-Sinks in a Flow Network: Complexity Approach
- Development in Graph- and/or Network-Theoretic Research of Cellular Mobile Communication Channel Assignment Problems (Special Section on Surveys of Researches in CAS Fields in the Last Two Decadeses, II(
- Realization Problems of a Tree with a Transmission Number Sequence (Special Section on the 6th Karuizawa Workshop on Circuits and Systems)
- On a Sufficient Condition for a Matrix to be the Synchronic Distance Matrix of a Marked Graph (Special Section on Nets-Oriented Software Specification and Design)
- A Perspective on Next-Generation Ad Hoc Networks : A Proposal for an Open Community Network : Special Section on the 10th Anniversary of Trans. Fundamentals : Last Decade and 21st Century
- A perspective on radar remote sensing of soil moisture(Remote Sensing,ICSANE 2010 (International Conference on Space, Aeronautical and Navigational Electronics))
- Multi-Cycle Path Detection Based on Propositional Satisfiability with CNF Simplification Using Adaptive Variable Insertion (Special Section on VLSI Design and CAD Algorithms)
- Bit Length Optimization of Fractional Part on Floating to Fixed Point Conversion for High-Level Synthesis(Logic and High Synthesis)(VLSI Design and CAD Algorithms)
- A CMOS Rail-to-Rail Current Conveyer and Its Applications to Current-Mode Filters(Special Section on Papers Selected from ITC-CSCC 2002)
- A CMOS Rail-to-Rail Current Conveyor
- Look Up Table Compaction Based on Folding of Logic Functions(Special Section on VLSI Design and CAD Algorithms)
- Class A CMOS Current Conveyors
- A Clock-Feedthrough Compensated Switched-Current Memory Cell
- Characteristics of Dynamic Channel Assignment in Cellular Systems with Reuse Partitioning (Special Section on Multi-dimensional Mobile Information Network)
- An Approach to Dynamic Channel Assignment in a Cellular Mobile Communication System Using a Neural Network (Special Section of Papers Selected from JTC-CSCC'93)
- Flooding Schemes for Clustered Ad Hoc Networks
- Clique Packing Approximation for Analysis of Teletraffic Characteristics of Dynamic Channel Assignment Considering Mobility (Special Section on Multi-dimensional Mobile Information Networks)
- Use of Multi-Polarimetric Enhanced Images in SIR-C/X-SAR Land-Cover Classification
- JERS-1 SAR Image Analysis by Wavelet Transform
- A Simple Mutual Coupling Compensation Technique in Array of Single-Mode Elements by a Weighted Mutual Coupling Matrix Based on the Impedance Matrix(Smart Antennas,2006 International Symposium on Antennas and Propagation)
- Reduction of Surface Clutter by a Polarimetric FM-CW Radar in Underground Target Detection
- Detection of Objects Buried in Sandy Ground by a Synthetic Aperture FM-CW Radar (Special Issue on Radar Technology)
- Special Section of Selected Papers from the 9th Karuizawa Workshop on Circuits and Systems
- Parity Violation in Neutron-Nucleus Collisions at Very Low Energies
- A Mobility Model in 3-Dimensional PCS Indoor Environments (無線ネットワ-クの性能評価論文)
- FOREWORD (Special Section of Papers Selected from 1995 Joint Technical Conference on Circuits/Systems, Computers and Communications (JTC-CSCC'95))
- Extra Wideband Polarimetry, Interferometry and Polarimetric Interferometry in Synthetic Aperture Remote Sensing(Special Issue on Advances in Radar Systems)
- Proportion of Transformation Superplasticity and Expansion on Stress Releasement
- Effect of Alloying Elements and Transformation Temperature on Stress Releasement : Stress Releasement by Transformation Superplasticity (Part 2)
- Advanced alternative three-component scattering power decomposition (宇宙・航行エレクトロニクス)
- Transient Characteristics of Mobile Communication Traffic in a Band-Shaped Service Area (Special Section on JTC-CSCC '92)
- Effect of Faraday rotation angle compensation on ALSO-PALSAR backscatter response and polarimetric target decomposition results (宇宙・航行エレクトロニクス)
- Automatic Generation of Java-Based, Database-Independent Query API
- Automatic Generation of Java-Based, Database-Independent Query API
- BS-6-9 A Consideration of Message Spreading Pattern in Delay Tolerant Network(BS-6. Planning, Control and Management on Networks and Services)
- A Dynamic Channel Assignment Approach to Reuse Partitioning Systems Using Rearrangement Method
- A Flexible Hybrid Channel Assignment Strategy Using an Artificial Neural Network in a Cellular Mobile Communication System
- Quantum Mechanics and Quantum Field Theories in the Quantized Space. I : Basic Formalism
- Advanced Alternative Three-Component Scattering Power Decomposition
- Neural Network Model of Spatial Memory: Associative Recall of Maps
- Monitoring of the 2011 Tohoku Earthquake and Tsunami Disaster using SAR Polarimetry Techniques
- On Array Calibration Technique for Multipath Reference Waves
- Crop Monitoring Using ALOS-AVNIR-2 and PALSAR data(Poster Session,ICSANE 2011(International Conference on Space, Aeronautical and Navigational Electronics 2011))
- Advanced Hybrid Freeman/Eigenvalue Decomposition Technique(Technical Session,ICSANE 2011(International Conference on Space, Aeronautical and Navigational Electronics 2011))
- A Routing Protocol for Considering the Time Variant Mobility Model in Delay Tolerant Network