This document is licensed under the Creative Commons CC0-1.0 International License

------------------------------------------------------------------------------------------------------------

This file was generated on 2024-02-27 by Stephan Held


A GENERAL INFORMATION

1. Title of the dataset: Bonn Minimum Mean Cycle Instances

2. Brief description of the research project and its aims:

   Collection of minimum mean cycle instances from a practical application in chip design.

3. Author Information
	A. Investigator Contact Information
		Name:         Stephan Held
		Institution:  Research Institute for Discrete Mathematics
		Address:      Lennestr. 2, 53113 Bonn, Germany
		Email:        held@dm.uni-bonn.de

4. Date of data collection <single date, range, approximate date; format YYYY-MM-DD>: 2008-02-27

5. Information about funding sources that supported the collection of the data: 

6. Language of the dataset: ASCII files

7. Geographic location of data collection <latitude, longitude, or city/region, State, Country (as appropriate)>: 

B DATA & FILE OVERVIEW

1. File List:
 The instances (graphs) can be found in the tar file cyopt_instances.tar.
 They are named CYOPT_INSTANCE_<number of nodes>_<number of edges>.txt.gz

 The simple file format is described in the README.md.



C SHARING/ACCESS INFORMATION

1. Was data derived from another source? yes/no <If yes, list source(s)>:
  Instances were derived from clock skew scheduling instances on IBM chip designs.

2. Licenses/restrictions placed on the data:
    Creative Commons CC0-1.0 International License

3. Links to publications that cite or use the data <best via persistent identifiers, eg. DOI>:
   The instances are reported as the bonn01 to bonn09 instances in the paper:

   Georgiadis, L., Goldberg, A. V., Tarjan, R. E., & Werneck, R. F.
   "An experimental study of minimum mean cycle algorithms",
   in 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX), pp. 1–13,
SIAM.

4. Links to other publicly accessible locations of the data <when relevant; best via persistent identifiers, eg. DOI>: 

5. Links/relationships to ancillary datasets <when relevant; best via persistent identifiers, eg. DOI>: 



D METHODOLOGICAL INFORMATION

1. Description of methods used for collection/generation of data: 

   The data was extracted from real-work chip designs according to Section 4 in the following paper:

   Held, S., Korte, B., Rautenbach, D. and Vygen, J.
   "Combinatorial optimization in VLSI design. Combinatorial Optimization",
    in Combinatorial Optimization, NATO Science for Peace and Security Series - D: Information and Communication Security, pp. 33–96, 2011.


2. Methods for processing the data: 
    The data consists of human-readible graph files in ASCII format, which is describe in README.md
   
3. Instrument- and/or software-specific information needed to interpret the data: 
   

4. People involved in sample collection, processing, analysis and/or submission: 
   Stephan Held
   
5. Describe any quality-assurance procedures performed on the data:   
   not relevant
   
6. Standards and calibration information <when relevant>: 

7. Environmental/experimental conditions <when relevant>: 



E DATA-SPECIFIC INFORMATION FOR: [FILENAME]
<repeat this section for each dataset, folder or file, as appropriate>


1. Variable list including full names and definitions (please spell out abbreviated words) of column headings for tabular data: 
<list variable name(s), description(s), unit(s) and value labels as appropriate for each>

2. Units of measurement used:

3. Missing data codes/symbols: 
<list code/symbol and its definition>

4. Specialized formats or other abbreviations used: