How much can hardware help routing?Allan BorodinPrabhakar Raghavanet al.1993STOC 1993Conference paper
On-line load balancing with applications to machine scheduling and virtual circuit routingJames AspnesYossi Azaret al.1993STOC 1993Conference paper
Monotone monadic SNP and constraint satisfactionTomás FederMoshe Y. Vardi1993STOC 1993Conference paper