Roch, S.
- An Approximation Algorithm for Stackelberg Network Pricing
2004/09/27 by Sébastien Roch, Roch, S., Marcotte, P. +1 · 4 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Optimization and Search Problems
- A Short Proof that Phylogenetic Tree Reconstruction by Maximum Likelihood is Hard
2005/04/19 by Roch, S. · 3 citations
#Computational Complexity (cs.CC) #Computational Engineering #FOS: Biological sciences #FOS: Computer and information sciences #FOS: Mathematics #Finance #Populations and Evolution (q-bio.PE) #Probability (math.PR) #Statistics Theory (math.ST) #and Science (cs.CE)
- Bounding Fastest Mixing
2004/09/22 by Roch, S. · 1 citation
#60J10 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR) #Statistics Theory (math.ST)