2007
DOI: 10.1201/9781420010749.ch61
|View full text |Cite
|
Sign up to set email alerts
|

Hypergraph Partitioning and Clustering

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
50
0

Year Published

2008
2008
2021
2021

Publication Types

Select...
4
2
1

Relationship

0
7

Authors

Journals

citations
Cited by 58 publications
(50 citation statements)
references
References 39 publications
0
50
0
Order By: Relevance
“…each row is treated as a net and each column as a vertex. For SAT instances, each boolean variable (and its complement) is mapped to one vertex and each clause constitutes a net [4]. To evaluate the pin sparsifier and to compare our algorithm to other systems, we use the 294 hypergraphs that were also used in [19].…”
Section: Methodsmentioning
confidence: 99%
See 3 more Smart Citations
“…each row is treated as a net and each column as a vertex. For SAT instances, each boolean variable (and its complement) is mapped to one vertex and each clause constitutes a net [4]. To evaluate the pin sparsifier and to compare our algorithm to other systems, we use the 294 hypergraphs that were also used in [19].…”
Section: Methodsmentioning
confidence: 99%
“…Instances. We evaluate our algorithm on a large collection of hypergraphs 4 , which contains instances from three benchmark sets: the ISPD98 VLSI Circuit Benchmark Suite [52], the University of Florida Sparse Matrix Collection [53], and the international SAT Competition 2014 [54]. All hypergraphs have unit vertex and net weights.…”
Section: Methodsmentioning
confidence: 99%
See 2 more Smart Citations
“…The second stage of our algorithm, which computes the assignment solution for each robot, corresponds to an uncoarsening phase that refines the final results. As already pointed out, this multilevel partitioning strategy has been broadly used in many partitioning algorithms and much software, and the advantages of this framework are discussed by several authors [27,29,30].…”
Section: Assignment Partitioning and Distribution Algorithmmentioning
confidence: 99%