Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

Sethi–Ullman algorithm · Vinony

🌐English

English Polski Русский فارسی 日本語

EntityQ6141454· pop 6· linked from 8 articles

Sethi–Ullman algorithm

Algorithm for minimising register usage

Available in 6 languages

日本語
Русский
Polski
Serbian
فارسی

via Wikidata sitelinks · CC0

Connections

register allocation

computer science

Categories

Compiler construction Graph algorithms

Sources

wikipedia.externallinksexternallink

algorithm

Entity

digital object identifier

commutative property

processor register

Jeffrey David Ullman

abstract syntax tree

code generation

Strahler number

load/store architecture

Journal of the ACM

Sign in to save

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