2 papers
cs.DS2020
Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights
Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh +2
This paper addresses the minmax regret 1-sink location problem on dynamic flow path networks with parametric weights. We are given a dynamic flow network consisting of an undirecte…
cond-mat.dis-nn2013
Application of semidefinite programming to maximize the spectral gap produced by node removal
Naoki Masuda, Tetsuya Fujie, Kazuo Murota
The smallest positive eigenvalue of the Laplacian of a network is called the spectral gap and characterizes various dynamics on networks. We propose mathematical programming method…