On deciding stability of scheduling policies in queueing systems. Restructuring ordered binary trees. Faster deterministic dictionaries. Word encoding tree connectivity works. Exact and approximation algorithms for minimum-width cylindrical shells.
Approximation algorithms for layered manufacturing.
Approximation algorithms for projective clustering. Scheduling to minimize average stretch without migration. Minimizing maximum response time in scheduling broadcasts. Balancing Steiner trees and shortest path trees online. Generating adversaries for request-answer games.