{"id":"https://openalex.org/W2061550122","doi":"https://doi.org/10.1145/1277548.1277561","title":"Time-and space-efficient evaluation of some hypergeometric constants","display_name":"Time-and space-efficient evaluation of some hypergeometric constants","publication_year":2007,"publication_date":"2007-07-29","ids":{"openalex":"https://openalex.org/W2061550122","doi":"https://doi.org/10.1145/1277548.1277561","mag":"2061550122"},"language":"en","primary_location":{"id":"doi:10.1145/1277548.1277561","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1277548.1277561","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 international symposium on Symbolic and algebraic computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00126428/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074723041","display_name":"Howard Cheng","orcid":"https://orcid.org/0000-0001-6689-4439"},"institutions":[{"id":"https://openalex.org/I107949126","display_name":"University of Lethbridge","ror":"https://ror.org/044j76961","country_code":"CA","type":"education","lineage":["https://openalex.org/I107949126"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Howard Cheng","raw_affiliation_strings":["Univ. of Lethbridge","University of Lethbridge ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Lethbridge","institution_ids":["https://openalex.org/I107949126"]},{"raw_affiliation_string":"University of Lethbridge ,","institution_ids":["https://openalex.org/I107949126"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071369831","display_name":"Guillaume Hanrot","orcid":"https://orcid.org/0000-0001-9319-0365"},"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"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guillaume Hanrot","raw_affiliation_strings":["INRIA Lorraine/LORIA","INRIA Lorraine, LORIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Lorraine/LORIA","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210121838"]},{"raw_affiliation_string":"INRIA Lorraine, LORIA","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210121838"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058814816","display_name":"Emmanuel Thom\u00e9","orcid":"https://orcid.org/0000-0002-5669-2195"},"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"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emmanuel Thom\u00e9","raw_affiliation_strings":["INRIA Lorraine/LORIA","INRIA Lorraine, LORIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Lorraine/LORIA","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210121838"]},{"raw_affiliation_string":"INRIA Lorraine, LORIA","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210121838"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057843487","display_name":"Paul Zimmermann","orcid":"https://orcid.org/0000-0003-0718-4458"},"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"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Paul Zimmermann","raw_affiliation_strings":["INRIA Lorraine/LORIA","INRIA Lorraine, LORIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Lorraine/LORIA","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210121838"]},{"raw_affiliation_string":"INRIA Lorraine, LORIA","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210121838"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071374019","display_name":"Eugene V. Zima","orcid":null},"institutions":[{"id":"https://openalex.org/I75381157","display_name":"Wilfrid Laurier University","ror":"https://ror.org/00fn7gb05","country_code":"CA","type":"education","lineage":["https://openalex.org/I75381157"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Eugene Zima","raw_affiliation_strings":["Wilfrid Laurier University","WIlfrid Laurier University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wilfrid Laurier University","institution_ids":["https://openalex.org/I75381157"]},{"raw_affiliation_string":"WIlfrid Laurier University","institution_ids":["https://openalex.org/I75381157"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3711,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.79492119,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"91"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9994000196456909,"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.9994000196456909,"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.9986000061035156,"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.9973999857902527,"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/hypergeometric-distribution","display_name":"Hypergeometric distribution","score":0.6965318918228149},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.60019451379776},{"id":"https://openalex.org/keywords/decimal","display_name":"Decimal","score":0.5619255304336548},{"id":"https://openalex.org/keywords/hypergeometric-function","display_name":"Hypergeometric function","score":0.5426005721092224},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5066590905189514},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5062481760978699},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4790959656238556},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.43372756242752075},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.42375096678733826},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4094940423965454},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.406418114900589},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38799625635147095},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.294336199760437},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.15553638339042664},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0611138641834259}],"concepts":[{"id":"https://openalex.org/C176671685","wikidata":"https://www.wikidata.org/wiki/Q730600","display_name":"Hypergeometric distribution","level":2,"score":0.6965318918228149},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.60019451379776},{"id":"https://openalex.org/C65045869","wikidata":"https://www.wikidata.org/wiki/Q81365","display_name":"Decimal","level":2,"score":0.5619255304336548},{"id":"https://openalex.org/C197320386","wikidata":"https://www.wikidata.org/wiki/Q21028472","display_name":"Hypergeometric function","level":2,"score":0.5426005721092224},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5066590905189514},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5062481760978699},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4790959656238556},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.43372756242752075},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.42375096678733826},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4094940423965454},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.406418114900589},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38799625635147095},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.294336199760437},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.15553638339042664},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0611138641834259},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/1277548.1277561","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1277548.1277561","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 international symposium on Symbolic and algebraic computation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:inria-00126428v2","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00126428","pdf_url":"https://inria.hal.science/inria-00126428/document","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-6105, INRIA. 2007","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:oai:HAL:inria-00177850v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00177850","pdf_url":"https://inria.hal.science/inria-00177850/document","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSAC '07: Proceedings of the 2007 international symposium on Symbolic and algebraic computation, Association for Computing Machinery, Jul 2007, Waterloo, Canada. pp.85-91, ⟨10.1145/1277548.1277561⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.111.3375","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.3375","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.uleth.ca/~cheng/papers/inria-rr-6105.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.540.8295","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.540.8295","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bohr.wlu.ca/ezima/papers/p85-cheng.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.948.8317","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.948.8317","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.inria.fr/file/index/docid/177850/filename/zeta3.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00126428v2","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00126428","pdf_url":"https://inria.hal.science/inria-00126428/document","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-6105, INRIA. 2007","raw_type":"info:eu-repo/semantics/report"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2061550122.pdf","grobid_xml":"https://content.openalex.org/works/W2061550122.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1562455717","https://openalex.org/W1581260235","https://openalex.org/W1587403552","https://openalex.org/W1969213662","https://openalex.org/W2004352620","https://openalex.org/W2044876948","https://openalex.org/W2051963701","https://openalex.org/W2060520271","https://openalex.org/W2064359103","https://openalex.org/W2073557899","https://openalex.org/W2083368929","https://openalex.org/W2095709299","https://openalex.org/W2113904971","https://openalex.org/W2125097461","https://openalex.org/W2143852990","https://openalex.org/W2166717942","https://openalex.org/W2274238134","https://openalex.org/W2332961873","https://openalex.org/W2790578717","https://openalex.org/W3007836994","https://openalex.org/W4293193836"],"related_works":["https://openalex.org/W2028620627","https://openalex.org/W2952864462","https://openalex.org/W1976287210","https://openalex.org/W2519979128","https://openalex.org/W4200539669","https://openalex.org/W4286588332","https://openalex.org/W3088626263","https://openalex.org/W2738379461","https://openalex.org/W3103186512","https://openalex.org/W4286750681"],"abstract_inverted_index":{"HAL":[0],"is":[1],"a":[2,51],"multi-disciplinary":[3],"open":[4],"access":[5],"archive":[6],"for":[7],"the":[8],"deposit":[9],"and":[10,28],"dissemination":[11],"of":[12],"sci-entific":[13],"research":[14,29,40],"documents,":[15],"whether":[16],"they":[17],"are":[18],"pub-lished":[19],"or":[20,33,35,38],"not.":[21],"The":[22],"documents":[23,56],"may":[24],"come":[25],"from":[26,36],"teaching":[27],"institutions":[30],"in":[31],"France":[32],"abroad,":[34],"public":[37],"private":[39],"centers.":[41],"L\u2019archive":[42],"ouverte":[43],"pluridisciplinaire":[44],"HAL,":[45],"est":[46],"destine\u0301e":[47],"au":[48],"de\u0301po\u0302t":[49],"et":[50,68],"\u0300":[52],"la":[53],"diffusion":[54],"de":[55,58,69],"scientifiques":[57],"niveau":[59],"recherche,":[60],"publie\u0301s":[61],"ou":[62,72,77],"non,":[63],"e\u0301manant":[64],"des":[65,74],"e\u0301tablissements":[66],"d\u2019enseignement":[67],"recherche":[70],"franc\u0327ais":[71],"e\u0301trangers,":[73],"laboratoires":[75],"publics":[76],"prive\u0301s.":[78]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}