2 papers
cs.DS2018
A new graph modelisation for molecule similarity
Stéfi Nouleho, Dominique Barth, Franck Quessette +3
In order to define the process of restrosynthesis of a new organic molecule, it is often necessary to be able to draw inspiration from that of a molecule similar to the target one…
math.CO2017
Adaptive Network Flow with -Arc Destruction
Thomas Ridremont, Dimitri Watel, Pierre-Louis Poirion +1
When a flow is not allowed to be reoriented the Maximum Residual Flow Problem with -Arc Destruction is known to be -hard for . We show that when a flow is allowed to be…