{"entities":{"Q414411":{"pageid":416178,"ns":120,"title":"Item:Q414411","lastrevid":61671885,"modified":"2026-04-11T00:52:48Z","type":"item","id":"Q414411","labels":{"en":{"language":"en","value":"Sub-quadratic time and linear space data structures for permutation matching in binary strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033160"}},"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":"Q414411$FD66B8F9-44C3-44C3-B2FF-3E97E1D5999A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61eea90ec0d2c1b266c11b508d49ad95eb48a303","datavalue":{"value":{"text":"Sub-quadratic time and linear space data structures for permutation matching in binary strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414411$78E0F14D-D6B9-425C-B26E-561F5E371BDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"353c40075bf75a6c181997c194736cbdbc2fc44c","datavalue":{"value":"1242.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414411$A56EA243-2782-470B-966D-F89054787935","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4218af8085ad048b9e0262811f3a2695b0b634d4","datavalue":{"value":{"entity-type":"item","numeric-id":407547,"id":"Q407547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414411$A1BED8C6-4DED-4A5C-948C-3153B58B84BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414411$2BAB5557-0D55-4B9E-B235-008D78EE1A79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414411$F5C903AA-5C21-4F06-9B76-AE414517FF5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-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":"Q414411$0ABBD6E0-EE84-4133-A01A-63E431C93C61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414411$2BCB1E4F-8B85-4F41-AAF3-9AB552491189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414411$FBFC602A-46D5-4BDD-B8AE-A3FAA12A836D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414411$26EB925D-40A9-48E0-BEBF-7D90DD0C09C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25b020020753a067e0ca824ca0692703dd2e8521","datavalue":{"value":"6033160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414411$A99E7E8E-DF6C-4CAE-BDB5-E0B9AE1BFD91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q414411$8F207E39-0EE4-475C-88DB-438001CCD4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q414411$992B9ED8-E19C-4469-B9C1-944CB2177AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q414411$076D918C-2A3E-4B2B-8C1D-BB8580FC416C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d60a846d5ce318e0b7c38832138fe7315d29f409","datavalue":{"value":"permutation matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q414411$028022B8-DD6A-41BB-88B4-ADD93C5F8B67","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":"Q414411$6330DA15-412D-4421-B743-9539103BED10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"845b45925a8aa315a32189987dc4ce820bb69d31","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q414411$E29F414F-E564-4326-B219-DB2B22E1540C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcce5ae4848566fd191faddab6f649c7da37e01a","datavalue":{"value":"W2004360395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414411$C5982DAC-10EB-497D-AA01-BED26A20E180","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ba439f1813ee045229b0e6e83c630cba997c61","datavalue":{"value":{"entity-type":"item","numeric-id":293263,"id":"Q293263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414411$D5823736-E6AB-4CBD-9DE4-73AD7D7A0CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e05b6bafe18baa7f66a511909ee2ce5d8a3ee","datavalue":{"value":{"entity-type":"item","numeric-id":692932,"id":"Q692932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414411$D1203421-E206-4CAF-9BC5-CB6AC0829FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9e873ac0574955b3cb8f77b04c9a476e01c07a","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414411$E27629DC-225B-4DA0-99D0-07A6D50CEF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403dcf2db3d6cc612df81704467f19797d8c6050","datavalue":{"value":{"entity-type":"item","numeric-id":290212,"id":"Q290212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414411$0094658D-1721-46DC-8780-45045A48D120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9830570bc9034b031246fe4e75db8810c4210a4b","datavalue":{"value":{"entity-type":"item","numeric-id":407548,"id":"Q407548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414411$9D124A19-582A-4BF3-8BBB-5125B6D8B5C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3beade9bb8667642da9ec53be30fb674c42b7a3","datavalue":{"value":"10.1016/J.JDA.2011.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414411$EAD3C709-CEBD-4348-92E1-C931F6027707","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92927076bad95d6c457d71e1bb286cb70e8a19f2","datavalue":{"value":{"entity-type":"item","numeric-id":407548,"id":"Q407548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044250e3f26f3ed46819fbef3f39f959fb2fbfb8","datavalue":{"value":{"amount":"+0.9451237916946412","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":"Q414411$AE657235-9760-4ED7-B1EA-102A307A56BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cb2f927c859e7c8d6669ead726f736a71fe2b5","datavalue":{"value":{"entity-type":"item","numeric-id":2444765,"id":"Q2444765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b4a21ced159560551e151b7429ec1551d327a5","datavalue":{"value":{"amount":"+0.8307087421417236","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":"Q414411$E6F4E62C-2444-4EBA-883B-61EB8814AF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0c281426bb28e2914919d87f05cd2eb94a2702","datavalue":{"value":{"entity-type":"item","numeric-id":2927653,"id":"Q2927653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ec651c60d2c6ab002e2afc9a9376b68f2b85ac","datavalue":{"value":{"amount":"+0.8103956580162048","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":"Q414411$B98957F9-EDDA-4E67-BED2-894B242D1B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e2f6ed48bc38511f72f0797c40e53cd2c0d4de","datavalue":{"value":{"entity-type":"item","numeric-id":834966,"id":"Q834966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcfc38fe083cfc22ae3f040ea6d2c72760d8daf","datavalue":{"value":{"amount":"+0.7742685079574585","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":"Q414411$BAAB17A8-62E9-453E-A7F8-0D5F06F86822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee1148b20da71032559921d0a10343593479b8a","datavalue":{"value":{"entity-type":"item","numeric-id":5393984,"id":"Q5393984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85658d8a30878beec51895f96fb9fab30be8c78","datavalue":{"value":{"amount":"+0.7694375514984131","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":"Q414411$EA24A99D-5E67-4A13-8EEE-D838F182CBC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sub-quadratic time and linear space data structures for permutation matching in binary strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sub-quadratic_time_and_linear_space_data_structures_for_permutation_matching_in_binary_strings"}}}}}