Paul G. Comba
Journal of the ACM
There is given an undirected graph G -- (V, E) from which edges are deleted one at a time and about which questions of the type, “Are the vertices u and v in the same connected component?” have to be answered “on-line.” There is presented an algorithm which maintains a data structure in which each question is answered in constant time and for which the total time involved in answering q questions and maintaining the data structure is O(q + I VI lED. © 1981, ACM. All rights reserved.
Paul G. Comba
Journal of the ACM
Harsha Kokel, Aamod Khatiwada, et al.
VLDB 2025
Michael Muller, Anna Kantosalo, et al.
CHI 2024
Zahra Ashktorab, Djallel Bouneffouf, et al.
IJCAI 2025