On maximal cliques with connectivity constraints in directed graphs
DOI10.4230/LIPICS.ISAAC.2017.23zbMATH Open1457.68211MaRDI QIDQ5136240FDOQ5136240
Authors: Alessio Conte, Mamadou Moustapha Kanté, Takeaki Uno, Kunihiro Wasa 
Publication date: 25 November 2020
Recommendations
- Maximal strongly connected cliques in directed graphs: algorithms and bounds
- Finding cliques in social networks: a new distribution-free model
- Multivariate algorithmics for finding cohesive subnetworks
- Listing all maximal cliques in large sparse real-world graphs
- Enumerating maximal cliques in large sparse graphs
Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Enumeration in graph theory (05C30)
Cites Work
- Algorithm 457: finding all cliques of an undirected graph
- Title not available (Why is that?)
- Title not available (Why is that?)
- A New Algorithm for Generating All the Maximal Independent Sets
- Title not available (Why is that?)
- On cliques in graphs
- The Enumeration of Maximal Cliques of Large Graphs
- Clique relaxation models in social network analysis
- Algorithm Theory - SWAT 2004
- Listing all maximal cliques in large sparse real-world graphs
- Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties
- Directing Road Networks by Listing Strong Orientations
- Sublinear-space bounded-delay enumeration for massive network analytics: maximal cliques
- Bounded Arboricity to Determine the Local Structure of Sparse Graphs
Cited In (8)
- Maximal strongly connected cliques in directed graphs: algorithms and bounds
- Finding cliques in social networks: a new distribution-free model
- Exploiting the formation of maximal cliques in social networks
- Finding cliques in social networks: a new distribution-free model
- Finding all maximal cliques in dynamic graphs
- Enumerating maximal cliques in link streams with durations
- Multivariate algorithmics for finding cohesive subnetworks
- Toward optimal bounds in the congested clique, graph connectivity and MST
Uses Software
This page was built for publication: On maximal cliques with connectivity constraints in directed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5136240)
