Authors initiate mechanism design for reconnecting disrupted regions by characterizing all strategyproof anonymous mechanisms and bounding their approximation ratios for social and maximum cost objectives.
Minimizing eccentricity in composite networks via constrained edge additions
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Mechanism Design for Connecting Regions Under Disruptions
Authors initiate mechanism design for reconnecting disrupted regions by characterizing all strategyproof anonymous mechanisms and bounding their approximation ratios for social and maximum cost objectives.