{"id":"https://openalex.org/W2095187311","doi":"https://doi.org/10.1007/bf02427853","title":"A randomized parallel branch-and-bound algorithm","display_name":"A randomized parallel branch-and-bound algorithm","publication_year":1988,"publication_date":"1988-06-01","ids":{"openalex":"https://openalex.org/W2095187311","doi":"https://doi.org/10.1007/bf02427853","mag":"2095187311"},"language":"en","primary_location":{"id":"doi:10.1007/bf02427853","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02427853","pdf_url":null,"source":{"id":"https://openalex.org/S148521650","display_name":"International Journal of Parallel Programming","issn_l":"0885-7458","issn":["0885-7458","1573-7640"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel Programming","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/A5054490415","display_name":"Virendra K. Janakiram","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Virendra K. Janakiram","raw_affiliation_strings":["AT & T Bell Laboratories, Holmdel,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT & T Bell Laboratories, Holmdel,","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040537321","display_name":"Edward F. Gehringer","orcid":"https://orcid.org/0000-0002-5217-2643"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edward F. Gehringer","raw_affiliation_strings":["Computer Systems Laboratory, Department of Electrical and Computer Engineering, North Carolina State University, Box 7911, 27695, Raleigh, North Carolina","Computer Systems Laboratory, Department of Electrical and Computer Engineering, North Carolina State University, Raleigh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Systems Laboratory, Department of Electrical and Computer Engineering, North Carolina State University, Box 7911, 27695, Raleigh, North Carolina","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Computer Systems Laboratory, Department of Electrical and Computer Engineering, North Carolina State University, Raleigh","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050922407","display_name":"Dharma P. Agrawal","orcid":"https://orcid.org/0000-0002-0215-9539"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dharma P. Agrawal","raw_affiliation_strings":["Computer Systems Laboratory, Department of Electrical and Computer Engineering, North Carolina State University, Box 7911, 27695, Raleigh, North Carolina","Computer Systems Laboratory, Department of Electrical and Computer Engineering, North Carolina State University, Raleigh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Systems Laboratory, Department of Electrical and Computer Engineering, North Carolina State University, Box 7911, 27695, Raleigh, North Carolina","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Computer Systems Laboratory, Department of Electrical and Computer Engineering, North Carolina State University, Raleigh","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109763909","display_name":"Ravi Mehrotra","orcid":null},"institutions":[{"id":"https://openalex.org/I158129278","display_name":"Art Institute of Chicago","ror":"https://ror.org/03kyqs312","country_code":"US","type":"archive","lineage":["https://openalex.org/I158129278"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Mehrotra","raw_affiliation_strings":["Arthur Andersen and Company, 33 West Monroe, 60603, Chicago, IL","Arthur Andersen and Company, Chicago,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arthur Andersen and Company, 33 West Monroe, 60603, Chicago, IL","institution_ids":["https://openalex.org/I158129278"]},{"raw_affiliation_string":"Arthur Andersen and Company, Chicago,","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.1644,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.84163436,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"17","issue":"3","first_page":"277","last_page":"301"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.8446745872497559},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.7608752250671387},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6781570911407471},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6410906314849854},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5749171376228333},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5686432123184204},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5645636320114136},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5520287156105042},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5505160093307495},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5253878235816956},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.5199257731437683},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.4582147002220154},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.42661502957344055},{"id":"https://openalex.org/keywords/analysis-of-parallel-algorithms","display_name":"Analysis of parallel algorithms","score":0.4185813367366791},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.41214263439178467},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16008245944976807},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11262455582618713}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8446745872497559},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.7608752250671387},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6781570911407471},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6410906314849854},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5749171376228333},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5686432123184204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5645636320114136},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5520287156105042},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5505160093307495},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5253878235816956},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.5199257731437683},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.4582147002220154},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.42661502957344055},{"id":"https://openalex.org/C538114610","wikidata":"https://www.wikidata.org/wiki/Q24282658","display_name":"Analysis of parallel algorithms","level":3,"score":0.4185813367366791},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.41214263439178467},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16008245944976807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11262455582618713},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf02427853","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02427853","pdf_url":null,"source":{"id":"https://openalex.org/S148521650","display_name":"International Journal of Parallel Programming","issn_l":"0885-7458","issn":["0885-7458","1573-7640"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel Programming","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":26,"referenced_works":["https://openalex.org/W50426845","https://openalex.org/W69549612","https://openalex.org/W1545030571","https://openalex.org/W1554451661","https://openalex.org/W1974271187","https://openalex.org/W1999447420","https://openalex.org/W2001539517","https://openalex.org/W2005933636","https://openalex.org/W2014114127","https://openalex.org/W2015882271","https://openalex.org/W2023146810","https://openalex.org/W2033151347","https://openalex.org/W2035850032","https://openalex.org/W2039484262","https://openalex.org/W2042192317","https://openalex.org/W2043811185","https://openalex.org/W2050733200","https://openalex.org/W2051315758","https://openalex.org/W2069642733","https://openalex.org/W2070573536","https://openalex.org/W2104836429","https://openalex.org/W2167266655","https://openalex.org/W2169666402","https://openalex.org/W2336259629","https://openalex.org/W2794268068","https://openalex.org/W4239614637"],"related_works":["https://openalex.org/W2805154545","https://openalex.org/W4254702974","https://openalex.org/W1964773631","https://openalex.org/W2325864009","https://openalex.org/W1978530168","https://openalex.org/W2071566992","https://openalex.org/W2165351758","https://openalex.org/W169742940","https://openalex.org/W2550165310","https://openalex.org/W2095187311"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}