Showing 2024Show all
2 papers · 1 filter
cs.SI2024
Fair Railway Network Design
Zixu He, Sirin Botan, Jérôme Lang +3
When designing a public transportation network in a country, one may want to minimise the sum of travel duration of all inhabitants. This corresponds to a purely utilitarian view a…
cs.DM2024
Generalizing Roberts' characterization of unit interval graphs
Virginia Ardévol Martínez, Romeo Rizzi, Abdallah Saffidine +2
For any natural number , a graph is a (disjoint) -interval graph if it is the intersection graph of (disjoint) -intervals, the union of (disjoint) intervals on the…