Spectral bisection with two eigenvectors
type: Item
instance of: scholarly article
title: Spectral bisection with two eigenvectors
zbMATH Open document ID: 1378.05173
author: Israel Rocha
publication date: 2018-01-18T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6827284
zbMATH Keywords: graph partitioning
zbMATH Keywords: Laplacian matrix
zbMATH Keywords: Fiedler vector
MaRDI profile type: Publication
full work available at URL: j.endm.2017.07.067
OpenAlex ID: W2742228070
cites work: Finding good approximate vertex and edge partitions is NP-hard
cites work: Lower Bounds for the Partitioning of Graphs
cites work: Q3877805
cites work: On the Quality of Spectral Separators
cites work: An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
cites work: A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
cites work: Improvements on Spectral Bisection
cites work: Spectral partitioning works: planar graphs and finite element meshes
DOI: 10.1016/J.ENDM.2017.07.067
description: scientific article; zbMATH DE number 6827284