Apostolico, Alberto; Italiano, Giuseppe F.; Gambosi, Giorgio; Talamo, Maurizio The set union problem with unlimited backtracking. (English) Zbl 0802.68063 SIAM J. Comput. 23, No. 1, 50-70 (1994). MSC: 68Q25 68P05 68Q05 PDFBibTeX XMLCite \textit{A. Apostolico} et al., SIAM J. Comput. 23, No. 1, 50--70 (1994; Zbl 0802.68063) Full Text: DOI
Gambosi, Giorgio; Italiano, Guiseppe F.; Talamo, Maurizio The set union problem with dynamic weighted backtracking. (English) Zbl 0727.68040 BIT 31, No. 3, 382-393 (1991). MSC: 68W10 68P05 68R05 68N17 PDFBibTeX XMLCite \textit{G. Gambosi} et al., BIT 31, No. 3, 382--393 (1991; Zbl 0727.68040) Full Text: DOI
Gambosi, Giorgio; Italiano, Giuseppe F.; Talamo, Maurizio Worst-case analysis of the set-union problem with extended backtracking. (English) Zbl 0678.68035 Theor. Comput. Sci. 68, No. 1, 57-70 (1989). MSC: 68Q25 68Q60 05A17 68R99 PDFBibTeX XMLCite \textit{G. Gambosi} et al., Theor. Comput. Sci. 68, No. 1, 57--70 (1989; Zbl 0678.68035) Full Text: DOI
Gambosi, Giorgio; Italiano, Guiseppe F.; Talamo, Maurizio Getting back to the past in the union-find problem. (English) Zbl 0644.68059 STACS 88, Theoretical aspects of computer science, Proc. 5th Annu. Symp., Bordeaux/France 1988, Lect. Notes Comput. Sci. 294, 8-17 (1988). MSC: 68Q25 68R99 68T20 PDFBibTeX XML