{"id":"https://openalex.org/W2091293484","doi":"https://doi.org/10.1007/s00200-004-0147-7","title":"An Efficient Algorithm for Software Generation of Binary Linear Recurrences","display_name":"An Efficient Algorithm for Software Generation of Binary Linear Recurrences","publication_year":2004,"publication_date":"2004-09-06","ids":{"openalex":"https://openalex.org/W2091293484","doi":"https://doi.org/10.1007/s00200-004-0147-7","mag":"2091293484"},"language":"en","primary_location":{"id":"doi:10.1007/s00200-004-0147-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00200-004-0147-7","pdf_url":null,"source":{"id":"https://openalex.org/S44535979","display_name":"Applicable Algebra in Engineering Communication and Computing","issn_l":"0938-1279","issn":["0938-1279","1432-0622"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applicable Algebra in Engineering, Communication and Computing","raw_type":"journal-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/A5016063671","display_name":"Sanjay Burman","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121405","display_name":"Centre for Artificial Intelligence and Robotics","ror":"https://ror.org/01xnbq218","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1340206300","https://openalex.org/I4210121405","https://openalex.org/I4210150591"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sanjay Burman","raw_affiliation_strings":["Centre for Artificial Intelligence and Robotics, Raj Bhavan Circle, High Grounds, Bangalore, 560 001, India","Raj Bhavan Circle, Centre for Artificial Intelligence and Robotics, High Grounds, 560 001, Bangalore, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Artificial Intelligence and Robotics, Raj Bhavan Circle, High Grounds, Bangalore, 560 001, India","institution_ids":["https://openalex.org/I4210121405"]},{"raw_affiliation_string":"Raj Bhavan Circle, Centre for Artificial Intelligence and Robotics, High Grounds, 560 001, Bangalore, India#TAB#","institution_ids":["https://openalex.org/I4210121405"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036784831","display_name":"Palash Sarkar","orcid":"https://orcid.org/0000-0002-5346-2650"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Palash Sarkar","raw_affiliation_strings":["Cryptology Research Group, Applied Statistics Unit, Indian Statistical Institute, 203, B.T. Road, Kolkata, 700 108, India","Applied Statistics Unit, Indian Statistical Institute, Cryptology Research Group, 203, B.T. Road, 700 108, Kolkata, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cryptology Research Group, Applied Statistics Unit, Indian Statistical Institute, 203, B.T. Road, Kolkata, 700 108, India","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"Applied Statistics Unit, Indian Statistical Institute, Cryptology Research Group, 203, B.T. Road, 700 108, Kolkata, India#TAB#","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016063671"],"corresponding_institution_ids":["https://openalex.org/I4210121405"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":2.3466,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.92976656,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"3-4","first_page":"201","last_page":"203"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9980999827384949,"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.9980999827384949,"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.9954000115394592,"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/T11130","display_name":"Coding theory and cryptography","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/binary-number","display_name":"Binary number","score":0.7364392876625061},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6955276727676392},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.6785643100738525},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6451205611228943},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.6057780981063843},{"id":"https://openalex.org/keywords/pseudorandom-binary-sequence","display_name":"Pseudorandom binary sequence","score":0.5982266664505005},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5473917722702026},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5006833076477051},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4992647171020508},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.48954591155052185},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4860420823097229},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.44368353486061096},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4427478015422821},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44221681356430054},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4345196485519409},{"id":"https://openalex.org/keywords/word-length","display_name":"Word length","score":0.41405847668647766},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3911963105201721},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06424474716186523}],"concepts":[{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.7364392876625061},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6955276727676392},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.6785643100738525},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6451205611228943},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6057780981063843},{"id":"https://openalex.org/C128040838","wikidata":"https://www.wikidata.org/wiki/Q1810628","display_name":"Pseudorandom binary sequence","level":3,"score":0.5982266664505005},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5473917722702026},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5006833076477051},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4992647171020508},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.48954591155052185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4860420823097229},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.44368353486061096},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4427478015422821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44221681356430054},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4345196485519409},{"id":"https://openalex.org/C3019641298","wikidata":"https://www.wikidata.org/wiki/Q625642","display_name":"Word length","level":2,"score":0.41405847668647766},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3911963105201721},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06424474716186523},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00200-004-0147-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00200-004-0147-7","pdf_url":null,"source":{"id":"https://openalex.org/S44535979","display_name":"Applicable Algebra in Engineering Communication and Computing","issn_l":"0938-1279","issn":["0938-1279","1432-0622"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applicable Algebra in Engineering, Communication and Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1480210121","https://openalex.org/W1514415888","https://openalex.org/W1569612250","https://openalex.org/W1660562555"],"related_works":["https://openalex.org/W3194812600","https://openalex.org/W2016859923","https://openalex.org/W1594590521","https://openalex.org/W4206055950","https://openalex.org/W1757511069","https://openalex.org/W3148559665","https://openalex.org/W3092209506","https://openalex.org/W2062007859","https://openalex.org/W2034347114","https://openalex.org/W2003267869"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}