研究者詳細 - 小野　廣隆

論文 - 小野　廣隆

分割表示 236 件中 101 - 120 件目／全件表示 >>

(Total) Vector Domination for Graphs with Bounded Branchwidth 査読有り

Ishii Toshimasa, Ono Hirotaka, Uno Yushi

LATIN 2014: THEORETICAL INFORMATICS 8392 巻頁： 238-249 2014年

Fixed-Parameter Tractability of Token Jumping on Planar Graphs 査読有り

Ito Takehiro, Kaminski Marcin, Ono Hirotaka

ALGORITHMS AND COMPUTATION, ISAAC 2014 8889 巻頁： 208-219 2014年

Polynomial-Time Algorithm for Sliding Tokens on Trees 査読有り

Demaine Erik D., Demaine Martin L., Fox-Epstein Eli, Hoang Duc A., Ito Takehiro, Ono Hirotaka, Otachi Yota, Uehara Ryuhei, Yamada Takeshi

ALGORITHMS AND COMPUTATION, ISAAC 2014 8889 巻頁： 389-400 2014年

Approximability of Latin Square Completion-Type Puzzles 査読有り

Haraguchi Kazuya, Ono Hirotaka

FUN WITH ALGORITHMS 8496 巻頁： 218-229 2014年

On the Parameterized Complexity for Token Jumping on Graphs 査読有り

Ito Takehiro, Kaminski Marcin, Ono Hirotaka, Suzuki Akira, Uehara Ryuhei, Yamanaka Katsuhisa

THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2014) 8402 巻頁： 341-351 2014年

次数制約のあるグラフ有向化問題の近似について (Theoretical Foundations of Computing)

朝廣雄一, ジャンソンジェスパー, 宮野英次, 小野廣隆

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113 巻 ( 371 ) 頁： 123-130 2013年12月

記述言語：日本語掲載種別：研究論文（学術雑誌）

無向グラフに対するオリエンテーション(グラフ有向化)とは,グラフ中の各辺に対して向き付けを行うことである.結果として得られる有向グラフにおいて,各頂点の出次数が事前に指定された下界あるいは上界を満たす場合に,そのオリエンテーションを次数制約オリエンテーションと呼ぶ.そのようなオリエンテーションに対して多くの研究がなされており,色々な特徴づけが知られている.本稿では,[3]において研究された,2つのお互いに関連する次の最適化問題について考える.任意の固定された非負整数Wに対して,MAX W-LIGHT(またはMIN W-HEAVY)問題は,入力された無向グラフGのオリエンテーションのうち,出次数W以下(またはW以上)の頂点数を最大化(または最小化)するものを発見することを目的とする.これらの問題の計算複雑さはWの値によって変化する.本稿では,これらの問題の多項式時間での近似可能性に関するいくつかの結果を示す.

グラフの独立点集合遷移問題に対するアルゴリズム

Demaine Erik D., Demaine Martin L., 伊藤健洋, 小野廣隆, 上原隆平

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113 巻 ( 371 ) 頁： 7-14 2013年12月

記述言語：英語掲載種別：研究論文（学術雑誌）

グラフGに対し,|I_b|=|I_r|であるような2つの独立点集合I_bとI_rが与えられたとする.また,Gにおいて,I_bに含まれる各点にはトークンが置かれているとする.スライディングトークン問題とは,I_bからI_rへのGの独立点集合の系列が存在するか判定する問題である.ただし,系列に含まれる各独立点集合は,その1つ前の独立点集合から,ただ1つのトークンをGの辺に沿ってスライドさせることで得られなければならない.この問題は,理想グラフに対してPSPACE完全であることが知られている.本論文では,理想グラフのいくつかの部分クラスに対して,この問題がO(n)時間で解けることを示す.ここで,nはグラフの点数である.また,これらのグラフに対しては,実際にI_bからI_rへ遷移させる最短の系列を多項式時間で見つけることができる.

Optimal approximability of bookmark assignments 査読有り

Asahiro Yuichi, Miyano Eiji, Murata Toshihide, Ono Hirotaka

DISCRETE APPLIED MATHEMATICS 161 巻 ( 16-17 ) 頁： 2361-2366 2013年11月

A Linear Time Algorithm for L(2,1)-Labeling of Trees 査読有り

Hasunuma Toru, Ishii Toshimasa, Ono Hirotaka, Uno Yushi

ALGORITHMICA 66 巻 ( 3 ) 頁： 654-681 2013年7月

BLOCKSUM is NP-Complete 査読有り

Haraguchi Kazuya, Ono Hirotaka

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E96D 巻 ( 3 ) 頁： 481-488 2013年3月

Route-Enabling Graph Orientation Problems 査読有り

Ito Takehiro, Miyamoto Yuichiro, Ono Hirotaka, Tamaki Hisao, Uehara Ryuhei

ALGORITHMICA 65 巻 ( 2 ) 頁： 317-338 2013年2月

太陽熱と非常時対応可能なコージェネレーションによる熱利用システムの導入事例 : 尼崎D.C.グランスクエア (特集集合住宅の省エネルギー) -- (集合住宅における省エネへの取組み)

府川一郎, 中條広隆, 小野建

IBEC 33 巻 ( 5 ) 頁： 40-43 2013年1月

ポートフォリオ最適化のための進化アルゴリズム感応度測定。

Rifki Omar, 小野廣隆

電気関係学会九州支部連合大会講演論文集 2013 巻 ( 0 ) 頁： 181-182 2013年

掲載種別：研究論文（学術雑誌）

Mean-Variance Portfolio optimization is highly sensitive to errors in assets means, when solved by Quadratic Programming (QP). We propose a simulation-based evaluation method for the sensitivity, applied to QP and the Evolutionary Algorithms (EA): Genetic Algorithm, Evolution Strategy, Particle Swarm Optimization and Differential Evolution. Comparisons between variants of EAs and QP are made based on assessing the performance, under multiple perturbed runs, of several 'optimal' portfolios. Computational experiments show that many individuals of EAs population outperform QP optimal solution.

COALESCING RANDOM WALKS AND VOTING ON CONNECTED GRAPHS 査読有り

Cooper Colin, Elsaesser Robert, Ono Hirotaka, Radzik Tomasz

SIAM JOURNAL ON DISCRETE MATHEMATICS 27 巻 ( 4 ) 頁： 1748-1758 2013年