{"entities":{"Q6545445":{"pageid":14156599,"ns":120,"title":"Item:Q6545445","lastrevid":55670386,"modified":"2026-02-17T20:45:01Z","type":"item","id":"Q6545445","labels":{"en":{"language":"en","value":"Chaining of maximal exact matches in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7854977"}},"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":"Q6545445$4684DC00-0BBF-46B2-BE1C-47DE34CAC801","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"184132182832393e508b9ea8d7cdc927044a0c35","datavalue":{"value":{"text":"Chaining of maximal exact matches in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6545445$B15AA2C5-4BF2-433E-8977-8FF3E399A49F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91e0ab6dcd90b95afb3ef0142f984dab460926f5","datavalue":{"value":"10.1007/978-3-031-43980-3_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545445$7BAE16F1-5810-4277-8349-CD050ABF4DEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10a7bf966e99f3abe55dfb693cb197c384411a6a","datavalue":{"value":{"entity-type":"item","numeric-id":2088590,"id":"Q2088590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$488585F9-F065-4E20-844A-AE812E364E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c77c6488102b273d39f181df10e3820c736b4b5e","datavalue":{"value":{"entity-type":"item","numeric-id":458422,"id":"Q458422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$F983DCB4-60D2-46C4-9453-F2E72A67F48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e338c3a0c5eef1ad69808438fd36e65a09f8158","datavalue":{"value":{"entity-type":"item","numeric-id":396711,"id":"Q396711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$1EB28165-01F0-40CA-B0D5-F7F8D355ACDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6545445$72DA4081-3992-49C8-8215-B99FACF9DF4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545445$95A8C48B-8713-481E-91FA-C7490BC465DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545445$8ACEFED9-1C8B-487E-86CB-8C042544121E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98ab863da378e7f8fb7def88c0574839e60f5b73","datavalue":{"value":"7854977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545445$D4BF24A8-F9CF-4A66-A832-36AB3C30C0F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc6af8e286a1979ae75b6c43c79f27017961b8f","datavalue":{"value":"sequence-to-graph alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545445$DAEB62A6-DE49-43AF-A5E6-7E46A2620176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545445$DB3275E2-9C41-4946-9ED9-450D4AD5FA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a02053e04c664925a74a7ac1ea30fe6861dd3d8","datavalue":{"value":"sparse dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545445$72C97473-925E-43BD-9D6C-F05FA1DEFF6E","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":"Q6545445$F52A7CDF-E3AF-4290-975E-78CAD4525101","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebf7153ed73e4e154489a86e58a01abfeb37a36","datavalue":{"value":{"entity-type":"item","numeric-id":4987434,"id":"Q4987434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$064CC664-9CE6-4AD2-9351-2E5C0F65FF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$5269CE60-978D-4143-BD2D-95DCCE6A20B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30b094b82ddff005989f5bb9423eb9653484775","datavalue":{"value":{"entity-type":"item","numeric-id":6622011,"id":"Q6622011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$0E4F1BE4-910C-4141-84DC-0FAEEF034CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ba2d0554c04268b3dd0711feee9d0cf1b2ff63","datavalue":{"value":{"entity-type":"item","numeric-id":2672441,"id":"Q2672441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$3B04C75D-2047-4157-BBED-838910CA2239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c97437db90b6f4195b61f5b639e202696b6b66","datavalue":{"value":{"entity-type":"item","numeric-id":6575090,"id":"Q6575090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$3F6C1C84-64CA-4FAE-AA59-A4C654BCAD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4027eb79d4365257f1df427fbe7f20ee788880","datavalue":{"value":{"entity-type":"item","numeric-id":6070707,"id":"Q6070707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$C4E7C5EC-1DCC-4054-B757-CAAB0324AF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0071d6b25a7f7c3b975b31a3462110bab731f45","datavalue":{"value":{"entity-type":"item","numeric-id":6147411,"id":"Q6147411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$9A64585C-2FD4-4805-BFFC-1B2495BF333C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af097021307fd454b304fc442bb64aa682c80ca","datavalue":{"value":{"entity-type":"item","numeric-id":831852,"id":"Q831852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$B95AE353-F47D-4EF3-B61C-35CDC2D826FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ae798f1b3ced52ee1bc6df21ebcfe92b49d95b","datavalue":{"value":{"entity-type":"item","numeric-id":6075757,"id":"Q6075757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$08726FD4-C4C1-4B74-B636-6F96AB016834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e77c295c5f3bd2ca4aca21f7772b5210b33669","datavalue":{"value":{"entity-type":"item","numeric-id":5874455,"id":"Q5874455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$89301E72-1007-4387-AC81-E8D75160E26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e222de9cb054e891007aaf0f46e56bc1bd3a6bf","datavalue":{"value":{"entity-type":"item","numeric-id":4972674,"id":"Q4972674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$702D1F33-44AE-46DA-B9CC-FD9A138D7090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ae351f96d95bcfd7debd509e2e684a67cc32aa","datavalue":{"value":{"entity-type":"item","numeric-id":2088591,"id":"Q2088591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545445$0E85A0FA-7DBE-4ED6-8C65-BE1317FE63B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2030b07946cfd569c86362dee95cb098a23288d","datavalue":{"value":{"entity-type":"item","numeric-id":6651034,"id":"Q6651034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1338e902dbca9526267aae477db81f90ecd4573","datavalue":{"value":{"amount":"+0.8395714163780212","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":"Q6545445$604A397A-184E-4EA1-AF70-B0D089FB6DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d99803cae752dce4af3215d356080fc01b5caa2","datavalue":{"value":{"entity-type":"item","numeric-id":2118209,"id":"Q2118209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3f1e912af7e0ac656c9e0af1218ceff8770340","datavalue":{"value":{"amount":"+0.763275146484375","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":"Q6545445$5DF41C84-668C-4042-AAA1-E995F26C2155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0cab3c64314948c45e3eec1241d63857e147e6","datavalue":{"value":{"entity-type":"item","numeric-id":6536255,"id":"Q6536255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e982ce6ef37aadff21f6e8efcc31d0475edb42b6","datavalue":{"value":{"amount":"+0.7546520233154297","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":"Q6545445$1F36E139-C530-4365-BAAA-87FDA607A3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c21bff4d30c519f713cbd86689425e385d2912c","datavalue":{"value":{"entity-type":"item","numeric-id":1827273,"id":"Q1827273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec747e09d0f989e60f1ea2037c9088fe0645360","datavalue":{"value":{"amount":"+0.7541686296463013","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":"Q6545445$367B8C5A-ACEF-4658-9A75-6499DAA84D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b317b571a1fc64101d194e7c51a362ab8a4bea","datavalue":{"value":{"entity-type":"item","numeric-id":2638800,"id":"Q2638800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f04dc210bb9ebf884a19eda41782b56b3dcbb3d","datavalue":{"value":{"amount":"+0.7539224028587341","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":"Q6545445$9D35A609-7643-408C-968D-9C5F295F648B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6545445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6545445"}}}}}