Recalde, Diego; Torres, Ramiro; Vaca, Polo An exact approach for the multi-constraint graph partitioning problem. (English) Zbl 1452.90225 EURO J. Comput. Optim. 8, No. 3-4, 289-308 (2020). MSC: 90C10 90C27 90C57 05C70 PDFBibTeX XMLCite \textit{D. Recalde} et al., EURO J. Comput. Optim. 8, No. 3--4, 289--308 (2020; Zbl 1452.90225) Full Text: DOI
Henzinger, Alexandra; Noe, Alexander; Schulz, Christian ILP-based local search for graph partitioning. (English) Zbl 1493.68269 D’Angelo, Gianlorenzo (ed.), 17th symposium on experimental algorithms, SEA 2018, June 27–29, 2018, L’Aquila, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 103, Article 4, 15 p. (2018). MSC: 68R10 05C70 05C85 68T20 90C10 90C59 PDFBibTeX XMLCite \textit{A. Henzinger} et al., LIPIcs -- Leibniz Int. Proc. Inform. 103, Article 4, 15 p. (2018; Zbl 1493.68269) Full Text: DOI arXiv
Safro, Ilya; Sanders, Peter; Schulz, Christian Advanced coarsening schemes for graph partitioning. (English) Zbl 1347.68355 ACM J. Exp. Algorithm. 19, Spec. Iss. 1, Article No. 2.2, 24 p. (2014). MSC: 68W05 05C12 05C70 05C82 68W40 PDFBibTeX XMLCite \textit{I. Safro} et al., ACM J. Exp. Algorithm. 19, Article No. 2.2, 24 p. (2014; Zbl 1347.68355) Full Text: DOI
Duan, Ran; Pettie, Seth Linear-time approximation for maximum weight matching. (English) Zbl 1295.68213 J. ACM 61, No. 1, Article No. 1, 23 p. (2014). MSC: 68W25 05C22 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{R. Duan} and \textit{S. Pettie}, J. ACM 61, No. 1, Article No. 1, 23 p. (2014; Zbl 1295.68213) Full Text: DOI
Sanders, Peter; Schulz, Christian Distributed evolutionary graph partitioning. (English) Zbl 1430.68237 Bader, David A. (ed.) et al., Proceedings of the 14th workshop on algorithm engineering and experiments (ALENEX ’12), Kyoto, Japan, January 16, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 16-29 (2012). MSC: 68R10 05C70 68W15 68W50 PDFBibTeX XMLCite \textit{P. Sanders} and \textit{C. Schulz}, in: Proceedings of the 14th workshop on algorithm engineering and experiments (ALENEX '12), Kyoto, Japan, January 16, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 16--29 (2012; Zbl 1430.68237) Full Text: DOI arXiv