研究者詳細 - 小野　廣隆

論文 - 小野　廣隆

分割表示 260 件中 121 - 140 件目／全件表示 >>

Reconfiguration of list L(2,1)-labelings in a graph 査読有り Open Access

Ito Takehiro, Kawamura Kazuto, Ono Hirotaka, Zhou Xiao

THEORETICAL COMPUTER SCIENCE 544 巻頁： 84-97 2014年8月

Approximating the path-distance-width for AT-free graphs and graphs in related classes 査読有り Open Access

Otachi Yota, Saitoh Toshiki, Yamanaka Katsuhisa, Kijima Shuji, Okamoto Yoshio, Ono Hirotaka, Uno Yushi, Yamazaki Koichi

DISCRETE APPLIED MATHEMATICS 168 巻頁： 69-77 2014年5月

Robustness Analysis of Evolutionary Algorithms to Portfolio Optimization Against Errors in Asset Means 査読有り

Rifki Omar, Ono Hirotaka

OPERATIONS RESEARCH PROCEEDINGS 2013 頁： 369-375 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年

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

Ishii Toshimasa, Ono Hirotaka, Uno Yushi

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

Depth-First Search Using O(n) Bits 査読有り

Asano Tetsuo, Izumi Taisuke, Kiyomi Masashi, Konagaya Matsuo, Ono Hirotaka, Otachi Yota, Schweitzer Pascal, Tarui Jun, Uehara Ryuhei

ALGORITHMS AND COMPUTATION, ISAAC 2014 8889 巻頁： 553-564 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年

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

Ito Takehiro, Kaminski Marcin, Ono Hirotaka

ALGORITHMS AND COMPUTATION, ISAAC 2014 8889 巻頁： 208-219 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の値によって変化する.本稿では,これらの問題の多項式時間での近似可能性に関するいくつかの結果を示す.

CiNii Research

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

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へ遷移させる最短の系列を多項式時間で見つけることができる.

CiNii Research

Optimal approximability of bookmark assignments 査読有り Open Access

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 査読有り Open Access

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月

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

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.

DOI： 10.11527/jceeek.2013.0_181

Open Access

CiNii Research

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

Cooper Colin, Elsaesser Robert, Ono Hirotaka, Radzik Tomasz

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

On space complexity of self-stabilizing leader election in mediated population protocol 査読有り

Mizoguchi Ryu, Ono Hirotaka, Kijima Shuji, Yamashita Masafumi

DISTRIBUTED COMPUTING 25 巻 ( 6 ) 頁： 451-460 2012年12月

RA-002 文字列圧縮を用いたネットワークセキュリティにおけるインシデント検出(アルゴリズムと応用(2),A分野:モデル・アルゴリズム・プログラミング) Open Access

衛藤公希, 小野廣隆, 山下雅史, 竹内純一

情報科学技術フォーラム講演論文集 11 巻 ( 1 ) 頁： 9-16 2012年9月

　前のページ - 次のページ　

<小野 廣隆>

論文 - 小野 廣隆

<小野　廣隆>

論文 - 小野　廣隆