2 papers
cs.LG2026
VecFormer: Towards Efficient and Generalizable Graph Transformer with Graph Token Attention
Jingbo Zhou, Jun Xia, Siyuan Li +11
Graph Transformer has demonstrated impressive capabilities in the field of graph representation learning. However, existing approaches face two critical challenges: (1) most models…
cs.DS2024
Towards Scalable and Practical Batch-Dynamic Connectivity
Quinten De Man, Laxman Dhulipala, Adam Karczmarz +3
We study the problem of dynamically maintaining the connected components of an undirected graph subject to edge insertions and deletions. We give the first parallel algorithm for t…