Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"Hypergraph Partitioning"”.
-
An effective algorithm for multiway hypergraph partitioning
The problem of hypergraph partitioning has been around for more than a quarter of a century. Its early applications were centered on VLSI circuit design. In recent years, the application of hypergraph partitioning has been extended into the areas including data classifications, efficient storage of …
-
Methods to Preserve Social Networks at Emergency Shelters
… introduces algorithms incorporating graph and hypergraph partitioning to reunite displaced people with their friends, family, and communities within shelters without unduly prejudicing the speed and efficiency required during evacuations. The research further investigates how to achieve this …
-
A Reconfigurable, Distributed-Memory Accelerator for Sparse Applications
… tasks on local data with fine-grained data partitioning across tiles. To make execution efficient, we explore novel data partitioning techniques that use graph and hypergraph partitioning to minimize network traffic and balance load. This is especially challenging for computations where one …
-
Algorithms for new objectives in graph partitioning and generalizations
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms