{"id":"https://openalex.org/W3175559044","doi":"https://doi.org/10.1007/s11590-021-01771-8","title":"On partial descriptions of K\u00f6nig graphs for odd paths and all their spanning supergraphs","display_name":"On partial descriptions of K\u00f6nig graphs for odd paths and all their spanning supergraphs","publication_year":2021,"publication_date":"2021-06-20","ids":{"openalex":"https://openalex.org/W3175559044","doi":"https://doi.org/10.1007/s11590-021-01771-8","mag":"3175559044"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-021-01771-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-021-01771-8","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","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/A5025238079","display_name":"\u0414. \u0411. \u041c\u043e\u043a\u0435\u0435\u0432","orcid":null},"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":true,"raw_author_name":"Dmitry B. Mokeev","raw_affiliation_strings":["Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, 136 Rodionova Str., Nizhny Novgorod, Russia, 603093","Lobachevsky State University of Nizhny Novgorod, 23 Gagarina ave., Nizhny Novgorod, Russia, 603950"],"affiliations":[{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, 136 Rodionova Str., Nizhny Novgorod, Russia, 603093","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Lobachevsky State University of Nizhny Novgorod, 23 Gagarina ave., Nizhny Novgorod, Russia, 603950","institution_ids":["https://openalex.org/I79563041"]}]},{"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"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Dmitry S. Malyshev","raw_affiliation_strings":["Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, 136 Rodionova Str., Nizhny Novgorod, Russia, 603093"],"affiliations":[{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, 136 Rodionova Str., Nizhny Novgorod, Russia, 603093","institution_ids":["https://openalex.org/I118501908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025238079"],"corresponding_institution_ids":["https://openalex.org/I118501908","https://openalex.org/I79563041"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11905756,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"2","first_page":"481","last_page":"496"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9988999962806702,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/combinatorics","display_name":"Combinatorics","score":0.87177574634552},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6469025611877441},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6054102182388306},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5654948949813843},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47841936349868774},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.4766848087310791},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.319993793964386},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.17725273966789246}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.87177574634552},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6469025611877441},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6054102182388306},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5654948949813843},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47841936349868774},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.4766848087310791},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.319993793964386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17725273966789246},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11590-021-01771-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-021-01771-8","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1067571578","display_name":null,"funder_award_id":"20-51-04001","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"}],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"},{"id":"https://openalex.org/F4320335266","display_name":"Laboratory of Algorithms and Technologies for Networks Analysis","ror":"https://ror.org/055f7t516"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W130689240","https://openalex.org/W1597962932","https://openalex.org/W1884765930","https://openalex.org/W1964492612","https://openalex.org/W1970607766","https://openalex.org/W1987064693","https://openalex.org/W2006069852","https://openalex.org/W2011039300","https://openalex.org/W2034112762","https://openalex.org/W2045501273","https://openalex.org/W2052790720","https://openalex.org/W2059608229","https://openalex.org/W2069827532","https://openalex.org/W2070576097","https://openalex.org/W2083270457","https://openalex.org/W2750836845","https://openalex.org/W2914713163","https://openalex.org/W2972239162","https://openalex.org/W3041758141","https://openalex.org/W4233756358","https://openalex.org/W4234588983"],"related_works":["https://openalex.org/W1971174658","https://openalex.org/W2002177687","https://openalex.org/W2099195351","https://openalex.org/W2058438338","https://openalex.org/W132109778","https://openalex.org/W1989984537","https://openalex.org/W2499670206","https://openalex.org/W24519920","https://openalex.org/W2087778462","https://openalex.org/W1553466895"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}