Results 291 to 300 of about 47,591 (350)

Stigma and Rawlsian Liberalism

open access: yes
Journal of Social Philosophy, EarlyView.
Euan Allison
wiley   +1 more source

Clique transversal and clique independence on comparability graphs

Information Processing Letters, 1996
Abstract We present O ( m √ n + M ( n )) algorithms for finding the clique transversal number and the clique independence number for a comparability graph of n nodes, where M ( n ) is the complexity of multiplying two n × n matrices.
C Pandu Rangan
exaly   +2 more sources

Index-Based Densest Clique Percolation Community Search in Networks

IEEE Transactions on Knowledge and Data Engineering, 2018
Long Yuan, Lu Qin, Wenjie Zhang
exaly   +2 more sources

Lightning Fast and Space Efficient k-clique Counting

The Web Conference, 2022
K-clique counting is a fundamental problem in network analysis which has attracted much attention in recent years. Computing the count of k-cliques in a graph for a large k (e.g., k = 8) is often intractable as the number of k-cliques increases ...
Xiaowei Ye   +4 more
semanticscholar   +1 more source

KClist++: A Simple Algorithm for Finding k-Clique Densest Subgraphs in Large Graphs

Proceedings of the VLDB Endowment, 2020
The problem of finding densest subgraphs has received increasing attention in recent years finding applications in biology, finance, as well as social network analysis.
Bintao Sun   +3 more
semanticscholar   +1 more source

Ordering heuristics for k-clique listing

Proceedings of the VLDB Endowment, 2020
Listing all k-cliques in a graph is a fundamental graph mining problem that finds many important applications in community detection and social network analysis.
Ronghua Li   +5 more
semanticscholar   +1 more source

On Clique-Transversals and Clique-Independent Sets

Annals of Operations Research, 2002
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Guillermo Durán 0001   +2 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy