PaToH swMATH ID: 9873 Software Authors: Catalyürek, U.V., Aykanat, C. Description: PaToH (Partitioning Tools for Hypergraph) is a Multilevel Hypergraph Partitioning tool that I developed during my doctoral studies at Bilkent University (1994-1999). It was the fastest hypergraph partitioner when I wrote it, and probably it is still the fastest sequential partitioner today. Important features of PaToH: Fast, stable multilevel hypergraph partitioner, Hypergraph partitioning with fixed cells, Multi-constraint hypergraph partitioner Homepage: http://bmi.osu.edu/umit/software.html Related Software: SparseMatrix; METIS; Zoltan; hMETIS; Chaco; Parkway; MUMPS; Scotch; HSL; KaHyPar; KaFFPa; STRUMPACK; LSQR; CSparse; Matlab; UMPa; BSPedupack; ILUT; SuperLU-DIST; SNAP Cited in: 36 Publications all top 5 Cited by 61 Authors 15 Aykanat, Cevdet 10 Uçar, Bora 8 Çatalyürek, Ümit V. 6 Kayaaslan, Enver 3 Acer, Seher 3 Duff, Iain S. 3 Kaya, Kamer 3 Manguoglu, Murat 3 Ruiz, Daniel 2 Bisseling, Rob H. 2 Darve, Eric 2 Fagginger Auer, B. O. 2 Gnanasekaran, Abeynaya 2 Guivarch, Ronan 2 Pinar, Ali 2 Torun, F. Sukru 2 Zenadi, Mohamed 1 Akbudak, Kadir 1 Amestoy, Patrick R. 1 Benson, Austin R. 1 Bhatnagar, Vishal 1 Bohra, Navdeep 1 Boman, Erik G. 1 Cambazoglu, B. Barla 1 Chen, Jie 1 Cho, Jung Jin 1 Davis, Timothy Alden 1 Deveci, Mehmet 1 Ding, Yu 1 Ding, Zuohua 1 Donfack, Simplice 1 Drummond, L. Anthony 1 Dumitrasc, Andrei 1 Grigori, Laura 1 Grote, Marcus J. 1 Herrmann, Julien 1 Kandel, Abraham 1 Kaya, Oguz 1 Kleinberg, Jon Michael 1 Knottenbelt, William J. 1 Langguth, Johannes 1 Leleux, Philippe 1 L’Excellent, Jean-Yves 1 Özkaya, M. Yusuf 1 Peter, Daniel 1 Popa, Constantin 1 Ralphs, Ted K. 1 Rietmann, Max 1 Robert, Yves 1 Rouet, François-Henry 1 Rüde, Ulrich 1 Safro, Ilya 1 Schenk, Olaf 1 Selvitopi, Oguz 1 Shaydulin, Ruslan 1 Shen, Hui 1 Torun, Tugba 1 Trifunović, Aleksandar 1 Veldt, Nate 1 Wang, Jiadong 1 Yazici, Volkan all top 5 Cited in 14 Serials 17 SIAM Journal on Scientific Computing 2 Journal of Parallel and Distributed Computing 1 Discrete Applied Mathematics 1 Journal of Computational Physics 1 Journal of Engineering Mathematics 1 Fuzzy Sets and Systems 1 Parallel Computing 1 SIAM Journal on Matrix Analysis and Applications 1 Journal of Scientific Computing 1 SIAM Review 1 INFORMS Journal on Computing 1 Journal of Combinatorial Optimization 1 Multiscale Modeling & Simulation 1 ACM Journal of Experimental Algorithmics all top 5 Cited in 7 Fields 29 Combinatorics (05-XX) 23 Numerical analysis (65-XX) 12 Computer science (68-XX) 7 Operations research, mathematical programming (90-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 1 Ordinary differential equations (34-XX) 1 Geophysics (86-XX) Citations by Year