CORE
🇺🇦
make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
Finding Connected-Dense-Connected Subgraphs and variants is NP-Hard
Authors
Sushil Prasad
Dhara Shah
Yubao Wu
Publication date
3 April 2019
Publisher
ScholarWorks @ Georgia State University
Abstract
Finding Connected-Dense-Connected (CDC) subgraphs from Triple Networks is NP-Hard. finding One-Connected-Dense (OCD) sub- graphs from Triple Networks is also NP-Hard. We present formal proofs of these theorems hereby
Similar works
Full text
Open in the Core reader
Download PDF
Available Versions
Georgia State University
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:scholarworks.gsu.edu:compu...
Last time updated on 09/07/2019
ScholarWorks @ Georgia State University
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:scholarworks.gsu.edu:compu...
Last time updated on 09/07/2019