RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii

Probl. Peredachi Inf., 2021, Volume 57, Issue 2, Pages 71–89 (Mi ppi2342)

Limit theorems for the maximal path weight in a directed graph on the line with random weights of edges
T. Konstantopoulos, A. V. Logachov, A. A. Mogulskii, S. G. Foss

References

1. Cohen J. E., Briand F., Newman C. M., Community Food Webs: Data and Theory, Springer, Berlin, 1990
2. Newman C. M., “Chain Lengths in Certain Random Directed Graphs”, Random Structures Algorithms, 3:3 (1992), 243–253  crossref
3. Gelenbe E., Nelson R., Philips T., Tantawi A., “An Approximation of the Processing Time for a Random Graph Model of Parallel Computation”, Proc. 1986 ACM Fall Joint Computer Conf., ACM'86, IEEE Computer Society Press, Los Alamitos, CA, 1986, 691–697 https://dl.acm.org/doi/proceedings/10.5555/324493
4. Isopi M., Newman C. M., “Speed of Parallel Processing for Random Task Graphs”, Comm. Pure Appl. Math., 47:3 (1994), 361–376  crossref
5. Foss S., Konstantopoulos T., “Extended Renovation Theory and Limit Theorems for Stochastic Ordered Graphs”, Markov Process. Related Fields, 9:3 (2003), 413–468
6. Denisov D., Foss S., Konstantopoulos T., “Limit Theorems for a Random Directed Slab Graph”, Ann. Appl. Probab., 22:2 (2012), 702–733  crossref
7. Mogulskii A. A., Prokopenko E. I., “Lokalnye predelnye teoremy dlya arifmeticheskikh mnogomernykh obobschennykh protsesov vosstanovleniya pri vypolnenii usloviya Kramera”, Matem. tr., 22:2 (2019), 106–133  mathnet  crossref
8. Mogulskii A. A., Prokopenko E. I., “Funktsiya uklonenii i bazovaya funktsiya dlya mnogomernogo obobschennogo protsessa vosstanovleniya”, Sib. elektron. matem. izv., 16 (2019), 1449–1463  mathnet  crossref
9. Foss S., Martin J. B., Schmidt P., “Long-Range Last-Passage Percolation on the Line”, Ann. Appl. Probab., 24:1 (2014), 198–234  crossref
10. Foss S., Konstantopoulos T., “Limiting Properties of Random Graph Models with Vertex and Edge Weights”, J. Stat. Phys., 173:3–4 (2018), 626–643  crossref
11. Tesemnikov P. I., “Ob asimptotike kratchaishego rasstoyaniya mezhdu krainimi vershinami v obobschennom grafe Baraka – Erdesha”, Sib. elektron. matem. izv., 15 (2018), 1556–1565  mathnet  crossref
12. Stone C., “On Local and Ratio Limit Theorems”, Proc. 5th Berkeley Symp. on Mathematical Statitics and Probability, Part 2 (Univ. of California, Berkeley, 1965–1966), v. 2, Contributions to Probability Theory, Univ. of California Press, Berkeley, CA, 1967, 217–224  crossref


© Steklov Math. Inst. of RAS, 2026