{"entities":{"Q3022148":{"pageid":3032864,"ns":120,"title":"Item:Q3022148","lastrevid":45275746,"modified":"2025-12-04T02:57:39Z","type":"item","id":"Q3022148","labels":{"en":{"language":"en","value":"Walking tree heuristics for biological string alignment, gene location, and phylogenies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2180338"}},"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":"Q3022148$E37C816A-15DA-43F2-B22C-62D3C1344C7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23c76d782055e152f9c7d119adb42f0fdcba69dd","datavalue":{"value":{"text":"Walking tree heuristics for biological string alignment, gene location, and phylogenies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3022148$B6147C35-94C6-4840-86ED-96482D655519","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"044f4851bea70ad9fc093cbdc7c1ff6779158cf9","datavalue":{"value":"1330.92077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022148$C2E440B6-A41D-4919-B51A-B88474A32DE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5414ecf6ca3ceed26a5a8ec4904a0420e137a4f3","datavalue":{"value":"10.1063/1.58246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022148$CC878F8B-6F84-469A-9CC4-063986B4E40C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8aa1036c081891778a5484d5c018d040fde201a","datavalue":{"value":{"entity-type":"item","numeric-id":209532,"id":"Q209532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022148$844773FD-6748-4F55-ADDD-89F9A1E9D61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1850c4a2b3e9206ee9c16d0587a7d9f85de63e9a","datavalue":{"value":{"entity-type":"item","numeric-id":1427620,"id":"Q1427620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022148$88B8D5AE-1F43-4804-B6EF-5C628F874203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f4cf5bd6975849098235edb6b11ea5e1c24f20","datavalue":{"value":{"entity-type":"item","numeric-id":1427619,"id":"Q1427619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022148$E51BCF3F-E219-4862-8F60-9C6DF12792F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fe8c9893294205384f388a0d7e96c8e17b365add","datavalue":{"value":{"entity-type":"item","numeric-id":3022142,"id":"Q3022142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022148$34E5F77C-7C5E-4997-9DC3-D66B6779E31F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a415faf8a5f610a3108e7fd472916d58928f6763","datavalue":{"value":{"time":"+2005-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3022148$46094237-9987-4C89-82F3-1218C1A79281","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95464ab7997148a109e13f9d6c563ca39e99f021","datavalue":{"value":"https://semanticscholar.org/paper/8cea73a708e2b2b3115ec8540308b64e8c3901a3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3022148$6E4BE589-86B8-40FA-A45C-8B9564B9E51F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022148$2C2A722A-C97D-4D0F-A722-A48E1B1F5E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022148$E9C91BBC-CFF3-4DB0-BEEF-E69D33F1EB80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d4da516d3630d336c5f018e5e4594982a847687","datavalue":{"value":"2180338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022148$F6635A36-181F-4E00-9582-5027AEF55E12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d71bc74dc8097f573cc6b9d4a4cd7bfc02d2db6","datavalue":{"value":"sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022148$40B6B3CB-C037-49BA-B9B4-91E0E7AA9424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ebb1df722d9ed07f47d5375b00f446e207511a","datavalue":{"value":"genome alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022148$D94207AB-6D62-4B15-A7A0-BC5E98BBE83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022148$A2512CF7-F8BB-42A9-B2F5-36816A0DE97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cb22b2f166c367522c7240803dcb79190e9adc0","datavalue":{"value":"Picornavirus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022148$DB6120A4-4F06-4B2E-9DD2-57C1819D6F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b12ff661f7a2aa084e4bb43ea3d85ff58492b6","datavalue":{"value":"inversions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022148$1EC3C759-4BA3-422D-BA34-E43EA1BC422B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57dd2eacb527f5934fd54aabd6000a6d3462fb16","datavalue":{"value":"swaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022148$D0E103A8-5229-4B89-8262-627687B7210A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022148$7C18005F-522A-42A1-97ED-E0B19D430E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"653604c4dfdcfc7c108d35a927a9999752c3b5c9","datavalue":{"value":"translocations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022148$A0B3B5C3-B0B8-4796-AB4F-7A6B05B2B7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9e9bea358e428e67db5ab02d4cac65ce8b70ea1","datavalue":{"value":"walking tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022148$A59EC7F2-98F0-4161-98AC-C6FF9954C1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d909b9b0ff371c4f64a6fb27bd7e33f93d37de6","datavalue":{"value":"phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022148$7E3A6FE2-C416-4102-8BF9-D1A14E8CA147","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":"Q3022148$3ABB0711-BFD0-460A-A978-C7F7E447D598","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c1eaf2ef4001ded787178f33eb27e33127b3b23","datavalue":{"value":"W1977410521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022148$9932D060-15B0-4AAE-90BF-727A4446AABA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4eb7d04814cbe5bc066e9b5658ce6e7bf76095f","datavalue":{"value":{"entity-type":"item","numeric-id":1427622,"id":"Q1427622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792dfe761f73976a3ac26e5865463cf0c9501cbd","datavalue":{"value":{"amount":"+0.95134175","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":"Q3022148$9D292C6D-0E2B-4768-9285-1AFCA9181C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e6cbe4756bd4a64434eaaf0ee550e3ba2b2584","datavalue":{"value":{"entity-type":"item","numeric-id":2817672,"id":"Q2817672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284f985924999aff6bfeea1b22cf8f5b8b32ff54","datavalue":{"value":{"amount":"+0.8723303","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":"Q3022148$6A52CC1E-DB75-446B-8B5D-DAC666574895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc1897d0dc4edfba159c2d2b3af10c7823df177","datavalue":{"value":{"entity-type":"item","numeric-id":1924406,"id":"Q1924406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31704df7f272362593b077626d510fc115183e7e","datavalue":{"value":{"amount":"+0.8571391","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":"Q3022148$B87CD544-C5E5-4B5E-A67D-8990B3B802CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712fd924393b1c425d6c4b42ebd6cf11dd9a08b0","datavalue":{"value":{"entity-type":"item","numeric-id":1944961,"id":"Q1944961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d894417cb6a6e37d98e912edee4b054de459aa","datavalue":{"value":{"amount":"+0.85117877","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":"Q3022148$2F613FB8-4B58-42D6-97A7-32DEA7F44AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6a6d8da4bdf41bd99e3af7877a49eee2175e68","datavalue":{"value":{"entity-type":"item","numeric-id":1850993,"id":"Q1850993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0da675e527608053e8a4bec7d95afb295dbc5f","datavalue":{"value":{"amount":"+0.848895","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":"Q3022148$74CA8803-E4C0-47F8-983E-5968736B37C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71923b085a7298552f360f415f7ade0e652e1e3","datavalue":{"value":{"entity-type":"item","numeric-id":3471898,"id":"Q3471898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7aba2691b2529e1d58fe183c5fd605e2b6cd040","datavalue":{"value":{"amount":"+0.84403694","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":"Q3022148$E0DEBA57-44CF-4729-B664-DCA17E298080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c318e9a4bb03667fb377f53c67d6df8563b4fa4d","datavalue":{"value":{"entity-type":"item","numeric-id":4229084,"id":"Q4229084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1c19198e912c7ce3dc62956f339f422338d079","datavalue":{"value":{"amount":"+0.84231555","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":"Q3022148$DF359C34-64F9-437B-855B-B7EC3E32AD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f716b4b7aa00490a4ca1b4e1647ff79e986376","datavalue":{"value":{"entity-type":"item","numeric-id":1281780,"id":"Q1281780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6cbe2c37bfd85ffb294d36cbeb92f0d4ad563be","datavalue":{"value":{"amount":"+0.8391743","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":"Q3022148$6A0BF714-C30A-41BD-ACB9-E69504F70C26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3022148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3022148"}}}}}