Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,609,182 papers from all fields of science
Search
Sign In
Create Free Account
Vertex separator
Known as:
Separator
, Vertex cut
In graph theory, a vertex subset is a vertex separator (or vertex cut, separating set) for nonadjacent vertices and if the removal of from the graph…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
17 relations
Caterpillar tree
Clique (graph theory)
Connected component (graph theory)
Cut (graph theory)
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Acacia-RDF: An X10-Based Scalable Distributed RDF Graph Database Engine
Miyuru Dayarathna
,
Isuru Herath
,
+4 authors
T. Suzumura
IEEE International Conference on Cloud Computing
2016
Corpus ID: 52810005
Linked data mining has become one of the key questions in High Performance graph mining in recent years. However, the existing…
Expand
2016
2016
Introducing Acacia-RDF: An X10-Based Scalable Distributed RDF Graph Database Engine
Miyuru Dayarathna
,
Isuru Herath
,
+4 authors
T. Suzumura
IEEE International Symposium on Parallel…
2016
Corpus ID: 3236844
Linked data mining has become one of the key questions in HPC graph mining in recent years. However, the existing RDF database…
Expand
2014
2014
Distributed Inference of Overlapping Communities
Xun Zheng
2014
Corpus ID: 7506038
Overlapping community detection plays a key role in statistical network modeling. Despite the importance, popular models such as…
Expand
2012
2012
EVIDENCE FOR MULTIPLE FLUID PULSES IN THE CM 1 CARBONACEOUS CHONDRITE PARENT
P. Lindgren
,
M. Lee
,
M. Sofe
2012
Corpus ID: 55005042
Introduction: The CM carbonaceous chondrites have been aqueousely altered to various degrees to produce a range of secondary…
Expand
2011
2011
Hypergraph Partitioning through Vertex Separators on Graphs
Enver Kayaaslan
,
Ali Pinar
,
Ümit V. Çatalyürek
,
C. Aykanat
arXiv.org
2011
Corpus ID: 15074011
The modeling flexibility provided by hypergraphs has drawn a lot of interest from the combinatorial scientific community, leading…
Expand
2011
2011
Multi-Stage Improved Route Planning Approach: theoretical foundations
Petr Hliněný
,
O. Moris
arXiv.org
2011
Corpus ID: 16995979
A new approach to the static route planning problem, based on a multi-staging concept and a \emph{scope} notion, is presented…
Expand
2009
2009
From Pulpits to Polls: How Female Preachers Birthed the Women's Rights Movement
C. J. Solomon
2009
Corpus ID: 143351662
Women sought the right to share their sacred voices in a variety of situations in the New World. The developing theology of…
Expand
2003
2003
Measurement of Single Transverse‐spin Asymmetry in Forward Production of Photons and Neutrons in pp Collisions at s = 200 GeV
A. Bazilevsky
,
L. Bland
,
+24 authors
C. Woody
2003
Corpus ID: 118959349
The Relativistic Heavy Ion Collider (RHIC) at the Brookhaven National Laboratory (BNL) was commissioned for polarized proton…
Expand
1996
1996
Unbalanced frontogenesis with constant potential vorticity
A. C. Neves
1996
Corpus ID: 118996808
Abstract : The numerical model of Williams et al. (1992) is used to study frontogenesis from unbalanced initial conditions. The…
Expand
1984
1984
Graphs with the smallest number of minimum cut sets
Derek H. Smith
Networks
1984
Corpus ID: 44784841
The number of vertex cut sets of size k in a graph of connectivity k has been used as a measure of network reliability. Let G be…
Expand