Greedy scheduling of cellular self-replication leads to optimal doubling times with a log-frechet distribution

Proceedings of the National Academy of Sciences of the United States of America

Volumn 112, Issue 8, 2015, Pages 2611-2616

  Pugatch, Rami ^a  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

Author keywords

Bacterial growth; Critical path; Random matrix; Scheduling; Self replication

Indexed keywords

GLUCOSE;

ALGORITHM; ARTICLE; BACTERIAL CELL; CONCEPTUAL FRAMEWORK; DOUBLING TIME; ESCHERICHIA COLI; INDUSTRY AND INDUSTRIAL PHENOMENA; LOG FRECHET DISTRIBUTION; NONHUMAN; NORMAL DISTRIBUTION; PREDICTION; PRIORITY JOURNAL; SELF REPLICATION; STEADY STATE; TIME; BIOLOGICAL MODEL; CATALYSIS; CYTOLOGY; DNA REPLICATION;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI;

CATALYSIS; DNA REPLICATION; ESCHERICHIA COLI; MODELS, BIOLOGICAL; TIME FACTORS;

EID: 84923676039     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1418738112     Document Type: Article

References (19)

1. von Neumann J, Burks AW (1966) Theory of Self-Reproducing Automata (Univ of Illinois Press, Urbana, IL).
2. Cairns-Smith AG (1971) The Life Puzzle: On Crystals and Organisms and on the Possibility of a Crystal as an Ancestor (Univ of Toronto Press, Toronto).
3. Garey MR, Johnson DS, Sethi R (1976) The complexity of flowshop and jobshop scheduling. Math Oper Res 1:117-129.
4. Das P, Moll M, Stamati H, Kavraki L, Clementi C (1979) Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann Discrete Math 5:287-326.
5. Sinnen O (2007) Task Scheduling for Parallel Systems (Wiley-Interscience, Hoboken, NJ).
6. Wang P, et al. (2010) Robust growth of Escherichia coli. Curr Biol 20(12):1099-1103.
7. Ullman G, et al. (2013) High-throughput gene expression analysis at the level of single proteins using a microfluidic turbidostat and automated cell tracking. Philos Trans R Soc Lond B Biol Sci 368(1611):20120025.
8. Graham R, Lawler E, Lenstra J, Kan AR (1979) Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann Discrete Math 5(2):287-326.
9. Hordijk W, Kauffman SA, Steel M (2011) Required levels of catalysis for emergence of autocatalytic sets in models of chemical reaction systems. Int J Mol Sci 12(5):3085-3101.
10. Kerzner H (2003) Project Management: A Systems Approach to Planning, Scheduling, and Controlling (Wiley, New York).
11. Trietsch D (2005) From management by constraints to management by criticalities. Hum Syst Manag 24:105-115.
12. Goldratt EM, Cox J (1992) The Goal: A Process of Ongoing Improvement (North River Press, Great Barrington, MA).
13. Eager DL, Zahorjan J, Lazowska ED (1989) Speedup versus efficiency in parallel systems. IEEE Trans Comput 38(3):408-423.
14. Stryer L (1995) Biochemistry (W. H. Freeman, New York).
15. Cole JR, Nomura M (1986) Translational regulation is responsible for growth-ratedependent and stringent control of the synthesis of ribosomal proteins L11 and L1 in Escherichia coli. Proc Natl Acad Sci USA 83(12):4129-4133.
16. Jensen JB, Gutin GZ (2002) Digraphs (Springer, London).
17. Chretienne P (2000) On Graham's bound for cyclic scheduling. Parallel Comput 26:1163-1174.
18. Auffinger A, Arous GB, Peche S (2008) Poisson convergence for the largest eigenvalue of heavy tailed random matrices. Ann Inst H Poincare 45(3):589-610.
19. Cooper S (1991) Bacterial Growth and Division: Biochemistry and Regulation of Prokaryotic and Eukaryotic Division Cycles (Academic, San Diego).