04b Atto di convegno in volume
-
-
-
-
-
We study the matching problem in the incremental setting, where we are given a sequence of edge insertions and aim at maintaining a near-maximum cardinality matching of the graph with small update time. We present a deterministic algorithm that, for any constant ε > 0, maintains a (1 + ε)-...
-
-
-
-
[No abstract available]
-
Standard cost of italian metro services: The influence of automatism, wheels technology and capacityIn this paper, we measure the standard cost of light metro (LM) and heavy metro (HM) Italian services based on the cost model provided by Avenali et al., (2018). The cost model takes into account technological characteristics that may drive cost differentials, such as the degree of automatism of...