Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
articulation points
Description:
Vertices in a graph whose removal increases the number of connected components, also called cut vertices.
Related topics:
Phonetics and Phonology Research (14%),
Complexity and Algorithms in Graphs (11%),
Complex Network Analysis Techniques (7%)
Wikidata ID:
wiki/Q2300244
OpenAlex ID:
keywords/articulation-points
Fluids with highly directional attractive forces. III. Multiple attraction sites
1986
·
M. S. Wertheim
·
Journal of Statistical Physics
·
1,808
Constant time algorithms for the transitive closure and some related graph problems on processor arrays with reconfigurable bus systems
1990
·
B.-F. Wang
, G.-H. Chen
·
IEEE Transactions on Parallel and Distributed Systems
·
178
Articulation points in complex networks
2017
·
Liang Tian
, Amir Bashan
, et al.
·
Nature Communications
·
137
PDF
Clusters and maps of science journals based on bi‐connected graphs in Journal Citation Reports
2004
·
Loet Leydesdorff
·
Journal of Documentation
·
122
Recognizing circle graphs in polynomial time
1989
·
Csaba P. Gabor
, Kenneth J. Supowit
, et al.
·
Journal of the ACM
·
118
PDF
Data Movement Techniques for the Pyramid Computer
1987
·
Russ Miller
, Quentin F. Stout
·
SIAM Journal on Computing
·
113
Graph Problems on a Mesh-Connected Processor Array
1984
·
Mikhail J. Atallah
, S. Rao Kosaraju
·
Journal of the ACM
·
103
PDF
Path Problems in Graphs
1990
·
Günter Rote
·
Computing. Supplementum
·
99
Monitoring connectivity in wireless sensor networks
2009
·
Benahmed Khelifa
, H. Haffaf
, et al.
·
IEEE Symposium on Computers and Communications (ISCC)
·
60
Optimization of Redundancy in Water Distribution Networks Using Graph Theoretic Principles
1989
·
P. JACOBS
, I. C. GOULTER
·
Engineering Optimization
·
60
Platform-Based Design for Embedded Systems
2005
·
Marco Sgroi
, Alberto Sangiovanni-Vincentelli
, et al.
·
Industrial information technology series
·
59
Efficient Algorithms for the Identification of Top-$k$ Structural Hole Spanners in Large Social Networks
2017
·
Wenzheng Xu
, Mojtaba Rezvani
, et al.
·
IEEE Transactions on Knowledge and Data Engineering
·
58
A spectral method to separate disconnected and nearly-disconnected web graph components
2001
·
Chris H. Q. Ding
, Xiaofeng He
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
56
SNOW, a web-based tool for the statistical analysis of protein–protein interaction networks
2009
·
Pablo Minguez
, Stefan Götz
, et al.
·
Nucleic Acids Research
·
52
PDF
Identifying Top- k Structural Hole Spanners in Large-Scale Social Networks
2015
·
Mojtaba Rezvani
, Weifa Liang
, et al.
·
ACM International Conference on Information and Knowledge Management (CIKM)
·
46
Design and Evaluation of Algorithms for Energy Efficient and Complete Determination of Critical Nodes for Wireless Sensor Network Reliability
2018
·
Orhan Dagdeviren
, Vahid Khalilpour Akram
, et al.
·
IEEE Transactions on Reliability
·
43
On the approximability of some maximum spanning tree problems
1997
·
Giulia Galbiati
, Angelo Morzenti
, et al.
·
Theoretical Computer Science
·
42
Fully dynamic biconnectivity in graphs
1995
·
M. R. Henzinger
·
Algorithmica
·
34
Back to the core: A network approach to bolster harm reduction among persons who inject drugs
2017
·
Martin Bouchard
, Sadaf Hashimi
, et al.
·
International Journal of Drug Policy
·
33
BAG: a graph theoretic sequence clustering algorithm
2006
·
Sun Kim
, Jason Lee
·
International Journal of Data Mining and Bioinformatics
·
33
Efficient Closeness Centrality Computation for Dynamic Graphs
2020
·
Zhenzhen Shao
, Na Guo
, et al.
·
Lecture notes in computer science
·
31
Connections in acyclic hypergraphs
1984
·
David Maier
, Jeffrey D. Ullman
·
Theoretical Computer Science
·
31
Detecting Critical Nodes in Sparse Graphs via “Reduce-Solve-Combine” Memetic Search
2023
·
Yangming Zhou
, Jiaqi Li
, et al.
·
INFORMS journal on computing
·
29
Identifying structural connectivity priorities in eastern Paraguay’s fragmented Atlantic Forest
2021
·
Noé U. de la Sancha
, Sarah A. Boyle
, et al.
·
Scientific Reports
·
28
PDF
Cat Swarm Optimization based autonomous recovery from network partitioning in heterogeneous underwater wireless sensor network
2021
·
Madhuri Rao
, Narendra Kumar Kamila
·
International Journal of Systems Assurance Engineering and Management
·
27
Show more works
View as search
Works count:
473
Citation count:
5,024
Year
Topic
Type