{"id":"https://openalex.org/W1563157246","doi":"https://doi.org/10.1007/978-3-540-85920-8_70","title":"Delineating Homology Generators in Graph Pyramids","display_name":"Delineating Homology Generators in Graph Pyramids","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1563157246","doi":"https://doi.org/10.1007/978-3-540-85920-8_70","mag":"1563157246"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-85920-8_70","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-85920-8_70","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-540-85920-8_70.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-540-85920-8_70.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063700454","display_name":"Mabel Iglesias","orcid":null},"institutions":[{"id":"https://openalex.org/I4210095957","display_name":"Advanced Technologies Application Center","ror":"https://ror.org/00pwma409","country_code":"CU","type":"nonprofit","lineage":["https://openalex.org/I4210095957"]},{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT","CU"],"is_corresponding":true,"raw_author_name":"Mabel Iglesias","raw_affiliation_strings":["Pattern Recognition Department, Advanced Technologies Application Center, Havana, Cuba","Pattern Recognition and Image Processing Group, Faculty of Informatics, Vienna University of Technology, Austria","Pattern Recognition Department, Advanced Technologies Application Center, Havana, Cuba and Pattern Recognition and Image Processing Group, Faculty of Informatics, Vienna University of Technology, ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Pattern Recognition Department, Advanced Technologies Application Center, Havana, Cuba","institution_ids":["https://openalex.org/I4210095957"]},{"raw_affiliation_string":"Pattern Recognition and Image Processing Group, Faculty of Informatics, Vienna University of Technology, Austria","institution_ids":[]},{"raw_affiliation_string":"Pattern Recognition Department, Advanced Technologies Application Center, Havana, Cuba and Pattern Recognition and Image Processing Group, Faculty of Informatics, Vienna University of Technology, ...#TAB#","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064405779","display_name":"Adrian Ion","orcid":"https://orcid.org/0009-0005-5582-3551"},"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"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Adrian Ion","raw_affiliation_strings":["Pattern Recognition and Image Processing Group, Faculty of Informatics, Vienna University of Technology, Austria","Pattern Recognition and Image Processing Group, Faculty of Informatics, Vienna University of Technology, Austria#TAB#"],"affiliations":[{"raw_affiliation_string":"Pattern Recognition and Image Processing Group, Faculty of Informatics, Vienna University of Technology, Austria","institution_ids":[]},{"raw_affiliation_string":"Pattern Recognition and Image Processing Group, Faculty of Informatics, Vienna University of Technology, Austria#TAB#","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081777844","display_name":"Walter G. Kropatsch","orcid":"https://orcid.org/0000-0003-4915-4118"},"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"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Walter G. Kropatsch","raw_affiliation_strings":["Pattern Recognition and Image Processing Group, Faculty of Informatics, Vienna University of Technology, Austria","Pattern Recognition and Image Processing Group, Faculty of Informatics, Vienna University of Technology, Austria#TAB#"],"affiliations":[{"raw_affiliation_string":"Pattern Recognition and Image Processing Group, Faculty of Informatics, Vienna University of Technology, Austria","institution_ids":[]},{"raw_affiliation_string":"Pattern Recognition and Image Processing Group, Faculty of Informatics, Vienna University of Technology, Austria#TAB#","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052259358","display_name":"Edel Garc\u00eda-Reyes","orcid":"https://orcid.org/0000-0002-6426-1264"},"institutions":[{"id":"https://openalex.org/I4210095957","display_name":"Advanced Technologies Application Center","ror":"https://ror.org/00pwma409","country_code":"CU","type":"nonprofit","lineage":["https://openalex.org/I4210095957"]}],"countries":["CU"],"is_corresponding":false,"raw_author_name":"Edel B. Garc\u00eda","raw_affiliation_strings":["Pattern Recognition Department, Advanced Technologies Application Center, Havana, Cuba","Pattern Recognition Department, Advanced Technologies Application Center, Havana, Cuba#TAB#"],"affiliations":[{"raw_affiliation_string":"Pattern Recognition Department, Advanced Technologies Application Center, Havana, Cuba","institution_ids":["https://openalex.org/I4210095957"]},{"raw_affiliation_string":"Pattern Recognition Department, Advanced Technologies Application Center, Havana, Cuba#TAB#","institution_ids":["https://openalex.org/I4210095957"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063700454"],"corresponding_institution_ids":["https://openalex.org/I145847075","https://openalex.org/I4210095957"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.1784,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79327136,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"576","last_page":"584"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9970999956130981,"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/T12859","display_name":"Cell Image Analysis Techniques","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"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/computer-science","display_name":"Computer science","score":0.6133582592010498},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5569975972175598},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5241972804069519},{"id":"https://openalex.org/keywords/edge-contraction","display_name":"Edge contraction","score":0.5110749006271362},{"id":"https://openalex.org/keywords/homology","display_name":"Homology (biology)","score":0.41970208287239075},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.40676116943359375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3769814670085907},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35947591066360474},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35872748494148254},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3537290096282959},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.30380523204803467},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2830653786659241}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6133582592010498},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5569975972175598},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5241972804069519},{"id":"https://openalex.org/C204562854","wikidata":"https://www.wikidata.org/wiki/Q1397646","display_name":"Edge contraction","level":5,"score":0.5110749006271362},{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.41970208287239075},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.40676116943359375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3769814670085907},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35947591066360474},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35872748494148254},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3537290096282959},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.30380523204803467},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2830653786659241},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-85920-8_70","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-85920-8_70","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-540-85920-8_70.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-540-85920-8_70","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-85920-8_70","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-540-85920-8_70.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":[{"score":0.5,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1563157246.pdf","grobid_xml":"https://content.openalex.org/works/W1563157246.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W75273862","https://openalex.org/W1496383623","https://openalex.org/W1517239771","https://openalex.org/W1523441917","https://openalex.org/W1557287526","https://openalex.org/W1585923038","https://openalex.org/W1596621343","https://openalex.org/W1836357517","https://openalex.org/W1970821174","https://openalex.org/W2047215041","https://openalex.org/W2059441635","https://openalex.org/W2073899708","https://openalex.org/W2098350459","https://openalex.org/W2132458980","https://openalex.org/W3040586665","https://openalex.org/W4249813845"],"related_works":["https://openalex.org/W2903067171","https://openalex.org/W2380035736","https://openalex.org/W1927597435","https://openalex.org/W4299307887","https://openalex.org/W1568744482","https://openalex.org/W3207232533","https://openalex.org/W2952803432","https://openalex.org/W4298172984","https://openalex.org/W2106452164","https://openalex.org/W2389138578"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}