{"id":"https://openalex.org/W2024652203","doi":"https://doi.org/10.1090/s0025-5718-08-02160-1","title":"Parallel LLL-reduction for bounding the integral solutions of elliptic Diophantine equations","display_name":"Parallel LLL-reduction for bounding the integral solutions of elliptic Diophantine equations","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2024652203","doi":"https://doi.org/10.1090/s0025-5718-08-02160-1","mag":"2024652203"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-08-02160-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02160-1","pdf_url":"https://www.ams.org/mcom/2009-78-266/S0025-5718-08-02160-1/S0025-5718-08-02160-1.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2009-78-266/S0025-5718-08-02160-1/S0025-5718-08-02160-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035526712","display_name":"Lajos Hajdu","orcid":"https://orcid.org/0000-0003-1651-1238"},"institutions":[{"id":"https://openalex.org/I132735039","display_name":"University of Debrecen","ror":"https://ror.org/02xf66n48","country_code":"HU","type":"education","lineage":["https://openalex.org/I132735039"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"L. Hajdu","raw_affiliation_strings":["University of Debrecen, Institute of Mathematics, and the Number Theory Research Group of the Hungarian Academy of Sciences, P.O. Box 12, H-4010 Debrecen, Hungary"],"affiliations":[{"raw_affiliation_string":"University of Debrecen, Institute of Mathematics, and the Number Theory Research Group of the Hungarian Academy of Sciences, P.O. Box 12, H-4010 Debrecen, Hungary","institution_ids":["https://openalex.org/I132735039","https://openalex.org/I7597260"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083294960","display_name":"T\u00fcnd\u00e9 Kov\u00e0cs","orcid":"https://orcid.org/0000-0002-6970-1919"},"institutions":[{"id":"https://openalex.org/I132735039","display_name":"University of Debrecen","ror":"https://ror.org/02xf66n48","country_code":"HU","type":"education","lineage":["https://openalex.org/I132735039"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"T. Kov\u00e1cs","raw_affiliation_strings":["University of Debrecen, Institute of Mathematics, P.O. Box 12, H-4010 Debrecen, Hungary"],"affiliations":[{"raw_affiliation_string":"University of Debrecen, Institute of Mathematics, P.O. Box 12, H-4010 Debrecen, Hungary","institution_ids":["https://openalex.org/I132735039"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035526712"],"corresponding_institution_ids":["https://openalex.org/I132735039","https://openalex.org/I7597260"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.11398335,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"78","issue":"266","first_page":"1201","last_page":"1210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9994000196456909,"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8973987102508545},{"id":"https://openalex.org/keywords/diophantine-equation","display_name":"Diophantine equation","score":0.7851556539535522},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.6668822765350342},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6547787189483643},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.552775502204895},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5215206742286682},{"id":"https://openalex.org/keywords/integral-equation","display_name":"Integral equation","score":0.4346972703933716},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4341318607330322},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.39924973249435425},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3776310086250305},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33137011528015137},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.13684457540512085},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1110135018825531}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8973987102508545},{"id":"https://openalex.org/C206530611","wikidata":"https://www.wikidata.org/wiki/Q905896","display_name":"Diophantine equation","level":2,"score":0.7851556539535522},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.6668822765350342},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6547787189483643},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.552775502204895},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5215206742286682},{"id":"https://openalex.org/C27016315","wikidata":"https://www.wikidata.org/wiki/Q580101","display_name":"Integral equation","level":2,"score":0.4346972703933716},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4341318607330322},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.39924973249435425},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3776310086250305},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33137011528015137},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13684457540512085},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1110135018825531},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1090/s0025-5718-08-02160-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02160-1","pdf_url":"https://www.ams.org/mcom/2009-78-266/S0025-5718-08-02160-1/S0025-5718-08-02160-1.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.140.5489","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.5489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/mcom/0000-000-00/S0025-5718-08-02160-1/S0025-5718-08-02160-1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.145.6437","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.6437","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/mcom/2009-78-266/S0025-5718-08-02160-1/S0025-5718-08-02160-1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.169.7031","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.169.7031","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.klte.hu/%7Ehajdul/examples.pdf","raw_type":"text"},{"id":"pmh:oai:dea.lib.unideb.hu:2437/94638","is_oa":true,"landing_page_url":"http://hdl.handle.net/2437/94638","pdf_url":null,"source":{"id":"https://openalex.org/S4306402089","display_name":"University of Debrecen Electronic Archive (University of Debrecen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132735039","host_organization_name":"University of Debrecen","host_organization_lineage":["https://openalex.org/I132735039"],"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":"","raw_type":"idegen nyelv\u0171 foly\u00f3iratk\u00f6zlem\u00e9ny k\u00fclf\u00f6ldi lapban"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-08-02160-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02160-1","pdf_url":"https://www.ams.org/mcom/2009-78-266/S0025-5718-08-02160-1/S0025-5718-08-02160-1.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G565361273","display_name":null,"funder_award_id":"K67580","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"}],"funders":[{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2024652203.pdf","grobid_xml":"https://content.openalex.org/works/W2024652203.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W141810139","https://openalex.org/W187693188","https://openalex.org/W606212217","https://openalex.org/W1517917819","https://openalex.org/W1570844510","https://openalex.org/W1594939298","https://openalex.org/W1605528310","https://openalex.org/W1725476453","https://openalex.org/W2008593926","https://openalex.org/W2008886287","https://openalex.org/W2015213976","https://openalex.org/W2021893405","https://openalex.org/W2060936928","https://openalex.org/W2060979796","https://openalex.org/W2067907947","https://openalex.org/W2073034176","https://openalex.org/W2077075675","https://openalex.org/W2086992219","https://openalex.org/W2099000978","https://openalex.org/W2129740858","https://openalex.org/W2152805971","https://openalex.org/W2166349036","https://openalex.org/W2170285062","https://openalex.org/W2344536727","https://openalex.org/W2798483379","https://openalex.org/W4234362249","https://openalex.org/W6631369595"],"related_works":["https://openalex.org/W2323172212","https://openalex.org/W1799780713","https://openalex.org/W4323907493","https://openalex.org/W2971148848","https://openalex.org/W2378613393","https://openalex.org/W4384345859","https://openalex.org/W4385711919","https://openalex.org/W4297688629","https://openalex.org/W3162755923","https://openalex.org/W3141498555"],"abstract_inverted_index":{"Stroeker":[0],"and":[1,6],"Tzanakis":[2],"gave":[3],"convincing":[4],"numerical":[5],"heuristic":[7],"evidence":[8],"for":[9,74,131],"the":[10,68,71,75,88,92,97,128,132],"fact":[11],"that":[12,121],"in":[13,67],"their":[14],"<inline-formula":[15,49,101],"content-type=\"math/mathml\">":[16,50,102],"<mml:math":[17,51,103],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[18,52,104],"alttext=\"script":[19],"upper":[20],"E":[21],"l":[22,23],"o":[24],"g\">":[25],"<mml:semantics>":[26,54,106],"<mml:mrow>":[27],"<mml:mrow":[28],"class=\"MJX-TeXAtom-ORD\">":[29],"<mml:mi":[30],"class=\"MJX-tex-caligraphic\"":[31],"mathvariant=\"script\">E</mml:mi>":[32],"</mml:mrow>":[33,38],"<mml:mi>l</mml:mi>":[34,35],"<mml:mi>o</mml:mi>":[36],"<mml:mi>g</mml:mi>":[37],"<mml:annotation":[39,58,110],"encoding=\"application/x-tex\">\\mathcal":[40],"{E}llog</mml:annotation>":[41],"</mml:semantics>":[42,60,112],"</mml:math>":[43,61,113],"</inline-formula>":[44,62,114],"method":[45],"a":[46,64],"certain":[47],"parameter":[48],"alttext=\"lamda\">":[53,105],"<mml:mi>":[55,107],"\u03bb":[56,108],"</mml:mi>":[57,109],"encoding=\"application/x-tex\">\\lambda</mml:annotation>":[59,111],"plays":[63],"decisive":[65],"role":[66],"size":[69],"of":[70,91,100],"final":[72,129],"bound":[73,130],"integral":[76,133],"points":[77,134],"on":[78],"elliptic":[79],"curves.":[80],"Furthermore,":[81],"they":[82],"provided":[83],"an":[84],"algorithm":[85],"to":[86,96],"determine":[87],"Mordell-Weil":[89,125],"basis":[90],"curve":[93],"which":[94],"corresponds":[95],"optimal":[98],"choice":[99],".":[115],"In":[116],"this":[117],"paper":[118],"we":[119],"show":[120],"working":[122],"with":[123],"more":[124],"bases":[126],"simultaneously,":[127],"can":[135],"be":[136],"further":[137],"decreased.":[138]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-22T06:01:30.510260","created_date":"2025-10-10T00:00:00"}