{"id":"https://openalex.org/W2007327392","doi":"https://doi.org/10.1016/s0012-365x(02)00349-7","title":"A partition-based approach towards constructing Galois (concept) lattices","display_name":"A partition-based approach towards constructing Galois (concept) lattices","publication_year":2002,"publication_date":"2002-10-01","ids":{"openalex":"https://openalex.org/W2007327392","doi":"https://doi.org/10.1016/s0012-365x(02)00349-7","mag":"2007327392"},"language":"en","primary_location":{"id":"doi:10.1016/s0012-365x(02)00349-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(02)00349-7","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","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/A5019782348","display_name":"Petko Valtchev","orcid":"https://orcid.org/0000-0001-5026-3915"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA","FR"],"is_corresponding":true,"raw_author_name":"P. Valtchev","raw_affiliation_strings":["D\u00e9partement d'Informatique, UQAM, C.P. 8888, succ. \u201cCentre Ville\u201d, Montr\u00e9al, Qu\u00e9., Canada H3C 3P8","INRIA, Domaine de Voluceau, Rocquencourt, B.P. 105, 78153 Le Chesnay, Cedek, France","D\u00e9partement d'Informatique, UQAM, C.P. 8888, succ. \"Centre Ville\", Montr\u00e9al, Qu\u00e9., Canada H3C 3P8"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d'Informatique, UQAM, C.P. 8888, succ. \u201cCentre Ville\u201d, Montr\u00e9al, Qu\u00e9., Canada H3C 3P8","institution_ids":["https://openalex.org/I159129438"]},{"raw_affiliation_string":"INRIA, Domaine de Voluceau, Rocquencourt, B.P. 105, 78153 Le Chesnay, Cedek, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"D\u00e9partement d'Informatique, UQAM, C.P. 8888, succ. \"Centre Ville\", Montr\u00e9al, Qu\u00e9., Canada H3C 3P8","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028335166","display_name":"Rokia Missaoui","orcid":"https://orcid.org/0000-0001-7410-4177"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"R. Missaoui","raw_affiliation_strings":["D\u00e9partement d'Informatique, UQAM, C.P. 8888, succ. \u201cCentre Ville\u201d, Montr\u00e9al, Qu\u00e9., Canada H3C 3P8","D\u00e9partement d'Informatique, UQAM, C.P. 8888, succ. \"Centre Ville\", Montr\u00e9al, Qu\u00e9., Canada H3C 3P8"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d'Informatique, UQAM, C.P. 8888, succ. \u201cCentre Ville\u201d, Montr\u00e9al, Qu\u00e9., Canada H3C 3P8","institution_ids":["https://openalex.org/I159129438"]},{"raw_affiliation_string":"D\u00e9partement d'Informatique, UQAM, C.P. 8888, succ. \"Centre Ville\", Montr\u00e9al, Qu\u00e9., Canada H3C 3P8","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107857607","display_name":"P. Lebrun","orcid":null},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"P. Lebrun","raw_affiliation_strings":["D\u00e9partement d'Informatique, UQAM, C.P. 8888, succ. \u201cCentre Ville\u201d, Montr\u00e9al, Qu\u00e9., Canada H3C 3P8","D\u00e9partement d'Informatique, UQAM, C.P. 8888, succ. \"Centre Ville\", Montr\u00e9al, Qu\u00e9., Canada H3C 3P8"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d'Informatique, UQAM, C.P. 8888, succ. \u201cCentre Ville\u201d, Montr\u00e9al, Qu\u00e9., Canada H3C 3P8","institution_ids":["https://openalex.org/I159129438"]},{"raw_affiliation_string":"D\u00e9partement d'Informatique, UQAM, C.P. 8888, succ. \"Centre Ville\", Montr\u00e9al, Qu\u00e9., Canada H3C 3P8","institution_ids":["https://openalex.org/I159129438"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019782348"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I159129438"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":3.4994,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.93063012,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"256","issue":"3","first_page":"801","last_page":"829"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9998000264167786,"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.9998000264167786,"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.9797999858856201,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9629999995231628,"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":[{"id":"https://openalex.org/keywords/lattice-miner","display_name":"Lattice Miner","score":0.7692224979400635},{"id":"https://openalex.org/keywords/binary-relation","display_name":"Binary relation","score":0.6219428181648254},{"id":"https://openalex.org/keywords/formal-concept-analysis","display_name":"Formal concept analysis","score":0.6023864150047302},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5595027804374695},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5590500235557556},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5422095060348511},{"id":"https://openalex.org/keywords/complete-lattice","display_name":"Complete lattice","score":0.48115432262420654},{"id":"https://openalex.org/keywords/galois-theory","display_name":"Galois theory","score":0.4436006546020508},{"id":"https://openalex.org/keywords/concept-class","display_name":"Concept class","score":0.4249418377876282},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38952022790908813},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37715527415275574},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35302427411079407},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24541354179382324},{"id":"https://openalex.org/keywords/universality","display_name":"Universality (dynamical systems)","score":0.10979798436164856},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08219876885414124}],"concepts":[{"id":"https://openalex.org/C203136989","wikidata":"https://www.wikidata.org/wiki/Q6497099","display_name":"Lattice Miner","level":3,"score":0.7692224979400635},{"id":"https://openalex.org/C65180967","wikidata":"https://www.wikidata.org/wiki/Q130901","display_name":"Binary relation","level":2,"score":0.6219428181648254},{"id":"https://openalex.org/C76363472","wikidata":"https://www.wikidata.org/wiki/Q1437394","display_name":"Formal concept analysis","level":2,"score":0.6023864150047302},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5595027804374695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5590500235557556},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5422095060348511},{"id":"https://openalex.org/C201640847","wikidata":"https://www.wikidata.org/wiki/Q2362924","display_name":"Complete lattice","level":3,"score":0.48115432262420654},{"id":"https://openalex.org/C94398972","wikidata":"https://www.wikidata.org/wiki/Q92552","display_name":"Galois theory","level":2,"score":0.4436006546020508},{"id":"https://openalex.org/C203313322","wikidata":"https://www.wikidata.org/wiki/Q5158394","display_name":"Concept class","level":2,"score":0.4249418377876282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38952022790908813},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37715527415275574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35302427411079407},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24541354179382324},{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.10979798436164856},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08219876885414124},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/s0012-365x(02)00349-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(02)00349-7","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:www.archipel.uqam.ca:8331","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401005","display_name":"Archipelago (Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210093668","host_organization_name":"Quebec Intensive Silviculture Network","host_organization_lineage":["https://openalex.org/I4210093668"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article de revue scientifique"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.3.7625","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.3.7625","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.iro.umontreal.ca/%7Evaltchev/Papiers/apposition-DM.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1211172067","https://openalex.org/W1503729935","https://openalex.org/W1554077572","https://openalex.org/W1711140305","https://openalex.org/W1851672339","https://openalex.org/W1978526581","https://openalex.org/W2005293072","https://openalex.org/W2066771339","https://openalex.org/W2071515776","https://openalex.org/W2077700238","https://openalex.org/W2093397547","https://openalex.org/W2095189398","https://openalex.org/W2099404336","https://openalex.org/W2110314429","https://openalex.org/W2114498997","https://openalex.org/W2123736436","https://openalex.org/W2124961838","https://openalex.org/W2494568555","https://openalex.org/W4234423219","https://openalex.org/W4253074014","https://openalex.org/W4255318870","https://openalex.org/W4300885858"],"related_works":["https://openalex.org/W4296672482","https://openalex.org/W2282382705","https://openalex.org/W2342952741","https://openalex.org/W163563983","https://openalex.org/W2794165897","https://openalex.org/W3042779748","https://openalex.org/W4220760913","https://openalex.org/W2571514466","https://openalex.org/W1985048934","https://openalex.org/W4283811977"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}