BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Canada
2 × USA
Collaborated with:
Z.Nutov A.Vainshtein S.Moran S.Rajsbaum
Talks about:
increment (2) minimum (2) mainten (2) graph (2) symmetri (1) connect (1) complex (1) carcass (1) vertex (1) system (1)

Person: Yefim Dinitz

DBLP DBLP: Dinitz:Yefim

Contributed to:

STOC 19991999
STOC 19951995
STOC 19941994

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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.