Publication Information

{'id': 'https://openalex.org/W2120729889', 'doi': 'https://doi.org/10.1137/0211009', 'title': 'Algorithms for Edge Coloring Bipartite Graphs and Multigraphs', 'display_name': 'Algorithms for Edge Coloring Bipartite Graphs and Multigraphs', 'publication_year': 1982, 'publication_date': '1982-02-01', 'ids': {'openalex': 'https://openalex.org/W2120729889', 'doi': 'https://doi.org/10.1137/0211009', 'mag': '2120729889'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1137/0211009', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S153560523', 'display_name': 'SIAM Journal on Computing', 'issn_l': '0097-5397', 'issn': ['0097-5397', '1095-7111'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320508', 'host_organization_name': 'Society for Industrial and Applied Mathematics', 'host_organization_lineage': ['https://openalex.org/P4310320508'], 'host_organization_lineage_names': ['Society for Industrial and Applied Mathematics'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5001013961', 'display_name': 'Harold N. Gabow', 'orcid': 'https://orcid.org/0000-0002-9775-3492'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Harold N. Gabow', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5006771843', 'display_name': 'Oded Kariv', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Oded Kariv', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 3.442, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 160, 'citation_normalized_percentile': {'value': 0.979846, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 98, 'max': 99}, 'biblio': {'volume': '11', 'issue': '1', 'first_page': '117', 'last_page': '129'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T12401', 'display_name': 'Scheduling and Timetabling Solutions', 'score': 0.9996, 'subfield': {'id': 'https://openalex.org/subfields/1803', 'display_name': 'Management Science and Operations Research'}, 'field': {'id': 'https://openalex.org/fields/18', 'display_name': 'Decision Sciences'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}, 'topics': [{'id': 'https://openalex.org/T12401', 'display_name': 'Scheduling and Timetabling Solutions', 'score': 0.9996, 'subfield': {'id': 'https://openalex.org/subfields/1803', 'display_name': 'Management Science and Operations Research'}, 'field': {'id': 'https://openalex.org/fields/18', 'display_name': 'Decision Sciences'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}, {'id': 'https://openalex.org/T10374', 'display_name': 'Advanced Graph Theory Research', 'score': 0.994, '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.9858, '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/edge-coloring', 'display_name': 'Edge Coloring', 'score': 0.82074225}, {'id': 'https://openalex.org/keywords/multigraph', 'display_name': 'Multigraph', 'score': 0.67558527}, {'id': 'https://openalex.org/keywords/greedy-coloring', 'display_name': 'Greedy coloring', 'score': 0.55077374}, {'id': 'https://openalex.org/keywords/graph-coloring', 'display_name': 'Graph Coloring', 'score': 0.54129946}, {'id': 'https://openalex.org/keywords/complete-coloring', 'display_name': 'Complete coloring', 'score': 0.5190516}, {'id': 'https://openalex.org/keywords/list-coloring', 'display_name': 'List coloring', 'score': 0.50948507}, {'id': 'https://openalex.org/keywords/fractional-coloring', 'display_name': 'Fractional coloring', 'score': 0.4749123}], 'concepts': [{'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.86206853}, {'id': 'https://openalex.org/C123809776', 'wikidata': 'https://www.wikidata.org/wiki/Q1050972', 'display_name': 'Edge coloring', 'level': 5, 'score': 0.82074225}, {'id': 'https://openalex.org/C197657726', 'wikidata': 'https://www.wikidata.org/wiki/Q174733', 'display_name': 'Bipartite graph', 'level': 3, 'score': 0.81585836}, {'id': 'https://openalex.org/C17758045', 'wikidata': 'https://www.wikidata.org/wiki/Q2642629', 'display_name': 'Multigraph', 'level': 3, 'score': 0.67558527}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.60317147}, {'id': 'https://openalex.org/C38767284', 'wikidata': 'https://www.wikidata.org/wiki/Q5601715', 'display_name': 'Greedy coloring', 'level': 5, 'score': 0.55077374}, {'id': 'https://openalex.org/C76946457', 'wikidata': 'https://www.wikidata.org/wiki/Q504843', 'display_name': 'Graph coloring', 'level': 3, 'score': 0.54129946}, {'id': 'https://openalex.org/C42812', 'wikidata': 'https://www.wikidata.org/wiki/Q1082910', 'display_name': 'Partition (number theory)', 'level': 2, 'score': 0.52526015}, {'id': 'https://openalex.org/C21642379', 'wikidata': 'https://www.wikidata.org/wiki/Q3342988', 'display_name': 'Complete coloring', 'level': 5, 'score': 0.5190516}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.5150144}, {'id': 'https://openalex.org/C199594403', 'wikidata': 'https://www.wikidata.org/wiki/Q1130404', 'display_name': 'List coloring', 'level': 5, 'score': 0.50948507}, {'id': 'https://openalex.org/C158319403', 'wikidata': 'https://www.wikidata.org/wiki/Q5477527', 'display_name': 'Fractional coloring', 'level': 5, 'score': 0.4749123}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.35035408}, {'id': 'https://openalex.org/C203776342', 'wikidata': 'https://www.wikidata.org/wiki/Q1378376', 'display_name': 'Line graph', 'level': 3, 'score': 0.27351773}, {'id': 'https://openalex.org/C149530733', 'wikidata': 'https://www.wikidata.org/wiki/Q5597091', 'display_name': 'Graph power', 'level': 4, 'score': 0.23673412}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1137/0211009', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S153560523', 'display_name': 'SIAM Journal on Computing', 'issn_l': '0097-5397', 'issn': ['0097-5397', '1095-7111'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320508', 'host_organization_name': 'Society for Industrial and Applied Mathematics', 'host_organization_lineage': ['https://openalex.org/P4310320508'], 'host_organization_lineage_names': ['Society for Industrial and Applied Mathematics'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 12, 'referenced_works': ['https://openalex.org/W1587889267', 'https://openalex.org/W1965437596', 'https://openalex.org/W1968297724', 'https://openalex.org/W2003160050', 'https://openalex.org/W2007635679', 'https://openalex.org/W2016715486', 'https://openalex.org/W2089828587', 'https://openalex.org/W2093229192', 'https://openalex.org/W2125690626', 'https://openalex.org/W2157529519', 'https://openalex.org/W2401610261', 'https://openalex.org/W2577446513'], 'related_works': ['https://openalex.org/W4311345810', 'https://openalex.org/W4297911588', 'https://openalex.org/W4294957130', 'https://openalex.org/W4291316360', 'https://openalex.org/W2793500002', 'https://openalex.org/W2585997002', 'https://openalex.org/W2046652778', 'https://openalex.org/W2029287218', 'https://openalex.org/W1546043504', 'https://openalex.org/W151506147'], 'abstract_inverted_index': {'A': [0], 'minimum': [1], 'edge': [2], 'coloring': [3, 62, 84], 'of': [4, 11, 53, 59], 'a': [5, 9], 'bipartite': [6, 74], 'graph': [7], 'is': [8, 21, 89], 'partition': [10], 'the': [12, 22, 26, 50, 77], 'edges': [13], 'into': [14], '$\\Delta': [15, 19, 54], '$': [16, 20, 55], 'matchings,': [17], 'where': [18], 'maximum': [23, 69], 'degree': [24], 'in': [25, 32, 76], 'graph.': [27], 'Coloring': [28], 'algorithms': [29, 43, 63], 'that': [30], 'run': [31], 'time': [33, 79], '$O(\\min': [34], '(m(\\log': [35], 'n)^2': [36], ',n^2': [37], '\\log': [38], 'n))$': [39], 'are': [40], 'presented.': [41, 91], 'The': [42, 61], 'rely': [44], 'on': [45, 72], 'an': [46, 56], 'efficient': [47], 'procedure': [48], 'for': [49, 83], 'special': [51], 'case': [52], 'exact': [57], 'power': [58], 'two.': [60], 'can': [64], 'be': [65], 'used': [66], 'to': [67], 'find': [68], 'cardinality': [70], 'matchings': [71], 'regular': [73], 'graphs': [75], 'above': [78], 'bound.': [80], 'An': [81], 'algorithm': [82], 'multigraphs': [85], 'with': [86], 'large': [87], 'multiplicities': [88], 'also': [90]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2120729889', 'counts_by_year': [{'year': 2023, 'cited_by_count': 2}, {'year': 2022, 'cited_by_count': 1}, {'year': 2021, 'cited_by_count': 4}, {'year': 2020, 'cited_by_count': 1}, {'year': 2019, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 4}, {'year': 2017, 'cited_by_count': 3}, {'year': 2016, 'cited_by_count': 2}, {'year': 2015, 'cited_by_count': 3}, {'year': 2014, 'cited_by_count': 2}, {'year': 2013, 'cited_by_count': 1}, {'year': 2012, 'cited_by_count': 3}], 'updated_date': '2024-12-08T23:55:35.913254', 'created_date': '2016-06-24'}