Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,121,393 papers from all fields of science
Search
Sign In
Create Free Account
Induced subgraph
In graph theory, an induced subgraph of a graph is another graph, formed from a subset of the vertices of the graph and all of the edges connecting…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Bicircular matroid
Bipartite half
Butterfly graph
Clique (graph theory)
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
A Nonnegative Matrix Factorization Approach for Multiple Local Community Detection
Dany Kamuhanda
,
Kun He
International Conference on Advances in Social…
2018
Corpus ID: 53082170
Existing works on local community detection in social networks focus on finding one single community a few seed members are most…
Expand
2012
2012
Community detection in an integrated Internet of Things and social network architecture
S. Misra
,
Romil Barthwal
,
M. Obaidat
Global Communications Conference
2012
Corpus ID: 7454712
In this paper, we propose a community detection scheme in an integrated Internet of Things (IoT) and Social Network (SN…
Expand
2011
2011
Achieving uniform performance and maximizing throughput in the presence of heterogeneity
K. Rangan
,
Michael D. Powell
,
Gu-Yeon Wei
,
D. Brooks
IEEE 17th International Symposium on High…
2011
Corpus ID: 15603448
Continued scaling of process technologies is critical to sustaining improvements in processor frequencies and performance…
Expand
2011
2011
Hamiltonian cycles through specified edges in bipartite graphs, domination game, and the game of revolutionaries and spies
Reza Zamani Nasab
2011
Corpus ID: 13321921
This thesis deals with the following three independent problems. Pósa proved that if G is an n-vertex graph in which any two…
Expand
Highly Cited
2007
Highly Cited
2007
LILY: the Results for the Ontology Alignment Contest OAEI 2007
Peng Wang
,
Baowen Xu
Organizational Memories
2007
Corpus ID: 11149652
This paper presents the results of LILY, which is an ontology mapping system, for OAEI 2007 campaign. To accurately describe what…
Expand
2007
2007
Matchings in 3-vertex-critical graphs: The odd case
N. Ananchuen
,
M. Plummer
Discrete Mathematics
2007
Corpus ID: 9903207
2006
2006
Fast Exponential Algorithms for Maximum r-Regular Induced Subgraph Problems
Sushmita Gupta
,
Venkatesh Raman
,
Saket Saurabh
Foundations of Software Technology and…
2006
Corpus ID: 5478411
Given a graph G = (V, E) on n vertices, the MAXIMUM r-REGULAR INDUCED SUBGRAPH (M-r-RIS) problems ask for a maximum sized subset…
Expand
2002
2002
Updates for Structure Indexes
R. Kaushik
,
Philip Bohannon
,
J. Naughton
,
P. Shenoy
Very Large Data Bases Conference
2002
Corpus ID: 5247211
1999
1999
Scalable Load Distribution and Load Balancing for Dynamic Parallel Programs
E. Berger
,
J. Browne
1999
Corpus ID: 2030456
This paper reports design and preliminary evaluation of an integrated load distribution-load balancing algorithm which was…
Expand
Highly Cited
1994
Highly Cited
1994
More facets from fences for linear ordering and acyclic subgraph polytopes
J. Leung
,
Jon Lee
Discrete Applied Mathematics
1994
Corpus ID: 3524887
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE