scientific article; zbMATH DE number 4050989

MaRDI QIDQ3787478zbMATH OpenFDO

Authors Giorgio Gambosi, Giuseppe F. Italiano, Maurizio Talamo

Publication date 1988

zbMATH Keywords

backtrackingdata structureset union problemspace \(\times \,time\) complexityunion-find problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Worst-case analysis of the set-union problem with extended backtracking
• The Set Union Problem with Unlimited Backtracking
• scientific article; zbMATH DE number 177569
• scientific article; zbMATH DE number 3960991
• The set union problem with dynamic weighted backtracking

Cited in

(6)

• Worst-case analysis of the set-union problem with extended backtracking
• A partially persistent data structure for the set-union problem
• scientific article; zbMATH DE number 3960991 (Why is no real title available?)
• scientific article; zbMATH DE number 177569 (Why is no real title available?)
• The Set Union Problem with Unlimited Backtracking
• The set union problem with dynamic weighted backtracking

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3787478)