Orienting Dynamic Graphs, with Applications to Maximal Matchings and Adjacency Queries.

Meng He, Ganggui Tang, Norbert Zeh

Browse the full ISAAC paper archive.