{"id":"https://openalex.org/W2098341253","doi":"https://doi.org/10.1007/s10898-004-5909-z","title":"A Multilevel Search Algorithm for the Maximization of Submodular Functions Applied to the Quadratic Cost Partition Problem","display_name":"A Multilevel Search Algorithm for the Maximization of Submodular Functions Applied to the Quadratic Cost Partition Problem","publication_year":2005,"publication_date":"2005-05-01","ids":{"openalex":"https://openalex.org/W2098341253","doi":"https://doi.org/10.1007/s10898-004-5909-z","mag":"2098341253"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-004-5909-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-004-5909-z","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"Journal of Global Optimization","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/A5053683015","display_name":"Boris Goldengorin","orcid":"https://orcid.org/0000-0001-7399-581X"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Boris Goldengorin","raw_affiliation_strings":["Department of Econometrics and Operations Research, Faculty of Economic Sciences, University of Groningen, P.O. Box 800, 9700, AV Groningen, The Netherlands","Department of Econometrics and Operations Research, Faculty of Economic Sciences, University of Groningen, AV Groningen, The Netherlands 9700#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Econometrics and Operations Research, Faculty of Economic Sciences, University of Groningen, P.O. Box 800, 9700, AV Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Department of Econometrics and Operations Research, Faculty of Economic Sciences, University of Groningen, AV Groningen, The Netherlands 9700#TAB#","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005052934","display_name":"Diptesh Ghosh","orcid":"https://orcid.org/0000-0002-2565-7856"},"institutions":[{"id":"https://openalex.org/I150870154","display_name":"Indian Institute of Management Ahmedabad","ror":"https://ror.org/02egcpy68","country_code":"IN","type":"education","lineage":["https://openalex.org/I150870154"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Diptesh Ghosh","raw_affiliation_strings":["P& QM Area, Indian Institute of Management, Ahmedabad, India"],"affiliations":[{"raw_affiliation_string":"P& QM Area, Indian Institute of Management, Ahmedabad, India","institution_ids":["https://openalex.org/I150870154"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053683015"],"corresponding_institution_ids":["https://openalex.org/I169381384"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":0.6733,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.72518241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"32","issue":"1","first_page":"65","last_page":"82"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","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/T10720","display_name":"Complexity and Algorithms in Graphs","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/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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/submodular-set-function","display_name":"Submodular set function","score":0.8663380146026611},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.778103232383728},{"id":"https://openalex.org/keywords/hasse-diagram","display_name":"Hasse diagram","score":0.7744637727737427},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6247734427452087},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.6128535270690918},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5653781890869141},{"id":"https://openalex.org/keywords/partition-problem","display_name":"Partition problem","score":0.5531588196754456},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5227406620979309},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45497867465019226},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.419354647397995},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.26671504974365234},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21728593111038208},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.07053402066230774}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8663380146026611},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.778103232383728},{"id":"https://openalex.org/C140002607","wikidata":"https://www.wikidata.org/wiki/Q901446","display_name":"Hasse diagram","level":3,"score":0.7744637727737427},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6247734427452087},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6128535270690918},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5653781890869141},{"id":"https://openalex.org/C35995877","wikidata":"https://www.wikidata.org/wiki/Q1065968","display_name":"Partition problem","level":3,"score":0.5531588196754456},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5227406620979309},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45497867465019226},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.419354647397995},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.26671504974365234},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21728593111038208},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.07053402066230774},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10898-004-5909-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-004-5909-z","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:pure.rug.nl:publications/0458f806-3897-4eb4-aeaa-f9e8672168c4","is_oa":false,"landing_page_url":"https://research.rug.nl/en/publications/0458f806-3897-4eb4-aeaa-f9e8672168c4","pdf_url":null,"source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Goldengorin, B & Ghosh, D 2005, 'A multilevel search algorithm for the maximization of submodular functions applied to the quadratic cost partition problem', Journal of Global Optimization, vol. 32, no. 1, pp. 65-82. https://doi.org/10.1007/s10898-004-5909-z","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:vslir.iima.ac.in:11718/10021","is_oa":false,"landing_page_url":"http://hdl.handle.net/11718/10021","pdf_url":null,"source":{"id":"https://openalex.org/S4306401578","display_name":"Indian Institute of Management, Ahmedabad Institutional Repository (Indian Institute of Management, Ahmedabad)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I150870154","host_organization_name":"Indian Institute of Management Ahmedabad","host_organization_lineage":["https://openalex.org/I150870154"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W168358347","https://openalex.org/W182004018","https://openalex.org/W1501516191","https://openalex.org/W1898824936","https://openalex.org/W1987550262","https://openalex.org/W2021738735","https://openalex.org/W2031978868","https://openalex.org/W2036948347","https://openalex.org/W2115910554","https://openalex.org/W2116688584","https://openalex.org/W2159739530","https://openalex.org/W2169855002"],"related_works":["https://openalex.org/W2896347948","https://openalex.org/W2950500962","https://openalex.org/W2915041254","https://openalex.org/W4302557420","https://openalex.org/W1549987457","https://openalex.org/W2025912669","https://openalex.org/W1977789739","https://openalex.org/W2014615094","https://openalex.org/W2047470742","https://openalex.org/W2351778335"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}