{"entities":{"Q3471898":{"pageid":5290379,"ns":120,"title":"Item:Q3471898","lastrevid":46758270,"modified":"2025-12-25T13:09:08Z","type":"item","id":"Q3471898","labels":{"en":{"language":"en","value":"Trees, Stars, and Multiple Biological Sequence Alignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139537"}},"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":"Q3471898$E35F71E6-E00A-4621-8F82-1D95E1203B4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c208f3be23c6edabc7d14f5648f45b015ae02f2","datavalue":{"value":{"text":"Trees, Stars, and Multiple Biological Sequence Alignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3471898$94272A4F-9EA3-43E1-B2B9-2F1E8625489C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8be1899fdc45a391000af8589cfeedef391a841e","datavalue":{"value":"0695.92006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471898$75109827-71D7-4BDA-9DBD-BA878FDA1361","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36348b4bb567dafcb11547ecebbf985e148fade2","datavalue":{"value":"10.1137/0149012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471898$3EF17A1F-A87F-47EE-83BB-4409FE7FEDA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e8240f28e3c9b6dd75737ee59e8f574cdfeb24c","datavalue":{"value":{"entity-type":"item","numeric-id":1085096,"id":"Q1085096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471898$0335D718-F41F-4D0E-9ADD-B42811E233C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65668809fc4d9e5a0a93a01bfe90216bb4c7bf25","datavalue":{"value":{"entity-type":"item","numeric-id":1083852,"id":"Q1083852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471898$AA8C3F15-8966-4F03-919E-D3F8BF3F9803","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4885a0e131e83bfd1dec458cec71d002244f2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2706070,"id":"Q2706070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471898$6A2C3EE3-A9B8-4446-8038-3EE746618301","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3471898$5096DB04-78EF-4E71-AA3E-B53C66C746CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"408a79c1bfecc6ff58b5150b55e32f4d3c10746b","datavalue":{"value":"92Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471898$36303AA6-0F05-4364-B6E6-51E360067EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471898$8A04B55B-E877-4C0C-9A45-733E93E27B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471898$0EF61533-1582-4B96-8FFC-929D05D9750F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f171ef949cdbabb0002fa0d3fb69b534ce8fd3f7","datavalue":{"value":"4139537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471898$749307A2-089E-484E-A72A-FD8A70075B29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04f3ade9d7a55cd649af43cf14d6d89e16dc91c4","datavalue":{"value":"protein sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471898$1923BCE1-2031-48BB-A0B1-C47B04460560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e24939ad594881afd86ca5a878aac308bc5439f","datavalue":{"value":"optimal multiple sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471898$ACFFE26B-6613-4BB4-A889-D8FC0D9005FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e1257962e40cec259ec6088967ed4c8f4748f5","datavalue":{"value":"multiple alignment cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471898$B7099D39-DBC4-4C24-8F64-BC5A3A774E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63b6f50a0d27206b7550a4a6817efd0cc7f6ed4","datavalue":{"value":"cost of an evolutionary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471898$71427129-398C-480B-B66C-814BE46587B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8244e646797e3c302bac112fb59dd9df057c0bc","datavalue":{"value":"tree topologies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471898$38A2E994-70C0-4611-A344-7E166523700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ad75d109f0c07d6041482ebe14d7aaf5de5130","datavalue":{"value":"nucleic acid sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471898$D1A29FCE-1FDD-46C8-998A-A224A9FBBBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8911ee593b62801522600f2197e153aafc44acf","datavalue":{"value":"molecular biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471898$67C6F2C3-EF2E-42B1-BF8C-24855E9EE449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39276b5a5864610af368dd942ef0236e671afe2f","datavalue":{"value":"branch and bound inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471898$ABE9A775-E56A-44D6-8A99-B24A62E1D658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b94e1659a277e276f8aad2a579ca0e61dcea8b1","datavalue":{"value":"Carrillo-Lipman inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471898$D44B39B1-0D42-4CBD-B7A7-399FE9901E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7193e9942d550a3a101b3932d439dfc94c6afd3e","datavalue":{"value":"star topologies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471898$B7A20136-12ED-489B-9343-63B6DCA83FC1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"968d5ef136dc0d7d75b04bdaa031a6389aac3923","datavalue":{"value":"Q113779254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471898$D31C2424-36C5-4517-A982-383CE9C50413","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":"Q3471898$C586F098-736C-4104-B89E-97D3F6972FD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a3ec109802508191dcc54945281a93505234fa6","datavalue":{"value":"https://doi.org/10.1137/0149012","type":"string"},"datatype":"url"},"type":"statement","id":"Q3471898$A5F6F1C0-29D2-4ABB-AC76-09B4F7FBB3BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5586778ff4e2acf6cfde55e54de831a3d0b6f830","datavalue":{"value":"W1967762061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471898$D9A5AE45-33DA-4EEC-9CAE-CE75ED29A619","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1517c60368ed82149d2627a68dfee9a85d929b9","datavalue":{"value":{"entity-type":"item","numeric-id":4246780,"id":"Q4246780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9f80cae483b8306eaa2357aaa4df970b82f39d","datavalue":{"value":{"amount":"+0.8890662","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":"Q3471898$D13E2ED2-D6AA-4D23-9E6F-2F8B83793A00","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":"127d484a0c10ee8b08caae75ef683e72246666fc","datavalue":{"value":{"amount":"+0.8858086","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":"Q3471898$BCFBB6A8-31B0-46CB-978B-E10462014104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e263354293327147cd97e0b6e03fe698c769b69","datavalue":{"value":{"entity-type":"item","numeric-id":5054829,"id":"Q5054829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9655d3509fcde3d219c5b58a608eefdbf8b69935","datavalue":{"value":{"amount":"+0.88127345","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":"Q3471898$D15EC5DE-3B32-413C-B4DA-B5C2808B1F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a029dc05a8750850dbc1fb7341e0a67c97fc4730","datavalue":{"value":{"entity-type":"item","numeric-id":253274,"id":"Q253274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634bc80a88d0c975b3fa64c9eccecdf3c7ab380f","datavalue":{"value":{"amount":"+0.880789","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":"Q3471898$9264D136-8012-4138-892D-4E7BEF8174EA","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":"498356669d79624bd67307c46beb2b5a8301401c","datavalue":{"value":{"amount":"+0.8769705","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":"Q3471898$D91C0DB3-726C-439F-8E65-8FEDE22D8A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ebcee54058ccf970d0d13df43dfd77077c18e1c","datavalue":{"value":{"entity-type":"item","numeric-id":4992756,"id":"Q4992756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d8d6c8639670a6f85b955ab3287fab05456c33","datavalue":{"value":{"amount":"+0.87696004","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":"Q3471898$948233A0-41BD-4F15-B688-7BDD729BF970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3347b2686a47e961fa919de7fb1dc4391ac6fad","datavalue":{"value":{"entity-type":"item","numeric-id":3798506,"id":"Q3798506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335e8749c575b066f15d11f051b5ea9a10421af9","datavalue":{"value":{"amount":"+0.87620676","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":"Q3471898$7EFEB9F3-5CEB-471D-9171-D8183B29CA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d448472e1dfe8b9d293b3a416fba071daeceae","datavalue":{"value":{"entity-type":"item","numeric-id":876718,"id":"Q876718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e5e1f4b754f81c019bb2f5f1efb19c18a2cfdd","datavalue":{"value":{"amount":"+0.8737361","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":"Q3471898$34B16E11-E0F8-4A5A-A2D5-A160E8A8C8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543b04153521baa6ff5c9a4046538b21e5e900a3","datavalue":{"value":{"entity-type":"item","numeric-id":2723941,"id":"Q2723941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e5e1f4b754f81c019bb2f5f1efb19c18a2cfdd","datavalue":{"value":{"amount":"+0.8737361","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":"Q3471898$142E7838-FECB-403B-94D3-7BFB973AC580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e5cef3b8927ca9e784d11dfede170baa88cba1","datavalue":{"value":{"entity-type":"item","numeric-id":4246779,"id":"Q4246779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff4b5b15b7fd4344aebad895b2906ca0c7e71ad1","datavalue":{"value":{"amount":"+0.8677109","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":"Q3471898$30DDCF69-21D0-45FF-BAC5-13F52F4A71AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3471898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3471898"}}}}}