Last updated: Dec. 3, 2019
Works in this category are now being extended to the study on interactive communications over the Internet (with __ultra low__ latency) such as cloud game and collaborative editing tools. It also includes live video streaming over mobile ad hoc networks (not 5G but Wi-Fi mesh or Wi-Fi Direct). I have 16 journal papers in this category. It was partially supported by KAKENHI, the Grant-in-Aid for Scientiļ¬c Research (B), Grant Number 16H02807 (from 2016 to 2019).
This category includes the design of distributed hash tables (DHT) with a certain characeristic such as fault-tolerance and high functionality (e.g., efficient support of conjunctive queries) and the design of two-tier overlay for distributed file search. An application of Delaunay triangulation was also considered as a good candidate for location-aware P2P overlay. It is now being extended to the study on IPFS (InterPlanetary File System) search schemes. I have 11 journal papers in this category.
This category contains several papers relevant with graph theory motivated by real-world applications; e.g., fractional variant of vertex cover problem, edge orientation of undirected graph with small directed diameter, and performance analyses of known approximation algorithms (I am particularly interested in proving tight lower bound for minimization problem). Efficient iInformation dissemination algorithms (e.g., broadcast, multicast, and gossip) in network topologies such as binary n-cube are also considered. I have 27 journal papers in this category.