scientific article; zbMATH DE number 3855167

MaRDI QIDQ3323995zbMATH OpenFDO

Authors B. P. Korobkov, L. A. Rastrigin

Publication date 1982

zbMATH Keywords

optimal partitioningweighted graph

Mathematics Subject Classification ID

Graph theory (05C99) Applications of graph theory to circuits and networks (94C15)

Recommendations

• scientific article; zbMATH DE number 3855168
• scientific article; zbMATH DE number 3857170
• A computational study of graph partitioning
• Comparison of algorithms in graph partitioning
• scientific article; zbMATH DE number 3970117

Cited in

(17)

• A fast randomized algorithm for partitioning a graph into paths of fixed length
• Vertex ordering and partitioning problems for random spatial graphs.
• Multi-way graph partition by stochastic probe
• Randomized methods for the number partitioning problem
• Finding Planted Partitions in Random Graphs with General Degree Distributions
• A problem in graph theory arising from air traffic control
• scientific article; zbMATH DE number 3855168 (Why is no real title available?)
• scientific article; zbMATH DE number 3857170 (Why is no real title available?)
• Comparing recent methods in graph partitioning
• Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems
• scientific article; zbMATH DE number 3922710 (Why is no real title available?)
• Bipartitioning of random graphs of fixed extensive valence
• scientific article; zbMATH DE number 4047774 (Why is no real title available?)
• scientific article; zbMATH DE number 736961 (Why is no real title available?)
• Graph partitioning using learning automata
• scientific article; zbMATH DE number 1857640 (Why is no real title available?)
• The influence of random number generators on graph partitioning algorithms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3323995)