{"id":"https://openalex.org/W1996528031","doi":"https://doi.org/10.1016/0166-218x(93)90137-d","title":"A shifting algorithm for constrained min-max partition on trees","display_name":"A shifting algorithm for constrained min-max partition on trees","publication_year":1993,"publication_date":"1993-08-01","ids":{"openalex":"https://openalex.org/W1996528031","doi":"https://doi.org/10.1016/0166-218x(93)90137-d","mag":"1996528031"},"language":"en","primary_location":{"id":"doi:10.1016/0166-218x(93)90137-d","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0166-218x(93)90137-d","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"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":"Discrete Applied Mathematics","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/A5019695610","display_name":"Eliezer Agasi","orcid":null},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eliezer Agasi","raw_affiliation_strings":["Department of Mathematics and Computer Science, Bar-Ilan University, Ramat Gan, Israel","Department of Mathematics and Computer Science, Bar-Ilan University, Ramat Gan, Israel#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Bar-Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Bar-Ilan University, Ramat Gan, Israel#TAB#","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069480667","display_name":"Ronald I. Becker","orcid":null},"institutions":[{"id":"https://openalex.org/I157614274","display_name":"University of Cape Town","ror":"https://ror.org/03p74gp79","country_code":"ZA","type":"education","lineage":["https://openalex.org/I157614274"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Ronald I. Becker","raw_affiliation_strings":["Department of Mathematics, University of Cape Town, Cape Town, South Africa","Department of Mathematics , University of Cape Town , Cape Town , South Africa"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Cape Town, Cape Town, South Africa","institution_ids":["https://openalex.org/I157614274"]},{"raw_affiliation_string":"Department of Mathematics , University of Cape Town , Cape Town , South Africa","institution_ids":["https://openalex.org/I157614274"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077648725","display_name":"Yehoshua Perl","orcid":"https://orcid.org/0000-0003-1940-9386"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yehoshua Perl","raw_affiliation_strings":["Institute for Integrated Systems, Department of Computer and Information Science, New Jersey Institute of Technology, Newark, NJ 07102, USA","Institute for Integrated Systems, Department of Computer and Information Science, New Jersey Institute of Technology, Newark, NJ 07102 USA"],"affiliations":[{"raw_affiliation_string":"Institute for Integrated Systems, Department of Computer and Information Science, New Jersey Institute of Technology, Newark, NJ 07102, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Institute for Integrated Systems, Department of Computer and Information Science, New Jersey Institute of Technology, Newark, NJ 07102 USA","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077648725"],"corresponding_institution_ids":["https://openalex.org/I118118575"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":2.0922,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.85890752,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"45","issue":"1","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9973000288009644,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9973000288009644,"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":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8887893557548523},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8649996519088745},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.8405778408050537},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6266611814498901},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.4885652959346771},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4835529029369354},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3591880798339844},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3066251873970032}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8887893557548523},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8649996519088745},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.8405778408050537},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6266611814498901},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.4885652959346771},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4835529029369354},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3591880798339844},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3066251873970032},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0166-218x(93)90137-d","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0166-218x(93)90137-d","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"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":"Discrete Applied Mathematics","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":13,"referenced_works":["https://openalex.org/W1970194957","https://openalex.org/W1971764118","https://openalex.org/W1996528031","https://openalex.org/W2008157929","https://openalex.org/W2053181263","https://openalex.org/W2053400346","https://openalex.org/W2066356146","https://openalex.org/W2086732333","https://openalex.org/W2094911455","https://openalex.org/W2401610261","https://openalex.org/W2799004609","https://openalex.org/W4213040960","https://openalex.org/W6644040475"],"related_works":["https://openalex.org/W2267059662","https://openalex.org/W4388411807","https://openalex.org/W2364268683","https://openalex.org/W2478803962","https://openalex.org/W3169430512","https://openalex.org/W2052299349","https://openalex.org/W2144570076","https://openalex.org/W2384804534","https://openalex.org/W4385248312","https://openalex.org/W2790637388"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}