{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T15:12:04Z","timestamp":1772032324092,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,3,19]],"date-time":"2018-03-19T00:00:00Z","timestamp":1521417600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"INdAM-GNCS"},{"name":"INdAM-GNCS"},{"name":"INdAM-GNCS"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s11075-018-0510-6","type":"journal-article","created":{"date-parts":[[2018,3,19]],"date-time":"2018-03-19T03:31:46Z","timestamp":1521430306000},"page":"879-902","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["PQser: a Matlab package for spectral seriation"],"prefix":"10.1007","volume":"80","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2409-8466","authenticated-orcid":false,"given":"Anna","family":"Concas","sequence":"first","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Caterina","family":"Fenu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Giuseppe","family":"Rodriguez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,19]]},"reference":[{"issue":"1","key":"510_CR1","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1137\/S0097539795285771","volume":"28","author":"JE Atkins","year":"1998","unstructured":"Atkins, J.E., Boman, E.G., Hendrickson, B.: A spectral algorithm for seriation and the consecutive ones problem. SIAM J. Comput. 28(1), 297\u2013310 (1998)","journal-title":"SIAM J. Comput."},{"key":"510_CR2","doi-asserted-by":"publisher","DOI":"10.1201\/b18530","volume-title":"Mathematics and Archaeology","author":"JA Barcelo","year":"2015","unstructured":"Barcelo, J.A., Bogdanovic, I.: Mathematics and Archaeology. CRC Press, Boca Raton (2015)"},{"issue":"4","key":"510_CR3","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1002\/nla.1680020402","volume":"2","author":"ST Barnard","year":"1995","unstructured":"Barnard, S.T., Pothen, A., Simon, H.: A spectral algorithm for envelope reduction of sparse matrices. Numer. Linear Algebra Appl. 2(4), 317\u2013334 (1995)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"3","key":"510_CR4","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"KS Booth","year":"1976","unstructured":"Booth, K.S., Lueker, G.S.: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. J. Comput. Syst. Sci. 13(3), 335\u2013379 (1976)","journal-title":"J. Comput. Syst. Sci."},{"issue":"4","key":"510_CR5","doi-asserted-by":"publisher","first-page":"301","DOI":"10.2307\/276979","volume":"16","author":"GW Brainerd","year":"1951","unstructured":"Brainerd, G.W.: The place of chronological ordering in archaeological analysis. Am. Antiq. 16(4), 301\u2013313 (1951)","journal-title":"Am. Antiq."},{"issue":"3","key":"510_CR6","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1037\/1082-989X.11.3.271","volume":"11","author":"MJ Brusco","year":"2006","unstructured":"Brusco, M.J., Steinley, D.: Clustering, seriation, and subset extraction of confusion data. Psychol. Methods 11(3), 271\u2013286 (2006)","journal-title":"Psychol. Methods"},{"issue":"7","key":"510_CR7","doi-asserted-by":"publisher","first-page":"1280","DOI":"10.1093\/bioinformatics\/bti141","volume":"21","author":"G Caraux","year":"1979","unstructured":"Caraux, G., Pinloche, S.: PermutMatrix: A graphical environment to arrange gene expression profiles in optimal linear order. Bioinformatics 21(7), 1280\u20131281 (1979). Package available at http:\/\/www.atgc-montpellier.fr\/permutmatrix\/","journal-title":"Bioinformatics"},{"issue":"2","key":"510_CR8","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s003579900015","volume":"14","author":"V Chepoi","year":"1997","unstructured":"Chepoi, V., Fichet, B.: Recognition of Robinsonian dissimilarities. J. Classif. 14(2), 311\u2013325 (1997)","journal-title":"J. Classif."},{"key":"510_CR9","doi-asserted-by":"crossref","unstructured":"Christof, T., Oswald, M., Reinelt, G.: Consecutive ones and a betweenness problem in computational biology. In: International Conference on Integer Programming and Combinatorial Optimization. Springer, pp. 213\u2013228 (1998)","DOI":"10.1007\/3-540-69346-7_17"},{"key":"510_CR10","volume-title":"Circulant Matrices","author":"PJ Davis","year":"1979","unstructured":"Davis, P.J.: Circulant Matrices. Wiley, New York (1979)"},{"issue":"1","key":"510_CR11","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.laa.2006.08.017","volume":"423","author":"NMM De Abreu","year":"2007","unstructured":"De Abreu, N.M.M.: Old and new results on algebraic connectivity of graphs. Linear Algebra Appl. 423(1), 53\u201373 (2007)","journal-title":"Linear Algebra Appl."},{"issue":"14","key":"510_CR12","first-page":"863","volume":"868","author":"MB Eisen","year":"1998","unstructured":"Eisen, M.B., Spellman, P.T., Brown, P.O., Botstein, D.: Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 868(14), 863\u201314 (1998)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"510_CR13","volume-title":"The Structure of Complex Networks: Theory and Applications","author":"E Estrada","year":"2012","unstructured":"Estrada, E.: The Structure of Complex Networks: Theory and Applications. Oxford University Press, Oxford (2012)"},{"issue":"4","key":"510_CR14","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1137\/090761070","volume":"52","author":"E Estrada","year":"2010","unstructured":"Estrada, E., Higham, D.J.: Network properties revealed through matrix functions. SIAM Rev. 52(4), 696\u2013714 (2010)","journal-title":"SIAM Rev."},{"key":"510_CR15","volume-title":"A First Course in Network Theory","author":"E Estrada","year":"2015","unstructured":"Estrada, E., Knight, P.: A First Course in Network Theory. Oxford University Press, Oxford (2015)"},{"issue":"2","key":"510_CR16","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler, M.: Algebraic connectivity of graphs. Czech. Math. J. 23(2), 298\u2013305 (1973)","journal-title":"Czech. Math. J."},{"issue":"4","key":"510_CR17","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","volume":"25","author":"M Fiedler","year":"1975","unstructured":"Fiedler, M.: A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czech. Math. J. 25(4), 619\u2013633 (1975)","journal-title":"Czech. Math. J."},{"issue":"1","key":"510_CR18","doi-asserted-by":"publisher","first-page":"57","DOI":"10.4064\/-25-1-57-70","volume":"25","author":"M Fiedler","year":"1989","unstructured":"Fiedler, M.: Laplacian of graphs and algebraic connectivity. Banach Center Publ. 25(1), 57\u201370 (1989)","journal-title":"Banach Center Publ."},{"key":"510_CR19","unstructured":"Fogel, F., d\u2019Aspremont, A., Vojnovic, M.: Serialrank: Spectral ranking using seriation. In: Advances in Neural Information Processing Systems, vol. 27, pp. 900\u2013908 (2014)"},{"issue":"4","key":"510_CR20","doi-asserted-by":"publisher","first-page":"1465","DOI":"10.1137\/130947362","volume":"36","author":"F Fogel","year":"2015","unstructured":"Fogel, F., Jenatton, R., Bach, F., d\u2019Aspremont, A.: Convex relaxations for permutation problems. SIAM J. Matrix Anal. Appl. 36(4), 1465\u20131488 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"510_CR21","doi-asserted-by":"publisher","first-page":"835","DOI":"10.2140\/pjm.1965.15.835","volume":"15","author":"D Fulkerson","year":"1965","unstructured":"Fulkerson, D., Gross, O.: Incidence matrices and interval graphs. Pac. J. Math. 15(3), 835\u2013855 (1965)","journal-title":"Pac. J. Math."},{"issue":"2","key":"510_CR22","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1089\/cmb.1995.2.219","volume":"2","author":"DS Greenberg","year":"1995","unstructured":"Greenberg, D.S., Istrail, S.: Physical mapping by STS hybridization: Algorithmic strategies and the challenge of software evaluation. J. Comput. Biol. 2(2), 219\u2013273 (1995)","journal-title":"J. Comput. Biol."},{"issue":"3","key":"510_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v025.i03","volume":"25","author":"M Hahsler","year":"2008","unstructured":"Hahsler, M., Hornik, K., Buchta, C.: Getting things in order: An introduction to the R package seriation. J. Stat. Softw. 25(3), 1\u201334 (2008)","journal-title":"J. Stat. Softw."},{"issue":"1","key":"510_CR24","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.cam.2006.04.026","volume":"204","author":"DJ Higham","year":"2007","unstructured":"Higham, D.J., Kalna, G., Kibble, M.: Spectral clustering and its use in bioinformatics. J. Comput. Appl. Math. 204(1), 25\u201337 (2007)","journal-title":"J. Comput. Appl. Math."},{"key":"510_CR25","volume-title":"Mathematics in the Archaeological and Historical Sciences","author":"FR Hodson","year":"1971","unstructured":"Hodson, F.R., Kendall, D.G., Tautu, P.: Mathematics in the Archaeological and Historical Sciences. Edimburg University Press, Edimburg (1971)"},{"issue":"2","key":"510_CR26","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/0166-218X(92)90229-4","volume":"36","author":"M Juvan","year":"1992","unstructured":"Juvan, M., Mohar, B.: Optimal linear labelings and eigenvalues of graphs. Discrete Appl. Math. 36(2), 153\u2013168 (1992)","journal-title":"Discrete Appl. Math."},{"issue":"2","key":"510_CR27","first-page":"657","volume":"40","author":"DG Kendall","year":"1963","unstructured":"Kendall, D.G.: A statistical approach to Flinders\u2013Petries sequence-dating. Bull. Int. Stat. Inst. 40(2), 657\u2013681 (1963)","journal-title":"Bull. Int. Stat. Inst."},{"issue":"3","key":"510_CR28","doi-asserted-by":"publisher","first-page":"565","DOI":"10.2140\/pjm.1969.28.565","volume":"28","author":"DG Kendall","year":"1969","unstructured":"Kendall, D.G.: Incidence matrices, interval graphs and seriation in archeology. Pac. J. Math. 28(3), 565\u2013570 (1969)","journal-title":"Pac. J. Math."},{"issue":"1193","key":"510_CR29","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1098\/rsta.1970.0091","volume":"269","author":"DG Kendall","year":"1970","unstructured":"Kendall, D.G.: A mathematical approach to seriation. Philos. Trans. R. Soc. A-Math. Phys. Eng. Sci. 269(1193), 125\u2013134 (1970)","journal-title":"Philos. Trans. R. Soc. A-Math. Phys. Eng. Sci."},{"key":"510_CR30","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.dam.2017.01.027","volume":"222","author":"M Laurent","year":"2017","unstructured":"Laurent, M., Seminaroti, M.: A Lex-BFS-based recognition algorithm for Robinsonian matrices. Discret. Appl. Math. 222, 151\u2013165 (2017)","journal-title":"Discret. Appl. Math."},{"issue":"3","key":"510_CR31","doi-asserted-by":"publisher","first-page":"1765","DOI":"10.1137\/16M1056791","volume":"31","author":"M Laurent","year":"2017","unstructured":"Laurent, M., Seminaroti, M.: Similarity-First Search: A new algorithm with application to Robinsonian matrix recognition. SIAM Discret. Math. 31(3), 1765\u20131800 (2017)","journal-title":"SIAM Discret. Math."},{"issue":"2","key":"510_CR32","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1002\/sam.10071","volume":"3","author":"I Liiv","year":"2010","unstructured":"Liiv, I.: Seriation and matrix reordering methods: an historical overview. Stat. Anal. Data Min. 3(2), 70\u201391 (2010)","journal-title":"Stat. Anal. Data Min."},{"key":"510_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-69280-2","volume-title":"Graphs and Genes, Biomathematics, vol. 11","author":"BG Mirkin","year":"1984","unstructured":"Mirkin, B.G., Rodin, S.N.: Graphs and Genes, Biomathematics, vol. 11. Springer, Berlin (1984)"},{"key":"510_CR34","doi-asserted-by":"crossref","DOI":"10.1007\/b110115","volume-title":"Seriation Stratigraphy and Index Fossils: The Backbone of Archaeological Dating","author":"MJ O\u2019Brien","year":"2002","unstructured":"O\u2019Brien, M.J., Lyman, R.L.: Seriation Stratigraphy and Index Fossils: The Backbone of Archaeological Dating. Kluwer, Norwell (2002)"},{"issue":"21\u201323","key":"510_CR35","doi-asserted-by":"publisher","first-page":"1986","DOI":"10.1016\/j.tcs.2008.12.039","volume":"410","author":"M Oswald","year":"2009","unstructured":"Oswald, M., Reinelt, G.: The simultaneous consecutive ones problem. Theor. Comput. Sci. 410(21\u201323), 1986\u20131992 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"510_CR36","first-page":"295","volume":"29","author":"WMF Petrie","year":"1899","unstructured":"Petrie, W.M.F.: Sequences in prehistoric remains. J. R. Anthropol. Inst. 29, 295\u2013301 (1899)","journal-title":"J. R. Anthropol. Inst."},{"key":"510_CR37","unstructured":"Piana Agostinetti, P., Sommacal, M.: Il problema della seriazione in archeologia. Rivista di Scienze Preistoriche LV, pp. 29\u201369 (2005)"},{"issue":"3","key":"510_CR38","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s00357-014-9150-2","volume":"31","author":"P Pr\u00e9a","year":"2014","unstructured":"Pr\u00e9a, P., Fortin, D.: An optimal algorithm to recognize Robinsonian dissimilarities. J. Classif. 31(3), 351 (2014)","journal-title":"J. Classif."},{"issue":"4","key":"510_CR39","doi-asserted-by":"publisher","first-page":"293","DOI":"10.2307\/276978","volume":"16","author":"WS Robinson","year":"1951","unstructured":"Robinson, W.S.: A method for chronologically ordering archaeological deposits. Am. Antiq. 16(4), 293\u2013301 (1951)","journal-title":"Am. Antiq."},{"key":"510_CR40","unstructured":"Seminaroti, M.: Combinatorial Algorithms for the Seriation Problem. Ph.D. thesis, CentER, Tilburg University (2016)"},{"key":"510_CR41","unstructured":"Seston, M.: Dissimilarit\u00e9s de Robinson: Algorithmes de reconnaissance et d\u2019approximation. Ph.D. thesis, Aix Marseille 2 (2008)"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0510-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-018-0510-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0510-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T03:29:10Z","timestamp":1719890950000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-018-0510-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,19]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["510"],"URL":"https:\/\/doi.org\/10.1007\/s11075-018-0510-6","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,19]]},"assertion":[{"value":"21 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}