Nasser Saheb-Djahromi
- An optimal bit complexity randomized distributed MIS algorithm
2010/11/26 by Y. Métivier, Yves Métivier, J. M. Robson +4 · 1 citation
Computer Science · Mathematics · #Algorithm #Binary logarithm #Bounded function #Chordal graph #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Constant (computer programming) #Cryptography and Data Security #Deterministic algorithm #Discrete mathematics #Graph #Mathematics #Maximal independent set #Modulo #Multiplicative function #Privacy-Preserving Technologies in Data #Randomized algorithm #Time complexity #Upper and lower bounds #Vertex (graph theory) #Vertex cover