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 26 articles )

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

1 2 next

  1. Drummond, L.A.; Duff, Iain S.; Guivarch, Ronan; Ruiz, Daniel; Zenadi, Mohamed: Partitioning strategies for the block Cimmino algorithm (2015)
  2. Duff, Iain S.; Guivarch, Ronan; Ruiz, Daniel; Zenadi, Mohamed: The augmented block Cimmino distributed method (2015)
  3. Sebastian Schlag, Vitali Henne, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Christian Schulz: k-way Hypergraph Partitioning via n-Level Recursive Bisection (2015) arXiv
  4. Yazici, Volkan; Aykanat, Cevdet: Constrained MIN-cut replication for $K$-way hypergraph partitioning (2014)
  5. Acer, Seher; Kayaaslan, Enver; Aykanat, Cevdet: A recursive bipartitioning algorithm for permuting sparse square matrices into block diagonal form with overlap (2013)
  6. Akbudak, Kadir; Kayaaslan, Enver; Aykanat, Cevdet: Hypergraph partitioning based models and methods for exploiting cache locality in sparse matrix-vector multiplication (2013)
  7. Çatalyürek, Ümit V.; Deveci, Mehmet; Kaya, Kamer; Uçar, Bora: UMPa: A multi-objective, multi-level partitioner for communication minimization (2013)
  8. Çatalyürek, Ümit V.; Kaya, Kamer; Langguth, Johannes; Uçar, Bora: A partitioning-based divisive clustering technique for maximizing the modularity (2013)
  9. Ding, Zuohua; Shen, Hui; Kandel, Abraham: Hypergraph partitioning for the parallel computing of fuzzy differential equations (2013)
  10. Fagginger Auer, B.O.; Bisseling, R.H.: Abusing a hypergraph partitioner for unweighted graph partitioning (2013)
  11. Wang, Jiadong; Ralphs, Ted: Computational experience with hypergraph-based methods for automatic decomposition in discrete optimization (2013)
  12. 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)
  13. Kayaaslan, Enver; Pinar, Ali; Çatalyürek, Ümit; Aykanat, Cevdet: Partitioning hypergraphs in scientific computing applications through vertex separators on graphs (2012)
  14. Selvitopi, R.Oguz; Turk, Ata; Aykanat, Cevdet: Replicated partitioning for undirected hypergraphs (2012) ioport
  15. Çatalyürek, Ümit V.; Aykanat, Cevdet; Kayaaslan, Enver: Hypergraph partitioning-based fill-reducing ordering for symmetric matrices (2011)
  16. Çatalyürek, Ümit V.; Aykanat, Cevdet; Uçar, Bora: On two-dimensional sparse matrix partitioning: models, methods, and a recipe (2010)
  17. Demir, Engin; Aykanat, Cevdet: Efficient successor retrieval operations for aggregate query processing on clustered road networks (2010) ioport
  18. Demir, Engin; Aykanat, Cevdet; Cambazoglu, B.Barla: A link-based storage scheme for efficient aggregate query processing on clustered road networks (2010) ioport
  19. Grigori, Laura; Boman, Erik G.; Donfack, Simplice; Davis, Timothy A.: Hypergraph-based unsymmetric nested dissection ordering for sparse LU factorization (2010)
  20. Uçar, Bora; Çatalyürek, Ümit V.; Aykanat, Cevdet: A Matrix Partitioning Interface to PaToH in MATLAB (2010)

1 2 next