{"id":"https://openalex.org/W1980856175","doi":"https://doi.org/10.1016/s0304-3975(98)00101-7","title":"Sign determination in residue number systems","display_name":"Sign determination in residue number systems","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W1980856175","doi":"https://doi.org/10.1016/s0304-3975(98)00101-7","mag":"1980856175"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(98)00101-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(98)00101-7","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00344324","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091742760","display_name":"Herv\u00e9 Br\u00f6nnimann","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Herv\u00e9 Br\u00f6nnimann","raw_affiliation_strings":["INRIA Sophia-Antipolis, B.P. 93, 2004, Route des Lucioles, 06902 Sophia-Antipolis Cedex, France","INRIA Sophia-Antipolis, B.P. 93, 2004 Route des Lucioles, 06902, Sophia-Antipolis Cedex, France"],"affiliations":[{"raw_affiliation_string":"INRIA Sophia-Antipolis, B.P. 93, 2004, Route des Lucioles, 06902 Sophia-Antipolis Cedex, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA Sophia-Antipolis, B.P. 93, 2004 Route des Lucioles, 06902, Sophia-Antipolis Cedex, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087662998","display_name":"Ioannis Z. Emiris","orcid":"https://orcid.org/0000-0002-2339-5303"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ioannis Z. Emiris","raw_affiliation_strings":["INRIA Sophia-Antipolis, B.P. 93, 2004, Route des Lucioles, 06902 Sophia-Antipolis Cedex, France","INRIA Sophia-Antipolis, B.P. 93, 2004 Route des Lucioles, 06902, Sophia-Antipolis Cedex, France"],"affiliations":[{"raw_affiliation_string":"INRIA Sophia-Antipolis, B.P. 93, 2004, Route des Lucioles, 06902 Sophia-Antipolis Cedex, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA Sophia-Antipolis, B.P. 93, 2004 Route des Lucioles, 06902, Sophia-Antipolis Cedex, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056866601","display_name":"Victor Y. Pan","orcid":"https://orcid.org/0000-0002-9819-9358"},"institutions":[{"id":"https://openalex.org/I161301626","display_name":"Lehman College","ror":"https://ror.org/03m908832","country_code":"US","type":"education","lineage":["https://openalex.org/I161301626"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor Y. Pan","raw_affiliation_strings":["Department of Mathematics and Computer Science, Lehman College, City University of New York, Bronx NY 10468, USA","Department of Mathematics and Computer Science, Lehman College, City University of New York, Bronx, NY 10468, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Lehman College, City University of New York, Bronx NY 10468, USA","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Lehman College, City University of New York, Bronx, NY 10468, USA#TAB#","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050121129","display_name":"Sylvain Pion","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sylvain Pion","raw_affiliation_strings":["INRIA Sophia-Antipolis, B.P. 93, 2004, Route des Lucioles, 06902 Sophia-Antipolis Cedex, France","INRIA Sophia-Antipolis, B.P. 93, 2004 Route des Lucioles, 06902, Sophia-Antipolis Cedex, France"],"affiliations":[{"raw_affiliation_string":"INRIA Sophia-Antipolis, B.P. 93, 2004, Route des Lucioles, 06902 Sophia-Antipolis Cedex, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA Sophia-Antipolis, B.P. 93, 2004 Route des Lucioles, 06902, Sophia-Antipolis Cedex, France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091742760"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":3.9072,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.93182588,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"210","issue":"1","first_page":"173","last_page":"197"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9997000098228455,"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.9997000098228455,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9997000098228455,"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.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5427837371826172},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5107150077819824},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5055930614471436},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.49627000093460083},{"id":"https://openalex.org/keywords/sign","display_name":"Sign (mathematics)","score":0.46214377880096436},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4470955729484558},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37431347370147705},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.33693331480026245},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1294424831867218}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5427837371826172},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5107150077819824},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5055930614471436},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.49627000093460083},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.46214377880096436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4470955729484558},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37431347370147705},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.33693331480026245},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1294424831867218},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1016/s0304-3975(98)00101-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(98)00101-7","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.42.4209","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.4209","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp-sop.inria.fr/saga/emiris/publis/BEPPsignTCS.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.43.9050","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.9050","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-sop.inria.fr/prisme/personnel/pion/publis/TCS.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.89.5915","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.5915","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://comet.lehman.cuny.edu/vpan/pdf/BEPPsignTCS.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:inria-00344324v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00344324","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theoretical Computer Science, 1999, Special issue on Real Numbers and Computers, 210, pp.173-197","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00344324v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00344324","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theoretical Computer Science, 1999, Special issue on Real Numbers and Computers, 210, pp.173-197","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W208025404","https://openalex.org/W1481724961","https://openalex.org/W1484647421","https://openalex.org/W1489433220","https://openalex.org/W1533064098","https://openalex.org/W1540473319","https://openalex.org/W1550067899","https://openalex.org/W1551793320","https://openalex.org/W1553320351","https://openalex.org/W1559483175","https://openalex.org/W1655990431","https://openalex.org/W1933777509","https://openalex.org/W1981663184","https://openalex.org/W1995540902","https://openalex.org/W2008581147","https://openalex.org/W2020263890","https://openalex.org/W2029317328","https://openalex.org/W2030911590","https://openalex.org/W2037486738","https://openalex.org/W2042254001","https://openalex.org/W2043552663","https://openalex.org/W2044484958","https://openalex.org/W2049211859","https://openalex.org/W2052642068","https://openalex.org/W2071184322","https://openalex.org/W2074843875","https://openalex.org/W2084227898","https://openalex.org/W2088332515","https://openalex.org/W2093105579","https://openalex.org/W2096974324","https://openalex.org/W2103745248","https://openalex.org/W2104923354","https://openalex.org/W2126157726","https://openalex.org/W2129498775","https://openalex.org/W2138997203","https://openalex.org/W2162294210","https://openalex.org/W2164556899","https://openalex.org/W2168352426","https://openalex.org/W2169004268","https://openalex.org/W2482639970","https://openalex.org/W2612686320","https://openalex.org/W2798909945","https://openalex.org/W3146098558","https://openalex.org/W6608505231","https://openalex.org/W6628917563","https://openalex.org/W6629062894","https://openalex.org/W6629986261","https://openalex.org/W6631985124","https://openalex.org/W6632973404","https://openalex.org/W6633202271","https://openalex.org/W6655749732","https://openalex.org/W6660941538","https://openalex.org/W6661472169","https://openalex.org/W6669535157","https://openalex.org/W6672466021","https://openalex.org/W6675502470","https://openalex.org/W6675655757","https://openalex.org/W6678633283","https://openalex.org/W6683424660","https://openalex.org/W6832080335"],"related_works":["https://openalex.org/W2110143569","https://openalex.org/W3122938442","https://openalex.org/W2046435967","https://openalex.org/W2025206082","https://openalex.org/W4231775656","https://openalex.org/W2164424388","https://openalex.org/W2522576680","https://openalex.org/W2039574433","https://openalex.org/W4251748586","https://openalex.org/W2120056071"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}