The connectivity carcass of a vertex subset in a graph and its incremental maintenance
Yefim Dinitz, Alek Vainshtein · 1994
Article Free Access Share on The connectivity carcass of a vertex subset in a graph and its incremental maintenance Authors: Yefim Dinitz Department of Computer Science, Technion, Haifa, Israel and E. A. Dinic, MOSCOW Department of Computer Science, Technion, Haifa, Israel and E. A. Dinic, MOSCOWView Profile , Alek Vainshtein School of Mathematical Sciences, Tel-Aviv University, Ramat Aviv, Israel and Technion Israel School of Mathematical Sciences, Tel-Aviv University, Ramat Aviv, Israel and Technion IsraelView Profile Authors Info & Claims STOC '94: Proceedings of the twenty-sixth annual ACM symposium on Theory of ComputingMay 1994Pages 716–725https://doi.org/10.1145/195058.195442Published:23 May 1994Publication History 12citation362DownloadsMetricsTotal Citations12Total Downloads362Last 12 Months43Last 6 weeks4 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF