{"id":"https://openalex.org/W1570647898","doi":"https://doi.org/10.1007/978-3-642-10268-4_32","title":"Homological Computation Using Spanning Trees","display_name":"Homological Computation Using Spanning Trees","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1570647898","doi":"https://doi.org/10.1007/978-3-642-10268-4_32","mag":"1570647898"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-10268-4_32","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-10268-4_32","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-642-10268-4_32.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-642-10268-4_32.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079630648","display_name":"Helena Molina\u2010Abril","orcid":"https://orcid.org/0000-0001-5595-132X"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]},{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["AT","ES"],"is_corresponding":true,"raw_author_name":"H. Molina-Abril","raw_affiliation_strings":["Departamento de Matematica Aplicada I, Universidad de Sevilla,","Faculty of Informatics, PRIP Group, Vienna University of Technology,","Departamento de Matematica Aplicada I, Universidad de Sevilla, and Faculty of Informatics, PRIP Group, Vienna University of Technology,#TAB#"],"affiliations":[{"raw_affiliation_string":"Departamento de Matematica Aplicada I, Universidad de Sevilla,","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"Faculty of Informatics, PRIP Group, Vienna University of Technology,","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Departamento de Matematica Aplicada I, Universidad de Sevilla, and Faculty of Informatics, PRIP Group, Vienna University of Technology,#TAB#","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002940525","display_name":"Pedro Real","orcid":"https://orcid.org/0000-0002-6853-0505"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"P. Real","raw_affiliation_strings":["Departamento de Matematica Aplicada I, Universidad de Sevilla,","Departamento de Matem\u00e1tica Aplicada I, Universidad de Sevilla#TAB#"],"affiliations":[{"raw_affiliation_string":"Departamento de Matematica Aplicada I, Universidad de Sevilla,","institution_ids":["https://openalex.org/I79238269"]},{"raw_affiliation_string":"Departamento de Matem\u00e1tica Aplicada I, Universidad de Sevilla#TAB#","institution_ids":["https://openalex.org/I79238269"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079630648"],"corresponding_institution_ids":["https://openalex.org/I145847075","https://openalex.org/I79238269"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.3017,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.89086033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"272","last_page":"278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":1.0,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":1.0,"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/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T10492","display_name":"Microtubule and mitosis dynamics","score":0.9632999897003174,"subfield":{"id":"https://openalex.org/subfields/1307","display_name":"Cell 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/homology","display_name":"Homology (biology)","score":0.6469739675521851},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5562227964401245},{"id":"https://openalex.org/keywords/persistent-homology","display_name":"Persistent homology","score":0.5189476013183594},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5188661813735962},{"id":"https://openalex.org/keywords/singular-homology","display_name":"Singular homology","score":0.4965406060218811},{"id":"https://openalex.org/keywords/mayer\u2013vietoris-sequence","display_name":"Mayer\u2013Vietoris sequence","score":0.49536240100860596},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.4723830223083496},{"id":"https://openalex.org/keywords/euler-characteristic","display_name":"Euler characteristic","score":0.463589608669281},{"id":"https://openalex.org/keywords/cohomology","display_name":"Cohomology","score":0.45501509308815},{"id":"https://openalex.org/keywords/cellular-homology","display_name":"Cellular homology","score":0.4235439598560333},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41904234886169434},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4122054874897003},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3740115761756897},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.2697528004646301},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2139301300048828},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.20614469051361084},{"id":"https://openalex.org/keywords/equivariant-cohomology","display_name":"Equivariant cohomology","score":0.10547468066215515},{"id":"https://openalex.org/keywords/de-rham-cohomology","display_name":"De Rham cohomology","score":0.10046917200088501}],"concepts":[{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.6469739675521851},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5562227964401245},{"id":"https://openalex.org/C2874115","wikidata":"https://www.wikidata.org/wiki/Q17099562","display_name":"Persistent homology","level":2,"score":0.5189476013183594},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5188661813735962},{"id":"https://openalex.org/C139962677","wikidata":"https://www.wikidata.org/wiki/Q1095056","display_name":"Singular homology","level":3,"score":0.4965406060218811},{"id":"https://openalex.org/C201595698","wikidata":"https://www.wikidata.org/wiki/Q2421905","display_name":"Mayer\u2013Vietoris sequence","level":5,"score":0.49536240100860596},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.4723830223083496},{"id":"https://openalex.org/C196433757","wikidata":"https://www.wikidata.org/wiki/Q852973","display_name":"Euler characteristic","level":2,"score":0.463589608669281},{"id":"https://openalex.org/C78606066","wikidata":"https://www.wikidata.org/wiki/Q1198376","display_name":"Cohomology","level":2,"score":0.45501509308815},{"id":"https://openalex.org/C55537702","wikidata":"https://www.wikidata.org/wiki/Q3139849","display_name":"Cellular homology","level":3,"score":0.4235439598560333},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41904234886169434},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4122054874897003},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3740115761756897},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2697528004646301},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2139301300048828},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.20614469051361084},{"id":"https://openalex.org/C72738302","wikidata":"https://www.wikidata.org/wiki/Q5384738","display_name":"Equivariant cohomology","level":3,"score":0.10547468066215515},{"id":"https://openalex.org/C68365058","wikidata":"https://www.wikidata.org/wiki/Q1179446","display_name":"De Rham cohomology","level":4,"score":0.10046917200088501},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-10268-4_32","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-10268-4_32","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-642-10268-4_32.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-642-10268-4_32","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-10268-4_32","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-642-10268-4_32.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4531677044","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G8860451400","display_name":null,"funder_award_id":"P20134-N13","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1570647898.pdf","grobid_xml":"https://content.openalex.org/works/W1570647898.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1496383623","https://openalex.org/W1517143134","https://openalex.org/W1527990373","https://openalex.org/W1541920557","https://openalex.org/W1849345757","https://openalex.org/W1970242944","https://openalex.org/W1986644591","https://openalex.org/W2048235185","https://openalex.org/W2049105156","https://openalex.org/W2094407865","https://openalex.org/W2098383682","https://openalex.org/W2149941548","https://openalex.org/W2485190833","https://openalex.org/W2486762503","https://openalex.org/W3151211985"],"related_works":["https://openalex.org/W2185831402","https://openalex.org/W4327495891","https://openalex.org/W2610616525","https://openalex.org/W1454212241","https://openalex.org/W4303471154","https://openalex.org/W1529512952","https://openalex.org/W2963684499","https://openalex.org/W4389363496","https://openalex.org/W2745914844","https://openalex.org/W1999528235"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}