---
_id: '2428'
abstract:
- lang: eng
  text: ' In this paper we present instance-specific accelerators for minimum-cost
    covering problems. We first define the covering problem and discuss a branch&bound
    algorithm to solve it. Then we describe an instance-specific hardware architecture
    that implements branch&bound in 3-valued logic and uses reduction techniques usually
    found in software solvers. Results for small unate covering problems reveal significant
    raw speedups. '
author:
- first_name: Christian
  full_name: Plessl, Christian
  id: '16153'
  last_name: Plessl
  orcid: 0000-0001-5728-9982
- first_name: Marco
  full_name: Platzner, Marco
  id: '398'
  last_name: Platzner
citation:
  ama: 'Plessl C, Platzner M. Instance-Specific Accelerators for Minimum Covering.
    In: <i>Proc. Int. Conf. on Engineering of Reconfigurable Systems and Algorithms
    (ERSA)</i>. CSREA Press; 2001:85-91.'
  apa: Plessl, C., &#38; Platzner, M. (2001). Instance-Specific Accelerators for Minimum
    Covering. In <i>Proc. Int. Conf. on Engineering of Reconfigurable Systems and
    Algorithms (ERSA)</i> (pp. 85–91). CSREA Press.
  bibtex: '@inproceedings{Plessl_Platzner_2001, title={Instance-Specific Accelerators
    for Minimum Covering}, booktitle={Proc. Int. Conf. on Engineering of Reconfigurable
    Systems and Algorithms (ERSA)}, publisher={CSREA Press}, author={Plessl, Christian
    and Platzner, Marco}, year={2001}, pages={85–91} }'
  chicago: Plessl, Christian, and Marco Platzner. “Instance-Specific Accelerators
    for Minimum Covering.” In <i>Proc. Int. Conf. on Engineering of Reconfigurable
    Systems and Algorithms (ERSA)</i>, 85–91. CSREA Press, 2001.
  ieee: C. Plessl and M. Platzner, “Instance-Specific Accelerators for Minimum Covering,”
    in <i>Proc. Int. Conf. on Engineering of Reconfigurable Systems and Algorithms
    (ERSA)</i>, 2001, pp. 85–91.
  mla: Plessl, Christian, and Marco Platzner. “Instance-Specific Accelerators for
    Minimum Covering.” <i>Proc. Int. Conf. on Engineering of Reconfigurable Systems
    and Algorithms (ERSA)</i>, CSREA Press, 2001, pp. 85–91.
  short: 'C. Plessl, M. Platzner, in: Proc. Int. Conf. on Engineering of Reconfigurable
    Systems and Algorithms (ERSA), CSREA Press, 2001, pp. 85–91.'
date_created: 2018-04-17T15:39:17Z
date_updated: 2022-01-06T06:56:17Z
department:
- _id: '518'
- _id: '78'
keyword:
- minimum covering
- accelerator
- funding-sundance
page: 85-91
publication: Proc. Int. Conf. on Engineering of Reconfigurable Systems and Algorithms
  (ERSA)
publisher: CSREA Press
status: public
title: Instance-Specific Accelerators for Minimum Covering
type: conference
user_id: '24135'
year: '2001'
...