Duff, Iain; Leleux, Philippe; Ruiz, Daniel; Torun, F. Sukru Row replicated block Cimmino. (English) Zbl 07713600 SIAM J. Sci. Comput. 45, No. 4, C207-C232 (2023). MSC: 68W10 05C70 65F50 65F10 PDFBibTeX XMLCite \textit{I. Duff} et al., SIAM J. Sci. Comput. 45, No. 4, C207--C232 (2023; Zbl 07713600) Full Text: DOI
Çeliktuğ, Mestan Firat; Karsavuran, M. Ozan; Acer, Seher; Aykanat, Cevdet Simultaneous computational and data load balancing in distributed-memory setting. (English) Zbl 07634643 SIAM J. Sci. Comput. 44, No. 6, C399-C424 (2022). MSC: 68R10 05C85 05C65 05C70 65F50 PDFBibTeX XMLCite \textit{M. F. Çeliktuğ} et al., SIAM J. Sci. Comput. 44, No. 6, C399--C424 (2022; Zbl 07634643) Full Text: DOI
Dufossé, Fanny; Kaya, Kamer; Panagiotas, Ioannis; Uçar, Bora Scaling matrices and counting the perfect matchings in graphs. (English) Zbl 1490.05216 Discrete Appl. Math. 308, 130-146 (2022). MSC: 05C70 05D40 68R10 68W20 PDFBibTeX XMLCite \textit{F. Dufossé} et al., Discrete Appl. Math. 308, 130--146 (2022; Zbl 1490.05216) Full Text: DOI HAL
Al-Herz, Ahmed; Pothen, Alex A \(2/3\)-approximation algorithm for vertex-weighted matching. (English) Zbl 1479.05293 Discrete Appl. Math. 308, 46-67 (2022). MSC: 05C70 05C22 05C85 68W25 68R10 68Q25 PDFBibTeX XMLCite \textit{A. Al-Herz} and \textit{A. Pothen}, Discrete Appl. Math. 308, 46--67 (2022; Zbl 1479.05293) Full Text: DOI arXiv
Henzinger, Alexandra; Noe, Alexander; Schulz, Christian ILP-based local search for graph partitioning. (English) Zbl 1521.68100 ACM J. Exp. Algorithm. 25, Paper No. 1.9, 26 p. (2020). MSC: 68R10 05C70 68W50 90C10 PDFBibTeX XMLCite \textit{A. Henzinger} et al., ACM J. Exp. Algorithm. 25, Paper No. 1.9, 26 p. (2020; Zbl 1521.68100) Full Text: DOI
Davis, Timothy A.; Hager, William W.; Kolodziej, Scott P.; Yeralan, S. Nuri Algorithm 1003: Mongoose, a graph coarsening and partitioning library. (English) Zbl 1484.05165 ACM Trans. Math. Softw. 46, No. 1, Article No. 7, 18 p. (2020). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{T. A. Davis} et al., ACM Trans. Math. Softw. 46, No. 1, Article No. 7, 18 p. (2020; Zbl 1484.05165) Full Text: DOI
Azad, Ariful; Buluç, Aydin; Li, Xiaoye S.; Wang, Xinliang; Langguth, Johannes A distributed-memory algorithm for computing a heavy-weight perfect matching on bipartite graphs. (English) Zbl 1451.05189 SIAM J. Sci. Comput. 42, No. 4, C143-C168 (2020). MSC: 05C70 05C85 05C22 68W10 05D15 68W25 PDFBibTeX XMLCite \textit{A. Azad} et al., SIAM J. Sci. Comput. 42, No. 4, C143--C168 (2020; Zbl 1451.05189) Full Text: DOI arXiv
Tudisco, Francesco; Higham, Desmond J. A nonlinear spectral method for core-periphery detection in networks. (English) Zbl 1499.05402 SIAM J. Math. Data Sci. 1, No. 2, 269-292 (2019). MSC: 05C50 05C70 90B10 62H30 91D30 PDFBibTeX XMLCite \textit{F. Tudisco} and \textit{D. J. Higham}, SIAM J. Math. Data Sci. 1, No. 2, 269--292 (2019; Zbl 1499.05402) Full Text: DOI arXiv
Shaydulin, Ruslan; Chen, Jie; Safro, Ilya Relaxation-based coarsening for multilevel hypergraph partitioning. (English) Zbl 1419.05160 Multiscale Model. Simul. 17, No. 1, 482-506 (2019). MSC: 05C65 05C70 05C85 90C06 90C35 65M55 PDFBibTeX XMLCite \textit{R. Shaydulin} et al., Multiscale Model. Simul. 17, No. 1, 482--506 (2019; Zbl 1419.05160) Full Text: DOI arXiv
Herrmann, Julien; Özkaya, M. Yusuf; Uçar, Bora; Kaya, Kamer; Çatalyürek, ÜMit V. Multilevel algorithms for acyclic partitioning of directed acyclic graphs. (English) Zbl 1418.05108 SIAM J. Sci. Comput. 41, No. 4, A2117-A2145 (2019). MSC: 05C70 05C85 05C38 68R10 68W05 PDFBibTeX XMLCite \textit{J. Herrmann} et al., SIAM J. Sci. Comput. 41, No. 4, A2117--A2145 (2019; Zbl 1418.05108) Full Text: DOI
Pothen, Alex; Ferdous, S. M.; Manne, Fredrik Approximation algorithms in combinatorial scientific computing. (English) Zbl 1440.68337 Acta Numerica 28, 541-633 (2019). Reviewer: Vladimír Lacko (Košice) MSC: 68W25 05C07 05C70 05C85 68R10 68W10 68W40 90C27 PDFBibTeX XMLCite \textit{A. Pothen} et al., Acta Numerica 28, 541--633 (2019; Zbl 1440.68337) Full Text: DOI
Dobrian, Florin; Halappanavar, Mahantesh; Pothen, Alex; Al-Herz, Ahmed A 2/3-approximation algorithm for vertex weighted matching in bipartite graphs. (English) Zbl 1486.68253 SIAM J. Sci. Comput. 41, No. 1, A566-A591 (2019). MSC: 68W25 05C70 05C85 68R10 68U05 PDFBibTeX XMLCite \textit{F. Dobrian} et al., SIAM J. Sci. Comput. 41, No. 1, A566--A591 (2019; Zbl 1486.68253) Full Text: DOI arXiv
Acer, Seher; Kayaaslan, Enver; Aykanat, Cevdet A hypergraph partitioning model for profile minimization. (English) Zbl 1402.05153 SIAM J. Sci. Comput. 41, No. 1, A83-A108 (2019). MSC: 05C65 05C70 05C50 05C85 65F05 65F50 68R10 PDFBibTeX XMLCite \textit{S. Acer} et al., SIAM J. Sci. Comput. 41, No. 1, A83--A108 (2019; Zbl 1402.05153) 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
Shaydulin, Ruslan; Safro, Ilya Aggregative coarsening for multilevel hypergraph partitioning. (English) Zbl 1492.68110 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 2, 15 p. (2018). MSC: 68R10 05C65 05C70 05C85 PDFBibTeX XMLCite \textit{R. Shaydulin} and \textit{I. Safro}, LIPIcs -- Leibniz Int. Proc. Inform. 103, Article 2, 15 p. (2018; Zbl 1492.68110) Full Text: DOI arXiv
Heuer, Tobias; Sanders, Peter; Schlag, Sebastian Network flow-based refinement for multilevel hypergraph partitioning. (English) Zbl 1492.68105 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 1, 19 p. (2018). MSC: 68R10 05C21 05C65 05C70 05C85 PDFBibTeX XMLCite \textit{T. Heuer} et al., LIPIcs -- Leibniz Int. Proc. Inform. 103, Article 1, 19 p. (2018; Zbl 1492.68105) Full Text: DOI arXiv
Torun, F. Sukru; Manguoglu, Murat; Aykanat, Cevdet A novel partitioning method for accelerating the block Cimmino algorithm. (English) Zbl 1404.65018 SIAM J. Sci. Comput. 40, No. 6, C827-C850 (2018). MSC: 65F10 65F50 05C50 05C70 PDFBibTeX XMLCite \textit{F. S. Torun} et al., SIAM J. Sci. Comput. 40, No. 6, C827--C850 (2018; Zbl 1404.65018) Full Text: DOI arXiv
Tudisco, Francesco; Mercado, Pedro; Hein, Matthias Community detection in networks via nonlinear modularity eigenvectors. (English) Zbl 1397.90089 SIAM J. Appl. Math. 78, No. 5, 2393-2419 (2018). MSC: 90B10 05C50 05C70 47H30 PDFBibTeX XMLCite \textit{F. Tudisco} et al., SIAM J. Appl. Math. 78, No. 5, 2393--2419 (2018; Zbl 1397.90089) Full Text: DOI arXiv
Kayaaslan, Enver; Aykanat, Cevdet; Uçar, Bora 1.5D parallel sparse matrix-vector multiply. (English) Zbl 1379.05074 SIAM J. Sci. Comput. 40, No. 1, C25-C46 (2018). MSC: 05C50 05C65 05C70 65F10 65F50 65Y05 PDFBibTeX XMLCite \textit{E. Kayaaslan} et al., SIAM J. Sci. Comput. 40, No. 1, C25--C46 (2018; Zbl 1379.05074) Full Text: DOI
Benzi, Michele; Uçar, Bora Preconditioning techniques based on the Birkhoff-von Neumann decomposition. (English) Zbl 1359.65062 Comput. Methods Appl. Math. 17, No. 2, 201-215 (2017). MSC: 65F35 65F08 65F50 65Y05 15B51 05C70 PDFBibTeX XMLCite \textit{M. Benzi} and \textit{B. Uçar}, Comput. Methods Appl. Math. 17, No. 2, 201--215 (2017; Zbl 1359.65062) Full Text: DOI
Adcock, Aaron B.; Sullivan, Blair D.; Mahoney, Michael W. Tree decompositions and social graphs. (English) Zbl 1461.68139 Internet Math. 12, No. 5, 315-361 (2016). MSC: 68R10 05C05 05C70 68T20 91D30 PDFBibTeX XMLCite \textit{A. B. Adcock} et al., Internet Math. 12, No. 5, 315--361 (2016; Zbl 1461.68139) Full Text: DOI arXiv
Slota, George M.; Madduri, Kamesh; Rajamanickam, Sivasankaran Complex network partitioning using label propagation. (English) Zbl 1386.68214 SIAM J. Sci. Comput. 38, No. 5, S620-S645 (2016). MSC: 68W10 05C70 05C82 05C85 68R10 PDFBibTeX XMLCite \textit{G. M. Slota} et al., SIAM J. Sci. Comput. 38, No. 5, S620--S645 (2016; Zbl 1386.68214) Full Text: DOI
Khan, Arif; Pothen, Alex; Patwary, Md. Mostofa Ali; Satish, Nadathur Rajagopalan; Sundaram, Narayanan; Manne, Fredrik; Halappanavar, Mahantesh; Dubey, Pradeep Efficient approximation algorithms for weighted \(b\)-matching. (English) Zbl 1386.68220 SIAM J. Sci. Comput. 38, No. 5, S593-S619 (2016). MSC: 68W25 05C70 05C85 68R10 68W10 PDFBibTeX XMLCite \textit{A. Khan} et al., SIAM J. Sci. Comput. 38, No. 5, S593--S619 (2016; Zbl 1386.68220) Full Text: DOI
Hager, William W.; Hungerford, James T. Continuous quadratic programming formulations of optimization problems on graphs. (English) Zbl 1357.90166 Eur. J. Oper. Res. 240, No. 2, 328-337 (2015). MSC: 90C35 90C20 05C85 05C70 PDFBibTeX XMLCite \textit{W. W. Hager} and \textit{J. T. Hungerford}, Eur. J. Oper. Res. 240, No. 2, 328--337 (2015; Zbl 1357.90166) Full Text: DOI
Hogg, Jonathan; Scott, Jennifer On the use of suboptimal matchings for scaling and ordering sparse symmetric matrices. (English) Zbl 1363.65039 Numer. Linear Algebra Appl. 22, No. 4, 648-663 (2015). Reviewer: Miroslav Tůma (Praha) MSC: 65F05 65F35 65Y05 05C70 65F50 PDFBibTeX XMLCite \textit{J. Hogg} and \textit{J. Scott}, Numer. Linear Algebra Appl. 22, No. 4, 648--663 (2015; Zbl 1363.65039) Full Text: DOI
Fagginger Auer, B. O.; Bisseling, R. H. Efficient matching for column intersection graphs. (English) Zbl 1347.68352 ACM J. Exp. Algorithm. 19, Article No. 1.3, 22 p. (2014). MSC: 68W05 05C50 05C62 05C65 05C70 05C85 65F30 68T20 PDFBibTeX XMLCite \textit{B. O. Fagginger Auer} and \textit{R. H. Bisseling}, ACM J. Exp. Algorithm. 19, Article No. 1.3, 22 p. (2014; Zbl 1347.68352) Full Text: DOI Link
Duff, Iain S.; Kaya, Kamer Preconditioners based on strong subgraphs. (English) Zbl 1286.05085 ETNA, Electron. Trans. Numer. Anal. 40, 225-248 (2013). MSC: 05C50 05C70 65F50 PDFBibTeX XMLCite \textit{I. S. Duff} and \textit{K. Kaya}, ETNA, Electron. Trans. Numer. Anal. 40, 225--248 (2013; Zbl 1286.05085) Full Text: EMIS
Kayaaslan, Enver; Pinar, Ali; Çatalyürek, Ümit; Aykanat, Cevdet Partitioning hypergraphs in scientific computing applications through vertex separators on graphs. (English) Zbl 1245.05104 SIAM J. Sci. Comput. 34, No. 2, A970-A992 (2012). MSC: 05C70 05C50 05C65 05C85 05C90 65F50 65Y05 PDFBibTeX XMLCite \textit{E. Kayaaslan} et al., SIAM J. Sci. Comput. 34, No. 2, A970--A992 (2012; Zbl 1245.05104) Full Text: DOI Link
Çatalyürek, Ümit V.; Aykanat, Cevdet; Kayaaslan, Enver Hypergraph partitioning-based fill-reducing ordering for symmetric matrices. (English) Zbl 1410.65077 SIAM J. Sci. Comput. 33, No. 4, 1996-2023 (2011). MSC: 65F05 05C50 05C65 05C70 65F50 PDFBibTeX XMLCite \textit{Ü. V. Çatalyürek} et al., SIAM J. Sci. Comput. 33, No. 4, 1996--2023 (2011; Zbl 1410.65077) Full Text: DOI Link
Aykanat, Cevdet; Cambazoglu, B. Barla; Uçar, Bora Multi-level direct \(K\)-way hypergraph partitioning with multiple constraints and fixed vertices. (English) Zbl 1243.68222 J. Parallel Distrib. Comput. 68, No. 5, 609-625 (2008). MSC: 68R10 05C70 05C65 PDFBibTeX XMLCite \textit{C. Aykanat} et al., J. Parallel Distrib. Comput. 68, No. 5, 609--625 (2008; Zbl 1243.68222) Full Text: DOI
Trifunović, Aleksandar; Knottenbelt, William J. Parallel multilevel algorithms for hypergraph partitioning. (English) Zbl 1243.68318 J. Parallel Distrib. Comput. 68, No. 5, 563-581 (2008). MSC: 68W10 05C70 05C85 PDFBibTeX XMLCite \textit{A. Trifunović} and \textit{W. J. Knottenbelt}, J. Parallel Distrib. Comput. 68, No. 5, 563--581 (2008; Zbl 1243.68318) Full Text: DOI
Duff, Iain S.; Pralet, Stéphane Strategies for scaling and pivoting for sparse symmetric indefinite problems. (English) Zbl 1092.65037 SIAM J. Matrix Anal. Appl. 27, No. 2, 313-340 (2005). MSC: 65F35 65F05 65F50 05C70 PDFBibTeX XMLCite \textit{I. S. Duff} and \textit{S. Pralet}, SIAM J. Matrix Anal. Appl. 27, No. 2, 313--340 (2005; Zbl 1092.65037) Full Text: DOI
Duff, I. S.; Koster, J. On algorithms for permuting large entries to the diagonal of a sparse matrix. (English) Zbl 0979.05087 SIAM J. Matrix Anal. Appl. 22, No. 4, 973-996 (2001). Reviewer: R.P.Tewarson (Stony Brook) MSC: 05C70 65F05 65F10 65F50 PDFBibTeX XMLCite \textit{I. S. Duff} and \textit{J. Koster}, SIAM J. Matrix Anal. Appl. 22, No. 4, 973--996 (2001; Zbl 0979.05087) Full Text: DOI