{"id":"https://openalex.org/W2611736859","doi":"https://doi.org/10.1145/3115936.3115945","title":"Computing Tropical Prevarieties in Parallel","display_name":"Computing Tropical Prevarieties in Parallel","publication_year":2017,"publication_date":"2017-07-23","ids":{"openalex":"https://openalex.org/W2611736859","doi":"https://doi.org/10.1145/3115936.3115945","mag":"2611736859"},"language":"en","primary_location":{"id":"doi:10.1145/3115936.3115945","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3115936.3115945","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Workshop on Parallel Symbolic Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000471492","display_name":"Anders Jensen","orcid":null},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Anders Jensen","raw_affiliation_strings":["Aarhus University"],"affiliations":[{"raw_affiliation_string":"Aarhus University","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079788583","display_name":"Jeff Sommars","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff Sommars","raw_affiliation_strings":["University of Illinois at Chicago"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112224754","display_name":"Jan Verschelde","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jan Verschelde","raw_affiliation_strings":["University of Illinois at Chicago"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000471492"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":null,"apc_paid":null,"fwci":0.9085,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7595866,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5743159651756287},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32482242584228516}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5743159651756287},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32482242584228516}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3115936.3115945","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3115936.3115945","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Workshop on Parallel Symbolic Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/c9cb86a7-b57a-481a-adcc-fd55451d69bb","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/c9cb86a7-b57a-481a-adcc-fd55451d69bb","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Jensen, A N, Verschelde, J & Sommars, J 2017, Computing Tropical Prevarieties in Parallel. in Proceedings of the International Workshop on Parallel Symbolic Computation, PASCO 2017., a9, Association for Computing Machinery, International Workshop on Parallel Symbolic Computation , 23/07/2017. https://doi.org/10.1145/3115936.3115945","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W116735976","https://openalex.org/W133422652","https://openalex.org/W198748278","https://openalex.org/W209402789","https://openalex.org/W219205466","https://openalex.org/W1482907961","https://openalex.org/W1526262508","https://openalex.org/W1531327550","https://openalex.org/W1540352123","https://openalex.org/W1573175443","https://openalex.org/W1597196612","https://openalex.org/W1630307099","https://openalex.org/W1716258490","https://openalex.org/W1837134879","https://openalex.org/W1939145901","https://openalex.org/W1973761397","https://openalex.org/W2016559894","https://openalex.org/W2025032809","https://openalex.org/W2028076813","https://openalex.org/W2028576930","https://openalex.org/W2033340455","https://openalex.org/W2036015370","https://openalex.org/W2053967969","https://openalex.org/W2062873592","https://openalex.org/W2066130115","https://openalex.org/W2085416421","https://openalex.org/W2131440188","https://openalex.org/W2240922184","https://openalex.org/W2280583396","https://openalex.org/W2421942443","https://openalex.org/W2495541393","https://openalex.org/W2561675875","https://openalex.org/W4244075691","https://openalex.org/W6690296631"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0,40],"computation":[1,41,58],"of":[2,13,22,37,42,59],"the":[3,7,11,33,38,43,60],"tropical":[4,61],"prevariety":[5,62],"is":[6,53],"first":[8],"step":[9],"in":[10,66],"application":[12,65],"polyhedral":[14],"methods":[15],"to":[16],"compute":[17],"positive":[18],"dimensional":[19],"solution":[20],"sets":[21],"polynomial":[23],"systems.":[24],"In":[25],"particular,":[26],"pretropisms":[27],"are":[28],"candidate":[29],"leading":[30],"exponents":[31],"for":[32],"power":[34,44],"series":[35,45],"developments":[36],"solutions.":[39],"may":[46],"start":[47],"as":[48,50],"soon":[49],"one":[51],"pretropism":[52],"available,":[54],"so":[55],"our":[56],"parallel":[57],"has":[63],"an":[64],"a":[67],"pipelined":[68],"solver.":[69]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}