完全K分木の同一階層内で単純閉路を構成する辺追加問題
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,高さHの完全K分木(K≥3)に対して,最深共通祖先の深い頂点間を優先して,深さNの全頂点で一つの単純閉路を構成するように辺を追加する問題を考える.ここでは,完全K分木の全頂点対について,辺追加による最短経路の短縮長を合計した総頂点間短縮経路長を最大にする深さN^*を求めることを意図して,総頂点間短縮経路長の定式化を行う.
- 2008-12-10
著者
関連論文
- 小児てんかんに対する外科的治療(小児脳神経外科における新しい治療)
- 医用超音波診断装置を用いた生体内情報の3次元可視化AR/VRインターフェースの開発(医療応用,人工現実感)
- IH(Induction Heating)ヒーターの補綴臨床における有用性
- 地球深部探査船「ちきゅう」の下北半島沖慣熟航海コア試料の年代モデル
- EVA シートを用いたロストワックス法によるCMG の製作
- 慢性期脳卒中片麻痺患者に対する体重免荷トレッドミル歩行練習の即時効果(平成20年度研究助成報告書)
- 視床下部過誤腫の病態と治療(小児脳神経外科における新しい治療)
- 皮膚トラブルを有する生後3ヵ月未満児の表皮pH・水分量・皮膚温の皮膚洗浄前・後の変化
- 鰹だしおよび各種だしにおけるDPPHラジカル消去活性とORAC値の相関性の検討
- 胆管嚢胞腫瘍3症例の検討
- 脳卒中片麻痺患者に対する部分面型ロコモーションインタフェースを用いた歩行リハビリテーションの効果の検討(平成20年度研究助成報告書)
- 水産業における情報技術の活用について-V : マリンブロードバンドの活用
- 行動的コーチングによる合気道の技の改善
- 634. フットサルにおけるスポーツ傷害の特徴 : Fリーグ所属チームにおける傷害の検討から(スポーツと疾患,一般口演,第63回日本体力医学会大会)
- GPS情報に基づくリアルタイムユーザ状況推定システムとフィールド実験(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 表面反射特性推定に基づく実時間光沢面スキャナの開発(機械力学,計測,自動制御)
- カーネル判別分析を用いた正準角の統合による相互部分空間法の改良(パターン認識基礎,画像の認識・理解論文)
- MCMCサンプルを中心に持つ混合正規分布の最適化による確率的複雑さの計算法
- 生涯発達の視点から見る知的障害児・者の社会生活能力の特徴 : 新版S-M社会生活能力検査における下位検査項目の通過率による検討
- 表面張力を利用したマイクロアセンブリ : 第2報,作動流体の検討(機械力学,計測,自動制御)
- GKTと情動刺激に対するGSRの関係(日本基礎心理学会第28回大会,大会発表要旨)
- SUS304およびSUS316Lにおける微小穴からの極低速度疲労き裂伝ぱに及ぼす低圧水素ガスの影響(自動車技術を支える材料力学)
- 大規模3D-MEMS型光スイッチとWSSの組み合わせによるColorless/Directionless光クロスコネクト検証実験(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- のシンボリズム(三) : 虚空會における生中心のドラマ(2)
- 2-I-28 コエンザイムQ10による白内障発症予防効果とその作用機序(一般演題,日本ビタミン学会第62回大会発表要旨)
- 妊娠後期に視野障害で発症したリンパ球性下垂体前葉炎の一例
- 鼠径ヘルニア嵌頓を契機に発見されたS状結腸癌の1例
- 千葉県銚子産サバ缶詰のカーボンフットプリントを用いた環境教育プログラムの効果
- PP207070 ICGを用いた結腸癌Sentinel Node Navigationのトライアル : 赤外線内視鏡の有用性について
- 小腸腸間膜デスモイド腫瘍の1例
- ロボットを対象とした新しい相互作用のデザインの試み--函館観光振興用ロボットIKABOを例として (特集 デザイン学)
- 4.高速液体クロマトグラフィーを用いた尿中パントテン酸定量法の開発(第418回研究協議会研究発表要旨,ビタミンB研究委員会)
- 難読化コンパイラのユーザによる保護強度調整機構(コンピュータシステム技術,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- 心臓再同期療法が奏効した, 拡張相肥大型心筋症(DHCM)の1例
- B-5-251 準ミリ波帯無線アクセスシステムにおける風速とダイバーシチ効果の関係についての一検討(B-5. 無線通信システムB(ワイヤレスアクセス), 通信1)
- LFC信号を用いたプラグインハイブリッド車の充電制御による負荷周波数制御手法
- 頭頸部癌再発症例, 肺転移症例に対する外来化学療法としてのTS-1使用効果
- 72. イネ糊粉層に存在するβ-Yariv試薬反応性アラビノガラクタン蛋白質群の単離・同定
- 老年症候群と総合的機能評価
- 反陽子ヘリウム原子のレーザー分光と基礎物理定数
- 平成13年度学術講演会概要
- 25pYC-2 有機超伝導体における一軸性圧縮効果(電荷秩序,電荷揺らぎ,非線形伝導,領域7,分子性固体・有機導体)
- 血液検査・心電図検査の費用対効果
- 受傷後3日目に膝窩動脈損傷が判明した膝複合靱帯損傷の1例
- W-7-8 潰瘍性大腸炎に対する回腸肛門(管)吻合術術後の機能評価とQuality of Life(ワークショップ7 下部消化管術後の機能評価と術式選択,第62回日本消化器外科学会定期学術総会)
- RBFネットワークと Particle Swarm Optimization による統合的最適化
- 各臓器移植分野における医療経済 : 心臓移植の医療経済
- 28aRE-10 三角格子反強磁性体CuCrO_2における電気分極反転の外場による調節(フラストレーション系(三角格子・マルチフェロイック),領域3,磁性,磁気共鳴)
- FACT-Graph : 頻度と共起度を用いたトレンド可視化
- 乳癌術前化学療法後のER, PgR, HER2の変化についての検討
- PD058 日常のインタラクション2 : 会話における恋愛感情の推論
- ActiveCubeを用いた空間認知能力評価のためのユーザインタフェース(ヒューマンインタフェース基礎)
- 電界通信を用いた本人認証へのバイオメトリック暗号技術の適用(セキュリティ,ライフログ活用技術,グループウェアとネットワーク,オフィス情報システム,ライフインテリジェンス,一般)
- 179. 術中・術後の体温変動とシバリングの関連について
- P-101 森林地下水における脱窒活性と脱窒機能遺伝子nirK, nirSによる脱窒細菌群集構成(ポスター発表)
- CM4-2-1 血管外科患者における頭蓋外内頸動脈病変
- 518 子宮Th2環境の維持における脱落膜NKT細胞の役割
- PS-108-2 肺悪性腫瘍に対する凍結融解壊死療法による局所制御 : 血管の関与(新しい手術材料と手技2, 第24回日本呼吸器外科学会総会号)
- 上顎骨骨延長法を用いて治療した片側性唇顎口蓋裂患者の1例
- AZF遺伝子群に対する Multiplex PCR 2法の有用性と診断効率の検証 : スクリーニングに適した Multiplex PCR法の考案
- 25)慢性血栓塞栓性肺高血圧症(CTEPH)に対して肺血栓内膜摘除術が著効した一例(第144回日本循環器学会東北地方会)
- 166) 静脈血栓塞栓症予防における各種理学的予防法の静脈血流増加効果についての検討(第122回東海・第107回北陸日本循環器学会合同地方会)
- 乾杯酒の代謝は5分後に摂取する食事の影響を受けるか?
- 29-P1-131 アルベカシン初回投与設計における各糸球体濾過率推定式の評価 : Sjostrom式(シスタチンC),MDRD式,SANAKA式の比較(TDM/薬物動態,社会の期待に応える医療薬学を)
- HP-095-2 TEVAR後の直達手術施行例の検討(大血管1,ハイブリッドポスター,第109回日本外科学会定期学術集会)
- 教育現場における著作権保護の配慮と非常に簡単な操作での電子化された著作物の配布を実現可能にする資料複製・配布システム
- 651. 股関節内旋可動域が片脚着地動作時の下肢アライメントと筋活動に及ぼす影響(リハビリテーション・運動療法,一般口演,第63回日本体力医学会大会)
- MS13-11 長期入院療法の変遷 : 過去10年間の実態(第2報)(気管支喘息-治療2,第59回日本アレルギー学会秋季学術大会)
- 小児気管支喘息の心身医療-保護者と担当医の判定とその対応
- 人工股関節置換術後, カップの弛みから広範な骨欠損を呈したにも関わらず歩行能力が維持されている1症例
- 1303 部分面型ロコモーションインタフェース「Gait Mastr3」を用いた歩行リハビリテーションの効果第2報(神経系理学療法25, 第42回日本理学療法学術大会)
- 1.コエンザイムQ_による白内障発症防御作用(第324回脂溶性ビタミン総合研究委員会研究発表要旨)
- 2 フォンタン型手術後長期経過し,右心不全を呈した2成人例(II.テーマ演題(右心不全),第237回新潟循環器談話会)
- iUSB : カーネル空間からのネットワーク透過なUSBデバイス制御機構(MBL-UBI合同セッション3)
- 602. 段階的圧迫機能を持つスポーツ用弾性圧迫ソックスの運動時着用効果(スポーツ医学的研究/その他,第62回日本体力医学会大会)
- β受容体過剰刺激時におけるAT-II受容体拮抗薬と心筋保護薬JTV-519による心筋筋小胞体機能におよぼす影響(第82回日本循環器学会中国地方会)
- 欠陥導入ハイドロキシアパタイトの結晶構造に及ぼすイオン分極の影響
- B-1-85 管軸に垂直な偏波の導波管スロットアレーアンテナ間に設置した半円筒導体によるアイソレーション特性向上の基礎検討(B-1.アンテナ・伝播B(アンテナ一般),一般セッション)
- O11-2 広範囲胃粘膜癌に対しESD後狭窄を生じ追加手術を行った1例(第38回胃外科・術後障害研究会)
- Coaxial法を応用した12ゲージ生検針による経皮的CTガイド下肺腫瘍生検の試み
- 一次巻線起磁力分布を考慮したフーリエ変換法によるリニアインダクションモータの特性解析式
- 有限長1次鉄心を考慮した単層巻線高速LIMにおける交番起磁力の影響
- 有限長正弦波一次表面電流を仮定したLIM解析の問題点
- 1次巻線起磁力分布を考慮したフ-リェ変換法によるLIM解析
- 単層巻線高速LIMにおける交番起磁力の影響
- SY-1-7 生体肝移植におけるHAT対策 : 診断,治療,吻合法における工夫(シンポジウム1 生体肝移植における脈管再建部の合併症 : 対策と治療,第63回日本消化器外科学会総会)
- 569 外傷性多発肋骨骨折外固定術後の理学療法の経験(内部障害系理学療法13,一般演題ポスター発表,理学療法の可能性,第41回日本理学療法学術大会)
- HP-140-7 膵空腸吻合におけるポリグリコール酸フェルト(ネオベール)とフィブリン糊(ボルヒール)の併用に関する検討(膵(臨床3),ハイブリッドポスター,第109回日本外科学会定期学術集会)
- V-2-2 肝腫瘍に対する術中ソナゾイド造影超音波の使用経験(肝・脾4,一般演題(ビデオ),第63回日本消化器外科学会総会)
- 23 アスピリンの内服により惹起された食物依存性運動誘発アナフィラキシーの1例
- P-224 超低出生体重児の外科治療(示説 超低出生体重児)
- 21013 自動車のクラッチジャダシミュレーション解析(実システムのモデリングと制御(3):アクティブ除振,OS2 実システムのモデリングと制御)
- 男性不妊症を契機に発見された増殖性膀胱炎の1例
- 腎機能低下は特定高齢者の身体機能に影響するか : 推算糸球体濾過量(eGFR)に基づく検討
- 十二指腸水平脚カルチノイドの1例
- 経皮的大動脈弁形成術(PTAV)後の大動脈弁置換術(AVR)3症例の経験
- 2. 西南日本四万十帯を中心とした斜面の不安定化機構(地すべり,口頭発表)
- ステロイド投与中に菌血症,鎖骨下動脈瘤切迫破裂をきたした高安動脈炎の1例
- 完全K分木の同一階層内で単純閉路を構成する辺追加問題
- 後腹膜腫瘍にて発症し, 末梢血幹細胞移植併用超大量化学療法が奏効した卵黄嚢腫瘍の1例