{"entities":{"Q1328867":{"pageid":1339617,"ns":120,"title":"Item:Q1328867","lastrevid":43035785,"modified":"2025-07-17T02:45:21Z","type":"item","id":"Q1328867","labels":{"en":{"language":"en","value":"A generalized insertion algorithm for the seriation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 612210"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$6010144D-884F-4D22-84E1-427251F63CA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"910ad9d9adf28cb36784da5a313710e19a683b62","datavalue":{"value":{"text":"A generalized insertion algorithm for the seriation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328867$EAC4631C-9C09-45FA-98C3-60FC7BEA5884","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2e817eb9f6be776e9ae979c27679ffac1231d86","datavalue":{"value":"0814.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328867$400F5BAB-FDF3-4C7E-9E06-DD9E455F0694","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1a3ab05b43d0729620340615093aca0b986536b","datavalue":{"value":"10.1016/0895-7177(94)90040-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328867$68F722D4-8F26-440C-9E7C-CC6FC5AF65B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$131251E2-29B5-4E4F-9755-1F296C71C5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$F89A657B-C97D-4B31-93C6-2DAF7FC41AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$F124E9BF-7F1C-4AA1-A014-78E0D07324D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$1A0EC776-A623-4BD8-A537-4F1DD8A0ED2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3102edf216d7adb376acc253e50b15af583ae0ca","datavalue":{"value":{"time":"+1994-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328867$C999DE2B-26D8-402D-ACB6-704CC679F37E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca8c3b553da3655c946d2eebe976086526f9bebb","datavalue":{"value":"Consider the following problem: Let \\(E\\) be an \\(n\\times m\\) matrix of 0's and 1's. We are going to permute the rows of \\(E\\). We hope that when we are finished permuting the distance between the top most 1 and the bottom most 1 in most of the columns is fairly small. More formally we want to find the permutation of rows of \\(E\\) such that the resulting matrix minimizes the score of the matrix defined as \\(\\sum_{j=1}^ m (\\beta_ j - \\alpha_ j)\\) where \\(\\alpha_ j\\) and \\(\\beta_ j\\) are the row numbers of the first and last 1 in column \\(j\\). This problem has applications to archeology. The authors take a previous algorithm that they used for the Traveling Salesperson Problem and adapt it to this problem. It works quite well on several test cases and outperforms prior algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328867$E681BC1F-9BD8-4191-B594-8C8D23A70619","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"59c02125cd654c6fe0740c84a942b089a0294819","datavalue":{"value":{"entity-type":"item","numeric-id":811135,"id":"Q811135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$EA2177D2-C4FE-49FC-AC55-1C16DCF67BDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328867$55B8C167-11D7-48B6-8511-CDD5DE60E178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"efc18770377997605fa0afd0c8c5849057981bb8","datavalue":{"value":"68P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328867$BC444F61-0C24-47E3-9947-58890571DF26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ed01f476ed244e6a232894d472f21982a2744a4","datavalue":{"value":"612210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328867$B4C89967-E31A-48D5-81E5-97530AB618D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328867$C4A03025-81CA-4D7B-BB73-9EFBFD845165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbab49bccf56be1f84f90789bfab26ea214a0b32","datavalue":{"value":"archeology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328867$BCF092B0-4E5B-412E-8496-0D1C8BC2DA21","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$25E36E63-8690-4553-985E-6815ABDF92DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$29C7C7C7-1856-483F-A216-8548D2C40693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e715503161531d10c7723d71d044ceb40421ff","datavalue":{"value":{"entity-type":"item","numeric-id":4082577,"id":"Q4082577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$0D7A594E-8DAB-49CF-8FAE-070981BE4EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f6f3b824f09d4c95423067b0ac02b124bb8156","datavalue":{"value":{"entity-type":"item","numeric-id":4773036,"id":"Q4773036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$F508B794-1475-4553-B5B2-B311B195FC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$CC6913B2-B443-49CA-9CF1-29C9D24700DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751949edbe61979c40bce7e581209ecee16703dd","datavalue":{"value":{"entity-type":"item","numeric-id":4229612,"id":"Q4229612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$88D745DF-7308-41D7-B7A3-066ED9D5761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$279F1155-406C-4054-AAAE-5BDFF20D4DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$667A2169-AFFD-4FE9-85E4-6C39E022A407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c758577684da198a75e2e3a63645c3e4248093d","datavalue":{"value":{"entity-type":"item","numeric-id":3753804,"id":"Q3753804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$A2F774DC-23BE-4402-BC0B-F6E8A8E4545F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$2287205B-3811-488E-9F9B-00DC71189ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328867$30160EA1-4542-4BCF-BD62-89C98904A167","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689e4d3c30a4db37f2d6fbce73a418cf40e1bb3e","datavalue":{"value":{"entity-type":"item","numeric-id":342160,"id":"Q342160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a47acaf2f6026dd22378de6659ca42326e6dcb0","datavalue":{"value":{"amount":"+0.87131435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328867$D43DBAD1-D74C-4EFB-821D-0395B052BCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525066ca238a82435e7a260bae3c813f85b33aed","datavalue":{"value":{"entity-type":"item","numeric-id":1873816,"id":"Q1873816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c6f0ce732aae5e60666b6ecbfcce7399122d26","datavalue":{"value":{"amount":"+0.86482394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328867$1EA44619-B9C1-4195-A100-CA09D376C803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b807fd596fce9c2785a0353ac3ea361a7e1d1a33","datavalue":{"value":{"entity-type":"item","numeric-id":5018899,"id":"Q5018899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d9d1f5f75110f229fe6e365ff41a6669285d69","datavalue":{"value":{"amount":"+0.86284274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328867$EA74365F-A56B-4E00-98A6-E93D11443285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc0ce63b0f65be8d8a958f6f775387635704409","datavalue":{"value":{"entity-type":"item","numeric-id":4210149,"id":"Q4210149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d6171ef53d22acb31bc879ac89df31bda83c62","datavalue":{"value":{"amount":"+0.8625785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328867$4237F7EF-07A3-4920-94DB-90343EDBE4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd050a523b584e09d0fe3a03119a103cd996853","datavalue":{"value":{"entity-type":"item","numeric-id":5888295,"id":"Q5888295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31fdc13a00d5ff996d31794c8c7d062bf5b6894a","datavalue":{"value":{"amount":"+0.8600352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328867$EF49D801-E306-41D5-A61A-B7F55F0CF0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24314bdb591cdb81f1beb08348f29696363f818a","datavalue":{"value":{"entity-type":"item","numeric-id":4909539,"id":"Q4909539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50707a297221800313e749e531d4e3b22de81588","datavalue":{"value":{"amount":"+0.85462826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328867$A5D5758B-77DE-4F06-B100-E5252611E2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b29d2c9603805d9a40147bf42fbedb8def0859","datavalue":{"value":{"entity-type":"item","numeric-id":2848974,"id":"Q2848974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43ec9d0523bd90090e2575b100bffd0e52e3ab3","datavalue":{"value":{"amount":"+0.84350866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328867$E2A08ABD-5708-48CC-9600-1D22E6D958AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b581f01c49ef5c990237aa3c2b307cbbd1724c","datavalue":{"value":{"entity-type":"item","numeric-id":4711999,"id":"Q4711999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee7f5823bf6795c6f8c49949d52012fee7cb0826","datavalue":{"value":{"amount":"+0.8417003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328867$F543C1D2-D361-4EB8-947F-BC7A10280CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee426028ffb6dcf35270434f8e0954c7ed16aab","datavalue":{"value":{"entity-type":"item","numeric-id":3525758,"id":"Q3525758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9929d32ad1267372d0fe5fbfce179842dc3cf516","datavalue":{"value":{"amount":"+0.8410324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328867$B38A7C24-839D-4B1D-A2CD-CFAFF21EC3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b5362ccd073924ea22c0ce451eeaa366e5b575","datavalue":{"value":{"entity-type":"item","numeric-id":1339870,"id":"Q1339870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"203fe18c170fec1359230d7e90c03fd28db6c68a","datavalue":{"value":{"amount":"+0.8367038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1328867$036A48D6-9993-42A3-AAAE-A47F89AAE9BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1328867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1328867"}}}}}