Concepedia

Optimal Code Generation

Optimal Code Generation is a code generation method that belongs to the class of instruction selection techniques in compiler design, distinguished by its goal of producing target code that is provably minimal or least-cost with respect to a given cost metric, such as execution time, code size, or resource usage.

103

Publications

5.1K

Citations

206

Authors

98

Institutions

Publications per year

2017–2026

11

Parents

Publications

103

Estimation and Inference by Compact Coding

Christopher S. Wallace, P. R. Freeman · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1987 · 537 citations

, , +13

The Generation of Optimal Code for Arithmetic Expressions

Ravi Sethi, Jeffrey D. Ullman · Journal of the ACM · 1970 · 295 citations · Full text

, , +14

Optimal Computer Search Trees and Variable-Length Alphabetical Codes

T. C. Hu, Alan Tucker · SIAM Journal on Applied Mathematics · 1971 · 292 citations

, , +12

Optimal Code Generation for Expression Trees

Alfred V. Aho, S. C. Johnson · Journal of the ACM · 1976 · 242 citations · Full text

, , +13

Optimal source codes for geometrically distributed integer alphabets (Corresp.)

Robert G. Gallager, D. van Voorhis · IEEE Transactions on Information Theory · 1975 · 233 citations

, , +11

1–5 of 103

Authors

206

  1. AV
    Alfred V. Aho

    Princeton University, United States

    5 publications · 321 citations

    5

    h-index

  2. AB
    Andrzej Bednarski

    Linköping University, Sweden

    5 publications · 100 citations

    5

    h-index

  3. JD
    Jeffrey D. Ullman

    Stanford University, United States

    4 publications · 351 citations

    4

    h-index

  4. SC
    S. C. Johnson

    McGill University, Canada

    4 publications · 303 citations

    4

    h-index

  5. ME
    Mattias Eriksson

    Lund University, Sweden

    3 publications · 69 citations

    3

    h-index

1–5 of 206

Institutions

98

  1. Princeton University

    Princeton, United States

    7 h-index

    11 publications

    868 citations

  2. University of Southern California

    Los Angeles, United States

    4 h-index

    6 publications

    243 citations

  3. Linköping University

    Linköping, Sweden

    4 h-index

    5 publications

    92 citations

  4. Rice University

    Houston, United States

    3 h-index

    7 publications

    903 citations

  5. Hong Kong Polytechnic University

    Hong Kong, Hong Kong

    3 h-index

    7 publications

    122 citations

  6. Stanford University

    Stanford, United States

    3 h-index

    7 publications

    295 citations

  7. University of Virginia

    Charlottesville, United States

    2 h-index

    2 publications

    41 citations

  8. Colorado State University

    Fort Collins, United States

    2 h-index

    7 publications

    138 citations

1–8 of 98

Venues

  1. ACM SIGPLAN Notices

    7 publications · 172 citations

    7

    h-index

  2. Communications of the ACM

    6 publications · 355 citations

    6

    h-index

  3. IEEE Transactions on Information Theory

    6 publications · 389 citations

    6

    h-index

  4. Journal of the ACM

    JACM · 4 publications · 585 citations

    4

    h-index

  5. KTH Publication Database DiVA (KTH Royal Institute of Technology)

    Repository · 2 publications · 52 citations

    2

    h-index

1–5