research
∙
08/16/2023
Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model
Minimum Weight Cycle (MWC) is the problem of finding a simple cycle of m...
research
∙
05/30/2022
Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model
We present several results in the CONGEST model on round complexity for ...
research
∙
11/27/2017