{"id":"https://openalex.org/W2521001849","doi":"https://doi.org/10.3233/fi-2016-1378","title":"Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition II. Coxeter Type Study*","display_name":"Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition II. Coxeter Type Study*","publication_year":2016,"publication_date":"2016-09-13","ids":{"openalex":"https://openalex.org/W2521001849","doi":"https://doi.org/10.3233/fi-2016-1378","mag":"2521001849"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2016-1378","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2016-1378","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/A5011873433","display_name":"Andrzej Mr\u00f3z","orcid":"https://orcid.org/0000-0002-4337-7313"},"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":"Andrzej Mr\u00f3z","raw_affiliation_strings":["Centro de Investigaci\u00f3n en Matem\u00e1ticas, A.C., Jalisco S/N, Col. Valenciana CP: 36023 Guanajuato, Gto, Mexico, and Nicolaus Copernicus University, ul. Chopina 12/18, 87-100 Toru\u0144, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro de Investigaci\u00f3n en Matem\u00e1ticas, A.C., Jalisco S/N, Col. Valenciana CP: 36023 Guanajuato, Gto, Mexico, and Nicolaus Copernicus University, ul. Chopina 12/18, 87-100 Toru\u0144, Poland","institution_ids":["https://openalex.org/I3019271933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5011873433"],"corresponding_institution_ids":["https://openalex.org/I3019271933"],"apc_list":null,"apc_paid":null,"fwci":10.4822,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.99054094,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"146","issue":"2","first_page":"145","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9997000098228455,"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/T11567","display_name":"semigroups and automata theory","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7495867609977722},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6622158288955688},{"id":"https://openalex.org/keywords/algebraic-graph-theory","display_name":"Algebraic graph theory","score":0.4461376667022705},{"id":"https://openalex.org/keywords/quantifier-elimination","display_name":"Quantifier elimination","score":0.4413550794124603},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42848700284957886},{"id":"https://openalex.org/keywords/coxeter-group","display_name":"Coxeter group","score":0.4262091815471649},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4041498303413391},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.28892281651496887}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7495867609977722},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6622158288955688},{"id":"https://openalex.org/C25799778","wikidata":"https://www.wikidata.org/wiki/Q4724003","display_name":"Algebraic graph theory","level":3,"score":0.4461376667022705},{"id":"https://openalex.org/C32278780","wikidata":"https://www.wikidata.org/wiki/Q1849020","display_name":"Quantifier elimination","level":2,"score":0.4413550794124603},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42848700284957886},{"id":"https://openalex.org/C143669375","wikidata":"https://www.wikidata.org/wiki/Q7874246","display_name":"Coxeter group","level":2,"score":0.4262091815471649},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4041498303413391},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.28892281651496887}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-2016-1378","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2016-1378","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.46000000834465027,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W65185746","https://openalex.org/W94595170","https://openalex.org/W934221954","https://openalex.org/W965483201","https://openalex.org/W1261728726","https://openalex.org/W1480516528","https://openalex.org/W1487444668","https://openalex.org/W1548384067","https://openalex.org/W1553753142","https://openalex.org/W1595937157","https://openalex.org/W1633885552","https://openalex.org/W1661437722","https://openalex.org/W1933165643","https://openalex.org/W1976264037","https://openalex.org/W1977773351","https://openalex.org/W1977836778","https://openalex.org/W1981881356","https://openalex.org/W1989125084","https://openalex.org/W2003354322","https://openalex.org/W2014289472","https://openalex.org/W2015688899","https://openalex.org/W2028449252","https://openalex.org/W2032248635","https://openalex.org/W2045781030","https://openalex.org/W2052546549","https://openalex.org/W2058259340","https://openalex.org/W2093076141","https://openalex.org/W2304308747","https://openalex.org/W2345501689","https://openalex.org/W2346769286","https://openalex.org/W2418172795","https://openalex.org/W2519096471","https://openalex.org/W2604988676","https://openalex.org/W2964346675"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W3014535763","https://openalex.org/W2952984054","https://openalex.org/W2052791127","https://openalex.org/W2619827009","https://openalex.org/W2897964435","https://openalex.org/W4205757704","https://openalex.org/W4389462503","https://openalex.org/W2964221993","https://openalex.org/W3163567768"],"abstract_inverted_index":{"In":[0,92],"this":[1,93],"two":[2],"parts":[3],"article":[4],"with":[5,43,101],"the":[6,87,102,113,126,129,157,177],"same":[7],"main":[8],"title":[9],"we":[10,96,120,138],"study":[11],"a":[12,22,30,34,44,117,122,152,168,189],"problem":[13,47,127],"of":[14,18,24,54,79,90,104,116,125,131,142,160,170,204],"Coxeter-Gram":[15],"spectral":[16],"analysis":[17],"edge-bipartite":[19],"graphs":[20],"(bigraphs),":[21],"class":[23,130],"signed":[25],"graphs.":[26],"We":[27],"ask":[28],"for":[29,128,172],"criterion":[31],"deciding":[32,150],"if":[33,151],"given":[35,153],"bigraph":[36],"\u0394":[37],"is":[38,48,156],"weakly":[39],"or":[40],"strongly":[41],"Gram-congruent":[42],"graph.":[45],"The":[46,185],"inspired":[49],"by":[50,68],"r":[51],"ecent":[52],"works":[53],"Simson":[55],"et":[56],"al.":[57],"started":[58],"in":[59,83,108,167,179,200],"[SIAM":[60],"J.":[61],"Discr.":[62],"Math.":[63],"27":[64],"(2013),":[65],"827-854],":[66],"and":[67,86,112,119,181,193],"problems":[69,203],"related":[70,183],"to":[71,145],"integral":[72],"quadratic":[73],"forms,":[74],"bilinear":[75,154],"lattices,":[76],"representation":[77],"theory":[78,85],"algebras,":[80],"algebraic":[81],"methods":[82],"graph":[84],"isotropy":[88,114],"groups":[89],"bigraphs.":[91,136],"Part":[94,109],"II":[95],"develop":[97],"general":[98],"combinatorial":[99],"techniques,":[100],"use":[103],"inflation":[105],"algorithm":[106],"discussed":[107],"I,":[110],"morsifications":[111],"group":[115,147,159],"bigraph,":[118],"provide":[121,197],"constructive":[123],"solution":[124],"all":[132],"positive":[133],"connected":[134],"loop-free":[135],"Moreover,":[137],"present":[139],"an":[140],"application":[141],"our":[143],"results":[144,186],"Grothendieck":[146,158],"recognition":[148],"problem:":[149],"lattice":[155],"some":[161],"category.":[162],"Our":[163],"techniques":[164],"are":[165],"tested":[166],"series":[169],"experiments":[171],"so-called":[173],"Nakayama":[174],"bigraphs,":[175],"illustrating":[176],"applications":[178],"practice":[180],"certain":[182],"phenomena.":[184],"show":[187],"that":[188],"computer":[190],"algebra":[191],"technique":[192],"discrete":[194],"mathematical":[195],"computing":[196],"important":[198],"tools":[199],"solving":[201],"theoretical":[202],"high":[205],"complexity.":[206]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}