Efficient enumeration of the optimal solutions to the correlation clustering problem
Author
Abstract
Suggested Citation
DOI: 10.1007/s10898-023-01270-3
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- H. W. Kuhn, 1955. "The Hungarian method for the assignment problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 2(1‐2), pages 83-97, March.
- Joan Esteban & Laura Mayoral & Debraj Ray, 2012.
"Ethnicity and Conflict: An Empirical Study,"
American Economic Review, American Economic Association, vol. 102(4), pages 1310-1342, June.
- Joan-Maria Esteban & Laura Mayoral & Debraj Ray, 2010. "Ethnicity And Conflict: An Empirical Study," Working Papers 482, Barcelona School of Economics.
- Joan Esteban & Laura Mayoral & Debraj Ray, 2010. "Ethnicity And Conflict: An Empirical Study," UFAE and IAE Working Papers 840.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 12 Dec 2011.
- Eduardo Queiroga & Anand Subramanian & Rosa Figueiredo & Yuri Frota, 2021. "Integer programming formulations and efficient local search for relaxed correlation clustering," Journal of Global Optimization, Springer, vol. 81(4), pages 919-966, December.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Weiqiang Shen & Chuanlin Zhang & Xiaona Zhang & Jinglun Shi, 2019. "A fully distributed deployment algorithm for underwater strong k-barrier coverage using mobile sensors," International Journal of Distributed Sensor Networks, , vol. 15(4), pages 15501477198, April.
- Cemal Eren Arbath & Quamral H. Ashraf & Oded Galor & Marc Klemp, 2018. "Diversity and Conflict," Working Papers 2018-6, Brown University, Department of Economics.
- Claudia Custodio & Bernardo Mendes & Diogo Mendes, 2021. "Firm responses to violent conflicts," NOVAFRICA Working Paper Series wp2106, Universidade Nova de Lisboa, Nova School of Business and Economics, NOVAFRICA.
- Matija Kovacic & Claudio Zoli, 2021.
"Ethnic distribution, effective power and conflict,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(2), pages 257-299, August.
- Matija Kovacic & Claudio Zoli, 2013. "Ethnic Distribution, Effective Power and Conflict," Working Papers 294, ECINEQ, Society for the Study of Economic Inequality.
- Matija Kovacic & Claudio Zoli, 2018. "Ethnic Distribution, Effective Power and Conflict," Working Papers 2018:22, Department of Economics, University of Venice "Ca' Foscari".
- Alberto Alesina & Johann Harnoss & Hillel Rapoport, 2016.
"Birthplace diversity and economic prosperity,"
Journal of Economic Growth, Springer, vol. 21(2), pages 101-138, June.
- Alberto Alesina & Johann Harnoss & Hillel Rapoport, 2013. "Birthplace Diversity and Economic Prosperity," NBER Working Papers 18699, National Bureau of Economic Research, Inc.
- Alberto Alesina & Johann Harnoss & Hillel Rapoport, 2016. "Birthplace diversity and economic prosperity," PSE - Labex "OSE-Ouvrir la Science Economique" hal-01304131, HAL.
- Alberto Alesina & Johann Harnoss & Hillel Rapoport, 2016. "Birthplace diversity and economic prosperity," PSE-Ecole d'économie de Paris (Postprint) hal-01304131, HAL.
- Alberto Alesina & Johann Harnoss & Hillel Rapoport, 2016. "Birthplace diversity and economic prosperity," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01304131, HAL.
- Alberto Alesina & Johann Harnoss & Hillel Rapoport, 2016. "Birthplace diversity and economic prosperity," Post-Print hal-01304131, HAL.
- Alberto Alesina & Johann Harnoss & Hillel Rapoport, 2013. "Birthplace Diversity and Economic Prosperity," RF Berlin - CReAM Discussion Paper Series 1304, Rockwool Foundation Berlin (RF Berlin) - Centre for Research and Analysis of Migration (CReAM).
- Alesina, Alberto & Harnoss, Johann & Rapoport, Hillel, 2013. "Birthplace Diversity and Economic Prosperity," IZA Discussion Papers 7568, Institute of Labor Economics (IZA).
- Victor Ginsburgh & Shlomo Weber, 2020.
"The Economics of Language,"
Journal of Economic Literature, American Economic Association, vol. 58(2), pages 348-404, June.
- Victor Ginsburgh & Shlomo Weber, 2018. "The Economics of Language," Working Papers ECARES 2018-18, ULB -- Universite Libre de Bruxelles.
- Ginsburgh, Victor & Weber, Shlomo, 2020. "The Economics of Language," LIDAM Reprints CORE 3118, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Weber, Shlomo & Ginsburgh, Victor, 2018. "The Economics of Language," CEPR Discussion Papers 13002, C.E.P.R. Discussion Papers.
- András Frank, 2005. "On Kuhn's Hungarian Method—A tribute from Hungary," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(1), pages 2-5, February.
- Ang, James B. & Fredriksson, Per G., 2017.
"Wheat agriculture and family ties,"
European Economic Review, Elsevier, vol. 100(C), pages 236-256.
- James B. Ang & Per G. Fredriksson, 2017. "Wheat Agriculture and Family Ties," Economic Growth Centre Working Paper Series 1705, Nanyang Technological University, School of Social Sciences, Economic Growth Centre.
- Amit Kumar & Anila Gupta, 2013. "Mehar’s methods for fuzzy assignment problems with restrictions," Fuzzy Information and Engineering, Springer, vol. 5(1), pages 27-44, March.
- Samuel Bazzi & Arya Gaduh & Alexander D. Rothenberg & Maisy Wong, 2019.
"Unity in Diversity? How Intergroup Contact Can Foster Nation Building,"
American Economic Review, American Economic Association, vol. 109(11), pages 3978-4025, November.
- Samuel Bazzi & Arya Gaduh & Alexander Rothenberg & Maisy Wong, "undated". "Unity in Diversity? How Intergroup Contact Can Foster Nation Building," Boston University - Department of Economics - Working Papers Series WP2018-006, Boston University - Department of Economics.
- Bazzi, Samuel & Gaduh, Arya & , & Wong, Maisy, 2017. "Unity in Diversity? How Intergroup Contact Can Foster Nation Building," CEPR Discussion Papers 12377, C.E.P.R. Discussion Papers.
- Samuel Bazzi & Arya Gaduh & Alexander D. Rothenberg & Maisy Wong, 2019. "Unity in Diversity? How Intergroup Contact Can Foster Nation Building," NBER Working Papers 25683, National Bureau of Economic Research, Inc.
- Richard Bluhm & Martin Gassebner & Sarah Langlotz & Paul Schaudt, 2021.
"Fueling conflict? (De)escalation and bilateral aid,"
Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 36(2), pages 244-261, March.
- Gassebner, Martin & Bluhm, Richard & Langlotz, Sarah & Schaudt, Paul, 2016. "Fueling Conflict? (De)Escalation and Bilateral Aid," VfS Annual Conference 2016 (Augsburg): Demographic Change 145755, Verein für Socialpolitik / German Economic Association.
- Bluhm, Richard & Gassebner, Martin & Langlotz, Sarah & Schaudt, Paul, 2016. "Fueling conflict? : (De)escalation and bilateral aid," MERIT Working Papers 2016-053, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
- Bluhm, Richard & Gassebner, Martin & Langlotz, Sarah & Schaudt, Paul, 2016. "Fueling Conflict? (De)Escalation and Bilateral Aid," Hannover Economic Papers (HEP) dp-581, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
- Richard Bluhm & Martin Gassebner & Sarah Langlotz & Paul Schaudt, 2016. "Fueling Conflict? (De)Escalation and Bilateral Aid," CESifo Working Paper Series 6125, CESifo.
- Richard Bluhm & Martin Gassebner & Sarah Langlotz & Paul Schaudt, 2016. "Fueling Conflict? (De)Escalation and Bilateral Aid," KOF Working papers 16-412, KOF Swiss Economic Institute, ETH Zurich.
- Richard Bluhm & Martin Gassebner & Sarah Langlotz & Paul Schaudt, 2018. "Fueling Conflict? (De)Escalation and Bilateral Aid," HiCN Working Papers 265, Households in Conflict Network.
- Ang, James B. & Gupta, Satyendra Kumar, 2018. "Agricultural yield and conflict," Journal of Environmental Economics and Management, Elsevier, vol. 92(C), pages 397-417.
- Nisse, Nicolas & Salch, Alexandre & Weber, Valentin, 2023. "Recovery of disrupted airline operations using k-maximum matching in graphs," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1061-1072.
- Hodler, Roland & Valsecchi, Michele & Vesperoni, Alberto, 2021.
"Ethnic geography: Measurement and evidence,"
Journal of Public Economics, Elsevier, vol. 200(C).
- Roland Hodler & Michele Valsecchi & Alberto Vesperoni, 2017. "Ethnic Geography: Measurement and Evidence," CESifo Working Paper Series 6720, CESifo.
- Roland Hodler & Michele Valsecchi & Alberto Vesperoni, 2019. "Ethnic Geography: Measurement and Evidence," Working Papers w0253, Center for Economic and Financial Research (CEFIR).
- Roland Hodler & Michele Valsecchi & Alberto Vesperoni, 2019. "Ethnic Geography: Measurement and Evidence," Working Papers w0253, New Economic School (NES).
- Hodler, Roland & , & Vesperoni, Alberto, 2017. "Ethnic Geography: Measurement and Evidence," CEPR Discussion Papers 12378, C.E.P.R. Discussion Papers.
- Nijkamp, Peter & Poot, Jacques, 2015.
"Cultural Diversity: A Matter of Measurement,"
IZA Discussion Papers
8782, Institute of Labor Economics (IZA).
- Peter Nijkamp & Jacques Poot, 2015. "Cultural Diversity - A Matter of Measurement," RF Berlin - CReAM Discussion Paper Series 1502, Rockwool Foundation Berlin (RF Berlin) - Centre for Research and Analysis of Migration (CReAM).
- Parvin Ahmadi & Iman Gholampour & Mahmoud Tabandeh, 2018. "Cluster-based sparse topical coding for topic mining and document clustering," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 12(3), pages 537-558, September.
- Bluhm, Richard & Thomsson, Kaj, 2020. "Holding on? Ethnic divisions, political institutions and the duration of economic declines," Journal of Development Economics, Elsevier, vol. 144(C).
- Rusch, Hannes, 2023. "The logic of human intergroup conflict:," Research Memorandum 014, Maastricht University, Graduate School of Business and Economics (GSBE).
- Clémence Vergne & Camille Laville, 2018. "Comment analyser le risque sociopolitique ? Une composante clé du risque-pays," Post-Print hal-02358975, HAL.
- Parhi, Mamata & Diebolt, Claude & Mishra, Tapas & Gupta, Prashant, 2013.
"Convergence dynamics of output: Do stochastic shocks and social polarization matter?,"
Economic Modelling, Elsevier, vol. 30(C), pages 42-51.
- Mamata Parhi & Claude Diebolt & Tapas Mishra & Prashant Gupta, 2012. "Convergence dynamics of output: Do stochastic shocks and social polarization matter?," Working Papers 12-10, Association Française de Cliométrie (AFC).
More about this item
Keywords
Signed graph; Correlation clustering; Structural balance; Optimal solution space; Enumeration strategy; Local search;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jglopt:v:86:y:2023:i:2:d:10.1007_s10898-023-01270-3. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.