3 papers
cs.CE2023
Molecular Design Based on Integer Programming and Splitting Data Sets by Hyperplanes
Jianshen Zhu, Naveed Ahmed Azam, Kazuya Haraguchi +3
A novel framework for designing the molecular structure of chemical compounds with a desired chemical property has recently been proposed. The framework infers a desired chemical g…
cs.DS2016
A Linear-time Algorithm for Integral Multiterminal Flows in Trees
Mingyu Xiao, Hiroshi Nagamochi
In this paper, we study the problem of finding an integral multiflow which maximizes the sum of flow values between every two terminals in an undirected tree with a nonnegative int…
cs.CG2016
Re-embedding a 1-Plane Graph into a Straight-line Drawing in Linear Time
Seok-Hee Hong, Hiroshi Nagamochi
Thomassen characterized some 1-plane embedding as the forbidden configuration such that a given 1-plane embedding of a graph is drawable in straight-lines if and only if it does no…