{"entities":{"Q6651034":{"pageid":14262191,"ns":120,"title":"Item:Q6651034","lastrevid":55807951,"modified":"2026-02-17T23:09:20Z","type":"item","id":"Q6651034","labels":{"en":{"language":"en","value":"Finding maximal exact matches in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7956134"}},"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":"Q6651034$423B0CDE-CFB3-4B77-984D-9AAEFE4C0608","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79fb0dcd7e728e64302f8c07d3666a9acec67055","datavalue":{"value":{"text":"Finding maximal exact matches in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6651034$8454589A-54AA-4BEE-9B9A-11A9E983F871","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":"Q6651034$5322F9C4-C610-49DB-B4F0-AC4545400773","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":"Q6651034$5EFC9985-CDDE-4C0E-B36D-16084CB9926C","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":"Q6651034$FEE023E2-7177-43E8-9526-0A029DA1D8E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f2554458bb0d8a83c166f00acc23776fc9c0d16","datavalue":{"value":{"time":"+2024-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6651034$D45EBBC8-9CEC-441C-8B53-0023D9CE7436","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6651034$34BA04C5-C607-47A6-81CC-0A7879505D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6651034$994D3DBA-E6F5-4E38-9314-4C3BABC83A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6651034$C7266753-AB0D-4FB9-B3FF-3A23EA491449","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2297ab8fa572f5fb6c4712de3fd89c1b9e0a8fe3","datavalue":{"value":"7956134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6651034$8E5D10A3-13F5-40FB-8DC3-2B6A8E66B8C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f7024289a7c8a662b2d61f2b168d393f6d8ba68","datavalue":{"value":"sequence to graph alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6651034$D4E51827-471B-48ED-9DDE-D8EB0B96A08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde684052a5262b05233a6e99c7204a233b85f0a","datavalue":{"value":"bidirectional BWT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6651034$4B24D2B7-9FB1-4639-88CC-612EE415B82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"021991a9899194a35257796c1e157c3bfd8115bf","datavalue":{"value":"\\(r\\)-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6651034$5550926D-72FD-4AEB-B0CE-1094D041454F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6651034$B9572537-F4C6-4EBF-8875-ADBD228C05AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87038c838a8282e2c17a1319626a49d5a625ed8","datavalue":{"value":"founder graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6651034$ED7743F5-F4C1-4E14-8A45-976BF918A273","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":"Q6651034$CFC6C3BB-0F63-4854-AD2F-474046223743","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bee2d3567a7785796553ff714b524553eb07aa63","datavalue":{"value":"10.4230/LIPICS.WABI.2023.","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6651034$C90E563D-6721-4699-9FCE-5D915D4208EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1375aa22e8ca3507515722c26b8bf2776517c7d4","datavalue":{"value":{"entity-type":"item","numeric-id":6545445,"id":"Q6545445"},"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":"Q6651034$46899CF2-F0E7-4E74-BB43-24E846A8A5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1384f47cb222577f6a60643d6083e336c2cb4a97","datavalue":{"value":{"entity-type":"item","numeric-id":6075757,"id":"Q6075757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19de8bc3f67a12c4b31335663b6fbe539058e1ab","datavalue":{"value":{"amount":"+0.7803662419319153","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":"Q6651034$3EB78706-3769-4310-8A3E-5FF938DAA2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b217fe2912a1eef916a98c13092ba2c23c5dd78","datavalue":{"value":{"entity-type":"item","numeric-id":5091210,"id":"Q5091210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8bcffe7fbd7026e1d9d3acde308cfeb761f289","datavalue":{"value":{"amount":"+0.7761560678482056","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":"Q6651034$21750E1E-9BB5-4689-A11F-DE1107D44CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327911fc459bd9b9980e88f7e807335b19867387","datavalue":{"value":{"entity-type":"item","numeric-id":6545422,"id":"Q6545422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d53f557ff20c134c561291d77d537bff71adadc","datavalue":{"value":{"amount":"+0.7475152015686035","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":"Q6651034$DA70AD53-D666-44FF-9ABC-1CE00297699F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6651034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6651034"}}}}}