{"id":"https://openalex.org/W2957968259","doi":"https://doi.org/10.1145/3326229.3326266","title":"Monomial Resolutions for Efficient Computation of Simplicial Homology","display_name":"Monomial Resolutions for Efficient Computation of Simplicial Homology","publication_year":2019,"publication_date":"2019-07-08","ids":{"openalex":"https://openalex.org/W2957968259","doi":"https://doi.org/10.1145/3326229.3326266","mag":"2957968259"},"language":"en","primary_location":{"id":"doi:10.1145/3326229.3326266","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3326229.3326266","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-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/A5024806913","display_name":"Anna Maria Bigatti","orcid":"https://orcid.org/0000-0002-2987-9333"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Anna M. Bigatti","raw_affiliation_strings":["Universit\u00e0 degli Studi di Genova, Genova, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Genova, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008590671","display_name":"J\u00f3nathan Heras","orcid":"https://orcid.org/0000-0003-4775-1306"},"institutions":[{"id":"https://openalex.org/I168974976","display_name":"Universidad de La Rioja","ror":"https://ror.org/0553yr311","country_code":"ES","type":"education","lineage":["https://openalex.org/I168974976"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J\u00f3nathan Heras","raw_affiliation_strings":["Universidad de La Rioja, Logro\u00f1o, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad de La Rioja, Logro\u00f1o, Spain","institution_ids":["https://openalex.org/I168974976"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090745504","display_name":"Eduardo S\u00e1enz\u2010de\u2010Cabez\u00f3n","orcid":"https://orcid.org/0000-0002-5615-4194"},"institutions":[{"id":"https://openalex.org/I168974976","display_name":"Universidad de La Rioja","ror":"https://ror.org/0553yr311","country_code":"ES","type":"education","lineage":["https://openalex.org/I168974976"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Eduardo S\u00e1enz-de-Cabez\u00f3n","raw_affiliation_strings":["Universidad de La Rioja, Logro\u00f1o, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad de La Rioja, Logro\u00f1o, Spain","institution_ids":["https://openalex.org/I168974976"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024806913"],"corresponding_institution_ids":["https://openalex.org/I83816512"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17965229,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"50","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9997000098228455,"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/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simplicial-homology","display_name":"Simplicial homology","score":0.89520663022995},{"id":"https://openalex.org/keywords/monomial","display_name":"Monomial","score":0.8071942329406738},{"id":"https://openalex.org/keywords/simplicial-complex","display_name":"Simplicial complex","score":0.6802064180374146},{"id":"https://openalex.org/keywords/simplicial-approximation-theorem","display_name":"Simplicial approximation theorem","score":0.6744815111160278},{"id":"https://openalex.org/keywords/abstract-simplicial-complex","display_name":"Abstract simplicial complex","score":0.6248941421508789},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5712838768959045},{"id":"https://openalex.org/keywords/h-vector","display_name":"h-vector","score":0.48750588297843933},{"id":"https://openalex.org/keywords/persistent-homology","display_name":"Persistent homology","score":0.46189865469932556},{"id":"https://openalex.org/keywords/homology","display_name":"Homology (biology)","score":0.4601292312145233},{"id":"https://openalex.org/keywords/betti-number","display_name":"Betti number","score":0.44994109869003296},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4188610315322876},{"id":"https://openalex.org/keywords/simplicial-manifold","display_name":"Simplicial manifold","score":0.4131506383419037},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4111531376838684},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.32003986835479736},{"id":"https://openalex.org/keywords/simplicial-set","display_name":"Simplicial set","score":0.25101372599601746},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15420228242874146},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.14901858568191528},{"id":"https://openalex.org/keywords/amino-acid","display_name":"Amino acid","score":0.0985252857208252},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.09469828009605408}],"concepts":[{"id":"https://openalex.org/C3469331","wikidata":"https://www.wikidata.org/wiki/Q7520902","display_name":"Simplicial homology","level":3,"score":0.89520663022995},{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.8071942329406738},{"id":"https://openalex.org/C187929450","wikidata":"https://www.wikidata.org/wiki/Q994399","display_name":"Simplicial complex","level":2,"score":0.6802064180374146},{"id":"https://openalex.org/C64245159","wikidata":"https://www.wikidata.org/wiki/Q3983972","display_name":"Simplicial approximation theorem","level":5,"score":0.6744815111160278},{"id":"https://openalex.org/C146867743","wikidata":"https://www.wikidata.org/wiki/Q4669959","display_name":"Abstract simplicial complex","level":3,"score":0.6248941421508789},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5712838768959045},{"id":"https://openalex.org/C127634017","wikidata":"https://www.wikidata.org/wiki/Q5627866","display_name":"h-vector","level":3,"score":0.48750588297843933},{"id":"https://openalex.org/C2874115","wikidata":"https://www.wikidata.org/wiki/Q17099562","display_name":"Persistent homology","level":2,"score":0.46189865469932556},{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.4601292312145233},{"id":"https://openalex.org/C129621563","wikidata":"https://www.wikidata.org/wiki/Q429593","display_name":"Betti number","level":2,"score":0.44994109869003296},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4188610315322876},{"id":"https://openalex.org/C97172818","wikidata":"https://www.wikidata.org/wiki/Q7520904","display_name":"Simplicial manifold","level":5,"score":0.4131506383419037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4111531376838684},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.32003986835479736},{"id":"https://openalex.org/C155366967","wikidata":"https://www.wikidata.org/wiki/Q1467124","display_name":"Simplicial set","level":4,"score":0.25101372599601746},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15420228242874146},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.14901858568191528},{"id":"https://openalex.org/C515207424","wikidata":"https://www.wikidata.org/wiki/Q8066","display_name":"Amino acid","level":2,"score":0.0985252857208252},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.09469828009605408},{"id":"https://openalex.org/C79236096","wikidata":"https://www.wikidata.org/wiki/Q14775269","display_name":"Homotopy category","level":3,"score":0.0},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3326229.3326266","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3326229.3326266","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.unige.it:11567/970813","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/970813","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W30254118","https://openalex.org/W192242897","https://openalex.org/W614016635","https://openalex.org/W1537258143","https://openalex.org/W1547694988","https://openalex.org/W1941645695","https://openalex.org/W1985435945","https://openalex.org/W1992579941","https://openalex.org/W1994800526","https://openalex.org/W1998060526","https://openalex.org/W2004117681","https://openalex.org/W2004720904","https://openalex.org/W2016476549","https://openalex.org/W2025959085","https://openalex.org/W2043888222","https://openalex.org/W2060185552","https://openalex.org/W2061167979","https://openalex.org/W2062250216","https://openalex.org/W2081788155","https://openalex.org/W2084872532","https://openalex.org/W2175098281","https://openalex.org/W2626786191","https://openalex.org/W2963061445","https://openalex.org/W2964002196","https://openalex.org/W4231252224","https://openalex.org/W4253998683","https://openalex.org/W4292096448","https://openalex.org/W6656784510"],"related_works":["https://openalex.org/W4288359443","https://openalex.org/W2969857904","https://openalex.org/W2943582562","https://openalex.org/W1968035417","https://openalex.org/W401177922","https://openalex.org/W2149807338","https://openalex.org/W2962940227","https://openalex.org/W1992772797","https://openalex.org/W2399269288","https://openalex.org/W2600048475"],"abstract_inverted_index":{"We":[0,12,37],"propose":[1],"algorithms":[2],"based":[3],"on":[4],"monomial":[5],"resolution":[6],"theory":[7],"for":[8,25],"simplicial":[9],"homology":[10,26],"computation.":[11],"explore":[13],"some":[14,42],"alternatives":[15,30],"that":[16],"can":[17],"either":[18],"be":[19],"used":[20],"as":[21,29],"a":[22,50],"preprocessing":[23],"step":[24],"computation":[27],"or":[28],"to":[31,45],"the":[32,39,47,54],"usual":[33],"linear":[34],"algebra":[35,56],"approach.":[36],"show":[38],"results":[40],"of":[41,49],"computer":[43,55],"experiments":[44],"demonstrate":[46],"performance":[48],"C++":[51],"implementation":[52],"using":[53],"library":[57],"CoCoALib.":[58]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-07-23T00:00:00"}