{"id":"https://openalex.org/W3200558002","doi":"https://doi.org/10.13053/cys-25-3-4023","title":"Membership Problem with Adjacency Matrix","display_name":"Membership Problem with Adjacency Matrix","publication_year":2021,"publication_date":"2021-09-12","ids":{"openalex":"https://openalex.org/W3200558002","doi":"https://doi.org/10.13053/cys-25-3-4023","mag":"3200558002"},"language":"es","primary_location":{"id":"doi:10.13053/cys-25-3-4023","is_oa":false,"landing_page_url":"https://doi.org/10.13053/cys-25-3-4023","pdf_url":null,"source":{"id":"https://openalex.org/S61446325","display_name":"Computaci\u00f3n y Sistemas","issn_l":"1405-5546","issn":["1405-5546","2007-9737"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319599","host_organization_name":"National Polytechnic Institute","host_organization_lineage":["https://openalex.org/P4310319599"],"host_organization_lineage_names":["National Polytechnic Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computaci\u00f3n y Sistemas","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/A5064589648","display_name":"Yolanda Moyao Martinez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yolanda Moyao Martinez","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091785066","display_name":"Darnes Vilari\u00f1o Ayala","orcid":"https://orcid.org/0000-0002-3539-2783"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Darnes Vilari\u00f1o Ayala","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011860007","display_name":"Jos\u00e9 de Jes\u00fas Lavalle Mart\u00ednez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jose de Jesus Lavalle Mart\u00ednez","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5081988981","display_name":"Carlos Guillen Galban","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carlos Guillen Galban","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08876532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"25","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9968000054359436,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9968000054359436,"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"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9426000118255615,"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/correctness","display_name":"Correctness","score":0.8549517393112183},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.8152735829353333},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.692307710647583},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.576714277267456},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5613535642623901},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.49057310819625854},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.46048200130462646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45008084177970886},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4267720580101013},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4046838879585266},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32109004259109497},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18100574612617493},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.0589047372341156}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8549517393112183},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8152735829353333},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.692307710647583},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.576714277267456},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5613535642623901},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49057310819625854},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.46048200130462646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45008084177970886},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4267720580101013},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4046838879585266},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32109004259109497},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18100574612617493},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0589047372341156},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.13053/cys-25-3-4023","is_oa":false,"landing_page_url":"https://doi.org/10.13053/cys-25-3-4023","pdf_url":null,"source":{"id":"https://openalex.org/S61446325","display_name":"Computaci\u00f3n y Sistemas","issn_l":"1405-5546","issn":["1405-5546","2007-9737"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319599","host_organization_name":"National Polytechnic Institute","host_organization_lineage":["https://openalex.org/P4310319599"],"host_organization_lineage_names":["National Polytechnic Institute"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computaci\u00f3n y Sistemas","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W4309045449","https://openalex.org/W2369410163","https://openalex.org/W2982430984","https://openalex.org/W2059018062","https://openalex.org/W2604585036","https://openalex.org/W1991172810","https://openalex.org/W125803343","https://openalex.org/W2564285047","https://openalex.org/W4280593160"],"abstract_inverted_index":{"In":[0],"this":[1,41,55],"article,":[2],"proposed":[3],"a":[4,17],"algorithm":[5,71],"to":[6,43],"solve":[7],"the":[8,27,49,56,62,66,70,75],"membership":[9],"problem":[10,28],"in":[11,30,39,48,61],"Hyperedge":[12],"Replacement":[13],"Grammars":[14],"(HRG).":[15],"Given":[16],"hypergraph":[18,67],"H":[19,33,46],"with":[20],"labeled":[21],"nodes":[22],"rooted":[23],"and":[24],"directed":[25],"hyperedges,":[26],"consists":[29],"determining":[31],"if":[32,45],"2":[34],"L(G),":[35],"where":[36],"G":[37],"is":[38,42,47,58],"HRG,":[40],"say,":[44],"language":[50],"generated":[51],"by":[52],"G,":[53],"for":[54],"analysis":[57],"done":[59],"directly":[60],"Adjacency":[63],"Matrix":[64],"of":[65,77],"H.":[68],"For":[69],"proposed,":[72],"also":[73],"presents":[74],"proof":[76],"its":[78],"correctness.":[79]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}