Toshio Nakata

According to our database, Toshio Nakata authored at least 8 papers between 1999 and 2013.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2013

Limit Theorems for a Generalized Feller Game.

Keisuke Matsumoto, Toshio Nakata

J. Appl. Probab., 2013

2011

Integral Transforms That Preserve Schur Convexity with an Application to Occupancy Problem with Collisions.

Toshio Nakata

Proceedings of the Second International Conference on Networking and Computing, 2011

2009

Approximating the longest path length of a stochastic DAG by a normal distribution in linear time.

Ei Ando, Toshio Nakata, Masafumi Yamashita

J. Discrete Algorithms, 2009

2005

On the expected time for Herman's probabilistic self-stabilizing algorithm.

Toshio Nakata

Theor. Comput. Sci., 2005

2002

The statistical longest path problem and its application to delay analysis of logical circuits.

Ei Ando, Masafumi Yamashita, Toshio Nakata, Yusuke Matsunaga

Proceedings of the 8th ACM/IEEE International Workshop on Timing Issues in the Specification and Synthesis of Digital Systems, 2002

2001

Some Upper Bounds on Expected Agreement Time of a Probabilistic Local Majority Polling Game.

Toshio Nakata, Masafumi Yamashita

Proceedings of the SIROCCO 8, 2001

2000

A probabilistic local majority polling game on weighted directed graphs with an application to the distributed agreement problem.

Toshio Nakata, Hiroshi Imahayashi, Masafumi Yamashita

Networks, 2000

1999

Probabilistic Local Majority Voting for the Agreement Problem on Finite Graphs.

Toshio Nakata, Hiroshi Imahayashi, Masafumi Yamashita

Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999