{"id":"https://openalex.org/W2139356964","doi":"https://doi.org/10.1137/090766334","title":"Critical Analysis of the Spanning Tree Techniques","display_name":"Critical Analysis of the Spanning Tree Techniques","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2139356964","doi":"https://doi.org/10.1137/090766334","mag":"2139356964"},"language":"en","primary_location":{"id":"doi:10.1137/090766334","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090766334","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Numerical Analysis","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/A5025846695","display_name":"Pawe\u0142 D\u0142otko","orcid":"https://orcid.org/0000-0001-5352-3102"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Pawe\u0141 D\u0141otko","raw_affiliation_strings":["pawel.dlotko@uj.edu.pl#TAB#"],"affiliations":[{"raw_affiliation_string":"pawel.dlotko@uj.edu.pl#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001086452","display_name":"Ruben Specogna","orcid":"https://orcid.org/0000-0001-9278-7178"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ruben Specogna","raw_affiliation_strings":["ruben.specogna@uniud.it#TAB#"],"affiliations":[{"raw_affiliation_string":"ruben.specogna@uniud.it#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025846695"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4821,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.94793102,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"48","issue":"4","first_page":"1601","last_page":"1624"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9973000288009644,"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":0.9973000288009644,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9717000126838684,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9685999751091003,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.775766134262085},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6378828287124634},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.5892601013183594},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4503433406352997},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38925015926361084},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37526455521583557},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2884886562824249},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2840248942375183},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.124966561794281}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.775766134262085},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6378828287124634},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.5892601013183594},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4503433406352997},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38925015926361084},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37526455521583557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2884886562824249},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2840248942375183},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.124966561794281}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/090766334","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090766334","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Numerical Analysis","raw_type":"journal-article"},{"id":"pmh:oai:air.uniud.it:11390/879455","is_oa":false,"landing_page_url":"http://epubs.siam.org/doi/abs/10.1137/090766334","pdf_url":null,"source":{"id":"https://openalex.org/S4306401163","display_name":"Institutional Research Information System (University of Udine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I129043915","host_organization_name":"University of Udine","host_organization_lineage":["https://openalex.org/I129043915"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W563645182","https://openalex.org/W596095475","https://openalex.org/W1485627046","https://openalex.org/W1489896549","https://openalex.org/W1496383623","https://openalex.org/W1512955671","https://openalex.org/W1514392632","https://openalex.org/W1984498055","https://openalex.org/W1988403976","https://openalex.org/W2000791724","https://openalex.org/W2009923355","https://openalex.org/W2021125686","https://openalex.org/W2023300719","https://openalex.org/W2024506048","https://openalex.org/W2028407821","https://openalex.org/W2029673229","https://openalex.org/W2070464213","https://openalex.org/W2076978869","https://openalex.org/W2079501908","https://openalex.org/W2092284067","https://openalex.org/W2101697353","https://openalex.org/W2103302172","https://openalex.org/W2105312919","https://openalex.org/W2105859404","https://openalex.org/W2108542436","https://openalex.org/W2123064021","https://openalex.org/W2124052076","https://openalex.org/W2132458980","https://openalex.org/W2146228727","https://openalex.org/W2152410378","https://openalex.org/W2164807683","https://openalex.org/W2165575869","https://openalex.org/W2167174855","https://openalex.org/W2616699972","https://openalex.org/W2914873732","https://openalex.org/W3040586665","https://openalex.org/W3144399829","https://openalex.org/W3145128584","https://openalex.org/W4230468086"],"related_works":["https://openalex.org/W2349952486","https://openalex.org/W1489260687","https://openalex.org/W3204670144","https://openalex.org/W2163101548","https://openalex.org/W1988934358","https://openalex.org/W2587222766","https://openalex.org/W4389574038","https://openalex.org/W4387718369","https://openalex.org/W3014450817","https://openalex.org/W1547366466"],"abstract_inverted_index":{"Two":[0],"algorithms":[1,77],"based":[2],"upon":[3],"a":[4,38],"tree-cotree":[5],"decomposition,":[6],"called":[7],"in":[8,27,44,100],"this":[9,33],"paper":[10,34],"spanning":[11,17],"tree":[12,18],"technique":[13,19],"(STT)":[14],"and":[15,48,75,88],"generalized":[16],"(GSTT),":[20],"have":[21],"been":[22],"shown":[23],"to":[24,36,63],"be":[25],"useful":[26],"computational":[28],"electromagnetics.":[29],"The":[30,79],"aim":[31,62],"of":[32,41,46,55,86],"is":[35,90],"give":[37],"rigorous":[39],"description":[40],"the":[42,60,84],"GSTT":[43,76,89],"terms":[45],"homology":[47],"cohomology":[49],"theories,":[50],"together":[51],"with":[52,72],"an":[53,92],"analysis":[54],"its":[56],"termination.":[57],"In":[58],"particular,":[59],"authors":[61],"show,":[64],"by":[65],"concrete":[66],"counterexamples,":[67],"that":[68,83,97],"various":[69],"problems":[70],"related":[71],"both":[73],"STT":[74,87],"exist.":[78],"counterexamples":[80],"clearly":[81],"demonstrate":[82],"failure":[85],"not":[91],"exceptional":[93],"event,":[94],"but":[95],"something":[96],"routinely":[98],"occurs":[99],"practical":[101],"applications.":[102]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}