article

Quality matching and local improvement for multilevel graph-partitioning

Authors:

Burkhard Monien,

Robert Preis,

Ralph DiekmannAuthors Info & Claims

Parallel Computing, Volume 26, Issue 12

Pages 1609 - 1634

https://doi.org/10.1016/S0167-8191(00)00049-1

Published: 01 November 2000 Publication History

Abstract

No abstract available.

Cited By

View all

Valejo AFerreira VFabbri ROliveira MLopes A(2020)A Critical Survey of the Multilevel Method in Complex NetworksACM Computing Surveys10.1145/337934753:2(1-35)Online publication date: 17-Apr-2020
https://dl.acm.org/doi/10.1145/3379347
Oliveira SSharma R(2016)Identification and prediction of functional protein modules using a bi-level community detection algorithmInternational Journal of Bioinformatics Research and Applications10.1504/IJBRA.2016.07712412:2(129-148)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJBRA.2016.077124
Bollig BGillé MPröger T(2014)Implicit computation of maximum bipartite matchings by sublinear functional operationsTheoretical Computer Science10.1016/j.tcs.2014.07.020560:P2(131-146)Online publication date: 4-Dec-2014
https://dl.acm.org/doi/10.1016/j.tcs.2014.07.020
Show More Cited By

Index Terms

Quality matching and local improvement for multilevel graph-partitioning

Recommendations

A Combined Evolutionary Search and Multilevel Optimisation Approach to Graph-Partitioning

The graph-partitioning problem is to divide a graph into several pieces so that the number of vertices in each piece is the same within some defined tolerance and the number of cut edges is minimised. Important applications of the problem arise, for ...
Multilevel hypergraph partitioning: applications in VLSI domain

In this paper, we present a new hypergraph-partitioning algorithm that is based on the multilevel paradigm. In the multilevel paradigm, a sequence of successively coarser hypergraphs is constructed. A bisection of the smallest hypergraph is computed and ...
Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm

Multilevel algorithms are a successful class of optimization techniques which addresses the mesh partitioning problem. They usually combine a graph contraction algorithm together with a local optimization method which refines the partition at each graph ...

Comments

Information & Contributors

Information

Published In

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 November 2000

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Valejo AFerreira VFabbri ROliveira MLopes A(2020)A Critical Survey of the Multilevel Method in Complex NetworksACM Computing Surveys10.1145/337934753:2(1-35)Online publication date: 17-Apr-2020
https://dl.acm.org/doi/10.1145/3379347
Oliveira SSharma R(2016)Identification and prediction of functional protein modules using a bi-level community detection algorithmInternational Journal of Bioinformatics Research and Applications10.1504/IJBRA.2016.07712412:2(129-148)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJBRA.2016.077124
Bollig BGillé MPröger T(2014)Implicit computation of maximum bipartite matchings by sublinear functional operationsTheoretical Computer Science10.1016/j.tcs.2014.07.020560:P2(131-146)Online publication date: 4-Dec-2014
https://dl.acm.org/doi/10.1016/j.tcs.2014.07.020
Oliveira SSeok S(2008)A matrix-based multilevel approach to identify functional protein modulesInternational Journal of Bioinformatics Research and Applications10.1504/IJBRA.2008.0171614:1(11-27)Online publication date: 1-Feb-2008
https://dl.acm.org/doi/10.1504/IJBRA.2008.017161
Meyerhenke HMonien BSchamberger S(2006)Accelerating shape optimizing load balancing for parallel fem simulations by algebraic multigridProceedings of the 20th international conference on Parallel and distributed processing10.5555/1898953.1898991(57-57)Online publication date: 25-Apr-2006
https://dl.acm.org/doi/10.5555/1898953.1898991
Oliveira SSeok S(2006)A multilevel approach to identify functional modules in a yeast protein-protein interaction networkProceedings of the 6th international conference on Computational Science - Volume Part II10.1007/11758525_98(726-733)Online publication date: 28-May-2006
https://dl.acm.org/doi/10.1007/11758525_98
Vinkemeier DHougardy S(2005)A linear-time approximation algorithm for weighted matchings in graphsACM Transactions on Algorithms10.1145/1077464.10774721:1(107-122)Online publication date: 1-Jul-2005
https://dl.acm.org/doi/10.1145/1077464.1077472
Drake DHougardy S(2003)Linear time local improvements for weighted matchings in graphsProceedings of the 2nd international conference on Experimental and efficient algorithms10.5555/1764149.1764158(107-119)Online publication date: 26-May-2003
https://dl.acm.org/doi/10.5555/1764149.1764158
Drake DHougardy S(2003)A simple approximation algorithm for the weighted matching problemInformation Processing Letters10.1016/S0020-0190(02)00393-985:4(211-213)Online publication date: 28-Feb-2003
https://dl.acm.org/doi/10.1016/S0020-0190%2802%2900393-9
Dellnitz MPreis R(2001)Congestion and almost invariant sets in dynamical systemsProceedings of the 2nd international conference on Symbolic and numerical scientific computation10.5555/1763852.1763862(183-209)Online publication date: 12-Sep-2001
https://dl.acm.org/doi/10.5555/1763852.1763862

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

A Combined Evolutionary Search and Multilevel Optimisation Approach to Graph-Partitioning

Multilevel hypergraph partitioning: applications in VLSI domain

Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations