{"id":"https://openalex.org/W2991249846","doi":"https://doi.org/10.1109/tcsii.2019.2955159","title":"Generalization of the Normal Tree Method for Networks Without Graphic Structures","display_name":"Generalization of the Normal Tree Method for Networks Without Graphic Structures","publication_year":2019,"publication_date":"2019-11-22","ids":{"openalex":"https://openalex.org/W2991249846","doi":"https://doi.org/10.1109/tcsii.2019.2955159","mag":"2991249846"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2019.2955159","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2019.2955159","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","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/A5012064267","display_name":"Andr\u00e1s Recski","orcid":"https://orcid.org/0000-0003-2371-3743"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Andras Recski","raw_affiliation_strings":["Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0003-2371-3743","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5012064267"],"corresponding_institution_ids":["https://openalex.org/I29770179"],"apc_list":null,"apc_paid":null,"fwci":0.1211,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49191985,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"67","issue":"10","first_page":"1800","last_page":"1803"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11444","display_name":"Electromagnetic Compatibility and Noise Suppression","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.8426193594932556},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.653109610080719},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5226973295211792},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5079470276832581},{"id":"https://openalex.org/keywords/port","display_name":"Port (circuit theory)","score":0.48076245188713074},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4554765224456787},{"id":"https://openalex.org/keywords/spectrum","display_name":"Spectrum (functional analysis)","score":0.45270463824272156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4350530505180359},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4318408668041229},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4233860969543457},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4066254198551178},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0635126531124115},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06237131357192993}],"concepts":[{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.8426193594932556},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.653109610080719},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5226973295211792},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5079470276832581},{"id":"https://openalex.org/C32802771","wikidata":"https://www.wikidata.org/wiki/Q2443617","display_name":"Port (circuit theory)","level":2,"score":0.48076245188713074},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4554765224456787},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.45270463824272156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4350530505180359},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4318408668041229},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4233860969543457},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4066254198551178},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0635126531124115},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06237131357192993},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2019.2955159","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2019.2955159","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.75}],"awards":[{"id":"https://openalex.org/G1810147157","display_name":null,"funder_award_id":"OTKA#124171","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"},{"id":"https://openalex.org/G4107333435","display_name":null,"funder_award_id":"TUDFO/51757/2019-ITM","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"}],"funders":[{"id":"https://openalex.org/F4320335908","display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W135277111","https://openalex.org/W618708010","https://openalex.org/W1534277595","https://openalex.org/W1539230026","https://openalex.org/W1576151190","https://openalex.org/W1997321194","https://openalex.org/W2012959686","https://openalex.org/W2013805152","https://openalex.org/W2033329811","https://openalex.org/W2061932760","https://openalex.org/W2062802965","https://openalex.org/W2115862364","https://openalex.org/W2169255233","https://openalex.org/W2625145881","https://openalex.org/W2907797282","https://openalex.org/W3118257774","https://openalex.org/W3146574664","https://openalex.org/W4234130962","https://openalex.org/W6739230114"],"related_works":["https://openalex.org/W2058299944","https://openalex.org/W4233892543","https://openalex.org/W1550144461","https://openalex.org/W4323360720","https://openalex.org/W2783959783","https://openalex.org/W2037206237","https://openalex.org/W2540764814","https://openalex.org/W3000635646","https://openalex.org/W2033011390","https://openalex.org/W4310658774"],"abstract_inverted_index":{"We":[0,30],"consider":[1,78],"a":[2,5,114],"network":[3],"as":[4],"single":[6],"linear":[7,147],"timeinvariant":[8],"(n":[9],"+":[10],"k)-port":[11],"terminated":[12],"by":[13],"n":[14,69],"source":[15,70],"elements":[16,26,65,71,87,124],"(independent":[17],"sources,":[18],"possibly":[19],"nullators":[20],"and":[21,23,28,42,52,101,137,145],"norators)":[22],"k":[24,63],"memory":[25,64,86,123],"(capacitances":[27],"inductances).":[29],"generalize":[31],"the":[32,49,53,58,62,68,75,79,92,103,108,119,122,128,141,146],"well-known,":[33],"classical":[34],"normal":[35],"tree":[36],"method":[37],"for":[38],"this":[39,111],"non-graphic":[40],"environment":[41],"give":[43],"computationally":[44],"efficient":[45],"algorithms":[46],"to":[47,74,91,95],"determine":[48,107],"unique":[50],"solvability":[51,100],"degree":[54],"of":[55,57,110,121,140],"freedom":[56],"network.":[59],"If":[60],"only":[61,67],"or":[66,98],"are":[72],"assigned":[73,90],"ports,":[76],"we":[77,106,116],"resulting":[80],"multiport,":[81],"decide":[82],"whether":[83],"source,":[84],"respectively":[85],"can":[88],"be":[89],"remaining":[93],"ports":[94],"ensure":[96],"full":[97],"terminal":[99],"in":[102],"first":[104],"case":[105],"spectrum":[109],"n-port.":[112],"As":[113],"byproduct,":[115],"find":[117],"that":[118],"assignment":[120],"does":[125],"not":[126],"influence":[127],"spectrum.":[129],"Throughout,":[130],"our":[131],"tool":[132],"is":[133],"matroid":[134,148],"theory":[135],"(weighted":[136],"unweighted":[138],"versions":[139],"2-matroid":[142],"intersection":[143],"algorithm":[144],"parity":[149],"algorithm).":[150]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}