{"entities":{"Q5351862":{"pageid":7381436,"ns":120,"title":"Item:Q5351862","lastrevid":96015761,"modified":"2026-06-05T10:14:18Z","type":"item","id":"Q5351862","labels":{"en":{"language":"en","value":"Similarity-first search: a new algorithm with application to Robinsonian matrix recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767174"}},"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":"Q5351862$E286EF52-EF74-45B1-8E0F-CA1E8B761750","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1611fb0fa1841f7ba0ad76ebb79c66ccaffca445","datavalue":{"value":{"text":"Similarity-First Search: A New Algorithm with Application to Robinsonian Matrix Recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351862$A46695CF-B6C5-487C-A185-B382C6806997","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88667381848a748d6c11c114fa05ed73167b5ecb","datavalue":{"value":"1369.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351862$2070190D-5400-4DB0-B163-CC72EA4F0B32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55010446dfc9174422682c9dfae5e0811fe061c5","datavalue":{"value":"10.1137/16M1056791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351862$FBA46103-054C-498A-AED8-D582813190EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68845d2166c86d596a73ba9c4316b478031ae814","datavalue":{"value":{"entity-type":"item","numeric-id":529003,"id":"Q529003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$BFD7B376-95AE-4C70-A040-878AC2269431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$3E4FDB0B-014F-47A8-8B79-E72FB5A7F970","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$E37095C7-5842-4DE7-9CB8-AF939CF867FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351862$98805C8E-FBE5-4FCE-B085-BE188A707370","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72f250e28cd7e40391ae4e3d0eb453245f245247","datavalue":{"value":"https://arxiv.org/abs/1601.03521","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351862$2A1A5E78-E40E-44AF-8617-950D767BA31A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351862$1F9D7F4F-9990-4B5C-99C7-DD02A7B6AD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351862$2688656C-1B3D-48BB-A88E-495E6F7FC630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351862$0B17F709-FA54-4086-8F0E-0E5977B30FBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29acb8f3ac34f6ebbc0e046c475e7341dd5c468a","datavalue":{"value":"6767174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351862$6D57C241-698F-4AF7-A79C-561D9D27EC22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6932fbbb7e23f311e60c7c6d7f422a3b96469471","datavalue":{"value":"Robinson dissimilarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351862$1CE87A1F-D66C-4B86-B0AD-A6C1C4B3C57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4845c5a1983400c53e4f909900bab00b964631e6","datavalue":{"value":"seriation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351862$14A7E5BE-4DC9-44A6-8B97-BA3F4BE62DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"591b44dc048e9a4b7480c3bf49216c828890ec0e","datavalue":{"value":"similarity search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351862$A08AAEDD-26F0-4D9A-8786-9C38F0FC3F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be14e9788a9aa4dd675f478d754d5d30fd633a9a","datavalue":{"value":"Lex-BFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351862$0CB9C758-DDD0-4E8F-9DE9-194D43C8ADD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc4406f67330d45551e1263113e4170bb39e8d1","datavalue":{"value":"LBFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351862$1A8AA593-230A-498A-B74C-8984DD4E6A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e8b43431268f67f3d3261502b214dc7d8163ffd","datavalue":{"value":"partition refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351862$86C9CF0E-B414-4883-9AB4-7619CDB7A87E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4c210ec3ec4dd3dd3b5050d17141c2f520002a86","datavalue":{"value":{"entity-type":"item","numeric-id":20219,"id":"Q20219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$424C0533-E3EA-4FE3-B8C6-F1C9F87B4F15","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":"Q5351862$F1A3DA26-5C44-44B6-B828-47B017A6A070","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2201bd71b1af5f304d9a01e92bcc94d9b274ffb","datavalue":{"value":{"entity-type":"item","numeric-id":4210149,"id":"Q4210149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$ED31C2C8-C350-4F56-AB16-205DF31FCA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06544f4451ef3fe38412e481c734a12e42c3520","datavalue":{"value":{"entity-type":"item","numeric-id":4852763,"id":"Q4852763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$ABA263A4-5F4C-41FE-A9CC-2845844726AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$412F1FED-BB16-4649-BD8B-44E3E4AF7007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d49994886367f3cc3aff4b4111a4922dd7bcd58","datavalue":{"value":{"entity-type":"item","numeric-id":3648499,"id":"Q3648499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$DBA8B18D-6CE4-4B75-A7F2-91A95FB3265E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f962f629616c1a7550c9aa0a1c5eec6883f3dee1","datavalue":{"value":{"entity-type":"item","numeric-id":1378872,"id":"Q1378872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$87F425F2-FA0E-4CAC-808A-0D5A2C1201FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501571250ac1fbb7caafcbd82857a1adb58bb2b5","datavalue":{"value":{"entity-type":"item","numeric-id":263094,"id":"Q263094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$FD16EC3A-83CA-459E-98DC-BC3961B451DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3178fded0208fe4d2c0c589dc48dcbda4ae997f8","datavalue":{"value":{"entity-type":"item","numeric-id":633846,"id":"Q633846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$79DAF748-01B5-414D-860E-F8723AEE5A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc251f9108edc9f18a84f4adfc8f638279de6f","datavalue":{"value":{"entity-type":"item","numeric-id":1827809,"id":"Q1827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$4DF0C8E0-FE25-4C33-B171-34BB314258CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7848ac58beffabdead5241b74d15d3a6018691","datavalue":{"value":{"entity-type":"item","numeric-id":896657,"id":"Q896657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$39DDCEB9-B8A4-469C-82EA-F94E307C2819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$BF75B830-5D7F-424A-850D-3EA93E8D3BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05245f35cde9b51eeb13ab89a7a88fdd2b80061","datavalue":{"value":{"entity-type":"item","numeric-id":968161,"id":"Q968161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$3DF29EA1-CCD1-4507-8704-450E0EC505CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e72ad10ca4d4c21370eba9e744263b4b57faf2","datavalue":{"value":{"entity-type":"item","numeric-id":3058537,"id":"Q3058537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$D6959082-ECC7-4862-B102-2698869C61A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88cf19e15cbdc76f461429768aa10f44a73bc863","datavalue":{"value":{"entity-type":"item","numeric-id":344849,"id":"Q344849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$F0A478DA-C5EA-4C97-9290-6842A127EA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86551702738b1c469e5e8a2373da0caee6f5141a","datavalue":{"value":{"entity-type":"item","numeric-id":3456867,"id":"Q3456867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$5F5E3158-B1CF-4C1C-8674-F758AB2A7014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$E2BC8373-259F-42F9-BDE1-98044C8CD2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e455951b30fab919ff6ca6ac1faaaa0c4d23e16b","datavalue":{"value":{"entity-type":"item","numeric-id":4969706,"id":"Q4969706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$3983B401-E77E-4047-BBEA-A6DFACCD598A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786baa016e3559ab71e68a8c9b0f02660fa89e4","datavalue":{"value":{"entity-type":"item","numeric-id":2365550,"id":"Q2365550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$9F9BC7A4-99C5-4C0D-B789-0E5D60FBAAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dbe68f2c952bd532ac8deb2f148a839e49611d3","datavalue":{"value":{"entity-type":"item","numeric-id":3313666,"id":"Q3313666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$3F1ED48C-9733-47F9-A87D-A007ACC249CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$C32198BC-F9DE-4DB2-BB29-238293F99D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2dc747c01e0f7acea864aa0822eb28dfc4b8b1d","datavalue":{"value":{"entity-type":"item","numeric-id":269174,"id":"Q269174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$8667F374-6020-4614-B0EF-C660B425337C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$8E9B35A4-E1B6-4EB6-BFFC-FE5D9D12CF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ef51195b3edf67b066b08e5d6fb9aa36802fdd","datavalue":{"value":{"entity-type":"item","numeric-id":4161356,"id":"Q4161356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$C5D21458-1B9E-4EDE-A3FE-739D0604A39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3122664ec349e23d4c58fe36e420e557cce0eae","datavalue":{"value":{"entity-type":"item","numeric-id":4035766,"id":"Q4035766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351862$212FFD8B-CF37-4EDE-9997-6406E16E4686","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b073f6b4ba223312cef3f7debb968e1bb2a57b","datavalue":{"value":{"entity-type":"item","numeric-id":2403299,"id":"Q2403299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650227360fc61f6a931a7441f33d504e0233ba61","datavalue":{"value":{"amount":"+0.7957538962364197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351862$D87D16D2-5E0E-4FEF-BECC-C63424F574A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33056473bedad251d23afd50e4e0ed0d170990c9","datavalue":{"value":{"entity-type":"item","numeric-id":529005,"id":"Q529005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2c7bc67759535626f679c6c0ac3d4176ab4a86","datavalue":{"value":{"amount":"+0.7951949834823608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351862$657FE7D8-2BB7-4562-829D-CDC6BD027C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1d5ce5ed6adf02d9c290f6166a7fe5780ca404","datavalue":{"value":{"entity-type":"item","numeric-id":269174,"id":"Q269174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1062545d8dc6929356858ee1caade06587a8799d","datavalue":{"value":{"amount":"+0.7830420136451721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351862$68223272-F490-4F96-8BDD-93C3607FB909","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Similarity-first search: a new algorithm with application to Robinsonian matrix recognition","badges":[]}}}}}