Combinatorial optimization of special graphs for nodal ordering and graph partitioning
From MaRDI portal
(Redirected from Publication:731499)
Recommendations
- scientific article; zbMATH DE number 5761786
- Partitioning ordered hypergraphs
- Path optimization for graph partitioning problems
- Efficient polynomial-time algorithms for special graph partitioning problems
- The node capacitated graph partitioning problem: A computational study
- Cyclic and linear graph partitions and normal ordering
- Optimal vertex ordering of graphs
- scientific article; zbMATH DE number 2159270
- Combinatorial optimization and graph algorithms. Communications of NII Shonan meetings
- Graph and hypergraph partitioning
Cites work
- scientific article; zbMATH DE number 867649 (Why is no real title available?)
- scientific article; zbMATH DE number 3417498 (Why is no real title available?)
- A New Algorithm for Finding a Pseudoperipheral Node in a Graph
- A block QR algorithm and the singular value decomposition
- A multi-level finite element nodal ordering using algebraic graph theory
- A spectral algorithm for envelope reduction of sparse matrices
- Block diagonalization of adjacency and Laplacian matrices for graph product; applications in structural mechanics
- Compound matrix block diagonalization for efficient solution of eigenproblems in structural mechanics
- Convergence analysis of the block Householder diagonalization algorithm
- Efficient diagonalization of oversized matrices on a distributed-memory multiprocessor
- Eigensolutions for matrices of special structures
- Eigenvalues of factorable matrices with form IV symmetry
- Linear Algebra in Geography: Eigenvectors of Networks
- Node and element resequencing using the Laplacian of a finite element graph: Part I—General concepts and algorithm
- Optimal structural analysis
- Partitioning Sparse Matrices with Eigenvectors of Graphs
- Transportation in graphs and the admittance spectrum
Cited in
(9)- Eigensolution of rotationally repetitive space structures using a canonical form
- Efficient free vibration analysis of rotationally symmetric shell structures
- Topology and graph products; eigenproblems in optimal structural analysis
- A novel nodal ordering algorithm for profile optimization by efficient solution of a differential equation
- An orthogonal self-stress matrix for efficient analysis of cyclically symmetric space truss structures via force method
- Exploitation of symmetry in graphs with applications to finite and boundary elements analysis
- A multi-level finite element nodal ordering using algebraic graph theory
- Block diagonalization of Laplacian matrices of symmetric graphs via group theory
- On the decomposition of generalized eigenproblems for the free vibration analysis of cyclically symmetric finite element models
This page was built for publication: Combinatorial optimization of special graphs for nodal ordering and graph partitioning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q731499)
