{"id":"https://openalex.org/W2013332890","doi":"https://doi.org/10.1016/s0095-8956(03)00078-9","title":"Edge-disjoint odd cycles in planar graphs","display_name":"Edge-disjoint odd cycles in planar graphs","publication_year":2003,"publication_date":"2003-08-12","ids":{"openalex":"https://openalex.org/W2013332890","doi":"https://doi.org/10.1016/s0095-8956(03)00078-9","mag":"2013332890"},"language":"en","primary_location":{"id":"doi:10.1016/s0095-8956(03)00078-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0095-8956(03)00078-9","pdf_url":null,"source":{"id":"https://openalex.org/S2939117604","display_name":"Journal of Combinatorial Theory Series B","issn_l":"0095-8956","issn":["0095-8956","1096-0902"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Theory, Series B","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/A5027559065","display_name":"Daniel Kr\u00e1l\u034f\u030c","orcid":"https://orcid.org/0000-0001-8680-0890"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Daniel Kr\u00e1l\u2019","raw_affiliation_strings":["Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u0131\u0301 25, 118 00 Prague 1, Czech Republic","Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1mesti 25, 118 00 Prague 1, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u0131\u0301 25, 118 00 Prague 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1mesti 25, 118 00 Prague 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111367957","display_name":"Heinz\u2010J\u00fcrgen Voss","orcid":null},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Heinz-J\u00fcrgen Voss","raw_affiliation_strings":["Institute of Algebra, Technical University, Dresden, Germany","Institute of Algebra, Technical University Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Algebra, Technical University, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]},{"raw_affiliation_string":"Institute of Algebra, Technical University Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027559065","https://openalex.org/A5111367957"],"corresponding_institution_ids":["https://openalex.org/I21250087","https://openalex.org/I78650965"],"apc_list":{"value":3420,"currency":"USD","value_usd":3420},"apc_paid":null,"fwci":1.4547,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.81540186,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"90","issue":"1","first_page":"107","last_page":"120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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.9995999932289124,"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/T12288","display_name":"Optimization and Search Problems","score":0.9902999997138977,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9883999824523926,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8214871883392334},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.723945140838623},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6762195229530334},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.6470291018486023},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6200394034385681},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5779795050621033},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5603259801864624},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.46661534905433655},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37831375002861023},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.15685150027275085},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07755684852600098}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8214871883392334},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.723945140838623},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6762195229530334},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.6470291018486023},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6200394034385681},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5779795050621033},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5603259801864624},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.46661534905433655},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37831375002861023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.15685150027275085},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07755684852600098},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0095-8956(03)00078-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0095-8956(03)00078-9","pdf_url":null,"source":{"id":"https://openalex.org/S2939117604","display_name":"Journal of Combinatorial Theory Series B","issn_l":"0095-8956","issn":["0095-8956","1096-0902"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Theory, Series B","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1514063965","https://openalex.org/W1575434249","https://openalex.org/W1585223727","https://openalex.org/W1963547452","https://openalex.org/W1969037852","https://openalex.org/W1990901538","https://openalex.org/W2020381865","https://openalex.org/W2028436310","https://openalex.org/W2045027193","https://openalex.org/W2055148303","https://openalex.org/W2073705438","https://openalex.org/W2076192760","https://openalex.org/W2131433460","https://openalex.org/W2171103562","https://openalex.org/W2332112754","https://openalex.org/W4233558979"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W1971174658","https://openalex.org/W2080136900","https://openalex.org/W2099195351","https://openalex.org/W2372768926","https://openalex.org/W3216105633","https://openalex.org/W1701875187","https://openalex.org/W2990956612"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}