論文 - 小野　廣隆

Linear-time algorithm for sliding tokens on trees 査読有り

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

THEORETICAL COMPUTER SCIENCE   600 巻   頁： 132-142   2015年10月

　詳細を見る

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

DOI： 10.1016/j.tcs.2015.07.037

Web of Science

2-H-2 IFRS導入の影響に関するCFOアンケート結果からの安定クラスタ抽出(経営)

大迫 俊輔, 小野 廣隆, 小津 稚加子

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2015 巻   頁： 252-253   2015年9月

　詳細を見る

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

1-G-3 産業連関ネットワーク解析のための疎化処理と閾値の関係について(公共)

土中 哲秀, 小野 廣隆

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2015 巻   頁： 130-131   2015年9月

　詳細を見る

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

Approximability of minimum certificate dispersal with tree structures 査読有り

Izumi Taisuke, Izumi Tomoko, Ono Hirotaka, Wada Koichi

THEORETICAL COMPUTER SCIENCE   591 巻   頁： 5-14   2015年8月

　詳細を見る

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

DOI： 10.1016/j.tcs.2015.01.007

Web of Science

The searchlight problem for road networks 査読有り

Dereniowski Dariusz, Ono Hirotaka, Suzuki Ichiro, Wrona Lukasz, Yamashita Masafumi, Zylinski Pawel

THEORETICAL COMPUTER SCIENCE   591 巻   頁： 28-59   2015年8月

　詳細を見る

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

DOI： 10.1016/j.tcs.2015.04.026

Web of Science

On the approximability and hardness of minimum topic connected overlay and its special instances (vol 429, pg 144, 2012) 査読有り

Hosoda Jun, Hromkovic Juraj, Izumi Taisuke, Ono Hirotaka, Steinova Monika, Wada Koichi

THEORETICAL COMPUTER SCIENCE   562 巻   頁： 660-661   2015年1月

　詳細を見る

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

DOI： 10.1016/j.tcs.2014.11.001

Web of Science

PATTERN FORMATION BY OBLIVIOUS ASYNCHRONOUS MOBILE ROBOTS 査読有り

Fujinaga Nao, Yamauchi Yukiko, Ono Hirotaka, Kijima Shuji, Yamashita Masafumi

SIAM JOURNAL ON COMPUTING   44 巻 ( 3 ) 頁： 740-785   2015年

　詳細を見る

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

DOI： 10.1137/140958682

Web of Science

Finding All Longest Common Segments in Protein Structures Efficiently 査読有り

Ng Yen Kaow, Yin Linzhi, Ono Hirotaka, Li Shuai Cheng

IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS   12 巻 ( 3 ) 頁： 644-655   2015年

　詳細を見る

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

DOI： 10.1109/TCBB.2014.2372782

Web of Science

Reconfiguration of Cliques in a Graph 査読有り

Ito Takehiro, Ono Hirotaka, Otachi Yota

THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2015)   9076 巻   頁： 212-223   2015年

　詳細を見る

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

DOI： 10.1007/978-3-319-17142-5_19

Web of Science

Subgraph Domatic Problem and Writing Capacity of Memory Devices with Restricted State Transitions 査読有り

Wadayama Tadashi, Izumi Taisuke, Ono Hirotaka

2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)     頁： 1307-1311   2015年

　詳細を見る

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

Web of Science

次数制約のあるグラフ有向化問題の計算複雑さについて (回路とシステム)

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報   114 巻 ( 312 ) 頁： 105-112   2014年11月

　詳細を見る

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

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

次数制約のあるグラフ有向化問題の計算複雑さについて (システム数理と応用)

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

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報   114 巻 ( 313 ) 頁： 105-112   2014年11月

　詳細を見る

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

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

次数制約のあるグラフ有向化問題の計算複雑さについて

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

研究報告アルゴリズム（AL）   2014 巻 ( 19 ) 頁： 1-8   2014年11月

　詳細を見る

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

無向グラフに対するオリエンテーション （グラフ有向化） とは，各辺に対して向き付けを行うことである．オリエンテーションによる結果として得られる有向グラフにおいて，各頂点の出次数が事前に指定された下界あるいは上界を満たす場合に，それを次数制約オリエンテーションと呼ぶ．本稿では，次数制約オリエンテーションを求める問題の一種である，2 つのお互いに関連する Min W-Light 問題と Max W-Heavy 問題について考える．任意の固定された非負整数 W に対して，Min W-Light （または Max W-Heavy） 問題は，入力された無向グラフ G のオリエンテーションのうち，出次数 W 以下 （または W 以上） の頂点数を最小化 （または最大化） するものを発見することを目的とする．これらの問題の計算複雑さは W の値によって変化する．本稿では，これらの問題の計算複雑さ （主に近似可能性） に関するいくつかの結果を示す．

Base-object location problems for base-monotone regions 査読有り

Chun Jinhee, Horiyama Takashi, Ito Takehiro, Kaothanthong Natsuda, Ono Hirotaka, Otachi Yota, Tokuyama Takeshi, Uehara Ryuhei, Uno Takeaki

THEORETICAL COMPUTER SCIENCE   555 巻   頁： 71-84   2014年10月

　詳細を見る

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

DOI： 10.1016/j.tcs.2013.11.030

Web of Science

2-C-3 最大辺支配問題に対する固定パラメータアルゴリズム(離散最適化(4))

土中 哲秀, 小野 廣隆

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2014 巻   頁： 198-199   2014年8月

　詳細を見る

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

1-H-10 IFRS導入の影響に関するCFOアンケートの因子分析(OR一般)

大迫 俊輔, 小野 廣隆, 小津 稚加子

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2014 巻   頁： 158-159   2014年8月

　詳細を見る

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

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

Ito Takehiro, Kawamura Kazuto, Ono Hirotaka, Zhou Xiao

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

　詳細を見る

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

DOI： 10.1016/j.tcs.2014.04.011

Web of Science

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

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

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

　詳細を見る

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

DOI： 10.1016/j.dam.2012.11.015

Web of Science

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

Rifki Omar, Ono Hirotaka

OPERATIONS RESEARCH PROCEEDINGS 2013     頁： 369-375   2014年

　詳細を見る

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

DOI： 10.1007/978-3-319-07001-8_50

Web of Science

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年

　詳細を見る

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

DOI： 10.1007/978-3-319-13075-0_44

Web of Science