#### Filter Results:

- Full text PDF available (49)

#### Publication Year

2000

2017

- This year (2)
- Last 5 years (52)
- Last 10 years (87)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Yuichi Handa, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
- PVM/MPI
- 2004

To practically solve NP-hard combinatorial optimization problems, local search algorithms and their parallel implementations on PVM or MPI have been frequently discussed. Since a huge number of neighbors may be examined to discover a locally optimal neighbor in each of local search calls, many of parallelization schemes, excluding so-called the multi-start… (More)

- Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
- Theor. Comput. Sci.
- 2010

- Akihide Sano, Hidehiko Takara, +18 authors Toshio Morioka
- Optics express
- 2013

We demonstrate bidirectional transmission over 450 km of newly-developed dual-ring structured 12-core fiber with large effective area and low crosstalk. Inter-core crosstalk is suppressed by employing propagation-direction interleaving, and 409-Tb/s capacities are achieved for both directions.

- Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada
- Theor. Comput. Sci.
- 2012

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 in short) has been investigated: Given a set of t topics and a collection of n users together with the lists of topics they are interested in, the aim is to connect these users to a network… (More)

- Colin Cooper, Robert Elsässer, Hirotaka Ono, Tomasz Radzik
- SIAM J. Discrete Math.
- 2013

In a coalescing random walk, a set of particles make independent discrete-time random walks on a graph. Whenever one or more particles meet at a vertex, they unite to form a single particle, which then continues a random walk through the graph. Let G = (V,E), be an undirected and connected graph, with n vertices and m edges. The coalescence time, C(n), is… (More)

- Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
- SIAM J. Comput.
- 2015

- Yuichi Asahiro, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo
- Int. J. Found. Comput. Sci.
- 2006

This paper studies the problem of orienting all edges of a weighted graph such that the maximum weighted outdegree of vertices is minimized. This problem, which has applications in the guard arrangement for example, can be shown to be NP-hard generally. In this paper we first give optimal orientation algorithms which run in polynomial time for the following… (More)

- Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo
- AAIM
- 2007

Given a simple, undirected graph G = (V ,E) and a weight function w : E → Z+, we consider the problem of orienting all edges in E so that the maximum weighted outdegree among all vertices is minimized. It has previously been shown that the unweighted version of the problem is solvable in polynomial time while the weighted version is (weakly) NP-hard. In… (More)

- Tetsuo Asano, Taisuke Izumi, +6 authors Ryuhei Uehara
- ISAAC
- 2014

- Takehiro Ito, Marcin Kaminski, Hirotaka Ono
- ISAAC
- 2014

Suppose that we are given two independent sets I0 and Ir of a graph such that |I0| = |Ir|, and imagine that a token is placed on each vertex in I0. The token jumping problem is to determine whether there exists a sequence of independent sets which transforms I0 into Ir so that each independent set in the sequence results from the previous one by moving… (More)