{"entities":{"Q1336757":{"pageid":1347496,"ns":120,"title":"Item:Q1336757","lastrevid":67596183,"modified":"2026-04-12T18:58:07Z","type":"item","id":"Q1336757","labels":{"en":{"language":"en","value":"Using Hirschberg's algorithm to generate random alignments of strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681778"}},"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":"Q1336757$3892593B-9DEF-4CCD-9C0D-429775B3B021","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08671e86d675cbfa5cc078fe3845a514f685fab9","datavalue":{"value":{"text":"Using Hirschberg's algorithm to generate random alignments of strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336757$5D9A0E80-2C5B-4763-9588-EC4153C22465","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb6cef40f0e33a2bac1d14588ef9b8b5743bfbeb","datavalue":{"value":"0803.92021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336757$A4BC190A-8BD9-4E01-85E0-388ADC6023EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbef78d41889d38192c05950707999c6d2892660","datavalue":{"value":"10.1016/0020-0190(94)90004-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336757$0F4CC2D2-EF5F-4868-806D-2EC5C8F48BEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2058de3b767af2370597404b4e9c50f75c0be3dc","datavalue":{"value":{"entity-type":"item","numeric-id":294678,"id":"Q294678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336757$B3B9EE6F-3C5F-4D8E-BF20-6C22A6A7D97B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336757$07B0C4C6-D3E6-4321-A7C6-E6E063DD77FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"474438facc06fb671d8e5448a17e8dde14fde7a6","datavalue":{"value":{"time":"+1995-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336757$F0DD5CA3-7E64-4613-822F-41515DAE5243","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336757$77239A3C-86D8-4BAD-97C3-7F696E0AECF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336757$3E5D0D89-D5F0-4EBD-855D-6E0F907144C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336757$FDDA3C71-7E51-4636-9325-1D4EE0A7B375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336757$869D29C1-4313-496B-8F6B-B73A0A526619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336757$DBC7EAF3-CF9B-4EDA-B2A0-457264810FA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27042c0fe6e5d7310569a6c668f2201e3dc020fb","datavalue":{"value":"681778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336757$71AA67E4-FF52-45CD-A254-755C370AD682","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336757$1B2CCF51-4BA0-4C73-AC9F-D28C13B39E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d36600971d479714ab42573e2b1035cc3b978684","datavalue":{"value":"Gibbs sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336757$51C652AD-0A81-4142-93E1-EA71C0660728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c44d03c950840ca88a872f267ce056698c601e1e","datavalue":{"value":"LCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336757$A5B42FCD-9C7F-4F21-A782-6A79DDDFB90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e28c2dd65725c1b9ff576c46542ea77b8160be","datavalue":{"value":"LCSS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336757$2F32B3B6-1B9C-4AAF-A320-A0A4EBEE3603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0368228f86fa861186cf8ebc96fb7e5feae6d1cb","datavalue":{"value":"random alignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336757$DAA812FA-8772-4F1F-B6C1-EE77DEFF526B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3c316f5cf97271561fa11e1608c34f4addc4a5","datavalue":{"value":"alignment algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336757$62A86720-6C76-4E20-BD3B-648F49C43AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22df0fd896549d88d42d2fac817140479b69bb1","datavalue":{"value":"longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336757$92F0144F-F9CF-4D63-9946-6DCCC0567A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d11407da50172956ea51a5d71c52027b97dbdb","datavalue":{"value":"string alignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336757$D0371CE0-8DF3-44A7-855A-58C925A49F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9bae5444e6a6506eb1d18668cfcc5d14829a8c","datavalue":{"value":"statistical estimation of evolutionary distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336757$FA448276-93AC-4948-9630-FD4C86D50C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c7aab0b2420b26b8cd9181307905fe146a80f2","datavalue":{"value":"DNA strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336757$61583BE8-2B29-4DB6-8AE6-F485BC3CEA8F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"69a15c074e74fc572e91d71b36592cd2dfdd411f","datavalue":{"value":"Q62654282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336757$E31C3DD5-0DC2-4AEE-A458-B59C314D4446","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":"Q1336757$CCD1A907-900E-43DD-A0EC-C9E71CA69362","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"831e7db3672bdab2247ef6fd0f71301722adb393","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)90004-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1336757$524E84C7-387E-4D3D-A5FE-4CD8E23F0C54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40b0210fc23ad0756bda66fde964af79318a2ec5","datavalue":{"value":"W2054578869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336757$4A7D3D2E-1F96-460F-8FDD-B5BA6F505B20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"741e30ceb0a83e043199aa0c9fefa3fb42ab37d6","datavalue":{"value":{"entity-type":"item","numeric-id":5624533,"id":"Q5624533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336757$432512AF-1C98-451B-AD1E-6F87C3199BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336757$37490484-45CC-4CC0-AFB3-DD694A764B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336757$76FA5ACB-81D5-4947-8BC2-61ECBE6A3673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c169b0618d1b4be087ea182382d9a1e2c175a","datavalue":{"value":{"entity-type":"item","numeric-id":4509227,"id":"Q4509227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336757$5C85BDC6-5A4C-472A-BED2-1870AAB9C72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17102a1a85cf586ed02e023552a101ae7fefbdbe","datavalue":{"value":{"entity-type":"item","numeric-id":2264770,"id":"Q2264770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336757$131ED92D-8498-4103-9977-6F601FC7DA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a76e17cc8aa3c73582cc4d2ab28ad578e798ff","datavalue":{"value":{"entity-type":"item","numeric-id":3315039,"id":"Q3315039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336757$B0DBD69C-B84C-456B-AB15-478FF2E3A227","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ce9cb077ac42e6e3cdef18a2385ec5e7cb8d5e58","datavalue":{"value":"journals/ipl/Allison94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336757$16AD29E6-9622-43D0-83DB-100C0A013E65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c60640815f33803061ceab5a034cb1c9b8ea0a","datavalue":{"value":{"entity-type":"item","numeric-id":3571691,"id":"Q3571691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd1b513a2b60af5033e84129b45d08ef383e27c","datavalue":{"value":{"amount":"+0.7491517663002014","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":"Q1336757$CA19661B-F23D-4902-89D4-1A267D6F6CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c150a17a993acb2ee72d16464e187783fd0bd452","datavalue":{"value":{"entity-type":"item","numeric-id":5930159,"id":"Q5930159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f96df8cce8c7308fb06384b75ca26ca50ea4d1c","datavalue":{"value":{"amount":"+0.7416524887084961","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":"Q1336757$2B249AAE-0A7D-43BE-AD64-54B9358CC9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca9930c25b27f8da61c391ccd398bba953e8dcf","datavalue":{"value":{"entity-type":"item","numeric-id":3139564,"id":"Q3139564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598178de84ad6dd5920848e2e411f3d2db923a7a","datavalue":{"value":{"amount":"+0.7412285804748535","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":"Q1336757$1D7AE6C2-211C-48AA-A6E3-A53F5F43EF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526b2daabd38cc15a5923a6b43e03d9fbd8ba7eb","datavalue":{"value":{"entity-type":"item","numeric-id":294680,"id":"Q294680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598178de84ad6dd5920848e2e411f3d2db923a7a","datavalue":{"value":{"amount":"+0.7412285804748535","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":"Q1336757$57F87829-4C29-4604-A7FE-C398E50B625D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a2d50cc981213c72fca59570146a229c59d8b8","datavalue":{"value":{"entity-type":"item","numeric-id":6487652,"id":"Q6487652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a7718c5323d3c510052204713c0689c628a30ef","datavalue":{"value":{"amount":"+0.7402602434158325","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":"Q1336757$A1FC0F4D-BF90-427C-9121-8489D16801B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using Hirschberg's algorithm to generate random alignments of strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_Hirschberg%27s_algorithm_to_generate_random_alignments_of_strings"}}}}}