Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Sethi–Ullman algorithm · Vinony

EntityQ6141454· pop 6· linked from 8 articles

Sethi–Ullman algorithm

Sign in to save

Algorithm for minimising register usage

Connections

register allocation

computer science

digital object identifier

commutative property

processor register

Jeffrey David Ullman

abstract syntax tree

code generation

Strahler number

load/store architecture

Journal of the ACM

Categories

Compiler construction Graph algorithms

Sources

wikipedia.externallinksexternallink

What links here8 pages

register allocation

Strahler number

history of compiler construction

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.57

Sequential quadratic programming

Entitydist 0.58

partial evaluation

Entitydist 0.59

matrix chain multiplication

Entitydist 0.60

Block-matching algorithm

Entitydist 0.60

Karmarkar's algorithm

Entitydist 0.60

Active set method

Entitydist 0.61

Entitydist 0.61

simplex algorithm

Entitydist 0.61

automatic differentiation

Entitydist 0.61

Constant folding

Entitydist 0.62

Entitydist 0.62