{"id":"https://openalex.org/W2081804694","doi":"https://doi.org/10.1016/s0304-3975(02)00408-5","title":"Mixed hypergraphs with bounded degree: edge-coloring of mixed multigraphs","display_name":"Mixed hypergraphs with bounded degree: edge-coloring of mixed multigraphs","publication_year":2003,"publication_date":"2003-02-01","ids":{"openalex":"https://openalex.org/W2081804694","doi":"https://doi.org/10.1016/s0304-3975(02)00408-5","mag":"2081804694"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(02)00408-5","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(02)00408-5","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"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":"Theoretical Computer Science","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. 25, 118 00 Prague, Czech Republic","Department of Applied Mathematics and Institute, for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Prague, 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\u00e1m. 25, 118 00 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066646775","display_name":"Jan Kratochv\u0131\u0301l","orcid":"https://orcid.org/0000-0002-2620-6133"},"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":false,"raw_author_name":"Jan Kratochv\u00edl","raw_affiliation_strings":["Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Prague, Czech Republic","Department of Applied Mathematics and Institute, for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Prague, 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\u00e1m. 25, 118 00 Prague, 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":false,"raw_author_name":"Heinz-J\u00fcrgen Voss","raw_affiliation_strings":["Institute for Algebra Technische Universit\u00e4t Dresden, 01062 Dresden, Germany","Institute for Algebra Technische Universit\u00e4t Dresden, 01062 Dresden, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute for Algebra Technische Universit\u00e4t Dresden, 01062 Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]},{"raw_affiliation_string":"Institute for Algebra Technische Universit\u00e4t Dresden, 01062 Dresden, Germany#TAB#","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027559065"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":0.7331,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.71978022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"295","issue":"1-3","first_page":"263","last_page":"278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9990000128746033,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9990000128746033,"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.9987000226974487,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9980000257492065,"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/combinatorics","display_name":"Combinatorics","score":0.8684916496276855},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.8362172245979309},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8059736490249634},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.7376965880393982},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6639319658279419},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6626764535903931},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.575727105140686},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5186476111412048},{"id":"https://openalex.org/keywords/mixed-graph","display_name":"Mixed graph","score":0.46260866522789},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4444194734096527},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4126646816730499}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8684916496276855},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8362172245979309},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8059736490249634},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7376965880393982},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6639319658279419},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6626764535903931},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.575727105140686},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5186476111412048},{"id":"https://openalex.org/C53052385","wikidata":"https://www.wikidata.org/wiki/Q17104046","display_name":"Mixed graph","level":5,"score":0.46260866522789},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4444194734096527},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4126646816730499},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"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/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},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0304-3975(02)00408-5","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(02)00408-5","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"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":"Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W42852446","https://openalex.org/W189617261","https://openalex.org/W1524556636","https://openalex.org/W1524736198","https://openalex.org/W1840491757","https://openalex.org/W1981427797","https://openalex.org/W1986022261","https://openalex.org/W2022564105","https://openalex.org/W2026418225","https://openalex.org/W2060356596","https://openalex.org/W2066859294","https://openalex.org/W2071016718","https://openalex.org/W2152553909","https://openalex.org/W2327315803","https://openalex.org/W2731844250","https://openalex.org/W2752885492","https://openalex.org/W3166880264","https://openalex.org/W6607716295","https://openalex.org/W6632022124","https://openalex.org/W6740074660"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W3138003926","https://openalex.org/W4300037846","https://openalex.org/W1630514295","https://openalex.org/W1537073411","https://openalex.org/W1988533413","https://openalex.org/W1524556636","https://openalex.org/W3127534791","https://openalex.org/W2950817880","https://openalex.org/W1524736198"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}