{"entities":{"Q4575762":{"pageid":6605351,"ns":120,"title":"Item:Q4575762","lastrevid":53142119,"modified":"2026-01-24T07:35:45Z","type":"item","id":"Q4575762","labels":{"en":{"language":"en","value":"pBWT: achieving succinct data structures for parameterized pattern matching and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904053"}},"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":"Q4575762$5200B84C-BD0B-4143-87EE-C6650474816A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"104862ce8b5ee6922b66bcf20b67f2e3ac888d42","datavalue":{"value":{"text":"pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575762$DC1CE04B-F104-4F47-A7C7-71824E302879","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b970fd4e8c4e16b296d43d306d9fb4410282d9fc","datavalue":{"value":"1410.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575762$07550D94-6213-4DEB-9733-461F239FB923","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce982c0a58998d48a1059f7cc67b7f90fca5d6d5","datavalue":{"value":"10.1137/1.9781611974782.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575762$50F4CBB2-549B-40F7-BA4D-8184283258B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"955bac40cdd9ee204730b41d7b19cd308fdf3e98","datavalue":{"value":{"entity-type":"item","numeric-id":388881,"id":"Q388881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575762$FA5156F2-1D47-45E4-8611-697E6B9C62FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c34eb53b68800e907d122552f2cc65e9c7209f","datavalue":{"value":{"entity-type":"item","numeric-id":261366,"id":"Q261366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575762$CD483F75-B346-457E-9A80-21F16B261AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575762$160D9B2D-2813-4EB4-A5EE-892FAF9A6443","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575762$44778A40-6F06-46D3-9FF0-21C88E6F398E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575762$BB8BCBF7-8343-4903-AB0D-58924F9B13E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575762$0EB68050-2B81-4FFE-98B5-F67E1CFBBCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575762$4181183E-D8D8-48E1-B703-82BEE1656E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575762$7DA2012F-ABE3-4A04-BC54-309B1067A86F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd77e33a1f816dfc8c22224fb00da78d60b2126e","datavalue":{"value":"6904053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575762$98304090-580B-4776-92AB-D7CCEB754143","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b9e06bda792d1869a35ac488568b92ac391e9ada","datavalue":{"value":{"entity-type":"item","numeric-id":41148,"id":"Q41148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575762$75CEE722-CB99-4538-947B-9CC0D9CDC680","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":"Q4575762$7CE0324F-E2C3-427B-9B70-727982A224D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f356062a0c25170eb852ac3120cb68db4e250b3e","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.25","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575762$A1D2B5F8-65F3-48E8-83E2-66FD40034EE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"378b36e86325f6ad983dcaf83fa4bcd733159298","datavalue":{"value":"W4252347333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575762$1C5AB380-CAE6-4F29-A62A-425DC328062B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949a5d9d25e5e57e160cc46346675bcc71deed88","datavalue":{"value":{"entity-type":"item","numeric-id":5136254,"id":"Q5136254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82dc86b218a78dce51cbaedb3d3732b07a0b8ab","datavalue":{"value":{"amount":"+0.8417567610740662","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":"Q4575762$907FCE9D-2153-45D2-AD64-D58DC6D55E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df22dcce5c22436cc79b5f1dacebc0641ad6d5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5369512,"id":"Q5369512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7d34c2d3e907732dec24a2e478ecf21d8121ee","datavalue":{"value":{"amount":"+0.8380621671676636","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":"Q4575762$ED24E2EC-A982-4D6A-83BF-EF3A302E62A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b85f2f1e55bcdac219cfa7b342a7287b37756a","datavalue":{"value":{"entity-type":"item","numeric-id":2220859,"id":"Q2220859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90dd5c7cf9b9bd088d76c2b14394387c0904991","datavalue":{"value":{"amount":"+0.8288975954055786","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":"Q4575762$4B81E8FD-3BEB-4998-8867-B6ECFDC4B10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e090f7cf16bbb9fd9315830caf1ead70cd7e5499","datavalue":{"value":{"entity-type":"item","numeric-id":5369534,"id":"Q5369534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf01ddf23fdc03383bfdb1cbc734cba3efc7a8b","datavalue":{"value":{"amount":"+0.818188488483429","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":"Q4575762$AFA71013-0174-4158-A95F-79A3316FA4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fb96ec054790b2a8f3c8a847a049de0451a816","datavalue":{"value":{"entity-type":"item","numeric-id":2346957,"id":"Q2346957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e823a752d1f5e7a2ff4a2a3596074124d88e7b5","datavalue":{"value":{"amount":"+0.8129801750183105","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":"Q4575762$02721B87-B9EA-46BE-9580-5D4670C68546","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575762"}}}}}