{"id":"https://openalex.org/W2885674701","doi":"https://doi.org/10.1145/3428078","title":"The 8M Algorithm\u00a0from Today\u2019s Perspective","display_name":"The 8M Algorithm\u00a0from Today\u2019s Perspective","publication_year":2021,"publication_date":"2021-01-09","ids":{"openalex":"https://openalex.org/W2885674701","doi":"https://doi.org/10.1145/3428078","mag":"2885674701"},"language":"en","primary_location":{"id":"doi:10.1145/3428078","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3428078","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","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/A5004391892","display_name":"Radim B\u011blohl\u00e1vek","orcid":"https://orcid.org/0000-0003-4924-3233"},"institutions":[{"id":"https://openalex.org/I70703428","display_name":"Palack\u00fd University Olomouc","ror":"https://ror.org/04qxnmv42","country_code":"CZ","type":"education","lineage":["https://openalex.org/I70703428"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Radim Belohlavek","raw_affiliation_strings":["Palack\u00fd University Olomouc, Czech Republic","Palack\u00fd University Olomouc, Olomouc, Czechia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Palack\u00fd University Olomouc, Czech Republic","institution_ids":["https://openalex.org/I70703428"]},{"raw_affiliation_string":"Palack\u00fd University Olomouc, Olomouc, Czechia","institution_ids":["https://openalex.org/I70703428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051622668","display_name":"Martin Trne\u010dka","orcid":"https://orcid.org/0000-0001-7770-2033"},"institutions":[{"id":"https://openalex.org/I70703428","display_name":"Palack\u00fd University Olomouc","ror":"https://ror.org/04qxnmv42","country_code":"CZ","type":"education","lineage":["https://openalex.org/I70703428"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Martin Trnecka","raw_affiliation_strings":["Palack\u00fd University Olomouc, Czech Republic","Palack\u00fd University Olomouc, Olomouc, Czechia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Palack\u00fd University Olomouc, Czech Republic","institution_ids":["https://openalex.org/I70703428"]},{"raw_affiliation_string":"Palack\u00fd University Olomouc, Olomouc, Czechia","institution_ids":["https://openalex.org/I70703428"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I70703428"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0048252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"2","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11797","display_name":"graph theory and CDMA systems","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12534","display_name":"Protein Degradation and Inhibitors","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7337155938148499},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.7236744165420532},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.6610442996025085},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5976369976997375},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.5731518864631653},{"id":"https://openalex.org/keywords/current","display_name":"Current (fluid)","score":0.4342110753059387},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3498363792896271},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22787413001060486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7337155938148499},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.7236744165420532},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.6610442996025085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5976369976997375},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.5731518864631653},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.4342110753059387},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3498363792896271},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22787413001060486},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3428078","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3428078","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"mag:2885674701","is_oa":false,"landing_page_url":"http://ceur-ws.org/Vol-2123/paper14.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306417995","display_name":"Concept Lattices and their Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Concept Lattices and their Applications","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1029569224","display_name":null,"funder_award_id":"JG_2020_003,IGA_PrF_2020_019","funder_id":"https://openalex.org/F4320324127","funder_display_name":"Univerzita Palack\u00e9ho v Olomouci"}],"funders":[{"id":"https://openalex.org/F4320324127","display_name":"Univerzita Palack\u00e9ho v Olomouci","ror":"https://ror.org/04qxnmv42"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W65111453","https://openalex.org/W1497640967","https://openalex.org/W1966616869","https://openalex.org/W1977977741","https://openalex.org/W1986170391","https://openalex.org/W2026235741","https://openalex.org/W2035922847","https://openalex.org/W2076928277","https://openalex.org/W2079758575","https://openalex.org/W2125973756","https://openalex.org/W2141752622","https://openalex.org/W2150158072","https://openalex.org/W2151979140","https://openalex.org/W2160342152","https://openalex.org/W2433237441","https://openalex.org/W2496610538","https://openalex.org/W2886339163","https://openalex.org/W4299798129"],"related_works":["https://openalex.org/W3120351787","https://openalex.org/W149979836","https://openalex.org/W2184069540","https://openalex.org/W2611417144","https://openalex.org/W2478464795","https://openalex.org/W2888363047","https://openalex.org/W2473453452","https://openalex.org/W1982573076","https://openalex.org/W3040755863","https://openalex.org/W2590620212","https://openalex.org/W2969357465","https://openalex.org/W1482782741","https://openalex.org/W2410123672","https://openalex.org/W3214458206","https://openalex.org/W2253328295","https://openalex.org/W2967217493","https://openalex.org/W2513258002","https://openalex.org/W2491030916","https://openalex.org/W2148723623","https://openalex.org/W2535948246"],"abstract_inverted_index":{"We":[0,72],"provide":[1],"a":[2,6,26],"detailed":[3],"analysis":[4,52],"and":[5],"first":[7],"complete":[8],"description":[9],"of":[10,76,93,101],"8M\u2014an":[11],"old":[12],"but":[13],"virtually":[14],"unknown":[15],"algorithm":[16,24],"for":[17],"Boolean":[18],"matrix":[19],"factorization.":[20],"Even":[21],"though":[22],"the":[23,31,47,69,74,99,102],"uses":[25],"rather":[27],"limited":[28],"insight":[29],"into":[30],"factorization":[32,86],"problem":[33],"from":[34],"today\u2019s":[35],"perspective,":[36],"we":[37],"demonstrate":[38],"that":[39,54,64],"its":[40],"performance":[41,100],"is":[42,56],"reasonably":[43],"good":[44],"compared":[45],"to":[46,58,81],"currently":[48],"available":[49],"algorithms.":[50,71],"Our":[51,105],"reveals":[53],"this":[55],"due":[57],"certain":[59],"concepts":[60],"employed":[61],"by":[62,68,109],"8M":[63,94],"are":[65,107],"not":[66],"exploited":[67],"current":[70,85],"discuss":[73],"prospect":[75],"these":[77],"concepts,":[78],"utilize":[79],"them":[80],"improve":[82],"two":[83],"well-known":[84],"algorithms,":[87],"and,":[88],"furthermore,":[89],"propose":[90],"an":[91],"improvement":[92],"itself,":[95],"which":[96],"significantly":[97],"enhances":[98],"original":[103],"8M.":[104],"findings":[106],"illustrated":[108],"experimental":[110],"evaluation.":[111]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}