{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,31]],"date-time":"2026-08-31T02:43:00Z","timestamp":1788144180990,"version":"build-2803163510"},"reference-count":41,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>In this paper, the aim is to symmetrically permute the rows and columns of a given sparse symmetric matrix so that the profile of the permuted matrix is minimized. We formulate this permutation problem by first defining the $m$-way ordered hypergraph partitioning (moHP) problem and then showing the correspondence between profile minimization and moHP problems. For solving the moHP problem, we propose a recursive-bipartitioning-based hypergraph partitioning algorithm, which we refer to as the moHP algorithm. This algorithm achieves a linear part ordering via left-to-right bipartitioning. In this algorithm, we utilize fixed vertices and two novel cut-net manipulation techniques in order to address the minimization objective of the moHP problem. We show the correctness of the moHP algorithm and describe how the existing partitioning tools can be utilized for its implementation. Experimental results on an extensive set of matrices show that the moHP algorithm obtains a smaller profile than the state-of-the-art profile reduction algorithms, which then results in considerable improvements in the factorization runtime in a direct solver.<\/jats:p>","DOI":"10.1137\/17m1161245","type":"journal-article","created":{"date-parts":[[2019,1,2]],"date-time":"2019-01-02T14:46:16Z","timestamp":1546440376000},"page":"A83-A108","source":"Crossref","is-referenced-by-count":4,"title":["A Hypergraph Partitioning Model for Profile Minimization"],"prefix":"10.1137","volume":"41","author":[{"given":"Seher","family":"Acer","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Enver","family":"Kayaaslan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cevdet","family":"Aykanat","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2019,1,2]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/120861242"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2016.10.001"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680020402"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.05.231"},{"key":"atypb5","first-page":"99","volume-title":"AMS","author":"Berry M. W.","year":"1996"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/SSP.2012.6319634"},{"key":"atypb7","volume-title":"Tech. report SCCM-96-14","author":"Boman E. G.","year":"1996"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/S0965-9978(96)00039-7"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/71.780863"},{"key":"atypb10","volume-title":"Version \\textup3.0, Dept. of Computer Engineering","author":"\u00c7ataly\u00fcrek \u00dc. V.","year":"1999"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01732977"},{"key":"atypb12","volume-title":"STFC Rutherford Appleton Laboratory","author":"Computational Mathematics Group"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492916000076"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/0613057"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1145\/568522.568523"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s101070100263"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/992200.992202"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01932738"},{"key":"atypb20","volume-title":"Introduction to Finite Element Methods","author":"Felippa C. A.","year":"2001"},{"key":"atypb21","unstructured":"A. George,\n                      Computer Implementation of the Finite Element Method\n                      , Ph.D. thesis, Stanford University, Stanford, CA, 1971."},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1145\/355705.355713"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/0713023"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s40314-017-0490-5"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/s40314-016-0394-9"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.066702"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500379215"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(03)00471-0"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500377733"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/BF02510240"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1145\/355993.355998"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/BF02006264"},{"key":"atypb33","first-page":"255","volume-title":"2016 NASA Formal Methods Symposium","author":"Meijer J.","year":"2016"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1109\/APVIS.2007.329289"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19990830)45:12<1737::AID-NME652>3.0.CO;2-T"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1145\/592843.592844"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"atypb38","first-page":"345","volume":"28","author":"Selvitopi O.","year":"2017","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1007\/s00186-017-0571-7"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620230208"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-011-0626-0"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1161245","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:33:11Z","timestamp":1787333591000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1161245"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/17M1161245"],"URL":"https:\/\/doi.org\/10.1137\/17m1161245","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}