Publication Information

{'id': 'https://openalex.org/W1537221987', 'doi': 'https://doi.org/10.1090/dimacs/012', 'title': 'Network Flows and Matching: First DIMACS Implementation Challenge', 'display_name': 'Network Flows and Matching: First DIMACS Implementation Challenge', 'publication_year': 1993, 'publication_date': '1993-10-01', 'ids': {'openalex': 'https://openalex.org/W1537221987', 'doi': 'https://doi.org/10.1090/dimacs/012', 'mag': '1537221987'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1090/dimacs/012', 'pdf_url': 'http://www.ams.org/dimacs/012/dimacs012.pdf', 'source': {'id': 'https://openalex.org/S4210177973', 'display_name': 'DIMACS series in discrete mathematics and theoretical computer science', 'issn_l': '1052-1798', 'issn': ['1052-1798', '2472-4793'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'book series'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'book', 'type_crossref': 'monograph', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'bronze', 'oa_url': 'http://www.ams.org/dimacs/012/dimacs012.pdf', 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5110866131', 'display_name': 'David S. Johnson', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'David S. Johnson', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5077539630', 'display_name': 'Catherine C. McGeoch', 'orcid': 'https://orcid.org/0000-0002-4023-0551'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Catherine C. McGeoch', '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': 1.6, 'has_fulltext': False, 'cited_by_count': 102, 'citation_normalized_percentile': {'value': 0.96648, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 96, 'max': 97}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T12176', 'display_name': 'Optimization and Packing Problems', 'score': 0.9681, 'subfield': {'id': 'https://openalex.org/subfields/2209', 'display_name': 'Industrial and Manufacturing Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T12176', 'display_name': 'Optimization and Packing Problems', 'score': 0.9681, 'subfield': {'id': 'https://openalex.org/subfields/2209', 'display_name': 'Industrial and Manufacturing 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/T10991', 'display_name': 'Game Theory and Voting Systems', 'score': 0.9581, 'subfield': {'id': 'https://openalex.org/subfields/2002', 'display_name': 'Economics and Econometrics'}, 'field': {'id': 'https://openalex.org/fields/20', 'display_name': 'Economics, Econometrics and Finance'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}, {'id': 'https://openalex.org/T12288', 'display_name': 'Optimization and Search Problems', 'score': 0.9547, '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': [], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.6282419}, {'id': 'https://openalex.org/C165064840', 'wikidata': 'https://www.wikidata.org/wiki/Q1321061', 'display_name': 'Matching (statistics)', 'level': 2, 'score': 0.6126564}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.23112088}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.075963795}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1090/dimacs/012', 'pdf_url': 'http://www.ams.org/dimacs/012/dimacs012.pdf', 'source': {'id': 'https://openalex.org/S4210177973', 'display_name': 'DIMACS series in discrete mathematics and theoretical computer science', 'issn_l': '1052-1798', 'issn': ['1052-1798', '2472-4793'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'book series'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1090/dimacs/012', 'pdf_url': 'http://www.ams.org/dimacs/012/dimacs012.pdf', 'source': {'id': 'https://openalex.org/S4210177973', 'display_name': 'DIMACS series in discrete mathematics and theoretical computer science', 'issn_l': '1052-1798', 'issn': ['1052-1798', '2472-4793'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'book series'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W2899084033', 'https://openalex.org/W2748952813', 'https://openalex.org/W2530322880', 'https://openalex.org/W2390279801', 'https://openalex.org/W2382290278', 'https://openalex.org/W2376932109', 'https://openalex.org/W2358668433', 'https://openalex.org/W2350741829', 'https://openalex.org/W2130043461', 'https://openalex.org/W1596801655'], 'abstract_inverted_index': {"Goldberg's": [0], 'algorithm': [1, 24, 71, 145, 165, 183, 263, 287, 310, 360], 'for': [2, 51, 110, 138, 166, 184, 276, 288, 311], 'maximum': [3, 22, 34, 53, 346], 'flow': [4, 23, 35, 54, 74, 91, 113, 169, 228, 238, 262], 'in': [5, 70], 'perspective:': [6], 'A': [7, 67, 134, 177], 'computational': [8], 'study': [9, 69, 87], 'by': [10, 25, 41, 60, 76, 93, 115, 131, 146, 170, 193, 212, 230, 246, 264, 279, 292, 315, 327, 350, 361, 373, 384, 393], 'R.': [11, 94, 336, 339, 362], 'J.': [12, 15, 80, 97, 151, 247, 316], 'Anderson': [13], 'and': [14, 29, 44, 63, 82, 102, 119, 153, 163, 174, 199, 217, 233, 242, 253, 270, 299, 318, 338, 365, 376], 'C.': [16, 27, 215, 271, 385, 386], 'Setubal': [17], 'Implementations': [18], 'of': [19, 88, 124, 159, 180, 206, 225, 258, 305, 344], 'the': [20, 48, 52, 111, 125, 160, 221, 312], 'Goldberg-Tarjan': [21], 'Q.': [26], 'Nguyen': [28], 'V.': [30, 65, 117], 'Venkateswaran': [31], 'Implementing': [32, 47, 354], 'a': [33, 57, 143, 181, 186, 190, 207, 259, 306], 'algorithm:': [36], 'Experiments': [37], 'with': [38, 239], 'dynamic': [39], 'trees': [40], 'T.': [42, 172, 250, 265, 334, 352], 'Badics': [43], 'E.': [45, 78, 83], 'Boros': [46], 'push-relabel': [49, 108], 'method': [50, 137, 211], 'problem': [55, 114, 314, 323], 'on': [56, 324], 'connection': [58], 'machine': [59], 'F.': [61], 'Alizadeh': [62], 'A.': [64, 116, 194, 196, 281, 300], 'Goldberg': [66, 118], 'case': [68], 'animation:': [72], 'Maximum': [73], 'algorithms': [75, 92, 109, 275], 'G.': [77, 95, 214, 218, 294, 319], 'Shannon,': [79], 'MacCuish,': [81], 'Johnson': [84], 'An': [85, 156, 203, 244, 283, 303, 341], 'empirical': [86], 'min': [89], 'cost': [90, 128, 140], 'Bland,': [96], 'Cheriyan,': [98], 'D.': [99, 280, 374, 394], 'L.': [100, 103, 175], 'Jensen,': [101], 'Ladanyi': [104], 'On': [105, 220], 'implementing': [106], 'scaling': [107], 'minimum-cost': [112, 167], 'M.': [120, 201, 213, 248, 328], 'Kharitanov': [121], 'Performance': [122], 'evaluation': [123], 'MINET': [126], 'minimum': [127, 139], 'netflow': [129], 'solver': [130], 'I.': [132], 'Maros': [133], 'speculative': [135], 'contraction': [136], 'flows:': [141], 'Toward': [142], 'practical': [144], 'S.': [147, 154, 171, 197, 231, 234, 251, 351, 395], 'Fujishige,': [148], 'K.': [149, 293, 297, 330, 331], 'Iwano,': [150], 'Nakano,': [152], 'Tezuka': [155], 'experimental': [157, 342], 'implementation': [158, 179, 205, 245, 304], 'dual': [161, 285], 'cancel': [162], 'tighten': [164], 'network': [168, 191, 208, 227], 'McCormick': [173], 'Liu': [176], 'fast': [178], 'path-following': [182], 'maximizing': [185], 'linear': [187, 226], 'function': [188], 'over': [189], 'polytope': [192], 'Joshi,': [195], 'Goldstein,': [198], 'P.': [200, 254, 267, 301, 367], 'Vaidya': [202], 'efficient': [204], 'interior': [209], 'point': [210], 'Resende': [216], 'Veiga': [219], 'massively': [222], 'parallel': [223, 325], 'solution': [224], 'problems': [229, 278, 291, 372], 'Neilsen': [232], 'Zenios': [235], 'Approximating': [236], 'concurrent': [237], 'unit': [240], 'demands': [241], 'capacities:': [243], 'Borger,': [249], 'Kang,': [252], 'N.': [255, 296, 366], 'Klein': [256], 'Implementation': [257], 'combinatorial': [260], 'multicommodity': [261], 'Leong,': [266], 'W.': [268, 377], 'Shor,': [269], 'Stein': [272], 'Reverse': [273], 'auction': [274], 'assignment': [277, 290, 313, 322], 'Castanon': [282], 'approximate': [284], 'projective': [286], 'solving': [289], 'Ramakrishnan,': [295], 'Karmarkar,': [298], 'Kamath': [302], 'shortest': [307], 'augmenting': [308], 'path': [309], 'Hao': [317], 'Kocur': [320], 'The': [321], 'architectures': [326], 'Brady,': [329], 'Jung,': [332], 'H.': [333], 'Nguyen,': [335], 'Raghavan,': [337], 'Subramonian': [340], 'comparison': [343], 'two': [345], 'cardinality': [347, 358], 'matching': [348, 359, 371], 'programs': [349], 'Crocker': [353], 'an': [355], '$O(\\sqrt': [356], '{N}M)$': [357], 'B.': [363], 'Mattingly': [364], 'Richey': [368], 'Solving': [369], 'large-scale': [370], 'Applegate': [375], 'Cook': [378], 'Appendix': [379, 388], 'A:': [380], 'Electronically': [381], 'available': [382], 'materials': [383], 'McGeoch': [387], 'B:': [389], 'Panel': [390], 'discussion': [391], 'highlights': [392], 'Johnson.': [396]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1537221987', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 1}, {'year': 2021, 'cited_by_count': 2}, {'year': 2020, 'cited_by_count': 3}, {'year': 2019, 'cited_by_count': 16}, {'year': 2018, 'cited_by_count': 1}, {'year': 2017, 'cited_by_count': 3}, {'year': 2016, 'cited_by_count': 1}, {'year': 2015, 'cited_by_count': 5}, {'year': 2014, 'cited_by_count': 3}, {'year': 2013, 'cited_by_count': 6}, {'year': 2012, 'cited_by_count': 2}], 'updated_date': '2024-12-12T21:35:26.235103', 'created_date': '2016-06-24'}