Vertex Separators for Partitioning a Graph

Cem Evrendilek

doi:10.3390/s8020635

Vertex Separators for Partitioning a Graph

Sensors ◽

10.3390/s8020635 ◽

2008 ◽

Vol 8 (2) ◽

pp. 635-657 ◽

Cited By ~ 7

Author(s):

Cem Evrendilek

Keyword(s):

Vertex Separators

Download Full-text

Interactively Exploring the Connection between Nested Dissection Orderings for Parallel Cholesky Factorization and Vertex Separators

2014 IEEE International Parallel & Distributed Processing Symposium Workshops ◽

10.1109/ipdpsw.2014.125 ◽

2014 ◽

Cited By ~ 2

Author(s):

H. Martin Bucker ◽

M. Ali Rostami

Keyword(s):

Cholesky Factorization ◽

Nested Dissection ◽

Vertex Separators

Download Full-text

Approximating Small Balanced Vertex Separators in Almost Linear Time

Algorithmica ◽

10.1007/s00453-018-0490-x ◽

2018 ◽

Vol 81 (10) ◽

pp. 4070-4097

Author(s):

Sebastian Brandt ◽

Roger Wattenhofer

Keyword(s):

Linear Time ◽

Vertex Separators

Download Full-text

Improved Approximation Algorithms for Minimum Weight Vertex Separators

SIAM Journal on Computing ◽

10.1137/05064299x ◽

2008 ◽

Vol 38 (2) ◽

pp. 629-657 ◽

Cited By ~ 97

Author(s):

Uriel Feige ◽

MohammadTaghi Hajiaghayi ◽

James R. Lee

Keyword(s):

Approximation Algorithms ◽

Minimum Weight ◽

Vertex Separators

Download Full-text

Partitions of the VertexSet and Vertex Separators

Reliability and Maintenance ◽

10.1201/b12095-12 ◽

2012 ◽

pp. 177-206

Keyword(s):

Vertex Separators

Download Full-text

Approximating Small Balanced Vertex Separators in Almost Linear Time

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-319-62127-2_20 ◽

2017 ◽

pp. 229-240 ◽

Cited By ~ 1

Author(s):

Sebastian Brandt ◽

Roger Wattenhofer

Keyword(s):

Linear Time ◽

Vertex Separators

Download Full-text

Vertex Separators of Graphs

Journal of Research in Science Computing and Engineering ◽

10.3860/jrsce.v4i1.443 ◽

2008 ◽

Vol 4 (1) ◽

Author(s):

Joselito A Uy

Keyword(s):

Vertex Separators

Download Full-text

Creation of the mathematical apparatus for establishing the duality relation between the vertex separators and cuts in hypergraphs

2017 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT) ◽

10.1109/stc-csit.2017.8098777 ◽

2017 ◽

Cited By ~ 1

Author(s):

Artem Potebnia

Keyword(s):

Duality Relation ◽

Mathematical Apparatus ◽

Vertex Separators

Download Full-text

Improved approximation algorithms for minimum-weight vertex separators

Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05 ◽

10.1145/1060590.1060674 ◽

2005 ◽

Cited By ~ 38

Author(s):

Uriel Feige ◽

MohammadTaghi Hajiaghayi ◽

James R. Lee

Keyword(s):

Approximation Algorithms ◽

Minimum Weight ◽

Vertex Separators

Download Full-text

An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications

Journal of Graph Algorithms and Applications ◽

10.7155/jgaa.00471 ◽

2018 ◽

Vol 22 (2) ◽

pp. 297-327 ◽

Cited By ~ 1

Author(s):

Junhao Gan ◽

Yufei Tao

Keyword(s):

Efficient Algorithm ◽

Grid Graphs ◽

Vertex Separators

Download Full-text

Generalized Chordality, Vertex Separators and Hyperbolicity on Graphs

Symmetry ◽

10.3390/sym9100199 ◽

2017 ◽

Vol 9 (10) ◽

pp. 199 ◽

Cited By ~ 3

Author(s):

Álvaro Martínez-Pérez

Keyword(s):

Vertex Separators

Download Full-text