Sublinear Algorithms in T-Interval Dynamic Networks

We consider standard T - interval dynamic networks , under the synchronous timing model and the broadcast CONGEST model. In a T - interval dynamic network , the set of nodes is always fixed and there are no node failures. The edges in the network are always undirected, but the set of edges in the to...

Full description

Bibliographic Details

Published in:	Algorithmica Vol. 86; no. 9; pp. 2959 - 2996
Main Authors:	Jahja, Irvan, Yu, Haifeng
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.09.2024 Springer Nature B.V
Subjects:	Algorithm Analysis and Problem Complexity Algorithms Complexity Computer Science Computer Systems Organization and Communication Networks Data Structures and Information Theory Distributed processing Graph theory Mathematics of Computing Network topologies Nodes Theory of Computation interval dynamic networks Distributed algorithms Sublinear algorithms
ISSN:	0178-4617, 1432-0541
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!