-
1
-
-
80055052840
-
Beeping a maximal independent set
-
Berlin, Heidelberg Springer-Verlag
-
Y. Afek, N. Alon, Z. Bar-Joseph, A. Cornejo, B. Haeupler, and F. Kuhn. Beeping a maximal independent set. In Proceedings of the 25th international conference on Distributed Computing, DISC'11, pages 32-50, Berlin, Heidelberg, 2011. Springer-Verlag.
-
(2011)
Proceedings of the 25th International Conference on Distributed Computing, DISC'11
, pp. 32-50
-
-
Afek, Y.1
Alon, N.2
Bar-Joseph, Z.3
Cornejo, A.4
Haeupler, B.5
Kuhn, F.6
-
2
-
-
78651448678
-
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
-
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
-
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
-
5
-
-
77956634030
-
Error minimization in lateral inhibition circuits
-
O. Barad, D. Rosin, E. Hornstein, and N. Barkai. error minimization in lateral inhibition circuits. Science Signaling, 3(129): ra51, 2010.
-
(2010)
Science Signaling
, vol.3
, Issue.129
-
-
Barad, O.1
Rosin, D.2
Hornstein, E.3
Barkai, N.4
-
6
-
-
33747623018
-
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
-
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
-
8
-
-
84944196766
-
Lateral inhibition through delta-notch signaling: A piecewise affine hybrid model
-
London, UK Springer-Verlag
-
R. Ghosh and C. J. Tomlin. Lateral inhibition through Delta-Notch signaling: a piecewise affine hybrid model. In Proceedings of the 4th International Workshop on Hybrid Systems: Computation and Control, HSCC '01, pages 232-246, London, UK, 2001. Springer-Verlag.
-
(2001)
Proceedings of the 4th International Workshop on Hybrid Systems: Computation and Control, HSCC '01
, pp. 232-246
-
-
Ghosh, R.1
Tomlin, C.J.2
-
9
-
-
84865241459
-
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
-
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
-
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
-
13
-
-
33646434788
-
Fast deterministic distributed maximal independent set computation on growth-bounded graphs
-
P. Fraigniaud, editor Berlin, November Springer-Verlag
-
F. Kuhn, T. Moscibroda, T. Nieberg, and R. Wattenhofer. Fast deterministic distributed maximal independent set computation on growth-bounded graphs. In P. Fraigniaud, editor, Distributed Computing: 19th International Conference, DISC 2005, Volume 3724 of Lecture Notes in Computer Science, pages 273-283, Berlin, November 2005. Springer-Verlag.
-
(2005)
Distributed Computing: 19Th International Conference, DISC 2005, Volume 3724 of Lecture Notes in Computer Science
, pp. 273-283
-
-
Kuhn, F.1
Moscibroda, T.2
Nieberg, T.3
Wattenhofer, R.4
-
14
-
-
33244479021
-
The price of being near-sighted
-
New York, NY, USA
-
F. Kuhn, T. Moscibroda, and R. Wattenhofer. The price of being near-sighted. In Proceedings of the 17th annual ACM-SIAM Symposium on Discrete Algorithms, SODA '06, pages 980-989, New York, NY, USA, 2006.
-
(2006)
Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '06
, pp. 980-989
-
-
Kuhn, F.1
Moscibroda, T.2
Wattenhofer, R.3
-
15
-
-
0026821081
-
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
-
16
-
-
0021946709
-
A simple parallel algorithm for the maximal independent set problem
-
New York, NY, USA
-
M. Luby. A simple parallel algorithm for the maximal independent set problem. In Proceedings of the seventeenth annual ACM Symposium on Theory of Computing, STOC '85, pages 1-10, New York, NY, USA, 1985.
-
(1985)
Proceedings of the Seventeenth Annual ACM Symposium on Theory of Computing, STOC '85
, pp. 1-10
-
-
Luby, M.1
-
17
-
-
62349133206
-
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
-
18
-
-
79953027714
-
An optimal bit complexity randomized distributed MIS algorithm
-
Y. Métivier, J. M. Robson, N. Saheb-Djahromi, and A. Zemmari. An optimal bit complexity randomized distributed MIS algorithm. Distributed Computing, 3: 331-340, 2011.
-
(2011)
Distributed Computing
, vol.3
, pp. 331-340
-
-
Métivier, Y.1
Robson, J.M.2
Saheb-Djahromi, N.3
Zemmari, A.4
-
19
-
-
32344440646
-
Maximal independent sets in radio networks
-
New York, NY, USA
-
T. Moscibroda and R. Wattenhofer. Maximal independent sets in radio networks. In Proceedings of the 24th annual ACM Symposium on Principles of Distributed Computing, PODC '05, pages 148-157, New York, NY, USA, 2005.
-
(2005)
Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing, PODC '05
, pp. 148-157
-
-
Moscibroda, T.1
Wattenhofer, R.2
-
20
-
-
80855128255
-
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
-
21
-
-
77952092577
-
Cis-interactions between notch and delta generate mutually exclusive signalling states
-
Apr.
-
D. Sprinzak, A. Lakhanpal, L. LeBon, L. A. Santat, M. E. Fontes, G. A. Anderson, J. Garcia-Ojalvo, and M. B. Elowitz. Cis-interactions between Notch and Delta generate mutually exclusive signalling states. Nature, 465(7294): 86-90, Apr. 2010.
-
(2010)
Nature
, vol.465
, Issue.7294
, pp. 86-90
-
-
Sprinzak, D.1
Lakhanpal, A.2
LeBon, L.3
Santat, L.A.4
Fontes, M.E.5
Anderson, G.A.6
Garcia-Ojalvo, J.7
Elowitz, M.B.8
|