PaperSolving NP-hard problems in 'almost trees': Vertex coverDon Coppersmith, Uzi VishkinDiscrete Applied Mathematics
PaperFinding the maximum, merging, and sorting in a parallel computation modelYossi Shiloach, Uzi VishkinJournal of Algorithms
