{"id":"https://openalex.org/W2744991013","doi":"https://doi.org/10.3233/fi-2017-1545","title":"Inflation Agorithm for Cox-regular Postive Edge-bipartite Graphs with Loops","display_name":"Inflation Agorithm for Cox-regular Postive Edge-bipartite Graphs with Loops","publication_year":2017,"publication_date":"2017-08-03","ids":{"openalex":"https://openalex.org/W2744991013","doi":"https://doi.org/10.3233/fi-2017-1545","mag":"2744991013"},"language":"lv","primary_location":{"id":"doi:10.3233/fi-2017-1545","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2017-1545","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","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/A5035248678","display_name":"Bartosz Makuracki","orcid":"https://orcid.org/0000-0003-1102-6321"},"institutions":[{"id":"https://openalex.org/I3019271933","display_name":"Nicolaus Copernicus University","ror":"https://ror.org/0102mm775","country_code":"PL","type":"education","lineage":["https://openalex.org/I3019271933"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Bartosz Makuracki","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, ul. Chopina 12/18, 87-100 Toru\u0144, Poland. {bartmak,simson,bzstyler}@mat.umk.pl"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, ul. Chopina 12/18, 87-100 Toru\u0144, Poland. {bartmak,simson,bzstyler}@mat.umk.pl","institution_ids":["https://openalex.org/I3019271933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008584401","display_name":"Daniel Simson","orcid":"https://orcid.org/0000-0002-9610-1476"},"institutions":[{"id":"https://openalex.org/I3019271933","display_name":"Nicolaus Copernicus University","ror":"https://ror.org/0102mm775","country_code":"PL","type":"education","lineage":["https://openalex.org/I3019271933"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Daniel Simson","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, ul. Chopina 12/18, 87-100 Toru\u0144, Poland. {bartmak,simson,bzstyler}@mat.umk.pl"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, ul. Chopina 12/18, 87-100 Toru\u0144, Poland. {bartmak,simson,bzstyler}@mat.umk.pl","institution_ids":["https://openalex.org/I3019271933"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054203924","display_name":"B\u0142a\u017cej Zyglarski","orcid":null},"institutions":[{"id":"https://openalex.org/I3019271933","display_name":"Nicolaus Copernicus University","ror":"https://ror.org/0102mm775","country_code":"PL","type":"education","lineage":["https://openalex.org/I3019271933"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"B\u0142a\u017cej Zyglarski","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, ul. Chopina 12/18, 87-100 Toru\u0144, Poland. {bartmak,simson,bzstyler}@mat.umk.pl"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, ul. Chopina 12/18, 87-100 Toru\u0144, Poland. {bartmak,simson,bzstyler}@mat.umk.pl","institution_ids":["https://openalex.org/I3019271933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054203924"],"corresponding_institution_ids":["https://openalex.org/I3019271933"],"apc_list":null,"apc_paid":null,"fwci":5.9335,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.96790615,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"153","issue":"4","first_page":"367","last_page":"398"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.996999979019165,"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/T11673","display_name":"Advanced Topics in Algebra","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5690396428108215},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32293248176574707},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.31661292910575867}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5690396428108215},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32293248176574707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31661292910575867}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-2017-1545","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2017-1545","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W141699115","https://openalex.org/W934221954","https://openalex.org/W965483201","https://openalex.org/W1010616232","https://openalex.org/W1261728726","https://openalex.org/W1480516528","https://openalex.org/W1553753142","https://openalex.org/W1565930783","https://openalex.org/W1633885552","https://openalex.org/W1661437722","https://openalex.org/W1763439514","https://openalex.org/W1933165643","https://openalex.org/W1977773351","https://openalex.org/W1984741299","https://openalex.org/W1989125084","https://openalex.org/W2001484083","https://openalex.org/W2005439641","https://openalex.org/W2014289472","https://openalex.org/W2026713358","https://openalex.org/W2028449252","https://openalex.org/W2032248635","https://openalex.org/W2041662948","https://openalex.org/W2044880768","https://openalex.org/W2046345195","https://openalex.org/W2066818605","https://openalex.org/W2068977960","https://openalex.org/W2083987881","https://openalex.org/W2155521394","https://openalex.org/W2304308747","https://openalex.org/W2313352869","https://openalex.org/W2345501689","https://openalex.org/W2346769286","https://openalex.org/W2503589681","https://openalex.org/W2519096471","https://openalex.org/W2521001849","https://openalex.org/W2563204801","https://openalex.org/W2581250304","https://openalex.org/W2592427223","https://openalex.org/W2604988676","https://openalex.org/W2626886411"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"We":[0],"continue":[1],"the":[2,40,138,150,167,170,207,250,320,326,386,412,424,430,442,461,474],"study":[3,154],"of":[4,17,39,180,201,249,319,323,325,433,444],"finite":[5],"connected":[6,155,257],"edge-bipartite":[7,158,192,259,277],"graphs":[8,159,193],"\u0394,":[9,71,160,426],"with":[10,161,194,262,268,295,455],"m":[11],"\u2265":[12,163,264],"2":[13,164,265,293],"vertices":[14,266],"(a":[15],"class":[16],"signed":[18],"graphs),":[19],"started":[20],"in":[21,30,166],"[SIAM":[22],"J.":[23],"Discrete":[24],"Math.":[25],"27(2013),":[26],"827-854]":[27],"and":[28,137,267,297,354,423,441,446],"developed":[29],"[Fund.":[31],"Inform.":[32],"139(2015),":[33],"249-275,":[34],"145(2016),":[35],"19-48]":[36],"by":[37,199],"means":[38,200,220],"non-symmetric":[41],"Gram":[42,74,139,172,209,463],"matrix":[43,75,173,449],"<mml:math":[44,76,302,328,355,389],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[45,77,303,329,356,390],"overflow=\"scroll\"":[46,78,304,330,357,391],"altimg=\"eq-00001.gif\">":[47],"<mml:mrow>":[48,50,80,91,93,95,105,109,306,308,332,339,359,366,372,393,397],"<mml:msub>":[49,59,81,96,121],"<mml:mover>":[51,94,104],"<mml:mi>G</mml:mi>":[52,82,97,107],"<mml:mo>\u2228</mml:mo>":[53,101,115],"</mml:mover>":[54,102,116],"</mml:mrow>":[55,68,100,112,114,117,119,134,313,317,344,352,371,375,382,402,407],"<mml:mi>\u0394</mml:mi>":[56,83,98,108,334,349,361,379,394,406],"</mml:msub>":[57,62,84,99,124],"<mml:mo>\u2208</mml:mo>":[58,120],"<mml:mi>\ud835\udd44</mml:mi>":[60,122],"<mml:mi>n</mml:mi>":[61,123],"<mml:mo":[63,66,125,132],"stretchy=\"false\">(</mml:mo>":[64,126],"<mml:mi>\u2124</mml:mi>":[65,131],"stretchy=\"false\">)</mml:mo>":[67,133],"</mml:math>":[69,135,318,353,383,408],"defining":[70,460],"its":[72],"symmetric":[73,171],"altimg=\"eq-00002.gif\">":[79],"<mml:mo>:</mml:mo>":[85],"<mml:mo>=</mml:mo>":[86],"<mml:mfrac>":[87,127],"<mml:mn>1</mml:mn>":[88,128],"<mml:mn>2</mml:mn>":[89,129],"</mml:mfrac>":[90,130],"<mml:mo>[</mml:mo>":[92],"<mml:mo>+</mml:mo>":[103],"<mml:msubsup>":[106,307,338,365,396],"<mml:mi>t</mml:mi>":[110],"<mml:mi>r</mml:mi>":[111],"</mml:msubsup>":[113,316,347,377,405],"<mml:mo>]</mml:mo>":[118],",":[136,285,288,291,470],"quadratic":[140],"form":[141],"q":[142],"\u0394":[143,175,181,211,216,223,230,261,410,418,465],":":[144],"\u2124":[145,213,218,420,467],"n":[146,162,178,238,263,281,284,287,415,422,428,453,469,478],"\u2192":[147],"\u2124.":[148],"In":[149],"present":[151],"paper":[152,251],"we":[153],"positive":[156,183,256],"Cox-regular":[157,191,258,276],"vertices,":[165,445],"sense":[168],"that":[169,221,241,385,417,471],"G":[174,222,229,476],"\u2208":[176,236,451],"\ud835\udd44":[177,237,452],"(\u2124)":[179,239],"is":[182,187],"definite.":[184],"Our":[185,246],"aim":[186],"to":[188,206,411],"classify":[189],"such":[190,240,384,416],"at":[195,269],"least":[196,270],"one":[197,271,324],"loop":[198,272],"an":[202],"inflation":[203,321],"algorithm,":[204],"up":[205],"weak":[208,462],"\u2124-congruence":[210,464],"~":[212,217,419,466],"\u0394\u2032,":[214],"where":[215],"\u0394\u2032":[219],"\u2032":[224],"=":[225,244,458,479],"B":[226,235,243,450,457,480],"tr":[227],"\u00b7":[228,231],"B,":[232],"for":[233],"some":[234],"det":[242,456],"\u00b11.":[245],"main":[247],"result":[248],"asserts":[252],"that,":[253],"given":[254],"a":[255,275,298,448],"graph":[260,279],"there":[273],"exists":[274],"Dynkin":[278],"\ud835\udc9f":[280,414,421,427,468,477],"\u2228":[282],"{\u212c":[283],"\ud835\udc9e":[286],"\u2131":[289],"4":[290],"\ud835\udca2":[292],"}":[294],"loops":[296,440],"suitably":[299],"chosen":[300],"sequence":[301],"altimg=\"eq-00003.gif\">":[305],"<mml:mstyle":[309,340,367,398],"mathvariant=\"bold\">":[310,341,368,399],"<mml:mtext>t</mml:mtext>":[311,342,369,400],"</mml:mstyle>":[312,343,370,401],"<mml:mo>\u2022</mml:mo>":[314],"<mml:mo>\u2212</mml:mo>":[315,346,376,404],"operators":[322],"types":[327],"altimg=\"eq-00004.gif\">":[331],"<mml:msup>":[333,348,360,378],"<mml:mo>\u2032</mml:mo>":[335,350,362,380],"</mml:msup>":[336,351,363,381],"<mml:mo>\u21a6</mml:mo>":[337,364,395],"<mml:mi>a</mml:mi>":[345,373],"altimg=\"eq-00005.gif\">":[358],"<mml:mi>b</mml:mi>":[374],"composite":[387],"operator":[388],"altimg=\"eq-00006.gif\">":[392],"<mml:mi>\u2022</mml:mi>":[403],"reduces":[409],"bigraph":[413],"bigraphs":[425],"have":[429],"same":[431],"number":[432,443],"loops.":[434],"The":[435],"algorithm":[436],"does":[437],"not":[438],"change":[439],"computes":[447],"(\u2124),":[454],"\u00b11,":[459],"is,":[472],"satisfying":[473],"equation":[475]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}