IDEAS home Printed from https://ideas.repec.org/p/tiu/tiutis/8468be57-ed46-400c-9c0e-7d316f21f8c8.html
   My bibliography  Save this paper

Similarity-First Search : A New Algorithm With Application to Robinsonian Matrix Recognition

Author

Listed:
  • Laurent, Monique

    (Tilburg University, School of Economics and Management)

  • Seminaroti, Matteo

    (Tilburg University, School of Economics and Management)

Abstract

No abstract is available for this item.

Suggested Citation

  • Laurent, Monique & Seminaroti, Matteo, 2016. "Similarity-First Search : A New Algorithm With Application to Robinsonian Matrix Recognition," Other publications TiSEM 8468be57-ed46-400c-9c0e-7, Tilburg University, School of Economics and Management.
    • Handle: RePEc:tiu:tiutis:8468be57-ed46-400c-9c0e-7d316f21f8c8
    as

    Download full text from publisher

    File URL: https://pure.uvt.nl/ws/portalfiles/portal/12998465/Monique_Laurent.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Victor Chepoi & Bernard Fichet & Morgan Seston, 2009. "Seriation in the Presence of Errors: NP-Hardness of l ∞ -Fitting Robinson Structures to Dissimilarity Matrices," Journal of Classification, Springer;The Classification Society, vol. 26(3), pages 279-296, December.
    2. Pascal Préa & Dominique Fortin, 2014. "An Optimal Algorithm To Recognize Robinsonian Dissimilarities," Journal of Classification, Springer;The Classification Society, vol. 31(3), pages 351-385, October.
    3. Hahsler, Michael & Hornik, Kurt & Buchta, Christian, 2008. "Getting Things in Order: An Introduction to the R Package seriation," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 25(i03).
    4. Victor Chepoi & Bernard Fichet, 1997. "Recognition of Robinsonian dissimilarities," Journal of Classification, Springer;The Classification Society, vol. 14(2), pages 311-325, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Çela, Eranda & Deineko, Vladimir & Woeginger, Gerhard J., 2018. "New special cases of the Quadratic Assignment Problem with diagonally structured coefficient matrices," European Journal of Operational Research, Elsevier, vol. 267(3), pages 818-834.
    2. Laurent, Monique & Seminaroti, M. & Tanigawa, Shin-ichi, 2017. "A structural characterization for certifying robinsonian matrices," Other publications TiSEM 5ecebfb8-804e-4267-8c12-b, Tilburg University, School of Economics and Management.

    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.
    1. Julio Aracena & Christopher Thraves Caro, 2023. "The weighted sitting closer to friends than enemies problem in the line," Journal of Combinatorial Optimization, Springer, vol. 45(1), pages 1-21, January.
    2. D. Fortin, 2017. "Robinsonian Matrices: Recognition Challenges," Journal of Classification, Springer;The Classification Society, vol. 34(2), pages 191-222, July.
    3. Laurent, Monique & Seminaroti, M. & Tanigawa, Shin-ichi, 2017. "A structural characterization for certifying robinsonian matrices," Other publications TiSEM 5ecebfb8-804e-4267-8c12-b, Tilburg University, School of Economics and Management.
    4. Smeulders, B., 2018. "Testing a mixture model of single-peaked preferences," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 101-113.
    5. Wu, Han-Ming & Tien, Yin-Jing & Chen, Chun-houh, 2010. "GAP: A graphical environment for matrix visualization and cluster analysis," Computational Statistics & Data Analysis, Elsevier, vol. 54(3), pages 767-778, March.
    6. Maciej Jagódka & Małgorzata Snarska, 2021. "The State of Human Capital and Innovativeness of Polish Voivodships in 2004–2018," Sustainability, MDPI, vol. 13(22), pages 1-20, November.
    7. Jesus Crespo Cuaresma & Bettina Grün & Paul Hofmarcher & Stefan Humer & Mathias Moser, 2015. "A Comprehensive Approach to Posterior Jointness Analysis in Bayesian Model Averaging Applications," Department of Economics Working Papers wuwp193, Vienna University of Economics and Business, Department of Economics.
    8. Kamini Yadav & Hatim M. E. Geli, 2021. "Prediction of Crop Yield for New Mexico Based on Climate and Remote Sensing Data for the 1920–2019 Period," Land, MDPI, vol. 10(12), pages 1-27, December.
    9. Aliyev, Denis A. & Zirbel, Craig L., 2023. "Seriation using tree-penalized path length," European Journal of Operational Research, Elsevier, vol. 305(2), pages 617-629.
    10. Hahsler, Michael, 2017. "An experimental comparison of seriation methods for one-mode two-way data," European Journal of Operational Research, Elsevier, vol. 257(1), pages 133-143.
    11. Eric C. Chi & Genevera I. Allen & Richard G. Baraniuk, 2017. "Convex biclustering," Biometrics, The International Biometric Society, vol. 73(1), pages 10-19, March.
    12. Troxler, David & Zabel, Astrid, 2021. "Clearing forests to make way for a sustainable economy transition in Switzerland," Forest Policy and Economics, Elsevier, vol. 129(C).
    13. Hofmarcher, Paul & Crespo Cuaresma, Jesus & Grün, Bettina & Humer, Stefan & Moser, Mathias, 2018. "Bivariate jointness measures in Bayesian Model Averaging: Solving the conundrum," Journal of Macroeconomics, Elsevier, vol. 57(C), pages 150-165.
    14. Nametala, Ciniro Aparecido Leite & Faria, Wandry Rodrigues & Lage, Guilherme Guimarães & Pereira, Benvindo Rodrigues, 2023. "Analysis of hourly price granularity implementation in the Brazilian deregulated electricity contracting environment," Utilities Policy, Elsevier, vol. 81(C).
    15. Piccarreta, Raffaella & Struffolino, Emanuela, 2019. "An Integrated Heuristic for Validation in Sequence Analysis," SocArXiv v7mj8, Center for Open Science.
    16. Matthijs Warrens, 2009. "On Robinsonian dissimilarities, the consecutive ones property and latent variable models," 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. 3(2), pages 169-184, September.
    17. Shailendra Pratap & Prashant K. Srivastava & Ashish Routray & Tanvir Islam & Rajesh Kumar Mall, 2020. "Appraisal of hydro-meteorological factors during extreme precipitation event: case study of Kedarnath cloudburst, Uttarakhand, India," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 100(2), pages 635-654, January.
    18. Martin Junge & Rainer Reisenzein, 2015. "Maximum Likelihood Difference Scaling versus Ordinal Difference Scaling of emotion intensity: a comparison," Quality & Quantity: International Journal of Methodology, Springer, vol. 49(5), pages 2169-2185, September.
    19. Nicholas J. Croucher & Joseph J. Campo & Timothy Q. Le & Jozelyn V. Pablo & Christopher Hung & Andy A. Teng & Claudia Turner & François Nosten & Stephen D. Bentley & Xiaowu Liang & Paul Turner & David, 2024. "Genomic and panproteomic analysis of the development of infant immune responses to antigenically-diverse pneumococci," Nature Communications, Nature, vol. 15(1), pages 1-20, December.
    20. Telcs, András & Kosztyán, Zsolt Tibor & Banász, Zsuzsanna & Csányi, Vivien Valéria, 2019. "Felsőoktatási ligák, parciális rangsorok képzése biklaszterezési eljárásokkal [How to rate higher education systems partial rankings using bi-clustering methods]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(9), pages 905-931.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    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:tiu:tiutis:8468be57-ed46-400c-9c0e-7d316f21f8c8. 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: Richard Broekman (email available below). General contact details of provider: https://www.tilburguniversity.edu/about/schools/economics-and-management/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.