Computer Security Resource Center

Computer Security Resource Center

Computer Security
Resource Center

Conference Proceedings

On the Shortest Linear Straight-Line Program for Computing Linear Forms

Published: August 29, 2008

Author(s)

Joan Boyar, P. Matthews, Rene Peralta

Conference

Name: 33rd International Symposium, MFCS 2008
Dates: August 25-29, 2008
Location: Toru'n, Poland
Citation: Mathematical Foundations of Computer Science 2008, Lecture Notes in Computer Science vol. 5162, pp. 168-179

Abstract

Keywords

approximation ratio; circuit complexity; linear programs; MAX SNP-Complete; NP-HARD
Control Families

None selected

Documentation

Publication:
Conference Proceedings (DOI)

Supplemental Material:
None available

Topics

Security and Privacy
cryptography