{"entities":{"Q378207":{"pageid":379974,"ns":120,"title":"Item:Q378207","lastrevid":61425540,"modified":"2026-04-10T23:17:13Z","type":"item","id":"Q378207","labels":{"en":{"language":"en","value":"Compressed directed acyclic word graph with application in local alignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225263"}},"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":"Q378207$7136B71F-0EE0-40F3-8A43-0C6D200EB605","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94fabaa059373a989ac4ed5025944408a9d14731","datavalue":{"value":{"text":"Compressed directed acyclic word graph with application in local alignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q378207$783E04B1-ED0A-4836-92DB-B4D95E6C3753","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd6fba201a452dd56faa4698247bef9fa3b958ba","datavalue":{"value":"1275.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378207$8516D7BE-29EF-4642-A477-B5B3169A3960","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef654e1beb220e4bc0ceae7a2c983fc754d92722","datavalue":{"value":{"entity-type":"item","numeric-id":378205,"id":"Q378205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$8C8BD633-208A-49DB-9B15-6D3790D4C468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$C3E12F13-193F-4399-A0FF-D5DCE1628320","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$A4D0CF52-3997-4F8E-A9C7-007145B468B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q378207$DC37A3B5-C784-439C-88AD-AF155984600E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378207$46FAE2BE-23C0-47F3-A02B-3D03BDF94D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378207$E7D1A4B6-5016-42C7-B204-B1C1E34A777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378207$55A46362-8C7C-4BE1-9801-A9F266E74BD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d67c4327bfd4e87bcb92d352cace30af389783f","datavalue":{"value":"6225263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378207$5D23C44E-7385-49CA-BA52-CD2B315DD8E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a31b4fcbf9b9b93a11627ed870aa16ebe787789","datavalue":{"value":"directed acyclic word graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q378207$960A79A0-ABD0-4DF7-8FC6-D308260B4619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q378207$6D49A0FB-A274-4B02-B764-ED619F299409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q378207$A927C57B-35FE-4402-8371-B750230FE837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q378207$2E8584DB-90A7-45BF-BEB4-7E12F5A2B9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b7432d356fc815b798124c4001ee25942040fe8","datavalue":{"value":"local alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q378207$4B8AC753-79BB-4C20-A084-F8F6CD4B4A5B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f8b544cb5956ed5f03f31c97b4b9c8838c926af4","datavalue":{"value":{"entity-type":"item","numeric-id":46083,"id":"Q46083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$4638AB7F-E6F2-4D15-971D-F9680F7A689D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b8df53dc1fdf995aa1f339aea52308b5ca4ad0e","datavalue":{"value":{"entity-type":"item","numeric-id":41438,"id":"Q41438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$7E1D7563-3E28-4F0A-835D-B1C5F1360467","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":"Q378207$4E0F2AF2-ABC9-4A3E-B685-E84E325FEF18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b80964b8a03b87501145f5fd4f33944a0b505d63","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9794-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q378207$7710086B-E3D1-4C09-8644-63343B60B53A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f38898586a85652f596fd04d2770b6fca5d3d8b7","datavalue":{"value":"W2049350043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378207$FD528DBB-D4BD-4DA0-B825-54989DB810A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$43AB2A89-7361-479E-93AB-2D7526BF8272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$3BB91B40-522F-4D81-9DDA-A7A63BE04B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e9bb1e0c34ee877369c0387049ae36917638aa","datavalue":{"value":{"entity-type":"item","numeric-id":3581537,"id":"Q3581537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$455CA423-ECA0-4CA6-A2B0-FEBB8A698D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$B7876B4E-CBA5-4B67-9167-98AD9BF9330D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$DC34AEBF-5778-4FED-A819-54A663A2173B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c4cab4b8a592af1bc15079e1a5ad407e06544","datavalue":{"value":{"entity-type":"item","numeric-id":414928,"id":"Q414928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$CB98399A-694E-4DC8-A124-F6CA1B0A42BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cde3d109a1377677fbc4cd28a2e4e098d8f5b7","datavalue":{"value":{"entity-type":"item","numeric-id":866965,"id":"Q866965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$45EDAEF5-35D5-4AA5-91C3-844F41165F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$AD6A1C16-1EB4-4B3C-BF20-763BB980B38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$289F52D6-61EA-4E06-BE34-EDFA1CA06630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fac91a86fb611b37157e5792309cefb65a640f7","datavalue":{"value":{"entity-type":"item","numeric-id":5711551,"id":"Q5711551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378207$8B05B7EE-3AC3-4548-86EC-4AEABE73D8B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24426a4f8b0c1611ef364adff494d72472206e0d","datavalue":{"value":"10.1007/S00453-013-9794-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378207$0615FBCF-72C4-4CC5-BB53-425BD7B6F1A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb4d58683670849934524fa9059ed1534b2c664","datavalue":{"value":{"entity-type":"item","numeric-id":3087977,"id":"Q3087977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q378207$5FC73D10-60C4-4235-BB44-C0A77F36B360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fdfbf8e7abdc716b7ca70f2b3bb55f92b3be096","datavalue":{"value":{"entity-type":"item","numeric-id":876704,"id":"Q876704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b25ead423fcdc33b3909d15cb5d63b4ed79d65","datavalue":{"value":{"amount":"+0.866685","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":"Q378207$D4D2E9B5-4BD0-4639-B03A-058161C84058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a22fed9b85e4d426077497b18117f4fb9442fda","datavalue":{"value":{"entity-type":"item","numeric-id":2762732,"id":"Q2762732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9677339dda79ec0bbe831b436c6e66efd55de70","datavalue":{"value":{"amount":"+0.84396434","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":"Q378207$C4D1014E-02E0-4BD7-AF5A-DAFD4C1502A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d323683591c166d5102d3ee5b8c7ac4871cc11ff","datavalue":{"value":{"entity-type":"item","numeric-id":6134872,"id":"Q6134872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a08c258f0cecd3df49e9a5ab8c7652b5241a76f","datavalue":{"value":{"amount":"+0.84263563","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":"Q378207$DB08D6AA-D9D9-428E-99C0-8EB9BEFC0F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea298d1e2431079533100a99e8f20072faeb886","datavalue":{"value":{"entity-type":"item","numeric-id":2828176,"id":"Q2828176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753efc8131f7703e2eb5f2db9b504a409f61210b","datavalue":{"value":{"amount":"+0.84123915","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":"Q378207$39AE2766-53C0-4A4F-B12C-629905C4E440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8c3565d1209bb1be938eef722afde378a6c9d4","datavalue":{"value":{"entity-type":"item","numeric-id":2921649,"id":"Q2921649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ecf43d60cbcc009e9fbced80d60a80a740d6013","datavalue":{"value":{"amount":"+0.8350021","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":"Q378207$80144AD9-EB76-4716-BE9F-3618D6D57B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344e53069f7d2960f7c5cbd6a661941c37f9a368","datavalue":{"value":{"entity-type":"item","numeric-id":4547748,"id":"Q4547748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0704def69ab1992b09ed866f1d33ccc60449e4","datavalue":{"value":{"amount":"+0.8342344","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":"Q378207$03622D4E-A128-4470-9763-7BA160FA6129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75fd62f069c6993bb72c32d990791887dcac225","datavalue":{"value":{"entity-type":"item","numeric-id":1764897,"id":"Q1764897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0704def69ab1992b09ed866f1d33ccc60449e4","datavalue":{"value":{"amount":"+0.8342344","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":"Q378207$0801459C-4BC1-4DD1-BE73-72A18376B0A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compressed directed acyclic word graph with application in local alignment","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compressed_directed_acyclic_word_graph_with_application_in_local_alignment"}}}}}