{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:33:37Z","timestamp":1761597217671,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,7,21]],"date-time":"2010-07-21T00:00:00Z","timestamp":1279670400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0830347DMS-0532140"],"award-info":[{"award-number":["CCF-0830347DMS-0532140"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["CCF-0830347DMS-0532140"],"award-info":[{"award-number":["CCF-0830347DMS-0532140"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,7,21]]},"DOI":"10.1145\/1837210.1837213","type":"proceedings-article","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T18:52:26Z","timestamp":1279824746000},"page":"10-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Fifteen years after DSC and WLSS2 what parallel computations I do today"],"prefix":"10.1145","author":[{"given":"Erich L.","family":"Kaltofen","sequence":"first","affiliation":[{"name":"North Carolina State University, Raleigh, North Carolina"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,7,21]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Abbott J. Bounds on factors in Z{x}. Mathematics Research Repository abs\/0904.3057. (2009). URL: http:\/\/arxiv.org\/abs\/0904.3057.  Abbott J. Bounds on factors in Z{x}. Mathematics Research Repository abs\/0904.3057 . (2009). URL: http:\/\/arxiv.org\/abs\/0904.3057."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892230031"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62241"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/266670.266732"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(82)90766-5"},{"key":"e_1_3_2_1_6_1","first-page":"145","volume-title":"Proc. VLSI '83","author":"Brent R. P.","year":"1983","unstructured":"Brent , R. P. , and Kung , H. T . Systolic VLSI arrays for linear-time GCD computation . In Proc. VLSI '83 ( 1983 ), pp. 145 -- 154 . Brent, R. P., and Kung, H. T. Systolic VLSI arrays for linear-time GCD computation. In Proc. VLSI '83 (1983), pp. 145--154."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(85)80041-3"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1995.1015"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/281508.281538"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/120694.120772"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1974.1100457"},{"key":"e_1_3_2_1_12_1","volume-title":"Univ. Grenoble","author":"Dicrescenzo C.","year":"1987","unstructured":"Dicrescenzo , C. , and Duval , D . Le syst\u00e8me D5 de calcul formel avec des nombres alg\u00e9briques . Univ. Grenoble , 1987 , Doctoral Thesis by Dominique Duval, Chapter 1. Jean Della-Dora (Thesis Adisor). Dicrescenzo, C., and Duval, D. Le syst\u00e8me D5 de calcul formel avec des nombres alg\u00e9briques. Univ. Grenoble, 1987, Doctoral Thesis by Dominique Duval, Chapter 1. Jean Della-Dora (Thesis Adisor)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1987.1057299"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278177.1278186"},{"key":"e_1_3_2_1_15_1","volume-title":"Simultaneous modular reduction and Kronecker substitution for small finite fields. J. Symbolic Comput. to appear","author":"Dumas J.-G.","year":"2010","unstructured":"Dumas , J.-G. , Fousse , L. , and Salvy , B . Simultaneous modular reduction and Kronecker substitution for small finite fields. J. Symbolic Comput. to appear ( 2010 ). Dumas, J.-G., Fousse, L., and Salvy, B. Simultaneous modular reduction and Kronecker substitution for small finite fields. J. Symbolic Comput. to appear (2010)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837210.1837218"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005285.1005311"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.03.030"},{"key":"e_1_3_2_1_19_1","volume-title":"Interpolation of shifted-lacunary polynomials. Computing Research Repository abs\/0810.5685","author":"Giesbrecht M.","year":"2008","unstructured":"Giesbrecht , M. , and Roche , D. S . Interpolation of shifted-lacunary polynomials. Computing Research Repository abs\/0810.5685 ( 2008 ). URL : http:\/\/arxiv.org\/abs\/0810.5685. Giesbrecht, M., and Roche, D. S. Interpolation of shifted-lacunary polynomials. Computing Research Repository abs\/0810.5685 (2008). URL: http:\/\/arxiv.org\/abs\/0810.5685."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100054657"},{"key":"e_1_3_2_1_21_1","volume-title":"Eds. Proc. Second Internat. Symp. Parallel Symbolic Comput. PASCO '97","author":"Hitz M.","year":"1997","unstructured":"Hitz , M. , and Kaltofen , E ., Eds. Proc. Second Internat. Symp. Parallel Symbolic Comput. PASCO '97 ( New York, N. Y. , 1997 ), ACM Press. Hitz, M., and Kaltofen, E., Eds. Proc. Second Internat. Symp. Parallel Symbolic Comput. PASCO '97 (New York, N. Y., 1997), ACM Press."},{"volume-title":"Star-P overview. Web page","year":"2008","key":"e_1_3_2_1_22_1","unstructured":"INTER*CTIVE supercomputing. Star-P overview. Web page , 2008 . URL http:\/\/www.interactivesupercomputing.com\/. INTER*CTIVE supercomputing. Star-P overview. Web page, 2008. URL http:\/\/www.interactivesupercomputing.com\/."},{"key":"e_1_3_2_1_23_1","volume-title":"Manuscript","author":"Javadi S. M. M.","year":"2010","unstructured":"Javadi , S. M. M. , and Monagan , M . On sparse polynomial interpolation over finite fields . Manuscript , 2010 . Javadi, S. M. M., and Monagan, M. On sparse polynomial interpolation over finite fields. Manuscript, 2010."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(85)80029-8"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/42267.45069"},{"key":"e_1_3_2_1_26_1","volume-title":"Unpublished article fragment","author":"Kaltofen E.","year":"1988","unstructured":"Kaltofen , E. Unpublished article fragment , 1988 . URL http:\/\/www.math.ncsu.edu\/~kaltofen\/bibliography\/88\/Ka88_ratint.pdf. Kaltofen, E. Unpublished article fragment, 1988. URL http:\/\/www.math.ncsu.edu\/~kaltofen\/bibliography\/88\/Ka88_ratint.pdf."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153451"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145798"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/0608057"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(90)90028-B"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/646361.690740"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00088-9"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390768.1390792"},{"key":"e_1_3_2_1_34_1","volume-title":"Proc. High Performance Computing '96","author":"Kaltofen E.","year":"1996","unstructured":"Kaltofen , E. , and Lobo , A . Distributed matrix-free solution of large sparse linear systems over finite fields . In Proc. High Performance Computing '96 ( San Diego, CA , 1996 ), A. M. Tentner, Ed., Society for Computer Simulation, Simulation Councils, Inc., pp. 244--247. Journal version in {35}. URL: EKbib\/96\/KaLo96_hpc.pdf. Kaltofen, E., and Lobo, A. Distributed matrix-free solution of large sparse linear systems over finite fields. In Proc. High Performance Computing '96 (San Diego, CA, 1996), A. M. Tentner, Ed., Society for Computer Simulation, Simulation Councils, Inc., pp. 244--247. Journal version in {35}. URL: EKbib\/96\/KaLo96_hpc.pdf."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00008266"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2007.11.005"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/113379.113396"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1992.267779"},{"key":"e_1_3_2_1_39_1","volume-title":"Proc. First Internat. Symp. Parallel Symbolic Comput. PASCO '94","author":"Kaltofen E.","year":"1994","unstructured":"Kaltofen , E. , and Pan , V . Parallel solution of Toeplitz and Toeplitz-like linear systems over fields of small positive characteristic . In Proc. First Internat. Symp. Parallel Symbolic Comput. PASCO '94 ( Singapore , 1994 ), H. Hong, Ed., World Scientific Publishing Co., pp. 225--233. URL: EKbib\/94\/KaPa94.pdf. Kaltofen, E., and Pan, V. Parallel solution of Toeplitz and Toeplitz-like linear systems over fields of small positive characteristic. In Proc. First Internat. Symp. Parallel Symbolic Comput. PASCO '94 (Singapore, 1994), H. Hong, Ed., World Scientific Publishing Co., pp. 225--233. URL: EKbib\/94\/KaPa94.pdf."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80015-6"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277577"},{"key":"e_1_3_2_1_42_1","volume-title":"Dec.","author":"Kaltofen E.","year":"2006","unstructured":"Kaltofen , E. , and Yuhasz , G . On the matrix Berlekamp-Massey algorithm , Dec. 2006 . Manuscript, 29 pages. Submitted . Kaltofen, E., and Yuhasz, G. On the matrix Berlekamp-Massey algorithm, Dec. 2006. Manuscript, 29 pages. Submitted."},{"key":"e_1_3_2_1_43_1","volume-title":"Jan.","author":"Kaltofen E. L.","year":"2009","unstructured":"Kaltofen , E. L. , Li , B. , Yang , Z. , and Zhi , L . Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients , Jan. 2009 . Accepted for publication in J. Symbolic Comput . URL : EKbib\/ 09\/KLYZ09.pdf. Kaltofen, E. L., Li, B., Yang, Z., and Zhi, L. Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients, Jan. 2009. Accepted for publication in J. Symbolic Comput. URL: EKbib\/09\/KLYZ09.pdf."},{"key":"e_1_3_2_1_44_1","volume-title":"Jan.","author":"Kaltofen E. L.","year":"2010","unstructured":"Kaltofen , E. L. , and Nehring , M . Supersparse black box rational function interpolation , Jan. 2010 . Manuscript , 23 pages. Kaltofen, E. L., and Nehring, M. Supersparse black box rational function interpolation, Jan. 2010. Manuscript, 23 pages."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1969.1054260"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1137\/0217044"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055817"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/224964.224999"},{"key":"e_1_3_2_1_50_1","volume-title":"On distributed scheduling using load prediction from past information. Unpublished paper","author":"Samadani M.","year":"1996","unstructured":"Samadani , M. , and Kaltofen , E . On distributed scheduling using load prediction from past information. Unpublished paper , 1996 . Samadani, M., and Kaltofen, E. On distributed scheduling using load prediction from past information. Unpublished paper, 1996."},{"key":"e_1_3_2_1_51_1","first-page":"317","volume-title":"Languages","author":"Samadani M.","year":"1996","unstructured":"Samadani , M. , and Kaltofen , E . Prediction based task scheduling in distributed computing . In Languages , Compilers and Run-Time Systems for Scalable Computers (Boston, 1996 ), B. K. Szymanski and B. Sinharoy, Eds., Kluwer Academic Publ ., pp. 317 -- 320 . Poster session paper of {50}. URL : EKbib\/ 95\/SaKa95_poster.ps.gz. Samadani, M., and Kaltofen, E. Prediction based task scheduling in distributed computing. In Languages, Compilers and Run-Time Systems for Scalable Computers (Boston, 1996), B. K. Szymanski and B. Sinharoy, Eds., Kluwer Academic Publ., pp. 317--320. Poster session paper of {50}. URL: EKbib\/95\/SaKa95_poster.ps.gz."},{"key":"e_1_3_2_1_52_1","volume-title":"Feb.","author":"Stein W.","year":"2008","unstructured":"Stein , W. , SAGE: Open Source mathematics software. Web page , Feb. 2008 . URL http:\/\/www.sagemath.org. Stein, W., et al. SAGE: Open Source mathematics software. Web page, Feb. 2008. URL http:\/\/www.sagemath.org."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057137"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80018-1"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-55328-2"}],"event":{"name":"PASCO '10: 4th International Workshop on Parallel and Symbolic Computation","sponsor":["Grenoble University Grenoble University","Grenoble INP \/ ENSIMAG","INRIA Institut Natl de Recherche en Info et en Automatique","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Grenoble France","acronym":"PASCO '10"},"container-title":["Proceedings of the 4th International Workshop on Parallel and Symbolic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1837210.1837213","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1837210.1837213","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:51Z","timestamp":1750246791000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1837210.1837213"}},"subtitle":["invited lecture at PASCO 2010"],"short-title":[],"issued":{"date-parts":[[2010,7,21]]},"references-count":54,"alternative-id":["10.1145\/1837210.1837213","10.1145\/1837210"],"URL":"https:\/\/doi.org\/10.1145\/1837210.1837213","relation":{},"subject":[],"published":{"date-parts":[[2010,7,21]]},"assertion":[{"value":"2010-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}