External Links

    Journal: Computational Complexity

    Volume 14, Issue 4

    281 -- 307Shmuel Safra, Oded Schwartz. On the complexity of approximating tsp with neighborhoods and related problems
    308 -- 340Dániel Marx. The complexity of chromatic strength and chromatic edge strength
    341 -- 361Chris Pollett. Languages to diagonalize against advice classes
    362 -- 375Matthias Krause. On the computational power of Boolean decision lists
    runs on