Префиксная сумма (Russian Wikipedia)

Analysis of information sources in references of the Wikipedia article "Префиксная сумма" in Russian language version.

refsWebsite

Global rank Russian rank

12doi.org

2^nd place

3^rd place

4web.archive.org

1^st place

3ams.org

451^st place

2,245^th place

2archive.org

6^th place

9^th place

2books.google.com

3^rd place

10^th place

2wikipedia.org

low place

1psu.edu

207^th place

1,021^st place

1cmu.edu

1,564^th place

1,893^rd place

1ucdavis.edu

1,873^rd place

2,796^th place

1google.com

163^rd place

248^th place

1kit.edu

6,505^th place

low place

1worldcat.org

5^th place

ams.org

mathscinet.ams.org

Ladner, R. E.; Fischer, M. J. (1980), "Parallel Prefix Computation", Journal of the ACM, 27 (4): 831—838, CiteSeerX 10.1.1.106.6247, doi:10.1145/322217.322232, MR 0594702.
Ofman, Yu. (1962), Об алгоритмической сложности дискретных функций, Doklady Akademii Nauk SSSR, 145 (1): 48—51, MR 0168423. English translation, «On the algorithmic complexity of discrete functions», Soviet Physics Doklady 7: 589—591 1963.
Vishkin, Uzi (1983), "Implementation of simultaneous memory address access in models that forbid it", Journal of Algorithms, 4 (1): 45—50, doi:10.1016/0196-6774(83)90033-0, MR 0689265.

archive.org

Lakshmivarahan, S.; Dhall, S.K. (1994), Parallelism in the Prefix Problem, Oxford University Press, ISBN 0-19508849-2.
Blelloch, Guy E.^[англ.]. Vector models for data-parallel computing (каталан.). — Cambridge, MA: MIT Press, 1990. — ISBN 026202313X.

books.google.com

Ananth Grama; Vipin Kumar; Anshul Gupta. Introduction to Parallel Computing. — Addison-Wesley, 2003. — С. 85, 86. — ISBN 978-0-201-64865-2.
Szeliski, Richard (2010), "Summed area table (integral image)", Computer Vision: Algorithms and Applications, Texts in Computer Science, Springer, pp. 106—107, ISBN 9781848829350.

cmu.edu

cs.cmu.edu

Blelloch, Guy (2011), Prefix Sums and Their Applications (Lecture Notes) (PDF), Carnegie Mellon University, Архивировано из оригинала (PDF) 14 июня 2021, Дата обращения: 21 апреля 2020.

doi.org

Cole, Richard; Vishkin, Uzi (1986), "Deterministic coin tossing with applications to optimal parallel list ranking", Information and Control, 70 (1): 32—53, doi:10.1016/S0019-9958(86)80023-7
Ladner, R. E.; Fischer, M. J. (1980), "Parallel Prefix Computation", Journal of the ACM, 27 (4): 831—838, CiteSeerX 10.1.1.106.6247, doi:10.1145/322217.322232, MR 0594702.
Tarjan, Robert E.; Vishkin, Uzi (1985), "An efficient parallel biconnectivity algorithm", SIAM Journal on Computing, 14 (4): 862—874, doi:10.1137/0214061.
Callahan, Paul; Kosaraju, S. Rao (1995), "A Decomposition of Multi-Dimensional Point Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields", Journal of the ACM, 42 (1): 67—90, doi:10.1145/200836.200853.
Fenwick, Peter M. (1994), "A new data structure for cumulative frequency tables", Software: Practice and Experience, 24 (3): 327—336, doi:10.1002/spe.4380240306
Shiloach, Yossi; Vishkin, Uzi (1982b), "An O(n² log n) parallel max-flow algorithm", Journal of Algorithms, 3 (2): 128—146, doi:10.1016/0196-6774(82)90013-X
Vishkin, Uzi (1983), "Implementation of simultaneous memory address access in models that forbid it", Journal of Algorithms, 4 (1): 45—50, doi:10.1016/0196-6774(83)90033-0, MR 0689265.
Eğecioğlu, O.; Gallopoulos, E.; Koç, C. (1990), "A parallel method for fast and practical high-order Newton interpolation", BIT Computer Science and Numerical Mathematics, 30 (2): 268—288, doi:10.1007/BF02017348.

dx.doi.org

Hillis, W. Daniel; Steele, Jr., Guy L. Data parallel algorithms (англ.) // Communications of the ACM. — 1986. — December (vol. 29, no. 12). — P. 1170—1183. — doi:10.1145/7902.7903.
Singler, Johannes; Sanders, Peter; Putze, Felix. MCSTL: The Multi-core Standard Template Library // Euro-Par 2007 Parallel Processing. — 2007. — Т. 4641. — С. 682—694. — (Lecture Notes in Computer Science). — ISBN 978-3-540-74465-8. — doi:10.1007/978-3-540-74466-5_72.
Sanders, Peter; Träff, Jesper Larsson. Parallel Prefix (Scan) Algorithms for MPI // Recent Advances in Parallel Virtual Machine and Message Passing Interface (англ.). — 2006. — Vol. 4192. — P. 49—57. — (Lecture Notes in Computer Science). — ISBN 978-3-540-39110-4. — doi:10.1007/11846802_15.
Leiserson, Charles E.; Abuhamdeh, Zahi S.; Douglas, David C.; Feynman, Carl R.; Ganmukhi, Mahesh N.; Hill, Jeffrey V.; Hillis, W. Daniel^[англ.]; Kuszmaul, Bradley C.; St. Pierre, Margaret A. The Network Architecture of the Connection Machine CM-5 (англ.) // Journal of Parallel and Distributed Computing : journal. — 1996. — 15 March (vol. 33, no. 2). — P. 145—158. — ISSN 0743-7315. — doi:10.1006/jpdc.1996.0033.

google.com

Vishkin, Uzi (2003). Prefix sums and an application thereof. U.S. Patent 6,542,918. Архивировано из оригинала 22 мая 2013. Дата обращения: 21 апреля 2020.

kit.edu

algo2.iti.kit.edu

Singler, Johannes MCSTL: The Multi-Core Standard Template Library (неопр.). Дата обращения: 29 марта 2019. Архивировано 3 ноября 2016 года.

psu.edu

citeseerx.ist.psu.edu

Ladner, R. E.; Fischer, M. J. (1980), "Parallel Prefix Computation", Journal of the ACM, 27 (4): 831—838, CiteSeerX 10.1.1.106.6247, doi:10.1145/322217.322232, MR 0594702.

ucdavis.edu

graphics.idav.ucdavis.edu

Sengupta, Shubhabrata; Harris, Mark; Zhang, Yao; Owens, John D. (2007). Scan primitives for GPU computing. Proc. 22nd ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware. pp. 97—106. Архивировано из оригинала 3 сентября 2014. Дата обращения: 21 апреля 2020.

web.archive.org

Blelloch, Guy (2011), Prefix Sums and Their Applications (Lecture Notes) (PDF), Carnegie Mellon University, Архивировано из оригинала (PDF) 14 июня 2021, Дата обращения: 21 апреля 2020.
Sengupta, Shubhabrata; Harris, Mark; Zhang, Yao; Owens, John D. (2007). Scan primitives for GPU computing. Proc. 22nd ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware. pp. 97—106. Архивировано из оригинала 3 сентября 2014. Дата обращения: 21 апреля 2020.
Vishkin, Uzi (2003). Prefix sums and an application thereof. U.S. Patent 6,542,918. Архивировано из оригинала 22 мая 2013. Дата обращения: 21 апреля 2020.
Singler, Johannes MCSTL: The Multi-Core Standard Template Library (неопр.). Дата обращения: 29 марта 2019. Архивировано 3 ноября 2016 года.

wikipedia.org

en.wikipedia.org

Blelloch, Guy E.^[англ.]. Vector models for data-parallel computing (каталан.). — Cambridge, MA: MIT Press, 1990. — ISBN 026202313X.
Leiserson, Charles E.; Abuhamdeh, Zahi S.; Douglas, David C.; Feynman, Carl R.; Ganmukhi, Mahesh N.; Hill, Jeffrey V.; Hillis, W. Daniel^[англ.]; Kuszmaul, Bradley C.; St. Pierre, Margaret A. The Network Architecture of the Connection Machine CM-5 (англ.) // Journal of Parallel and Distributed Computing : journal. — 1996. — 15 March (vol. 33, no. 2). — P. 145—158. — ISSN 0743-7315. — doi:10.1006/jpdc.1996.0033.

worldcat.org

Leiserson, Charles E.; Abuhamdeh, Zahi S.; Douglas, David C.; Feynman, Carl R.; Ganmukhi, Mahesh N.; Hill, Jeffrey V.; Hillis, W. Daniel^[англ.]; Kuszmaul, Bradley C.; St. Pierre, Margaret A. The Network Architecture of the Connection Machine CM-5 (англ.) // Journal of Parallel and Distributed Computing : journal. — 1996. — 15 March (vol. 33, no. 2). — P. 145—158. — ISSN 0743-7315. — doi:10.1006/jpdc.1996.0033.