1 × Canada
2 × USA
Z.Nutov A.Vainshtein S.Moran S.Rajsbaum
increment (2) minimum (2) mainten (2) graph (2) symmetri (1) connect (1) complex (1) carcass (1) vertex (1) system (1)
Person: Yefim Dinitz
Wrote 3 papers:
- STOC-1999-DinitzMR #complexity #symmetry
- Bit Complexity of Breaking and Achieving Symmetry in Chains and Rings (YD, SM, SR), pp. 265–274.
- STOC-1995-DinitzN #graph #incremental #maintenance
- A 2-level cactus model for the system of minimum and minimum+1 edge-cuts in a graph and its incremental maintenance (YD, ZN), pp. 509–518.
- STOC-1994-DinitzV #graph #incremental #maintenance #set
- The connectivity carcass of a vertex subset in a graph and its incremental maintenance (YD, AV), pp. 716–725.