Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Dataset . 2015
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Dataset . 2015
License: CC BY
Data sources: ZENODO
addClaim

Benchmark Hypergraphs And Detailed Experimental Results Of "K-Way Hypergraph Partitioning Via N-Level Recursive Bisection"

Authors: Sebastian Schlag;

Benchmark Hypergraphs And Detailed Experimental Results Of "K-Way Hypergraph Partitioning Via N-Level Recursive Bisection"

Abstract

This dataset contains hypergraphs derived from three benchmark sets: The ISPD98 VLSI Circuit Benchmark Suite [1], the University of Florida Sparse Matrix Collec- tion [2] and the international SAT Competition 2014 [3]. From the latter, we randomly selected 100 instances from the application track and converted them into hypergraphs as follows: Each boolean variable (and its complement) is mapped to one vertex and each clause constitutes a net [41]. The Sparse Matrix Collection is organized into 172 groups and each group contains matrices of different application areas. From each group, we choose one matrix for each appli- cation area that has between 10 000 and 10 000 000 columns. In case multiple matrices fulfill our criteria, we randomly select one. In total, we include 192 matrices, which are translated into hypergraphs using the row-net model, i.e. each row is treated as a net and each column as a vertex. Empty rows are discarded. Both vertices and nets have unit weight. Together with the 18 ISPD98 VLSI instances , a total of 310 hypergraphs constitute our benchmark set. 4 Each of these hypergraphs is partitioned into k ∈ {2, 4, 8, 16, 32, 64, 128} blocks with ε = 0.03. For each value of k, a k-way partition is considered to be one test instance, resulting in a total of 2170 instances. See the README for further information on the different files contained in this dataset. [1 ]C. J. Alpert. The ISPD98 Circuit Benchmark Suite. In Proc. of the 1998 Int. Symp. on Physical Design, ISPD ’98, pages 80–85, New York, 1998. ACM. [2] T. A. Davis and Y. Hu. The University of Florida Sparse Matrix Collection. ACM Trans. Math. Softw.,38(1):1:1–1:25, 2011. [3] A. Belov, D. Diepold, M. Heule, and M. Järvisalo. The SAT Competition 2014. http://www.satcompetition.org/2014/, 2014.

Keywords

sparse matrix, hypergraph partitioning, hypergraph, SAT, KaHyPar, algorithm engineering, VLSI

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 23
    download downloads 29
  • 23
    views
    29
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
0
Average
Average
Average
23
29