Erdős–Bacon number

A person's Erdős–Bacon number is the sum of one's Erdős number—which measures the "collaborative distance" in authoring academic papers between that person and Hungarian mathematician Paul Erdős—and one's Bacon number—which represents the number of links, through roles in films, by which the individual is separated from American actor Kevin Bacon.[1][2] The lower the number, the closer a person is to Erdős and Bacon, which reflects a small world phenomenon in academia and entertainment.[3]

In general, to have a defined Erdős–Bacon number, it is a necessary (but not a sufficient) condition for one to have both appeared in a film and co-authored an academic paper. It is not sufficient because it may still be impossible to reach Erdős through one's academic coauthors or Bacon through one's film co-appearances.

Scientists

Astronomer Carl Sagan has an Erdős number of no more than 4[4] via Steven J. Ostro and a Bacon number of 2,[5] for a total of 6. Physicist Richard Feynman has an Erdős number of 3[6] and a Bacon number of 3, having appeared in the film Anti-Clock alongside Tony Tang.[7]

Geneticist Jonathan Pritchard appeared in the 1998 movie Without Limits[8] which gives him a Bacon Number of 2.[9] Pritchard has an Erdős Number of 4[10][11][12][13] thus giving him an Erdős–Bacon Number of 6.

Theoretical physicist Stephen Hawking has an Erdős–Bacon number of 6: His Bacon number of 2 (via his appearance alongside John Cleese in Monty Python Live (Mostly) who acted alongside Kevin Bacon in The Big Picture) is lower than his Erdős number of 4.[14]

Actors

Canadian actor Albert M. Chan has an Erdős–Bacon number of 4. He co-authored a peer-reviewed paper on OFDM, giving him an Erdős number of 3.[15][16][17] Chan was cast alongside Kevin Bacon in Patriots Day, giving him a Bacon number of 1.[18]

Former NCAA gymnastics champion Kiralee Hayashi[19] has an Erdős number of 3, having co-written a mathematics paper on Riemannian manifolds with Fields medalist Shing-Tung Yau,[20] and having a Bacon number of 2,[21] giving her an Erdős–Bacon number of 5.[22]

Danica McKellar, most famous for her role as Winnie Cooper in The Wonder Years, has an Erdős–Bacon number of 6, having coauthored a mathematics paper published while an undergraduate at UCLA. Her paper gives her an Erdős number of 4, and she has a Bacon number of 2, both of them having worked with Margaret Easley.[2]

Israeli-American actress Natalie Portman has an Erdős–Bacon number of 7. She collaborated (using her birth name, Natalie Hershlag) with Abigail A. Baird,[23] who has a collaboration path[24][25][26] leading to Joseph Gillis, who has an Erdős number of 1.[27] Portman appeared in A Powerful Noise Live (2009) with Sarah Michelle Gellar, who appeared in The Air I Breathe (2007) with Bacon, giving Portman a Bacon number of 2 and an Erdős number of 5.

British actor Colin Firth has an Erdős–Bacon number of 7.[28] Firth is formally credited as co-author of a neuroscience paper, "Political Orientations Are Correlated with Brain Structure in Young Adults",[29] after he suggested on BBC Radio 4 that such a study could be done.[30] Another author of that paper, Geraint Rees, has an Erdős number of 5,[31][32][33] which gives Firth an Erdős number of 6. Firth appeared with Kevin Bacon in Where the Truth Lies, so his Bacon number is 1.[28]

Others

Hank Aaron, a baseball player, is jokingly said to have an Erdős–Bacon number of 3, as he appeared in Summer Catch with Susan Gardner, who was in In The Cut with Kevin Bacon, and he and Erdős both autographed the same baseball.[34] The baseball originated due to a shared connection with mathematician Carl Pomerance.[35] In 1974, Pomerance watched the baseball game on TV during which Aaron famously surpassed Babe Ruth's 714 home-run record, establishing a new record of 715. Pomerance noticed that the prime factors of 714 and 715 each sum to the same number, 29, and published a related paper with two of his students,[36] calling such consecutive integers Ruth–Aaron pairs. In late 1974, Paul Erdős learned of the paper and wrote a letter to Pomerance,[37] a first correspondence between the two which led to 21 joint publications.[38] 21 years later, at the 1995 commencement, Emory University simultaneously granted Hank Aaron and Paul Erdős honorary degrees.[39] Carl Pomerance, a faculty member at the University of Georgia, attended the nearby event and asked both men to sign the baseball.[40]

Table

Name Erdős number Bacon number Erdős–Bacon number
Behe, Michael J.Michael J. Behe 4[41](a) 3[42](a)(b)(c) 7
Bialik, MayimMayim Bialik 5[43] 2[43] 7
Billingsley, PatrickPatrick Billingsley 4[44][45][46][47] 2[48] 6
Chan, Albert M.Albert M. Chan 3[15][16][17] 1[18] 4
Dalrymple, DavidDavid Dalrymple 3[49][50][51] 2(b)(c)[52] 5(b)(c)
Dembski, William A.William A. Dembski 4[53][54][55][56] 2(a)(b)[57] 6
Hare, DonovanDonovan Hare 2[58][59] 2[60][61] 4
Houh, HenryHenry Houh 5[62][63][64][65][66] 2[67][68] 7
Knight, RobertRobert Knight 4[69][70][71][72] 2(c)[73][74] 6(c)
Marks II, Robert J.Robert J. Marks II 3[53][54][55] 2(a)(b)[75] 5
McKellar, DanicaDanica McKellar 4[76][77][78][79] 2(a) 6
Metropolis, NicholasNicholas Metropolis 2[80] 2[81] 4
Portman, NatalieNatalie Portman (Hershlag) 5[23][24][25][26][27] 2(a) 7
Pritchard, JonathanJonathan Pritchard 4[10][13][82][83] 2[8][9] 6
Sagan, CarlCarl Sagan 4[6] 2(b)[5] 6
Yannai Gonczarowski 3[84] 3[84] 6
Stern, TomerTomer Stern 4[85][86][87][88] 3[89][90][91] 7
Strogatz, StevenSteven Strogatz 3[92][93][94] 1(b)(c)[95] 4(b)(c)
Chomsky, NoamNoam Chomsky 4[96][97][98][99] 3(b)(c)[95] 7(b)(c)
Chazelle, BernardBernard Chazelle 2[100][101] 3[102] 5
Gyöngy, IstvánIstván Gyöngy 3[103][104][105] 3[106] 6
Vidas, TimothyTimothy Vidas 4 [107][108][109][110] 3(b)(c)[111][112][113] 7

Notes:

(a) See discussion above.
(b) Includes role as self
(c) Includes documentary credit

References

  1. ↑ Singh, Simon (May 1, 2002). "And the winner tonight is". The Telegraph. Archived from the original on November 12, 2012. Retrieved September 26, 2013.
  2. 1 2 "There's not much separating her from Bacon, Erdos". USA Today. August 14, 2007. Archived from the original on November 4, 2012.
  3. ↑ Collins, James J.; Chow, Carson C. (1998). "It's a small world". Nature. 393 (6684): 409–10. doi:10.1038/30835. PMID 9623993.
  4. ↑ "The Erdős Number Project, Paths to Erdős". Archived from the original on October 28, 2008. Retrieved 2009-10-27.
  5. 1 2 "The Oracle of Bacon at Virginia". Retrieved 2013-01-22.
  6. 1 2 "The Erdős Number Project, Paths to Erdős". Archived from the original on 2006-11-07. Retrieved 2006-12-01.
  7. ↑ "The Oracle of Bacon at Virginia". Retrieved 2006-12-05.
  8. 1 2 Without Limits at the Internet Movie Database as David Bedford, the English distance runner, in the 1972 Munich Olympics
  9. 1 2 Animal House at the Internet Movie Database with Donald Southerland who portrayed Bill Bowerman in Without Limits and Kevin Bacon
  10. 1 2 Pritchard, Jonathan K.; Seielstad, Mark T.; Perez-Lezaun, Anna; Feldman, Marcus W. (1999). "Population Growth of Human Y. Chromosomes: A Study of Y Chromosome Microsatellites". Molecular Biology and Evolution. 16 (12): 1791–1798. doi:10.1093/oxfordjournals.molbev.a026091. PMID 10605120.
  11. ↑ Feldman, Marcus W.; Karlin, Samuel (1971). "The Evolution of Biology: A direct approach through the theory of linkage and selection". Theoretical Population Biology. 2 (4): 482–492. doi:10.1016/0040-5809(71)90036-0.
  12. ↑ Karlin, Samuel; Szegö, Gábor (1960). "On certain determinants whose elements are orthogonal polynomials". Journal d’Analyse Mathématique. 8 (1): 1–157. doi:10.1007/bf02786848.
  13. 1 2 Erdős, Paul; Szegö, Gábor (1942). "On a Problem of I. Schur". Annals of Mathematics. 43: 451–470. doi:10.2307/1968803.
  14. ↑ Some Famous People with Finite Erdös Numbers
  15. 1 2 Lee, Inkyu; Chan, Albert M.; Sundberg, Carl-Erik (2004). "Space-time bit-interleaved coded modulation for OFDM systems". IEEE Transactions on Signal Processing. 52 (3): 820–25. doi:10.1109/TSP.2003.822350.
  16. 1 2 Duren, Peter; Khavinson, Dmitry; Shapiro, Harold S.; Sundberg, Carl-Erik (1994). "Invariant subspaces in Bergman spaces and the biharmonic equation". Michigan Mathematical Journal. 41 (2): 247–59. doi:10.1307/mmj/1029004992.
  17. 1 2 Erdős, Paul; Shapiro, Harold S. (1965). "Large and small subspaces of Hilbert space". Michigan Mathematical Journal. 12 (2): 169–78. doi:10.1307/mmj/1028999306.
  18. 1 2 Patriots Day at the Internet Movie Database as "Computer Forensic Tech"
  19. ↑ "Kiralee Hayashi's website".
  20. ↑ "Paul Thompson's Erdos Number Page". Archived from the original on August 3, 2007.
  21. ↑ Kiralee Hayashi at the Oracle of Bacon
  22. ↑ "Erdos Number Page". loni.ucla.edu. Archived from the original on November 21, 2011. Retrieved December 29, 2011.
  23. 1 2 Baird, A; Kagan, J; Gaudette, T; Walz, KA; Hershlag, N; Boas, DA (2002). "Frontal Lobe Activation during Object Permanence: Data from Near-Infrared Spectroscopy". NeuroImage. 16 (4): 1120–5. doi:10.1006/nimg.2002.1170. PMID 12202098.
  24. 1 2 Baird, Abigail A.; Colvin, Mary K.; Vanhorn, John D.; Inati, Souheil; Gazzaniga, Michael S. (2005). "Functional Connectivity: Integrating Behavioral, Diffusion Tensor Imaging, and Functional Magnetic Resonance Imaging Data Sets". Journal of Cognitive Neuroscience. 17 (4): 687–93. doi:10.1162/0898929053467569. PMID 15829087.
  25. 1 2 Victor, Jonathan D.; Maiese, Kenneth; Shapley, Robert; Sidtis, John; Gazzaniga, Michael S. (1989). "Acquired central dyschromatopsia: analysis of a case with preservation of color discrimination". Clinical Vision Sciences. 4: 183–96.
  26. 1 2 Azor, Ruth; Gillis, J.; Victor, J. D. (1982). "Combinatorial Applications of Hermite Polynomials". SIAM Journal on Mathematical Analysis. 13 (5): 879–90. doi:10.1137/0513062.
  27. 1 2 Erdos, P.; Gillis, J. (2009). "Note on the Transfinite Diameter". Journal of the London Mathematical Society (3): 185. doi:10.1112/jlms/s1-12.2.185.
  28. 1 2 Where the Truth Lies at the Internet Movie Database
  29. ↑ Kanai, Ryota; Feilden, Tom; Firth, Colin; Rees, Geraint (2011). "Political Orientations Are Correlated with Brain Structure in Young Adults". Current Biology. 21 (8): 677–80. doi:10.1016/j.cub.2011.03.017. PMC 3092984Freely accessible. PMID 21474316.
  30. ↑ "Colin Firth credited in brain research". BBC News. 2011-06-05.
  31. ↑ Schwarzkopf, Dietrich Samuel; Schindler, Andreas; Rees, Geraint (2010). Baker, Chris I, ed. "Knowing with Which Eye We See: Utrocular Discrimination and Eye-Specific Signals in Human Visual Cortex". PLoS ONE. 5 (10): e13775. doi:10.1371/journal.pone.0013775. PMC 2966441Freely accessible. PMID 21048942.
  32. ↑ "Andreas Schindler". Max Planck Institutefor Biological Cybernetics. Retrieved December 29, 2011.
  33. ↑ "Can I help you find your Erdos number?". users.med.cornell.edu. Retrieved December 29, 2011.
  34. ↑ "The Erdős Number Project, Items of Interest Related to Erdös Numbers,". Archived from the original on 2006-12-05. Retrieved 2006-12-20.
  35. ↑ "Erdos, Pomerance, and… Aaron? | JMM 2015 Blog". blogs.ams.org. Retrieved 2015-08-20.
  36. ↑ Nelson, Carol; Penney, David; Pomerance, Carl (Spring 1974). "714 and 715" (PDF). Journal of Recreational Mathematics. Retrieved August 20, 2015.
  37. ↑ "- The Briscoe Center for American History". www.cah.utexas.edu. Retrieved 2015-08-20.
  38. ↑ "Carl Pomerance". math.dartmouth.edu. Retrieved 2015-08-20.
  39. ↑ "Emory Commencement: Honorary Degrees". www.emory.edu. Retrieved 2015-08-20.
  40. ↑ Pomerance, Carl (January 10, 2015). "Letters from the master: My correspondence with Paul Erdos" (PDF). Retrieved August 20, 2015 – via Dartmouth College.
  41. ↑ Marks Ii, Robert J; Behe, Michael J; Dembski, William A; Gordon, Bruce L; Sanford, John C (2013). Biological Information. doi:10.1142/8818. ISBN 978-981-4508-71-1.
  42. ↑ Unlocking the Mystery of Life at the Internet Movie Database
  43. 1 2 "Erdős Bacon Sabbath Project › Mayim Bialik". Retrieved 2014-02-09.
  44. ↑ Baum, Leonard E.; Billingsley, Patrick (1965). "Asymptotic Distributions for the Coupon Collector's Problem". The Annals of Mathematical Statistics. 36 (6): 1835–9. doi:10.1214/aoms/1177699813. JSTOR 2239126.
  45. ↑ Baum, Leonard E; Herzberg, Norman P; Lomonaco, S.J; Sweet, Melvin M (1977). "Fields of almost periodic sequences". Journal of Combinatorial Theory, Series A. 22 (2): 169–80. doi:10.1016/0097-3165(77)90049-8.
  46. ↑ Conway, J.H.; Lomonaco, S.J.; Sloane, N.J.A. (1990). "A [45,13] code with minimal distance 16". Discrete Mathematics. 83 (2–3): 213–7. doi:10.1016/0012-365X(90)90007-5.
  47. ↑ Conway, J. H.; Croft, H. T.; Erdos, P.; Guy, M. J. T. (1979). "On the Distribution of Values of Angles Determined by Coplanar Points". Journal of the London Mathematical Society. s2-19 (1): 137–43. doi:10.1112/jlms/s2-19.1.137.
  48. ↑ Pat Billingsley at the Oracle of Bacon
  49. ↑ Gershenfeld, Neil; Dalrymple, David; Chen, Kailiang; Knaian, Ara; Green, Forrest; Demaine, Erik D.; Greenwald, Scott; Schmidt-Nielsen, Peter (2010). "Reconfigurable asynchronous logic automata". Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '10. pp. 1–6. doi:10.1145/1706299.1706301. ISBN 978-1-60558-479-9.
  50. ↑ Alon, Noga; Bădoiu, Mihai; Demaine, Erik D.; Farach-Colton, Martin; Hajiaghayi, Mohammadtaghi; Sidiropoulos, Anastasios (2008). "Ordinal embeddings of minimum relaxation". ACM Transactions on Algorithms. 4 (4): 1–21. doi:10.1145/1383369.1383377.
  51. ↑ Alon, Noga; Erdös, P. (1985). "An Application of Graph Theory to Additive Number Theory". European Journal of Combinatorics. 6 (3): 201–3. doi:10.1016/S0195-6698(85)80027-5.
  52. ↑ "David Dalrymple's Kevin Bacon number". The Oracle of Bacon. Retrieved 2012-07-24.
  53. 1 2 Wunsch Ii, Donald C.; Marks Ii, Robert J.; Caudell, Thomas P.; Capps, C. David (1992). "Limitations of a class of binary phase-only filters". Applied Optics. 31 (26): 5681–7. doi:10.1364/AO.31.005681. PMID 20733753. and Wunsch, D.C.; Caudell, T.P.; Capps, C.D.; Marks, R.J.; Falk, R.A. (1993). "An optoelectronic implementation of the adaptive resonance neural network". IEEE Transactions on Neural Networks. 4 (4): 673–84. doi:10.1109/72.238321. PMID 18267767.
  54. 1 2 Harary, Frank; Lim, Meng-Hiot; Agarwal ‡, Amit; Wunsch §, Donald C. (2004). "Algorithms for derivation of structurally stable Hamiltonian signed graphs". International Journal of Computer Mathematics. 81 (11): 1349–56. doi:10.1080/0020716042000261432.
  55. 1 2 Erdös, Paul; Harary, Frank; Tutte, William T. (2010). "On the dimension of a graph". Mathematika. 12 (2): 118–22. doi:10.1112/S0025579300005222. and Erdös, Paul; Harary, Frank; Klawe, Maria (1980). "Residually-Complete Graphs". Combinatorial Mathematics, Optimal Designs and Their Applications. Annals of Discrete Mathematics. 6. pp. 117–23. doi:10.1016/S0167-5060(08)70698-8. ISBN 978-0-444-86048-4.
  56. ↑ Dembski, William A.; Marks Ii, Robert J. (2009). "Conservation of Information in Search: Measuring the Cost of Success". IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans. 39 (5): 1051–61. doi:10.1109/TSMCA.2009.2025027.
  57. ↑ William Dembski at the Internet Movie Database
  58. ↑ Abbott, H. L.; Hare, D. R. "Sparse color-critical hypergraphs". Combinatorica. 9 (3): 233–243. doi:10.1007/BF02125892. ISSN 0209-9683.
  59. ↑ Abbott, H. L.; Erdos, P.; Hanson, D. (1 January 1974). "On the Number of Times an Integer Occurs as a Binomial Coefficient". The American Mathematical Monthly. 81 (3): 256–261. doi:10.2307/2319526. JSTOR 2319526.
  60. ↑ "Donovan Hare". IMDb. played Donovan Brady in "One Man". IMDb. 1 July 1979. with "Terrence Labrosse". IMDb.
  61. ↑ "Terrence Labrosse". IMDb. was in "Criminal Law". 28 April 1989. with Kevin Bacon
  62. ↑ Houh, H.H.; Adam, J.F.; Ismert, M.; Lindblad, C.J.; Tennenhouse, D.L. (1995). "The VuNet desk area network: Architecture, implementation, and experience". IEEE Journal on Selected Areas in Communications. 13 (4): 710–21. doi:10.1109/49.382161.
  63. ↑ Tennenhouse, David; Lampson, Butler; Gillett, Sharon Eisner; Klein, Jennifer Steiner (1996). "Virtual infrastructure: Putting information infrastructure on the technology curve". Computer Networks and ISDN Systems. 28 (13): 1769–90. doi:10.1016/0169-7552(96)00009-8.
  64. ↑ C Ellison, B Frantz, B Lampson, R Rivest, B Thomas, T Ylonen, "SPKI Certificate Theory", IETF Network Working Group RFC2693, September 1999
  65. ↑ Rivest, R.L.; Meyer, A.R.; Kleitman, D.J.; Winklmann, K.; Spencer, J. (1980). "Coping with errors in binary search procedures". Journal of Computer and System Sciences. 20 (3): 396–404. doi:10.1016/0022-0000(80)90014-8.
  66. ↑ Erdös, Paul; Kleitman, Daniel J. (1968). "On coloring graphs to maximize the proportion of multicolored k-edges". Journal of Combinatorial Theory. 5 (2): 164–9. doi:10.1016/S0021-9800(68)80051-1.
  67. ↑ 21 at the Internet Movie Database as "Chinatown Dealer" with line "Winner winner chicken dinner"
  68. ↑ Quicksilver at the Internet Movie Database with Laurence Fishburne from 21 appearing with Kevin Bacon
  69. ↑ Chang, Edward F.; Edwards, Erik; Nagarajan, Srikantan S.; Fogelson, Noa; Dalal, Sarang S.; Canolty, Ryan T.; Kirsch, Heidi E.; Barbaro, Nicholas M.; Knight, Robert T. (2011). "Cortical Spatio-temporal Dynamics Underlying Phonological Target Detection in Humans". Journal of Cognitive Neuroscience. 23 (6): 1437–46. doi:10.1162/jocn.2010.21466. PMID 20465359.
  70. ↑ Dalal, S.S.; Baillet, S.; Adam, C.; Ducorps, A.; Schwartz, D.; Jerbi, K.; Bertrand, O.; Garnero, L.; Martinerie, J.; Lachaux, J.P. (2009). "MEG reconstructions of gamma band modulations during attentive reading validated by simultaneous intracranial EEG". NeuroImage. 47: S162. doi:10.1016/S1053-8119(09)71718-5.
  71. ↑ Raiter, Y; Farfel, A; Lehavi, O; Goren, O B; Shamiss, A; Priel, Z; Koren, I; Davidson, B; Schwartz, D; Goldberg, A; Bar-Dayan, Y (2008). "Mass casualty incident management, triage, injury distribution of casualties and rate of arrival of casualties at the hospitals: Lessons from a suicide bomber attack in downtown Tel Aviv". Emergency Medicine Journal. 25 (4): 225–9. doi:10.1136/emj.2007.052399. PMID 18356360.
  72. ↑ Erdös, P.; Koren, I.; Moran, S.; Silberman, G. M.; Zaks, S. (1988). "Minimum-diameter cyclic arrangements in mapping data-flow graphs onto VLSI arrays". Mathematical Systems Theory. 21: 85–98. doi:10.1007/BF02088008.
  73. ↑ Number One with a Bullet at the Internet Movie Database as Himself
  74. ↑ The Woodsman at the Internet Movie Database with Mos Def from Number One With A Bullet appearing with Kevin Bacon
  75. ↑ Robert J. Marks II at the Internet Movie Database
  76. ↑ "The Erdős Number Project, Erdos1". Archived from the original on 2006-12-07. Retrieved 2006-12-20.
  77. ↑ Chayes, L; McKellar, D; Winn, B (1998). "Percolation and Gibbs states multiplicity for ferromagnetic Ashkin-Teller models on". Journal of Physics A: Mathematical and General. 31 (45): 9055. doi:10.1088/0305-4470/31/45/005.
  78. ↑ Chayes, J. T.; Chayes, L.; Kotecký, R. (1995). "The analysis of the Widom-Rowlinson model by stochastic geometric methods". Communications in Mathematical Physics. 172 (3): 551. doi:10.1007/BF02101808.
  79. ↑ Kotecký, R.; Preiss, D. (1986). "Cluster expansion for abstract polymer models". Communications in Mathematical Physics. 103 (3): 491–8. doi:10.1007/BF01211762.
  80. ↑ "Erdős Bacon Sabbath Project › Richard Feynman". Retrieved 2015-12-25.
  81. ↑ Nicholas Metropolis at the Oracle of Bacon
  82. ↑ Feldman, Marcus W.; Karlin, Samuel (1971). "The Evolution of Biology: A direct approach through the theory of linkage and selection". Theoretical Population Biology. 2 (4): 482–492. doi:10.1016/0040-5809(71)90036-0.
  83. ↑ Karlin, Samuel; Szegö, Gábor (1960). "On certain determinants whose elements are orthogonal polynomials". Journal d’Analyse Mathématique. 8 (1): 1–157. doi:10.1007/bf02786848.
  84. 1 2 "Yannai Gonczarowski's website".
  85. ↑ Wasserstrom, Adam; Frumkin, Dan; Adar, Rivka; Itzkovitz, Shalev; Stern, Tomer; Kaplan, Shai; Shefer, Gabi; Shur, Irena; Zangi, Lior; Reizel, Yitzhak; Harmelin, Alon; Dor, Yuval; Dekel, Nava; Reisner, Yair; Benayahu, Dafna; Tzahor, Eldad; Segal, Eran; Shapiro, Ehud (2008). Bourne, Philip E, ed. "Estimating Cell Depth from Somatic Mutations". PLoS Computational Biology. 4 (5): e1000058. doi:10.1371/journal.pcbi.1000058. PMC 2275312Freely accessible. PMID 18404205.
  86. ↑ Frumkin, Dan; Wasserstrom, Adam; Kaplan, Shai; Feige, Uriel; Shapiro, Ehud (2005). "Genomic Variability within an Organism Exposes Its Cell Lineage Tree". PLoS Computational Biology. 1 (5): e50. doi:10.1371/journal.pcbi.0010050. PMC 1274291Freely accessible. PMID 16261192.
  87. ↑ Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario (1996). "Interactive proofs and the hardness of approximating cliques". Journal of the ACM. 43 (2): 268–92. doi:10.1145/226643.226652.
  88. ↑ On the graph of large distance (1989)
  89. ↑ Etz Hadomim Tafus at the Internet Movie Database
  90. ↑ Every Time We Say Goodbye at the Internet Movie Database
  91. ↑ Apollo 13 at the Internet Movie Database
  92. ↑ Stone, H. A.; Nadim, Ali; Strogatz, Steven H. (2006). "Chaotic streamlines inside drops immersed in steady Stokes flows". Journal of Fluid Mechanics. 232: 629–46. doi:10.1017/S002211209100383X.
  93. ↑ Limon, Alfonso; Bertuglia, Silvia; Nadim, Ali; Salamon, Peter (2006). "Oxygen transport from the outer boundary of a pulsating wall of an arteriole". Mathematics and Computers in Simulation. 73 (1–4): 175–82. doi:10.1016/j.matcom.2006.06.002.
  94. ↑ Salamon, Peter; Erdős, Paul (1988). "The solution to a problem of Grünbaum". Canadian Mathematical Bulletin. 31 (2): 129–38. doi:10.4153/CMB-1988-020-2.
  95. 1 2 Connected: The Power of Six Degrees at the Internet Movie Database
  96. ↑ Chomsky, N.; Schützenberger, M.P. (1963). "The Algebraic Theory of Context-Free Languages". Computer Programming and Formal Systems. Studies in Logic and the Foundations of Mathematics. 35. pp. 118–61. doi:10.1016/S0049-237X(08)72023-8. ISBN 978-0-444-53400-2.
  97. ↑ Berge, Claude; Schützenberger, Marcel Paul (1956). "Jeux de Nim et solutions". C. R. Acad. Sci. Paris (in French). 242: 1672–4.
  98. ↑ Berge, C.; Simonovits, M. (1974). "The coloring numbers of the direct product of two hypergraphs". Hypergraph Seminar. Lecture Notes in Mathematics. 411. pp. 21–33. doi:10.1007/BFb0066176. ISBN 978-3-540-06846-4.
  99. ↑ Erdős, P.; Simonovits, M. (1966). "A limit theorem in graph theory". Studia Sci. Math. Hungar. 1: 51–7.
  100. ↑ Brönnimann, Hervé; Chazelle, Bernard; Pach, János (1993). "How hard is half-space range searching?". Discrete & Computational Geometry. 10: 143–55. doi:10.1007/BF02573971.
  101. ↑ Erdős, P.; Pach, J. (1980). "On a problem of L. Fejes Tóth". Discrete Mathematics. 30 (2): 103–9. doi:10.1016/0012-365X(80)90111-9.
  102. ↑ Bernard Chazelle at the Oracle of Bacon
  103. ↑ Gyöngy, István; Michaletzky, György (2004). "On Wong–Zakai approximations with δ–martingales". Proceedings of The Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences. 460: 309–324. doi:10.1098/rspa.2003.1244.
  104. ↑ Michaletzky, György; Gerencsér, László (2002). "BIBO stability of linear switching systems". Institute of Electrical and Electronics Engineers. Transactions on Automatic Control. 47: 1895–1898. doi:10.1109/TAC.2002.804470.
  105. ↑ Erdős, Pál; Gerencsér, László; Máté, Attila (1970). "Problems of graph theory concerning optimal design". Combinatorial theory and its applications, I (Proc. Colloq., Balatonfüred, 1969): 317–325.
  106. ↑ István Gyöngy at the Oracle of Bacon
  107. ↑ Vidas, Timothy; Nicolas, Christin; Cranor, Lorrie (2011). "Curbing Android Permission Creep". Proceedings of IEEE W2SP. Retrieved 28 January 2016.
  108. ↑ Cranor, Lorrie; Wright, Rebecca (2000). "Influencing software usage". Proceedings of the tenth ACM conference on Computers, freedom and privacy: 44–55. doi:10.1145/332186.332210. Retrieved 28 January 2016.
  109. ↑ Alon, Noga; Merritt, Michael; Reingold, Omer; Taubenfeld, Gadi; Wright, Rebecca (2005). "Tight bounds for shared memory systems accessed by Byzantine processes". Distributed Computing. 18 (2): 99–109. doi:10.1007/s00446-005-0125-8. Retrieved 28 January 2016.
  110. ↑ Alon, Noga; Erdos, Paul (1989). "Disjoint edges in geometric graphs". Discrete & Computational Geometry. 4 (1): 287–290. doi:10.1007/BF02187731. Retrieved 28 January 2016.
  111. ↑ DEFCON: The Documentary at the Internet Movie Database
  112. ↑ Ocean's Thirteen at the Internet Movie Database
  113. ↑ Lemon Sky at the Internet Movie Database
This article is issued from Wikipedia - version of the 12/1/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.