{"id":"https://openalex.org/W23028043","doi":null,"title":"Parallel Recursive Algorithm for FCA","display_name":"Parallel Recursive Algorithm for FCA","alternate_titles":[],"publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W23028043","mag":"23028043"},"language":"en","primary_location":{"id":"mag:23028043","doi":null,"is_oa":false,"landing_page_url":"http://ceur-ws.org/Vol-433/paper6.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W23028043"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5040674482","display_name":"Petr Kraj\u010da","orcid":"https://orcid.org/0000-0003-4278-3130","observed_orcids":["https://orcid.org/0000-0003-4278-3130"]},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Petr Kraj\u010da","raw_affiliation_strings":["BINGHAMTON UNIVERSITY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BINGHAMTON UNIVERSITY","institution_ids":["https://openalex.org/I123946342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009389694","display_name":"Jan Outrata","orcid":"https://orcid.org/0000-0002-2341-5933","observed_orcids":["https://orcid.org/0000-0002-2341-5933"]},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jan Outrata","raw_affiliation_strings":["BINGHAMTON UNIVERSITY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BINGHAMTON UNIVERSITY","institution_ids":["https://openalex.org/I123946342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019589936","display_name":"Vil\u00e9m Vychodil","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"Vil\u00e9m Vychodil","raw_affiliation_strings":["Palack\u00fd University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Palack\u00fd University","institution_ids":["https://openalex.org/I70703428"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0216,"has_fulltext":false,"cited_by_count":85,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.96646801,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9526000022888184,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9526000022888184,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.025800000876188278,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0035000001080334187,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/formal-concept-analysis","display_name":"formal concept analysis","score":0.9739999771118164},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.7139999866485596},{"id":"https://openalex.org/keywords/recursive-algorithm","display_name":"recursive algorithm","score":0.7839999794960022},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.6769999861717224},{"id":"https://openalex.org/keywords/memory-efficiency","display_name":"memory efficiency","score":0.8240000009536743}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7291767597198486},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.699711263179779},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6580429077148438},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6234131455421448},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5655658841133118},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5083798766136169},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5046418905258179},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:23028043","doi":null,"is_oa":false,"landing_page_url":"http://ceur-ws.org/Vol-433/paper6.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.218.6587","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.218.6587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-433/paper6.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G7591447255","display_name":"Neurogenesis de novo in the adult central nervous system","funder_award_id":"DP2OD006484","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G8211807354","display_name":"Transcriptional Control of Adult Neural Stem Cells","funder_award_id":"R01NS070981","funder_id":"https://openalex.org/F4320337359","funder_display_name":"National Institute of Neurological Disorders and Stroke"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337359","display_name":"National Institute of Neurological Disorders and Stroke","ror":"https://ror.org/01s5ya894"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1245593937","https://openalex.org/W1503729935","https://openalex.org/W1525262482","https://openalex.org/W1528845412","https://openalex.org/W1570806034","https://openalex.org/W1586025549","https://openalex.org/W1851672339","https://openalex.org/W1965548823","https://openalex.org/W2065253760","https://openalex.org/W2078719667","https://openalex.org/W2160342152","https://openalex.org/W2167650288","https://openalex.org/W2396903734","https://openalex.org/W2588049179","https://openalex.org/W3120740533","https://openalex.org/W4206790557"],"related_works":["https://openalex.org/W4226170852","https://openalex.org/W2354815162","https://openalex.org/W4200226187","https://openalex.org/W2946617264","https://openalex.org/W2593822348","https://openalex.org/W2041978704","https://openalex.org/W2395199681","https://openalex.org/W4220964666","https://openalex.org/W2375242024"],"abstract_inverted_index":{"Abstract.":[0],"This":[1],"paper":[2],"presents":[3],"a":[4,13],"parallel":[5,21],"algorithm":[6,40,67],"for":[7],"computing":[8],"formal":[9],"concepts.":[10],"Presented":[11],"is":[12,41,68],"sequential":[14],"version":[15],"upon":[16],"which":[17,73],"we":[18],"build":[19],"the":[20,25,62,66],"one.":[22],"We":[23],"describe":[24],"algorithm,":[26],"its":[27,37,78],"implementation,":[28],"scalability,":[29],"and":[30,45,80],"provide":[31],"an":[32],"initial":[33],"experimental":[34],"evaluation":[35],"of":[36,61,65],"efficiency.":[38],"The":[39],"fast,":[42],"memory":[43],"efficient,":[44],"can":[46],"be":[47],"optimized":[48],"so":[49],"that":[50,69],"all":[51],"critical":[52],"operations":[53],"are":[54],"reduced":[55],"to":[56],"low-level":[57],"bit-array":[58],"operations.":[59],"One":[60],"key":[63],"features":[64],"it":[70],"avoids":[71],"synchronization":[72],"has":[74],"positive":[75],"impacts":[76],"on":[77],"speed":[79],"implementation.":[81],"1":[82]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W23028043","counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":17},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
