{"id":"https://openalex.org/W2156209050","doi":"https://doi.org/10.1145/258726.258751","title":"Polynomial time algorithms for modules over finite dimensional algebras","display_name":"Polynomial time algorithms for modules over finite dimensional algebras","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2156209050","doi":"https://doi.org/10.1145/258726.258751","mag":"2156209050"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/258726.258751","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/258726.258751","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/258726.258751","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025514388","display_name":"A. L. Chistov","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103826","display_name":"St. Petersburg Institute for Informatics and Automation","ror":"https://ror.org/01ccb9w37","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210103826"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander Chistov","raw_affiliation_strings":["St. Petersburg Institute for Informatics and Automation of the Academy of Sciences of Russia, 14th line 39, St. Petersburg 199178, Russia"],"affiliations":[{"raw_affiliation_string":"St. Petersburg Institute for Informatics and Automation of the Academy of Sciences of Russia, 14th line 39, St. Petersburg 199178, Russia","institution_ids":["https://openalex.org/I4210103826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050912226","display_name":"G\u00e1bor Ivanyos","orcid":"https://orcid.org/0000-0003-3826-1735"},"institutions":[{"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":false,"raw_author_name":"G\u00e1bor Ivanyos","raw_affiliation_strings":["Computer and Automation Institute, Hungarian Academy of Sciences, L\u00e1gym\u00e1nyosi u. 11, H-1111 Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Computer and Automation Institute, Hungarian Academy of Sciences, L\u00e1gym\u00e1nyosi u. 11, H-1111 Budapest, Hungary","institution_ids":["https://openalex.org/I7597260"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108090276","display_name":"Marek Karpi\u0144ski","orcid":null},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marek Karpinski","raw_affiliation_strings":["Department of Computer Science, University of Bonn, 53117 Bonn and International Computer Science Institute, Berkeley, California"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bonn, 53117 Bonn and International Computer Science Institute, Berkeley, California","institution_ids":["https://openalex.org/I1297971548"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.303,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":50,"citation_normalized_percentile":{"value":0.926991,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9993,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9993,"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/T10237","display_name":"Cryptography and Data Security","score":0.9962,"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"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.995,"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":[],"concepts":[{"id":"https://openalex.org/C191630685","wikidata":"https://www.wikidata.org/wiki/Q4027615","display_name":"Informatics","level":2,"score":0.6482037},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.57716304},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.519154},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.4852395},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.48344907},{"id":"https://openalex.org/C110812573","wikidata":"https://www.wikidata.org/wiki/Q175515","display_name":"Symbolic computation","level":2,"score":0.4543062},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41878745},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29895627},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19467503},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.16061184},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.10350835},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/258726.258751","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/258726.258751","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/258726.258751","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/258726.258751","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":15,"referenced_works":["https://openalex.org/W1599026900","https://openalex.org/W1781417686","https://openalex.org/W1992530404","https://openalex.org/W1997145001","https://openalex.org/W1998864653","https://openalex.org/W2003536029","https://openalex.org/W2031164734","https://openalex.org/W2050735826","https://openalex.org/W2073595705","https://openalex.org/W2078637176","https://openalex.org/W2080132708","https://openalex.org/W2118187131","https://openalex.org/W2120189374","https://openalex.org/W2126663111","https://openalex.org/W59050976"],"related_works":["https://openalex.org/W4317642157","https://openalex.org/W4255888212","https://openalex.org/W2544423928","https://openalex.org/W2363440148","https://openalex.org/W2317510431","https://openalex.org/W2292507975","https://openalex.org/W2073681303","https://openalex.org/W2052122378","https://openalex.org/W2051487156","https://openalex.org/W2020591703"],"abstract_inverted_index":{"Article":[0],"Free":[1],"Access":[2],"Share":[3],"on":[4,140,191],"Polynomial":[5],"time":[6],"algorithms":[7],"for":[8,20,41],"modules":[9],"over":[10],"finite":[11],"dimensional":[12],"algebras":[13],"Authors:":[14],"Alexander":[15],"Chistov":[16],"St.":[17,34,38,55],"Petersburg":[18,35,39,56],"Institute":[19,40],"Informatics":[21,42],"and":[22,43,64,78,104,120,142,168],"Automation":[23,44,65,79],"of":[24,27,29,45,48,50,69,83,96,100,112,116,135],"the":[25,46,136,192],"Academy":[26,47,68,82],"Sciences":[28,49],"Russia,":[30,51],"14th":[31,52],"line":[32,53],"39,":[33,54],"199178,":[36,57],"Russia":[37],"RussiaView":[58],"Profile":[59,91,127],",":[60,92],"G\u00e1bor":[61],"Ivanyos":[62],"Computer":[63,77,97,106,113,122],"Institute,":[66,80,108,124],"Hungarian":[67,81],"Sciences,":[70,84],"L\u00e1gym\u00e1nyosi":[71,85],"u.":[72,86],"11,":[73,87],"H-1111":[74,88],"Budapest,":[75,89],"Hungary":[76],"HungaryView":[90],"Marek":[93],"Karpinski":[94],"Department":[95,111],"Science,":[98,114],"University":[99,115],"Bonn,":[101,117],"53117":[102,118],"Bonn":[103,119],"International":[105,121],"Science":[107,123],"Berkeley,":[109,125],"California":[110],"CaliforniaView":[126],"Authors":[128],"Info":[129],"&":[130],"Claims":[131],"ISSAC":[132],"'97:":[133],"Proceedings":[134],"1997":[137],"international":[138],"symposium":[139],"Symbolic":[141],"algebraic":[143],"computationJuly":[144],"1997Pages":[145],"68\u201374https://doi.org/10.1145/258726.258751Published:01":[146],"July":[147],"1997Publication":[148],"History":[149],"24citation576DownloadsMetricsTotal":[150],"Citations24Total":[151],"Downloads576Last":[152],"12":[153],"Months90Last":[154],"6":[155],"weeks10":[156],"Get":[157],"Citation":[158,160,197],"AlertsNew":[159,196],"Alert":[161],"added!This":[162],"alert":[163,188],"has":[164,183],"been":[165,184],"successfully":[166],"added":[167],"will":[169,173],"be":[170,174],"sent":[171],"to:You":[172],"notified":[175],"whenever":[176],"a":[177,209],"record":[178],"that":[179],"you":[180],"have":[181],"chosen":[182],"cited.To":[185],"manage":[186],"your":[187,202],"preferences,":[189],"click":[190],"button":[193],"below.Manage":[194],"my":[195],"Alert!Please":[198],"log":[199],"in":[200],"to":[201,205,207],"account":[203],"Save":[204],"BinderSave":[206],"BinderCreate":[208],"New":[210],"BinderNameCancelCreateExport":[211],"CitationPublisher":[212],"SiteeReaderPDF":[213]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2156209050","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-01-17T17:43:48.335425","created_date":"2016-06-24"}