{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T20:11:08Z","timestamp":1730319068003,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,23]],"date-time":"2017-07-23T00:00:00Z","timestamp":1500768000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,7,23]]},"DOI":"10.1145\/3115936.3115945","type":"proceedings-article","created":{"date-parts":[[2017,8,10]],"date-time":"2017-08-10T12:12:36Z","timestamp":1502367156000},"page":"1-8","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Computing Tropical Prevarieties in Parallel"],"prefix":"10.1145","author":[{"given":"Anders","family":"Jensen","sequence":"first","affiliation":[{"name":"Aarhus University"}]},{"given":"Jeff","family":"Sommars","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago"}]},{"given":"Jan","family":"Verschelde","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago"}]}],"member":"320","published-online":{"date-parts":[[2017,7,23]]},"reference":[{"volume-title":"Square multiples n give infinitely many cyclic n-roots","author":"Backelin J.","key":"e_1_3_2_1_1_1","unstructured":"J. Backelin . 1989. Square multiples n give infinitely many cyclic n-roots . Reports , Matematiska Institutionen 8. Stockholms universitet. J. Backelin. 1989. Square multiples n give infinitely many cyclic n-roots. Reports, Matematiska Institutionen 8. Stockholms universitet."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2007.08.001"},{"key":"e_1_3_2_1_3_1","first-page":"319","article-title":"New classes of finite unimodular sequences with unimodular Fourier transforms. Circulant Hadamard matrices with complex entries","author":"Bj\u00f6ck G.","year":"1995","unstructured":"G. Bj\u00f6ck and B. Saffari . 1995 . New classes of finite unimodular sequences with unimodular Fourier transforms. Circulant Hadamard matrices with complex entries . C. R. Acad. Sci. Paris, S\u00e9rie I 320 (1995), 319 -- 324 . G. Bj\u00f6ck and B. Saffari. 1995. New classes of finite unimodular sequences with unimodular Fourier transforms. Circulant Hadamard matrices with complex entries. C. R. Acad. Sci. Paris, S\u00e9rie I 320 (1995), 319--324.","journal-title":"C. R. Acad. Sci. Paris, S\u00e9rie"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2006.02.004"},{"volume":"29","volume-title":"DMV Seminar","author":"B\u00fceler B.","key":"e_1_3_2_1_6_1","unstructured":"B. B\u00fceler , A. Enge , and K. Fukuda . 2000. Exact volume computation for polytopes: a practical study. In Polytopes -- Combinatorics and Computation, G. Kalai and G.M. Ziegler (Eds.) . DMV Seminar , Vol. 29 . Springer-Verlag, 131--154. B. B\u00fceler, A. Enge, and K. Fukuda. 2000. Exact volume computation for polytopes: a practical study. In Polytopes -- Combinatorics and Computation, G. Kalai and G.M. Ziegler (Eds.). DMV Seminar, Vol. 29. Springer-Verlag, 131--154."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2010.09.032"},{"volume":"25","volume-title":"Triangulations. Structures for Algorithms and Applications. Algorithms and Computation in Mathematics","author":"De Loera J.A.","key":"e_1_3_2_1_8_1","unstructured":"J.A. De Loera , J. Rambau , and F. Santos . 2010 . Triangulations. Structures for Algorithms and Applications. Algorithms and Computation in Mathematics , Vol. 25 . Springer-Verlag. J.A. De Loera, J. Rambau, and F. Santos. 2010. Triangulations. Structures for Algorithms and Applications. Algorithms and Computation in Mathematics, Vol. 25. Springer-Verlag."},{"key":"e_1_3_2_1_9_1","first-page":"213","article-title":"On the rank of a tropical matrix","volume":"52","author":"Develin M.","year":"2005","unstructured":"M. Develin , F. Santos , and B. Sturmfels . 2005 . On the rank of a tropical matrix . Discrete Comput. Geom. 52 (2005), 213 -- 242 . M. Develin, F. Santos, and B. Sturmfels. 2005. On the rank of a tropical matrix. Discrete Comput. Geom. 52 (2005), 213--242.","journal-title":"Discrete Comput. Geom."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1995.1041"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2582112.2582133"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2015.06.001"},{"key":"e_1_3_2_1_13_1","unstructured":"Torbj\u00f6rn Granlund etal 2016. GNU Multiple Precision Arithmetic Library 6.1.2. (2016). https:\/\/gmplib.org Torbj\u00f6rn Granlund et al. 2016. GNU Multiple Precision Arithmetic Library 6.1.2. (2016). https:\/\/gmplib.org"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2015.06.019"},{"volume":"1120","volume-title":"Lecture Notes in Computer Science","author":"Fukuda K.","key":"e_1_3_2_1_15_1","unstructured":"K. Fukuda and A. Prodon . 1996. Double description method revisited. In Selected papers from the 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics and Computer Science . Lecture Notes in Computer Science , Vol. 1120 . Springer-Verlag, 91--111. K. Fukuda and A. Prodon. 1996. Double description method revisited. In Selected papers from the 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics and Computer Science. Lecture Notes in Computer Science, Vol. 1120. Springer-Verlag, 91--111."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2837-x"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1114268.1114274"},{"key":"e_1_3_2_1_18_1","unstructured":"S. Ghemawat and Menage P. 2005. TCMalloc: Thread-Caching Malloc. (2005). http:\/\/goog-perftools.sourceforge.net\/doc\/tcmalloc.html. S. Ghemawat and Menage P. 2005. TCMalloc: Thread-Caching Malloc. (2005). http:\/\/goog-perftools.sourceforge.net\/doc\/tcmalloc.html."},{"volume-title":"Cyclic p-roots of prime length","year":"2008","author":"Haagerup U.","key":"e_1_3_2_1_19_1","unstructured":"U. Haagerup . 2008. Cyclic p-roots of prime length p and related complex Hadamard matrices. ( 2008 ). Preprint available at arXiv:0803.2629. U. Haagerup. 2008. Cyclic p-roots of prime length p and related complex Hadamard matrices. (2008). Preprint available at arXiv:0803.2629."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00222-005-0461-0"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-08-04685-0"},{"volume-title":"Software for Algebraic Geometry","author":"Jensen A.N.","key":"e_1_3_2_1_22_1","unstructured":"A.N. Jensen . 2008. Computing Gr\u00f6bner fans and tropical varieties in Gfan . In Software for Algebraic Geometry , M.E. Stillman, N. Takayama, and J. Verschelde (Eds.). The IMA Volumes in Mathematics and its Applications, Vol. 148 . Springer-Verlag , 33--46. A.N. Jensen. 2008. Computing Gr\u00f6bner fans and tropical varieties in Gfan. In Software for Algebraic Geometry, M.E. Stillman, N. Takayama, and J. Verschelde (Eds.). The IMA Volumes in Mathematics and its Applications, Vol. 148. Springer-Verlag, 33--46."},{"key":"e_1_3_2_1_23_1","volume-title":"5th International Conference","volume":"9725","author":"Jensen A.N.","year":"2016","unstructured":"A.N. Jensen . 2016 . An Implementation of Exact Mixed Volume Computation. In Mathematical Software -- ICMS 2016 , 5th International Conference , Berlin, Germany , July 11-14, 2016, Proceedings (Lecture Notes in Computer Science), G.-M. Greuel, T. Koch, P. Paule, and A. Sommese (Eds.), Vol. 9725 . Springer-Verlag, 198--205. A.N. Jensen. 2016. An Implementation of Exact Mixed Volume Computation. In Mathematical Software -- ICMS 2016, 5th International Conference, Berlin, Germany, July 11-14, 2016, Proceedings (Lecture Notes in Computer Science), G.-M. Greuel, T. Koch, P. Paule, and A. Sommese (Eds.), Vol. 9725. Springer-Verlag, 198--205."},{"volume":"161","volume-title":"Graduate Studies in Mathematics","author":"Maclagan D.","key":"e_1_3_2_1_24_1","unstructured":"D. Maclagan and B. Sturmfels . 2015. Introduction to Tropical Geometry . Graduate Studies in Mathematics , Vol. 161 . American Mathematical Society. D. Maclagan and B. Sturmfels. 2015. Introduction to Tropical Geometry. Graduate Studies in Mathematics, Vol. 161. American Mathematical Society."},{"volume-title":"Computing mixed","author":"Malajovich G.","key":"e_1_3_2_1_25_1","unstructured":"G. Malajovich . 2016. Computing mixed volume and all mixed cells in quermassintegral time. Found. Comput. Math. (2016), 1-- 42 . G. Malajovich. 2016. Computing mixed volume and all mixed cells in quermassintegral time. Found. Comput. Math. (2016), 1--42."},{"volume":"148","volume-title":"The IMA Volumes in Mathematics and Its Applications","author":"Mizutani T.","key":"e_1_3_2_1_26_1","unstructured":"T. Mizutani and A. Takeda . 2008. DEMiCs: a software package for computing the mixed volume via dynamic enumeration of all mixed cells. In Software for Algebraic Geometry, M.E. Stillman, N. Takayama, and J. Verschelde (Eds.) . The IMA Volumes in Mathematics and Its Applications , Vol. 148 . Springer-Verlag, 59--79. T. Mizutani and A. Takeda. 2008. DEMiCs: a software package for computing the mixed volume via dynamic enumeration of all mixed cells. In Software for Algebraic Geometry, M.E. Stillman, N. Takayama, and J. Verschelde (Eds.). The IMA Volumes in Mathematics and Its Applications, Vol. 148. Springer-Verlag, 59--79."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/3115450.3115637"},{"volume-title":"32nd European Workshop on Computational Geometry (EuroCG'16)","author":"Sommars J.","key":"e_1_3_2_1_28_1","unstructured":"J. Sommars and J. Verschelde . 2016. Computing pretropisms for the cyclic n-roots problem . In 32nd European Workshop on Computational Geometry (EuroCG'16) . 235--238. J. Sommars and J. Verschelde. 2016. Computing pretropisms for the cyclic n-roots problem. In 32nd European Workshop on Computational Geometry (EuroCG'16). 235--238."},{"volume":"9890","volume-title":"18th International Workshop, CASC 2016, Bucharest, Romania (Lecture Notes in Computer Science), V.P. Gerdt, W. Koepf, W.M. Seiler, and E.V. Vorozhtsov (Eds.)","author":"Sommars J.","key":"e_1_3_2_1_29_1","unstructured":"J. Sommars and J. Verschelde . 2016. Pruning algorithms for pretropisms of Newton polytopes. In Computer Algebra in Scientific Computing , 18th International Workshop, CASC 2016, Bucharest, Romania (Lecture Notes in Computer Science), V.P. Gerdt, W. Koepf, W.M. Seiler, and E.V. Vorozhtsov (Eds.) , Vol. 9890 . Springer-Verlag, 489--503. J. Sommars and J. Verschelde. 2016. Pruning algorithms for pretropisms of Newton polytopes. In Computer Algebra in Scientific Computing, 18th International Workshop, CASC 2016, Bucharest, Romania (Lecture Notes in Computer Science), V.P. Gerdt, W. Koepf, W.M. Seiler, and E.V. Vorozhtsov (Eds.), Vol. 9890. Springer-Verlag, 489--503."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/317275.317286"},{"key":"e_1_3_2_1_31_1","unstructured":"Roland Wunderling. 1996.\n Paralleler und objektorientierter Simplex-Algorithmus\n . Ph.D. Dissertation. \n Technische Universit\u00e4t Berlin\n . http:\/\/www.zib.de\/Publications\/abstracts\/TR-96-09\/. Roland Wunderling. 1996. Paralleler und objektorientierter Simplex-Algorithmus. Ph.D. Dissertation. Technische Universit\u00e4t Berlin. http:\/\/www.zib.de\/Publications\/abstracts\/TR-96-09\/."},{"volume-title":"Lectures on Polytopes. Graduate Texts in Mathematics","author":"Ziegler G.M.","key":"e_1_3_2_1_32_1","unstructured":"G.M. Ziegler . 1995. Lectures on Polytopes. Graduate Texts in Mathematics , Vol. 152 . Springer-Verlag . G.M. Ziegler. 1995. Lectures on Polytopes. Graduate Texts in Mathematics, Vol. 152. Springer-Verlag."}],"event":{"name":"PASCO 2017: International Workshop on Parallel Symbolic Computation","sponsor":["Heriot-Watt University Heriot-Watt University"],"location":"Kaiserslautern Germany","acronym":"PASCO 2017"},"container-title":["Proceedings of the International Workshop on Parallel Symbolic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3115936.3115945","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,12]],"date-time":"2023-01-12T21:30:00Z","timestamp":1673559000000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3115936.3115945"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,23]]},"references-count":32,"alternative-id":["10.1145\/3115936.3115945","10.1145\/3115936"],"URL":"http:\/\/dx.doi.org\/10.1145\/3115936.3115945","relation":{},"subject":[],"published":{"date-parts":[[2017,7,23]]},"assertion":[{"value":"2017-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}
