{"id":"https://openalex.org/W78457601","doi":"https://doi.org/10.1023/a:1007130618376","title":"Fast Search for the Janet Divisor","display_name":"Fast Search for the Janet Divisor","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W78457601","doi":"https://doi.org/10.1023/a:1007130618376","mag":"78457601"},"language":"en","primary_location":{"id":"doi:10.1023/a:1007130618376","doi":"https://doi.org/10.1023/a:1007130618376","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1007130618376","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261","3034-5847"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["dongbi-d","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W78457601"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5065468649","display_name":"Vladimir P. Gerdt","orcid":"https://orcid.org/0000-0002-0825-1811","observed_orcids":["https://orcid.org/0000-0002-0825-1811"]},"institutions":[{"id":"https://openalex.org/I32699454","display_name":"Joint Institute for Nuclear Research","ror":"https://ror.org/044yd9t77","country_code":"RU","type":"facility","lineage":["https://openalex.org/I32699454"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"V. P. Gerdt","raw_affiliation_strings":["Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980, Russia","Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Russia","Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980 Russia [email\u00a0protected]#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980, Russia","institution_ids":["https://openalex.org/I32699454"]},{"raw_affiliation_string":"Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Russia","institution_ids":["https://openalex.org/I32699454"]},{"raw_affiliation_string":"Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980 Russia [email\u00a0protected]#TAB#","institution_ids":["https://openalex.org/I32699454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050209597","display_name":"Denis A. Yanovich","orcid":"https://orcid.org/0000-0002-2901-1630","observed_orcids":["https://orcid.org/0000-0002-2901-1630"]},"institutions":[{"id":"https://openalex.org/I32699454","display_name":"Joint Institute for Nuclear Research","ror":"https://ror.org/044yd9t77","country_code":"RU","type":"facility","lineage":["https://openalex.org/I32699454"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"D. A. Yanovich","raw_affiliation_strings":["Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980, Russia","Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Russia","Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980 Russia [email\u00a0protected]#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980, Russia","institution_ids":["https://openalex.org/I32699454"]},{"raw_affiliation_string":"Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Russia","institution_ids":["https://openalex.org/I32699454"]},{"raw_affiliation_string":"Laboratory of Computing Engineering and Automation, Joint Institute for Nuclear Research, Dubna, Moscow oblast, 141980 Russia [email\u00a0protected]#TAB#","institution_ids":["https://openalex.org/I32699454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084860291","display_name":"Yu. A. Blinkov","orcid":"https://orcid.org/0000-0001-7340-0919","observed_orcids":["https://orcid.org/0000-0001-7340-0919"]},"institutions":[{"id":"https://openalex.org/I125219893","display_name":"Saratov State University","ror":"https://ror.org/05jcsqx24","country_code":"RU","type":"education","lineage":["https://openalex.org/I125219893"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Yu. A. Blinkov","raw_affiliation_strings":["Department of Mechanics and Mathematics, Saratov State University, Saratov, 410071, Russia","Department of Mechanics and Mathematics, Saratov State University, Saratov, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanics and Mathematics, Saratov State University, Saratov, 410071, Russia","institution_ids":["https://openalex.org/I125219893"]},{"raw_affiliation_string":"Department of Mechanics and Mathematics, Saratov State University, Saratov, Russia","institution_ids":["https://openalex.org/I125219893"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050209597","https://openalex.org/A5065468649"],"corresponding_institution_ids":["https://openalex.org/I32699454"],"apc_list":null,"apc_paid":null,"fwci":1.2257,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.75189747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":"27","issue":"1","first_page":"22","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9990000128746033,"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.9990000128746033,"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/T13806","display_name":"Mathematical and Computational Methods","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"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/T12069","display_name":"Commutative Algebra and Its Applications","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polynomial-division","display_name":"polynomial division","score":0.7110000252723694},{"id":"https://openalex.org/keywords/binary-trees","display_name":"binary trees","score":0.8199999928474426}],"concepts":[{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.9544620513916016},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5856788754463196},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5463758111000061},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.5423536896705627},{"id":"https://openalex.org/C203492994","wikidata":"https://www.wikidata.org/wiki/Q909669","display_name":"Divisor (algebraic geometry)","level":2,"score":0.5087490677833557},{"id":"https://openalex.org/C46132437","wikidata":"https://www.wikidata.org/wiki/Q6901742","display_name":"Monomial basis","level":3,"score":0.4891820251941681},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.45077869296073914},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39182358980178833},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27175232768058777},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11027830839157104},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1023/a:1007130618376","doi":"https://doi.org/10.1023/a:1007130618376","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1007130618376","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261","3034-5847"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["dongbi-d","jufo-1","norway-1","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W622632975","https://openalex.org/W1907976233","https://openalex.org/W1983814377","https://openalex.org/W2048207381","https://openalex.org/W2051046060","https://openalex.org/W2168519130","https://openalex.org/W3004447218","https://openalex.org/W6779758128"],"related_works":["https://openalex.org/W1587264501","https://openalex.org/W1512473557","https://openalex.org/W7203788249","https://openalex.org/W69412256","https://openalex.org/W2168519130","https://openalex.org/W1802982494","https://openalex.org/W7095557326","https://openalex.org/W4250721101","https://openalex.org/W2047494540","https://openalex.org/W1946971865"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}