Revisiting Core Maintenance for Dynamic Hypergraphs

Core maintenance for dynamic hypergraphs has been receiving an increasing attention. However, existing works mainly focus on the insertion/deletion of hyperedges. This article revisits the problem from the view of vertices change. We study core maintenance when the vertices are inserted/deleted into...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on parallel and distributed systems Vol. 34; no. 3; pp. 981 - 994
Main Authors:	Hua, Qiang-Sheng, Zhang, Xiaohui, Jin, Hai, Huang, Hong
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.03.2023 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Apexes Core maintenance Deletion dynamic hypergraphs Graph theory Graphs Heuristic algorithms Insertion Instruction sets Maintenance Maintenance engineering Matching parallel algorithm Parallel algorithms Stability analysis Task analysis Visualization
ISSN:	1045-9219, 1558-2183
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!