{"id":"https://openalex.org/W3184216788","doi":"https://doi.org/10.1007/978-3-030-79987-8_4","title":"Combinatorics and Algorithms for\u00a0Quasi-chain Graphs","display_name":"Combinatorics and Algorithms for\u00a0Quasi-chain Graphs","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3184216788","doi":"https://doi.org/10.1007/978-3-030-79987-8_4","mag":"3184216788"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-79987-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-79987-8_4","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021958252","display_name":"Bogdan Alecu","orcid":"https://orcid.org/0000-0002-5515-9145"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Bogdan Alecu","raw_affiliation_strings":["Mathematics Institute, University of Warwick, Coventry, CV4 7AL, UK"],"raw_orcid":"https://orcid.org/0000-0002-5515-9145","affiliations":[{"raw_affiliation_string":"Mathematics Institute, University of Warwick, Coventry, CV4 7AL, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062255888","display_name":"Aistis Atminas","orcid":"https://orcid.org/0000-0001-5026-3210"},"institutions":[{"id":"https://openalex.org/I69356397","display_name":"Xi\u2019an Jiaotong-Liverpool University","ror":"https://ror.org/03zmrmn05","country_code":"CN","type":"education","lineage":["https://openalex.org/I69356397"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aistis Atminas","raw_affiliation_strings":["Department of Mathematical Sciences, Xi\u2019an Jiaotong-Liverpool University, 111 Ren\u2019ai Road, Suzhou, 215123, China"],"raw_orcid":"https://orcid.org/0000-0001-5026-3210","affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Xi\u2019an Jiaotong-Liverpool University, 111 Ren\u2019ai Road, Suzhou, 215123, China","institution_ids":["https://openalex.org/I69356397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081581015","display_name":"Vadim Lozin","orcid":"https://orcid.org/0000-0003-2464-7389"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Vadim Lozin","raw_affiliation_strings":["Mathematics Institute, University of Warwick, Coventry, CV4 7AL, UK"],"raw_orcid":"https://orcid.org/0000-0003-2464-7389","affiliations":[{"raw_affiliation_string":"Mathematics Institute, University of Warwick, Coventry, CV4 7AL, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071846174","display_name":"D. S. Malyshev","orcid":"https://orcid.org/0000-0001-7529-8233"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I79563041","display_name":"N. I. Lobachevsky State University of Nizhny Novgorod","ror":"https://ror.org/01bb1zm18","country_code":"RU","type":"education","lineage":["https://openalex.org/I79563041"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Dmitriy Malyshev","raw_affiliation_strings":["Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, 136 Rodionova Str., 603093, Nizhny Novgorod, Russia","National Research Lobachevsky State University of Nizhny Novgorod, 23 Gagarina Ave., Nizhny Novgorod, 603950, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, 136 Rodionova Str., 603093, Nizhny Novgorod, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"National Research Lobachevsky State University of Nizhny Novgorod, 23 Gagarina Ave., Nizhny Novgorod, 603950, Russia","institution_ids":["https://openalex.org/I79563041"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5021958252"],"corresponding_institution_ids":["https://openalex.org/I39555362"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5451,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67775205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"62"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9984999895095825,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9979000091552734,"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/combinatorics","display_name":"Combinatorics","score":0.6838383674621582},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.6579392552375793},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.6230313181877136},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.613120973110199},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.5929681658744812},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.5522775053977966},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5039216876029968},{"id":"https://openalex.org/keywords/clique-sum","display_name":"Clique-sum","score":0.5034202933311462},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.493161141872406},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.4884707033634186},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.474923700094223},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.468131422996521},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.44892993569374084},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.358100950717926},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21724700927734375},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15751653909683228},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.11861580610275269}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6838383674621582},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.6579392552375793},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.6230313181877136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.613120973110199},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.5929681658744812},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.5522775053977966},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5039216876029968},{"id":"https://openalex.org/C186942658","wikidata":"https://www.wikidata.org/wiki/Q5134410","display_name":"Clique-sum","level":5,"score":0.5034202933311462},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.493161141872406},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.4884707033634186},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.474923700094223},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.468131422996521},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.44892993569374084},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.358100950717926},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21724700927734375},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15751653909683228},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.11861580610275269},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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.1007/978-3-030-79987-8_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-79987-8_4","pdf_url":null,"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":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W137664942","https://openalex.org/W166539567","https://openalex.org/W639947448","https://openalex.org/W1691611448","https://openalex.org/W1971790772","https://openalex.org/W1974351233","https://openalex.org/W1998456137","https://openalex.org/W2017593566","https://openalex.org/W2026563873","https://openalex.org/W2049670817","https://openalex.org/W2052621607","https://openalex.org/W2058460385","https://openalex.org/W2058511514","https://openalex.org/W2059076871","https://openalex.org/W2060963839","https://openalex.org/W2062476001","https://openalex.org/W2079856162","https://openalex.org/W2083354900","https://openalex.org/W2125792811","https://openalex.org/W2132624129","https://openalex.org/W2148043549","https://openalex.org/W2150718242","https://openalex.org/W2167462019","https://openalex.org/W2913398500","https://openalex.org/W4243764894","https://openalex.org/W4248950742"],"related_works":["https://openalex.org/W2083238533","https://openalex.org/W1554245510","https://openalex.org/W2008957319","https://openalex.org/W2169699292","https://openalex.org/W1971319751","https://openalex.org/W2809882961","https://openalex.org/W3011668974","https://openalex.org/W4287234786","https://openalex.org/W4292501833","https://openalex.org/W3155023502"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}