PaperAsymptotically Perfect Trivial Global Routing: A Stochastic AnalysisGregory B. SorkinIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
PaperConstructing computer virus phylogeniesLeslie Ann Goldberg, Paul W. Goldberg, et al.Journal of Algorithms
PaperOn the value of a random minimum weight steiner treeBéla Bollobás, David Gamarnik, et al.Combinatorica
PaperThe Metropolis algorithm for graph bisectionMark Jerrum, Gregory B. SorkinDiscrete Applied Mathematics