PaToH

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


References in zbMATH (referenced in 23 articles )

Showing results 1 to 20 of 23.
Sorted by year (citations)

1 2 next

  1. Duff, Iain S.; Guivarch, Ronan; Ruiz, Daniel; Zenadi, Mohamed: The augmented block Cimmino distributed method (2015)
  2. Acer, Seher; Kayaaslan, Enver; Aykanat, Cevdet: A recursive bipartitioning algorithm for permuting sparse square matrices into block diagonal form with overlap (2013)
  3. Akbudak, Kadir; Kayaaslan, Enver; Aykanat, Cevdet: Hypergraph partitioning based models and methods for exploiting cache locality in sparse matrix-vector multiplication (2013)
  4. Çatalyürek, Ümit V.; Deveci, Mehmet; Kaya, Kamer; Uçar, Bora: UMPa: A multi-objective, multi-level partitioner for communication minimization (2013)
  5. Çatalyürek, Ümit V.; Kaya, Kamer; Langguth, Johannes; Uçar, Bora: A partitioning-based divisive clustering technique for maximizing the modularity (2013)
  6. Ding, Zuohua; Shen, Hui; Kandel, Abraham: Hypergraph partitioning for the parallel computing of fuzzy differential equations (2013)
  7. Fagginger Auer, B.O.; Bisseling, R.H.: Abusing a hypergraph partitioner for unweighted graph partitioning (2013)
  8. Wang, Jiadong; Ralphs, Ted: Computational experience with hypergraph-based methods for automatic decomposition in discrete optimization (2013)
  9. Amestoy, Patrick R.; Duff, Iain S.; L’Excellent, Jean-Yves; Robert, Yves; Rouet, François-Henry; Uçar, Bora: On computing inverse entries of a sparse matrix in an out-of-core environment (2012)
  10. Kayaaslan, Enver; Pinar, Ali; Çatalyürek, Ümit; Aykanat, Cevdet: Partitioning hypergraphs in scientific computing applications through vertex separators on graphs (2012)
  11. Selvitopi, R.Oguz; Turk, Ata; Aykanat, Cevdet: Replicated partitioning for undirected hypergraphs (2012)
  12. Çatalyürek, Ümit V.; Aykanat, Cevdet; Kayaaslan, Enver: Hypergraph partitioning-based fill-reducing ordering for symmetric matrices (2011)
  13. Çatalyürek, Ümit V.; Aykanat, Cevdet; Uçar, Bora: On two-dimensional sparse matrix partitioning: models, methods, and a recipe (2010)
  14. Demir, Engin; Aykanat, Cevdet: Efficient successor retrieval operations for aggregate query processing on clustered road networks (2010)
  15. Demir, Engin; Aykanat, Cevdet; Cambazoglu, B.Barla: A link-based storage scheme for efficient aggregate query processing on clustered road networks (2010)
  16. Grigori, Laura; Boman, Erik G.; Donfack, Simplice; Davis, Timothy A.: Hypergraph-based unsymmetric nested dissection ordering for sparse LU factorization (2010)
  17. Uçar, Bora; Çatalyürek, Ümit V.; Aykanat, Cevdet: A Matrix Partitioning Interface to PaToH in MATLAB (2010)
  18. Aykanat, Cevdet; Cambazoglu, B.Barla; Uçar, Bora: Multi-level direct $K$-way hypergraph partitioning with multiple constraints and fixed vertices (2008)
  19. Demir, Engin; Aykanat, Cevdet; Cambazoglu, B.Barla: Clustering spatial networks for aggregate query processing: A hypergraph approach (2008)
  20. Trifunović, Aleksandar; Knottenbelt, William J.: Parallel multilevel algorithms for hypergraph partitioning (2008)

1 2 next