Faculty Profiles - ONO Hirotaka

Papers - ONO Hirotaka

Division display 141 - 160 of about 260 ／ All the affair displays >>

Deductive Inference for the Interiors and Exteriors of Horn Theories Reviewed

Makino Kazuhisa, Ono Hirotaka

ACM TRANSACTIONS ON COMPUTATIONAL LOGIC Vol. 13 ( 3 ) 2012.8

ランダムグラフ上の多種ランダムウォークの全訪問時間 (アルゴリズムと計算理論の新展開) Open Access

穂坂祐輔, 山内由紀子, 来嶋秀治, 小野廣隆, 山下雅史

数理解析研究所講究録 Vol. 1799 page： 130-136 2012.6

On the base-line location problem for the maximum weight region decomposable into base-monotone shapes (アルゴリズムと計算理論の新展開 : RIMS研究集会報告集) Open Access

堀山貴史, 伊藤健洋, 小野廣隆, 大舘陽太, 上原隆平, 宇野毅明

数理解析研究所講究録 Vol. 1799 page： 123-129 2012.6

The (p, q)-total labeling problem for trees Reviewed

Hasunuma Toru, Ishii Toshimasa, Ono Hirotaka, Uno Yushi

DISCRETE MATHEMATICS Vol. 312 ( 8 ) page： 1407-1420 2012.4

基単調図形に分割可能な最大重み領域を得る基線の配置問題

堀山貴史, 伊藤健洋, ガオタントンナスダ, 小野廣隆, 大舘陽太, 徳山豪, 上原隆平, 宇野毅明

電子情報通信学会技術研究報告. COMP, コンピュテーション Vol. 112 ( 21 ) page： 37-43 2012.4

Language：English Publishing type：Research paper (scientific journal)

本論文では,ピクセルグリッドから最大重み領域を切り出す問題を扱う.ただし,切り出された領域は,基線に対して基単調図形に分割できなければならない.n×nピクセルグリッドと基線が与えられたとき,この問題はO(n^3)時間で解けることが知られている.これに対し本論文では,ピクセルグリッドのみが与えられたとき,k本の基線を最適に配置することはNP困難であることを示す.さらに,この配置問題に対し,O(n^3)時間の2倍近似アルゴリズムを与える。また,多項式時間で求解できるいくつかのケースや問題の変種も示す.

CiNii Research

On the approximability and hardness of minimum topic connected overlay and its special instances Reviewed Open Access

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

THEORETICAL COMPUTER SCIENCE Vol. 429 page： 144-154 2012.4

木ネットワークにおける証明書分散問題の近似可能性について Open Access

泉泰介, 泉朋子, 小野廣隆, 和田幸一

第74回全国大会講演論文集 Vol. 2012 ( 1 ) page： 269-270 2012.3

Language：English Publishing type：Research paper (scientific journal)

証明書分散問題は，与えられた通信要求をセキュアに実現するために各計算機が保有しなければいけない証明書の枚数を最小化する組み合わせ最適化問題である．本研究では，通信要求グラフ，および証明書グラフが木の場合における証明書分散問題の計算困難性について論じる．通信要求グラフが木の場合，その最大次数によって計算困難さが変化すること，および証明書グラフが木の場合は多項式時間で最適解を求めることが可能であることを示す．

Open Access

CiNii Research

On the complexity of minimum topic-connected overlay problems

和田幸一 , JurajHromkovic , 泉泰介 , 小野廣隆 , SteinovaMonika

全国大会講演論文集 Vol. 2012 ( 1 ) page： 267-269 2012.3

Language：English Publishing type：Research paper (scientific journal)

In the context of designing a scalable overlay network to support decentralized topic-based pub/sub communication, the Minimum Topic-Connected Overlay problem(Min-TCO, for short) has been investigated:Given a set of t topics and a collection of n users together with the lists of topics they are intersted in, the aim is to collect these users to a network by a minimum number of edges such that every graph induced by users intersted in a common topic is connected.In this paper, we consider the complexity of Min-TCO.

CiNii Research

木ネットワークにおける証明書分散問題の近似可能性について Open Access

泉泰介 , 泉朋子 , 小野廣隆 , 和田幸一

全国大会講演論文集 Vol. 2012 ( 1 ) page： 269-271 2012.3

Language：English Publishing type：Research paper (scientific journal)

証明書分散問題は,与えられた通信要求をセキュアに実現するために各計算機が保有しなければいけない証明書の枚数を最小化する組み合わせ最適化問題である.本研究では,通信要求グラフ,および証明書グラフが木の場合における証明書分散問題の計算困難性について論じる.通信要求グラフが木の場合,その最大次数によって計算困難さが変化すること,および証明書グラフが木の場合は多項式時間で最適解を求めることが可能であることを示す.

Open Access

CiNii Research

On the complexity of minimum topic-connected overlay problems

和田幸一, JurajHromkovic, 泉泰介, 小野廣隆, SteinovaMonika

第74回全国大会講演論文集 Vol. 2012 ( 1 ) page： 267-268 2012.3

Language：English Publishing type：Research paper (scientific journal)

CiNii Research

On cover time bounds of multiplex random walks

Vol. 2012 ( 9 ) page： 1-7 2012.1

An Extension of Matthews' Bound to Multiplex Random Walks Reviewed

Hosaka Yusuke, Yamauchi Yukiko, Kijima Shuji, Ono Hirotaka, Yamashita Masafumi

2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW) page： 872-877 2012

次数上下界制約付きグラフ向き付けにおけるペナルティ最小化

朝廣雄一, JANSSON Jesper, 宮野英次, 小野廣隆

電子情報通信学会技術研究報告. COMP, コンピュテーション Vol. 111 ( 360 ) page： 37-44 2011.12

Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree Reviewed

Asahiro Yuichi, Jansson Jesper, Miyano Eiji, Ono Hirotaka, Zenmyo Kouhei

JOURNAL OF COMBINATORIAL OPTIMIZATION Vol. 22 ( 1 ) page： 78-96 2011.7

非同期匿名ロボットによる最適マッチングを用いたパターン形成アルゴリズム (計算機科学とアルゴリズムの数理的基礎とその応用) Open Access

藤永直, 小野廣隆, 来嶋秀治, 山下雅史

数理解析研究所講究録 Vol. 1744 page： 197-200 2011.6

Approximating the path-distance-width for κ-cocompmability graphs (計算機科学とアルゴリズムの数理的基礎とその応用--RIMS研究集会報告集) Open Access

大舘陽太, 斎藤寿樹, 山中克久, 来嶋秀治, 岡本吉央, 小野廣隆, 宇野裕之, 山崎浩一

数理解析研究所講究録 Vol. 1744 page： 60-66 2011.6

マッチングを用いたパターン形成アルゴリズム

藤永直, 小野廣隆, 来嶋秀治, 山下雅史

研究報告アルゴリズム（AL） Vol. 2011 ( 4 ) page： 1-6 2011.5

Language：English Publishing type：Research paper (scientific journal)

本論文では，パターン形成問題と呼ばれる，非同期的に動くロボット群を幾何的な配置に並ばせる問題を考察する．ここでは，各ロボットは各自固有の座標系に従って，他のロボットの配置と目的の配置を観測するできるものとする．n 点の座標からなる集合の対 A,B の間のマッチングを求めるアルゴリズム "clockwise matching" を構成し，"clockwise matching" によって任意のパターン形成問題を解くことができることを示す．A geometric pattern formation problem by autonomous mobile robots is investigated in this paper. In the "embedded pattern formation problem" disscussed in this paper, the target pattern is assumed to be visible from the robots via their own (local) coordinate system. We show that our matching algorithm "clockwise matching" which calculates the matching between a pair of patterns A and B both comprising of n coordinates, solves any embedded pattern formation problem.

CiNii Research

Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree

Asahiro Yuichi, Miyano Eiji, Ono Hirotaka, 小野廣隆

Discrete Applied Mathematics Vol. 159 ( 7 ) page： 498-508 2011.4

Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree Reviewed

Asahiro Yuichi, Miyano Eiji, Ono Hirotaka

DISCRETE APPLIED MATHEMATICS Vol. 159 ( 7 ) page： 498-508 2011.4

GRAPH ORIENTATION TO MAXIMIZE THE MINIMUM WEIGHTED OUTDEGREE Reviewed

Asahiro Yuichi, Jansson Jesper, Miyano Eiji, Ono Hirotaka

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE Vol. 22 ( 3 ) page： 583-601 2011.4

　 PREV - NEXT 　

<ONO Hirotaka>

Papers - ONO Hirotaka