1 citations · 1 across the 2 of their papers we have counts for
5 papers
Maximum Customers' Satisfaction in One-way Car-sharing: Modeling, Exact and Heuristic Solving
Welverton R. Silva, Rafael C. S. Schouery
One-way car-sharing systems are transportation systems that allow customers to rent cars at stations scattered around the city, use them for a short journey, and return them at any…
Tight Bounds for the Price of Anarchy and Stability in Sequential Transportation Games
Francisco J. M. da Silva, Flávio K. Miyazawa, Ieremies V. F. Romero +1
In this paper, we analyze a transportation game first introduced by Fotakis, Gourvès, and Monnot in 2017, where players want to be transported to a common destination as quickly as…
Computing the Largest Bond and the Maximum Connected Cut of a Graph
Gabriel L. Duarte, Hiroshi Eto, Tesshu Hanaka +6
The cut-set of a graph is the set of edges that have one endpoint in and the other endpoint in , and whenever is connected…
Graphs without gap-vertex-labellings: families and bounds
C. A. Weffort-Santos, R. C. S. Schouery
A proper labelling of a graph is a pair in which is an assignment of numeric labels to some elements of , and is a colouring induced by through some…
Computing the largest bond of a graph
Gabriel L. Duarte, Daniel Lokshtanov, Lehilton L. C. Pedrosa +2
A bond of a graph is an inclusion-wise minimal disconnecting set of , i.e., bonds are cut-sets that determine cuts of such that and $G[V\setmin…