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

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

1 2 next

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

1 2 next