Chaitin is also the originator of using graph coloring to do register allocation in compiling, a process known as Chaitin's algorithm.
Čejtin je takođe začetnik korišćenja bojenje grafova da bi se dobio raspored registra pri sastavljanju, proces koji je poznat kao čejtinov algoritam.