Isolation Concepts for Enumerating Dense Subgraphs

DOI10.1007/978-3-540-73545-8_16MaRDI QIDQ3608840zbMATH OpenOpenAlexFDO

Authors Christian Komusiewicz, Falk Hüffner, Hannes Moser, Rolf Niedermeier

Publication date 6 March 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73545-8_16

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30)

Recommendations

• Isolation concepts for efficiently enumerating dense subgraphs
• Enumeration of isolated cliques and pseudo-cliques
• Isolation concepts for clique enumeration: comparison and computational experiments
• Algorithms – ESA 2005
• Enumerating Isolated Cliques in Synthetic and Financial Networks

Cited in

(5)

• Enumerating Isolated Cliques in Synthetic and Financial Networks
• Isolation concepts for clique enumeration: comparison and computational experiments
• Enumeration of isolated cliques and pseudo-cliques
• Isolation concepts for efficiently enumerating dense subgraphs
• A More Relaxed Model for Graph-Based Data Clustering: s-Plex Editing

This page was built for publication: Isolation Concepts for Enumerating Dense Subgraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608840)