{"id":"https://openalex.org/W1969466615","doi":"https://doi.org/10.1145/1145768.1145812","title":"Modular dynamic evaluation","display_name":"Modular dynamic evaluation","publication_year":2006,"publication_date":"2006-07-09","ids":{"openalex":"https://openalex.org/W1969466615","doi":"https://doi.org/10.1145/1145768.1145812","mag":"1969466615"},"language":"en","primary_location":{"id":"doi:10.1145/1145768.1145812","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1145768.1145812","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international symposium on Symbolic and algebraic 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/A5024995691","display_name":"Masayuki Noro","orcid":"https://orcid.org/0009-0003-4953-8258"},"institutions":[{"id":"https://openalex.org/I65837984","display_name":"Kobe University","ror":"https://ror.org/03tgsfw79","country_code":"JP","type":"education","lineage":["https://openalex.org/I65837984"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Masayuki Noro","raw_affiliation_strings":["Kobe University, Rokkodai, Nadaku, Kobe, Japan"],"affiliations":[{"raw_affiliation_string":"Kobe University, Rokkodai, Nadaku, Kobe, Japan","institution_ids":["https://openalex.org/I65837984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024995691"],"corresponding_institution_ids":["https://openalex.org/I65837984"],"apc_list":null,"apc_paid":null,"fwci":3.4555,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.92686747,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"262","last_page":"268"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.5357000231742859,"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.5357000231742859,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.2842999994754791,"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.08489999920129776,"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/computer-science","display_name":"Computer science","score":0.6051549911499023},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5401806235313416},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2198266088962555}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6051549911499023},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5401806235313416},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2198266088962555}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1145768.1145812","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1145768.1145812","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international symposium on Symbolic and algebraic computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W174479171","https://openalex.org/W1481776881","https://openalex.org/W1972815444","https://openalex.org/W2036883244","https://openalex.org/W2061715373","https://openalex.org/W2479581867","https://openalex.org/W2499840931","https://openalex.org/W7024488750"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2378076731","https://openalex.org/W2530322880"],"abstract_inverted_index":{"In":[0,51,131],"this":[1,132],"paper":[2,133],"we":[3,21,134],"propose":[4],"an":[5,57,103],"efficient":[6,15,153],"modular":[7,154],"method":[8,116],"for":[9],"Dynamic":[10],"Evaluation":[11],"(DE)":[12],"[2][3][5].":[13],"For":[14,28],"computation":[16,95],"over":[17,30,48],"algebraic":[18,31,58],"number":[19,32,59],"fields,":[20,33],"have":[22,82],"to":[23,60,63,69,122,151,156],"design":[24],"algorithms":[25],"very":[26],"carefully.":[27],"example,":[29],"the":[34,40,49,53,78,97,106,119,143,158],"polynomial":[35,55],"factorization":[36],"is":[37,43,108],"harder":[38],"and":[39,105],"coefficient":[41,129],"swell":[42],"more":[44],"serious":[45],"than":[46],"those":[47],"rationals.":[50],"DE,":[52],"defining":[54],"of":[56,96,102,139,145],"be":[61,70,90],"added":[62],"a":[64,87,94,100,136],"ring":[65,107],"L":[66],"need":[67],"not":[68],"irreducible,":[71],"which":[72,148],"avoids":[73],"expensive":[74],"irreducible":[75],"factorizations.":[76],"Instead,":[77],"obtained":[79],"extension":[80],"may":[81],"zero-divisors":[83],"in":[84],"general.":[85],"Such":[86],"zero-divisor":[88],"can":[89],"detected":[91],"dynamically":[92],"during":[93],"inverse":[98],"or":[99],"zero-recognition":[101],"element":[104],"then":[109],"decomposed":[110],"into":[111],"several":[112],"components.":[113],"The":[114],"known":[115],"simply":[117],"applies":[118],"Euclid":[120],"algorithm":[121],"detect":[123],"zero-divisors,":[124],"but":[125],"it":[126],"often":[127],"causes":[128],"swell.":[130],"give":[135],"new":[137],"formulation":[138],"DE":[140],"by":[141],"using":[142],"notion":[144],"ideal":[146],"quotient,":[147],"enables":[149],"us":[150],"apply":[152],"methods":[155],"decompose":[157],"ring.":[159]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-03T08:47:05.690250","created_date":"2025-10-10T00:00:00"}
