{"id":"https://openalex.org/W2261340988","doi":"https://doi.org/10.1007/s00373-016-1679-x","title":"Independent Even Cycles in the Pancake Graph and Greedy Prefix-Reversal Gray Codes","display_name":"Independent Even Cycles in the Pancake Graph and Greedy Prefix-Reversal Gray Codes","publication_year":2016,"publication_date":"2016-02-01","ids":{"openalex":"https://openalex.org/W2261340988","doi":"https://doi.org/10.1007/s00373-016-1679-x","mag":"2261340988"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-016-1679-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-016-1679-x","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","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/A5011121243","display_name":"Elena V. Konstantinova","orcid":"https://orcid.org/0000-0002-3457-645X"},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]},{"id":"https://openalex.org/I4210096862","display_name":"Sobolev Institute of Mathematics","ror":"https://ror.org/00shc0s02","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Elena Konstantinova","raw_affiliation_strings":["Novosibirsk State University, Pirogova str. 2, Novosibirsk, 630090, Russia","Sobolev Institute of Mathematics, Acad. Koptyug av. 4, Novosibirsk, 630090, Russia","Sobolev Institute of Mathematics, Novosibirsk, Russia 630090 and Novosibirsk State University, Novosibirsk, Russia 630090#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Novosibirsk State University, Pirogova str. 2, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Sobolev Institute of Mathematics, Acad. Koptyug av. 4, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I4210096862"]},{"raw_affiliation_string":"Sobolev Institute of Mathematics, Novosibirsk, Russia 630090 and Novosibirsk State University, Novosibirsk, Russia 630090#TAB#","institution_ids":["https://openalex.org/I4210096862","https://openalex.org/I188973947"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067753642","display_name":"Alexey Medvedev","orcid":"https://orcid.org/0000-0003-4189-9967"},"institutions":[{"id":"https://openalex.org/I198945027","display_name":"Central European University","ror":"https://ror.org/02zx40v98","country_code":"AT","type":"education","lineage":["https://openalex.org/I198945027"]},{"id":"https://openalex.org/I4210096862","display_name":"Sobolev Institute of Mathematics","ror":"https://ror.org/00shc0s02","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387"]}],"countries":["AT","RU"],"is_corresponding":true,"raw_author_name":"Alexey Medvedev","raw_affiliation_strings":["Central European University, Nador ut. 9, Budapest, 1051, Hungary","Sobolev Institute of Mathematics, Acad. Koptyug av. 4, Novosibirsk, 630090, Russia","Sobolev Institute of Mathematics, Novosibirsk, Russia 630090 and Central European University, Budapest, Hungary 1051#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Central European University, Nador ut. 9, Budapest, 1051, Hungary","institution_ids":["https://openalex.org/I198945027"]},{"raw_affiliation_string":"Sobolev Institute of Mathematics, Acad. Koptyug av. 4, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I4210096862"]},{"raw_affiliation_string":"Sobolev Institute of Mathematics, Novosibirsk, Russia 630090 and Central European University, Budapest, Hungary 1051#TAB#","institution_ids":["https://openalex.org/I4210096862"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067753642"],"corresponding_institution_ids":["https://openalex.org/I198945027","https://openalex.org/I4210096862"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.4813,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84558224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"32","issue":"5","first_page":"1965","last_page":"1978"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7576329708099365},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7522093653678894},{"id":"https://openalex.org/keywords/gray-code","display_name":"Gray code","score":0.6969796419143677},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4594505727291107},{"id":"https://openalex.org/keywords/gray","display_name":"Gray (unit)","score":0.4473317861557007},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.4271260201931},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3723616600036621},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1688665747642517}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7576329708099365},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7522093653678894},{"id":"https://openalex.org/C129861397","wikidata":"https://www.wikidata.org/wiki/Q332772","display_name":"Gray code","level":2,"score":0.6969796419143677},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4594505727291107},{"id":"https://openalex.org/C166275286","wikidata":"https://www.wikidata.org/wiki/Q190095","display_name":"Gray (unit)","level":2,"score":0.4473317861557007},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.4271260201931},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3723616600036621},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1688665747642517},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-016-1679-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-016-1679-x","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8485598626","display_name":null,"funder_award_id":"15-01-05867","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W133997040","https://openalex.org/W1557499844","https://openalex.org/W1970925480","https://openalex.org/W1999836348","https://openalex.org/W2046815858","https://openalex.org/W2063623490","https://openalex.org/W2070058051","https://openalex.org/W2130586999","https://openalex.org/W2160383821"],"related_works":["https://openalex.org/W3196321793","https://openalex.org/W3080705045","https://openalex.org/W2385527937","https://openalex.org/W2005880840","https://openalex.org/W4385305499","https://openalex.org/W2808615211","https://openalex.org/W3173108628","https://openalex.org/W2380005154","https://openalex.org/W3046970181","https://openalex.org/W3009592230"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":2}],"updated_date":"2026-06-20T20:08:15.867695","created_date":"2025-10-10T00:00:00"}