메뉴 건너뛰기




Volumn , Issue , 2013, Pages 147-156

Feedback from nature: An optimal distributed algorithm for maximal independent set selection

Author keywords

Beeping model; Expected complexity; Feedback; Intercellular signalling; Message complexity; MIS; Randomised algorithms

Indexed keywords

EXPECTED COMPLEXITY; INTERCELLULAR SIGNALLING; MAXIMAL INDEPENDENT SET; MESSAGE COMPLEXITY; NEIGHBOURING NODES; OPTIMAL EFFICIENCY; PROBABILISTIC ALGORITHM; RANDOMISED ALGORITHMS;

EID: 84883535817     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2484239.2484247     Document Type: Conference Paper
Times cited : (39)

References (21)
  • 2
    • 78651448678 scopus 로고    scopus 로고
    • A biological solution to a fundamental distributed computing problem
    • Y. Afek, N. Alon, O. Barad, E. Hornstein, N. Barkai, and Z. Bar-Joseph. A biological solution to a fundamental distributed computing problem. Science, 331(6014): 183-185, 2011.
    • (2011) Science , vol.331 , Issue.6014 , pp. 183-185
    • Afek, Y.1    Alon, N.2    Barad, O.3    Hornstein, E.4    Barkai, N.5    Bar-Joseph, Z.6
  • 3
    • 0001011699 scopus 로고
    • A fast and simple randomized parallel algorithm for the maximal independent set problem
    • December
    • N. Alon, L. Babai, and A. Itai. A fast and simple randomized parallel algorithm for the maximal independent set problem. Journal of Algorithms, 7: 577-583, December 1986.
    • (1986) Journal of Algorithms , vol.7 , pp. 577-583
    • Alon, N.1    Babai, L.2    Itai, A.3
  • 4
    • 82555169814 scopus 로고    scopus 로고
    • Robust selection of sensory organ precursors by the notch-delta pathway
    • O. Barad, E. Hornstein, and N. Barkai. Robust selection of sensory organ precursors by the Notch-Delta pathway. Current Opinion in Cell Biology, 23(6): 663-667, 2011.
    • (2011) Current Opinion in Cell Biology , vol.23 , Issue.6 , pp. 663-667
    • Barad, O.1    Hornstein, E.2    Barkai, N.3
  • 6
    • 33747623018 scopus 로고    scopus 로고
    • Notch signalling: A simple pathway becomes complex
    • Sept.
    • S. J. Bray. Notch signalling: a simple pathway becomes complex. Nature reviews. Molecular cell biology, 7(9): 678-689, Sept. 2006.
    • (2006) Nature Reviews. Molecular Cell Biology , vol.7 , Issue.9 , pp. 678-689
    • Bray, S.J.1
  • 7
    • 0030597511 scopus 로고    scopus 로고
    • Pattern formation by lateral inhibition with feedback: A mathematical model of delta-notch intercellular signalling
    • J. R. Collier, N. A. M. Monk, P. K. Maini, and J. H. Lewis. Pattern formation by lateral inhibition with feedback: a mathematical model of Delta-Notch intercellular signalling. Journal of Theoretical Biology, 183(4): 429-446, 1996.
    • (1996) Journal of Theoretical Biology , vol.183 , Issue.4 , pp. 429-446
    • Collier, J.R.1    Monk, N.A.M.2    Maini, P.K.3    Lewis, J.H.4
  • 9
    • 84865241459 scopus 로고    scopus 로고
    • The notch signalling system: Recent insights into the complexity of a conserved pathway
    • Sept.
    • K. G. Guruharsha, M. W. Kankel, and S. Artavanis-Tsakonas. The Notch signalling system: recent insights into the complexity of a conserved pathway. Nature Reviews. Genetics, 13(9): 654-666, Sept. 2012.
    • (2012) Nature Reviews. Genetics , vol.13 , Issue.9 , pp. 654-666
    • Guruharsha, K.G.1    Kankel, M.W.2    Artavanis-Tsakonas, S.3
  • 11
    • 0031701904 scopus 로고    scopus 로고
    • Cis-interactions between delta and notch modulate neurogenic signalling in drosophila
    • T. L. Jacobsen, K. Brennan, A. M. Arias, and M. A. T. Muskavitch. Cis-interactions between Delta and Notch modulate neurogenic signalling in Drosophila. Development, 125(22): 4531-40, 1998.
    • (1998) Development , vol.125 , Issue.22 , pp. 4531-4540
    • Jacobsen, T.L.1    Brennan, K.2    Arias, A.M.3    Muskavitch, M.A.T.4
  • 12
    • 0003037529 scopus 로고
    • Reducibility among combinatorial problems
    • R. E. Miller and J. W. Thatcher, editors Plenum Press, New York
    • R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, The IBM Research Symposia Series, pages 85-103. Plenum Press, New York, 1972.
    • (1972) Complexity of Computer Computations, the IBM Research Symposia Series , pp. 85-103
    • Karp, R.M.1
  • 15
    • 0026821081 scopus 로고
    • Locality in distributed graph algorithms
    • Feb.
    • N. Linial. Locality in distributed graph algorithms. SIAM Journal on Computing, 21(1): 193-201, Feb. 1992.
    • (1992) SIAM Journal on Computing , vol.21 , Issue.1 , pp. 193-201
    • Linial, N.1
  • 17
    • 62349133206 scopus 로고    scopus 로고
    • Interaction with notch determines endocytosis of specific delta ligands in zebrafish neural tissue
    • M. Matsuda and A. B. Chitnis. Interaction with Notch determines endocytosis of specific Delta ligands in zebrafish neural tissue. Development, 136(2): 197-206, 2009.
    • (2009) Development , vol.136 , Issue.2 , pp. 197-206
    • Matsuda, M.1    Chitnis, A.B.2
  • 20
    • 80855128255 scopus 로고    scopus 로고
    • Algorithms in nature: The convergence of systems biology and computational thinking
    • Nov.
    • S. Navlakha and Z. Bar-Joseph. Algorithms in nature: the convergence of systems biology and computational thinking. Molecular Systems Biology, 7(1), Nov. 2011.
    • (2011) Molecular Systems Biology , vol.7 , Issue.1
    • Navlakha, S.1    Bar-Joseph, Z.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.