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
- 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 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.
- Joan-Maria Esteban & Laura Mayoral & Debraj Ray, 2010. "Ethnicity And Conflict: An Empirical Study," Working Papers 482, Barcelona School of Economics.
- 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.
- 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.
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.- 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.
- 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.
- Ang, James B. & Gupta, Satyendra Kumar, 2018. "Agricultural yield and conflict," Journal of Environmental Economics and Management, Elsevier, vol. 92(C), pages 397-417.
- 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.
- Clémence Vergne & Camille Laville, 2018. "Comment analyser le risque sociopolitique ? Une composante clé du risque-pays," Post-Print hal-02358975, HAL.
- Mueller, Hannes & Garcia-Uribe, Sandra & Sanz, Carlos, 2020. "Economic Uncertainty and Divisive Politics: Evidence from the "dos Españas"," CEPR Discussion Papers 15479, C.E.P.R. Discussion Papers.
- Cambrini Rebecca & Zanotti Luca, 2021. "The Yemeni Conflicts: A Mismatch Theory Interpretation," Peace Economics, Peace Science, and Public Policy, De Gruyter, vol. 27(2), pages 197-225, May.
- Masahiro Shoji, 2018.
"Religious Fractionalisation and Crimes in Disaster-Affected Communities: Survey Evidence from Bangladesh,"
Journal of Development Studies, Taylor & Francis Journals, vol. 54(10), pages 1891-1911, October.
- Shoji, Masahiro, 2017. "Religious Fractionalisation and Crimes in Disaster-Affected Communities: Survey Evidence from Bangladesh," MPRA Paper 78702, University Library of Munich, Germany.
- Christophe Muller, 2017.
"Ethnic Horizontal Inequity in Indonesia,"
Working Papers
halshs-01508026, HAL.
- Christophe Muller, 2017. "Ethnic Horizontal Inequity in Indonesia," AMSE Working Papers 1715, Aix-Marseille School of Economics, France.
- Bharati, Tushar & Jetter, Michael & Malik, Muhammad Nauman, 2022. "Types of Communications Technology and Civil Conflict," IZA Discussion Papers 15311, Institute of Labor Economics (IZA).
- Hufschmidt, Patrick & Ume, Chukwuma Otum, 2023. "Conflicts and political intervention: Evidence from the anti-open grazing laws in Nigeria," Ruhr Economic Papers 1009, RWI - Leibniz-Institut für Wirtschaftsforschung, Ruhr-University Bochum, TU Dortmund University, University of Duisburg-Essen.
- Chenchen Ma & Jing Ouyang & Gongjun Xu, 2023. "Learning Latent and Hierarchical Structures in Cognitive Diagnosis Models," Psychometrika, Springer;The Psychometric Society, vol. 88(1), pages 175-207, March.
- Arthur Blouin & Julian Dyer, 2021. "How Cultures Converge: An Empirical Investigation of Trade and Linguistic Exchange," Working Papers tecipa-691, University of Toronto, Department of Economics.
- Thierry Madiès & Grégoire Rota-Grasiozi & Jean-Pierre Tranchant & Cyril Trépier, 2018.
"The economics of secession: a review of legal, theoretical, and empirical aspects,"
Swiss Journal of Economics and Statistics, Springer;Swiss Society of Economics and Statistics, vol. 154(1), pages 1-18, December.
- Thierry Madiès & Grégoire Rota-Graziosi & Jean-Pierre Tranchant & Cyril Trépier, 2018. "The economics of secession: a review of legal, theoretical, and empirical aspects," Post-Print hal-01816827, HAL.
- Tran Hoang Hai, 2020. "Estimation of volatility causality in structural autoregressions with heteroskedasticity using independent component analysis," Statistical Papers, Springer, vol. 61(1), pages 1-16, February.
- Francisco Pino & Jordi Vidal-Robert, "undated".
"Habemus Papam? Polarization and Conflict in the Papal States,"
Working Papers
wp492, University of Chile, Department of Economics.
- Pino, Francisco J. & Vidal-Robert, Jordi, 2020. "Habemus Papam? Polarization and Conflict in the Papal States," IZA Discussion Papers 12911, Institute of Labor Economics (IZA).
- Pino, Francisco J. & Vidal-Robert, Jordi, 2014. "Habemus Papam? Polarization and Conflict in the Papal States," CAGE Online Working Paper Series 189, Competitive Advantage in the Global Economy (CAGE).
- Francisco Pino & Jordi Vidal-Robert, 2014. "Habemus Papam ?Polarization and Conflict in the Papal States," Working Papers ECARES ECARES 2014-27, ULB -- Universite Libre de Bruxelles.
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.