Due to the sheer size of real-world networks, delay and space have become quite relevant measures of the cost of enumerating patterns for network analytics. This paper presents efficient algorithms for listing maximal cliques in undirected graphs, providing the first sublinear-space bounds with guaranteed delay per solution.
Sublinear-Space and Bounded-Delay Algorithms for Maximal Clique Enumeration in Graphs / Conte A.; Grossi R.; Marino A.; Versari L.. - In: ALGORITHMICA. - ISSN 0178-4617. - STAMPA. - 82:(2020), pp. 1547-1573. [10.1007/s00453-019-00656-8]
Sublinear-Space and Bounded-Delay Algorithms for Maximal Clique Enumeration in Graphs
Marino A.
;
2020
Abstract
Due to the sheer size of real-world networks, delay and space have become quite relevant measures of the cost of enumerating patterns for network analytics. This paper presents efficient algorithms for listing maximal cliques in undirected graphs, providing the first sublinear-space bounds with guaranteed delay per solution.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
