Path optimization for graph partitioning problems
type: Item
instance of: scholarly article
title: Path optimization for graph partitioning problems
zbMATH Open document ID: 0913.68153
DOI: 10.1016/S0166-218X(98)00084-5
author: Jonathan W. Berry
author: Mark K. Goldberg
published in: Discrete Applied Mathematics
publication date: 1999-02-02T00:00:00Z
full work available at URL: dam
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1247544
zbMATH Keywords: path optimization
zbMATH Keywords: graph partitioning
describes a project that uses: Chaco
MaRDI profile type: Publication
cites work: Unit disk graphs
cites work: A linear time algorithm for graph partition problems
cites work: Lower Bounds for the Partitioning of Graphs
cites work: .878-approximation algorithms for MAX CUT and MAX 2SAT
cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
cites work: Q3347934
cites work: Finding a Maximum Cut of a Planar Graph in Polynomial Time
cites work: An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
cites work: Q4079017
cites work: Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
cites work: Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
cites work: An Efficient Heuristic Procedure for Partitioning Graphs
cites work: Optimization by Simulated Annealing
cites work: Q3140423
cites work: Q5659589
cites work: Node and edge relaxations of the max-cut problem
cites work: A projection technique for partitioning the nodes of a graph
cites work: The maximum concurrent flow problem
cites work: Q3326832
Recommended article: Q4886052
Recommended article: Efficient algorithms for some path partitioning problems
Recommended article: Q3575418
Recommended article: Improved algorithms for path partition and related problems
Recommended article: Approximation algorithms for the directed path partition problems
Recommended article: The path partition problem and related problems in bipartite graphs
Recommended article: Efficient algorithms for path partitions
Recommended article: The path-partition problem in block graphs
Recommended article: Conditions for graphs to be path partition optimal
description: scientific article; zbMATH DE number 1247544