Publication Information

{'id': 'https://openalex.org/W2047251073', 'doi': 'https://doi.org/10.1080/02331939508844137', 'title': 'Generalized Bottleneck Problems<sup>∗</sup>', 'display_name': 'Generalized Bottleneck Problems<sup>∗</sup>', 'publication_year': 1995, 'publication_date': '1995-01-01', 'ids': {'openalex': 'https://openalex.org/W2047251073', 'doi': 'https://doi.org/10.1080/02331939508844137', 'mag': '2047251073'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1080/02331939508844137', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S158016561', 'display_name': 'Optimization', 'issn_l': '0233-1934', 'issn': ['0233-1934', '1026-7662', '1029-4945'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320547', 'host_organization_name': 'Taylor & Francis', 'host_organization_lineage': ['https://openalex.org/P4310320547'], 'host_organization_lineage_names': ['Taylor & Francis'], '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/A5079361771', 'display_name': 'Abraham P. Punnen', 'orcid': 'https://orcid.org/0000-0002-3859-9229'}, 'institutions': [{'id': 'https://openalex.org/I106938459', 'display_name': 'University of New Brunswick', 'ror': 'https://ror.org/05nkf0n29', 'country_code': 'CA', 'type': 'education', 'lineage': ['https://openalex.org/I106938459']}], 'countries': ['CA'], 'is_corresponding': False, 'raw_author_name': 'A.P. Punnen', 'raw_affiliation_strings': ['Department of Mathematics, Statistics, and Computer Science, University of New Brunswick, Saint John, N.B., E2L 4L5, Canada#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Department of Mathematics, Statistics, and Computer Science, University of New Brunswick, Saint John, N.B., E2L 4L5, Canada#TAB#', 'institution_ids': ['https://openalex.org/I106938459']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5002936046', 'display_name': 'K.P.R. Nair', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I106938459', 'display_name': 'University of New Brunswick', 'ror': 'https://ror.org/05nkf0n29', 'country_code': 'CA', 'type': 'education', 'lineage': ['https://openalex.org/I106938459']}], 'countries': ['CA'], 'is_corresponding': False, 'raw_author_name': 'K.P.R. Nair', 'raw_affiliation_strings': ['Faculty of Adminitsration , University of New Brunswick , Fredericton, N.B, E3B 5A3, Canada'], 'affiliations': [{'raw_affiliation_string': 'Faculty of Adminitsration , University of New Brunswick , Fredericton, N.B, E3B 5A3, Canada', 'institution_ids': ['https://openalex.org/I106938459']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5024142959', 'display_name': 'Y.P. Aneja', 'orcid': 'https://orcid.org/0000-0003-0852-2930'}, 'institutions': [{'id': 'https://openalex.org/I74413500', 'display_name': 'University of Windsor', 'ror': 'https://ror.org/01gw3d370', 'country_code': 'CA', 'type': 'education', 'lineage': ['https://openalex.org/I74413500']}], 'countries': ['CA'], 'is_corresponding': False, 'raw_author_name': 'Y.P. Aneja', 'raw_affiliation_strings': ['Faculty of Business Adminitsration , University of Windsor , Windsor, Ontario, N9B 3P4, Canada'], 'affiliations': [{'raw_affiliation_string': 'Faculty of Business Adminitsration , University of Windsor , Windsor, Ontario, N9B 3P4, Canada', 'institution_ids': ['https://openalex.org/I74413500']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 7, 'citation_normalized_percentile': {'value': 0.810898, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 74, 'max': 75}, 'biblio': {'volume': '35', 'issue': '2', 'first_page': '159', 'last_page': '169'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T12176', 'display_name': 'Optimization and Packing Problems', 'score': 0.9992, '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.9992, '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/T11522', 'display_name': 'VLSI and FPGA Design Techniques', 'score': 0.996, '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'}}, {'id': 'https://openalex.org/T10720', 'display_name': 'Complexity and Algorithms in Graphs', 'score': 0.9954, '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': [], 'concepts': [{'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.88159084}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.6868968}, {'id': 'https://openalex.org/C106286213', 'wikidata': 'https://www.wikidata.org/wiki/Q898572', 'display_name': 'Matroid', 'level': 2, 'score': 0.6158191}, {'id': 'https://openalex.org/C42812', 'wikidata': 'https://www.wikidata.org/wiki/Q1082910', 'display_name': 'Partition (number theory)', 'level': 2, 'score': 0.59634244}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.49353683}, {'id': 'https://openalex.org/C77553402', 'wikidata': 'https://www.wikidata.org/wiki/Q13222579', 'display_name': 'Upper and lower bounds', 'level': 2, 'score': 0.48487815}, {'id': 'https://openalex.org/C311688', 'wikidata': 'https://www.wikidata.org/wiki/Q2393193', 'display_name': 'Time complexity', 'level': 2, 'score': 0.4766108}, {'id': 'https://openalex.org/C2780513914', 'wikidata': 'https://www.wikidata.org/wiki/Q18210350', 'display_name': 'Bottleneck', 'level': 2, 'score': 0.4327944}, {'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/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C149635348', 'wikidata': 'https://www.wikidata.org/wiki/Q193040', 'display_name': 'Embedded system', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1080/02331939508844137', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S158016561', 'display_name': 'Optimization', 'issn_l': '0233-1934', 'issn': ['0233-1934', '1026-7662', '1029-4945'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320547', 'host_organization_name': 'Taylor & Francis', 'host_organization_lineage': ['https://openalex.org/P4310320547'], 'host_organization_lineage_names': ['Taylor & Francis'], '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': 17, 'referenced_works': ['https://openalex.org/W1655990431', 'https://openalex.org/W1968242178', 'https://openalex.org/W1989631611', 'https://openalex.org/W1993275288', 'https://openalex.org/W2007691782', 'https://openalex.org/W2020412470', 'https://openalex.org/W2025470203', 'https://openalex.org/W2027029507', 'https://openalex.org/W2041215255', 'https://openalex.org/W2043101215', 'https://openalex.org/W2044028871', 'https://openalex.org/W2073713739', 'https://openalex.org/W2094982285', 'https://openalex.org/W2611147814', 'https://openalex.org/W3165743976', 'https://openalex.org/W4205775998', 'https://openalex.org/W4236384091'], 'related_works': ['https://openalex.org/W4323360720', 'https://openalex.org/W4310658774', 'https://openalex.org/W4233892543', 'https://openalex.org/W3000635646', 'https://openalex.org/W2783959783', 'https://openalex.org/W2602164040', 'https://openalex.org/W2058299944', 'https://openalex.org/W2037206237', 'https://openalex.org/W1657880117', 'https://openalex.org/W1550144461'], 'abstract_inverted_index': {'Let': [0, 25], 'E': [1], 'be': [2, 8, 26, 70, 81], 'a': [3, 9, 19, 27, 76, 104, 121, 125], 'finite': [4], 'set': [5], 'and': [6, 43, 110, 147], 'F': [7, 98], 'family': [10], 'of': [11, 13, 39, 46, 66, 103, 107, 142], 'subsets': [12], 'E.': [14], 'For': [15, 31], 'each': [16], 'element': [17], 'e∊E,': [18], 'weight': [20], 'w': [21], 'e': [22], 'is': [23, 57, 62, 89, 99], 'prescribed.': [24], 'given': [28], 'partition': [29, 108], 'ofE.': [30], 'any': [32], 'S∊F.,': [33], 'let': [34], 'We': [35, 118], 'consider': [36], 'the': [37, 44, 100, 129], 'problem': [38, 45, 79], 'minimizing': [40, 47], 'g(S)over': [41], 'S∊f,': [42], 'g(S)': [48], 'over': [49], 'those': [50], 'S∊F': [51], 'which': [52], 'satisfy': [53], 'f(S)\ue425D,': [54], 'wheref:F→RandD∊R.': [55], 'It': [56], 'shown': [58, 90, 148], 'that': [59, 91], 'if': [60], 'p': [61], 'fixed,': [63], 'then': [64], 'both': [65, 92], 'these': [67, 143], 'problems': [68, 144], 'can': [69, 80], 'solved': [71, 82], 'in': [72, 83], 'polynomial': [73, 84], 'time': [74], 'provided': [75], 'related': [77], 'auxiliary': [78], 'time.': [85], 'When': [86], 'p=O(|E|),': [87], 'it': [88], 'theseproblems': [93], 'are': [94, 113, 145], 'NP-hard': [95], 'even': [96], 'when': [97], 'base': [101], 'system': [102], 'simple': [105], 'class': [106], 'matroids': [109], 'we': [111], '’s': [112], '0': [114], 'or': [115], '1': [116], 'only.': [117], 'also': [119], 'suggest': [120], 'method': [122], 'to': [123, 149], 'compute': [124], 'lower': [126], 'bound': [127], 'for': [128, 137], 'optimal': [130], 'objective': [131], 'function': [132], 'value.': [133], 'Finally,': [134], 'approximation': [135], 'algorithms': [136], 'certain': [138], 'graph': [139], 'theoretic': [140], 'versions': [141], 'discussed': [146], 'produce': [150], 'solutions': [151], 'with': [152], 'guaranteed': [153], 'error': [154], 'bound.': [155]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2047251073', 'counts_by_year': [{'year': 2018, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 1}, {'year': 2013, 'cited_by_count': 1}, {'year': 2012, 'cited_by_count': 1}], 'updated_date': '2024-12-17T04:27:27.347942', 'created_date': '2016-06-24'}