{"entities":{"Q714802":{"pageid":716651,"ns":120,"title":"Item:Q714802","lastrevid":51573614,"modified":"2026-01-18T20:43:56Z","type":"item","id":"Q714802","labels":{"en":{"language":"en","value":"Parameterized searching with mismatches for run-length encoded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093026"}},"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":"Q714802$7F0FD5D6-F7A6-4992-AC21-1146C75B7FED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2db4ad6e23d97e8a76ec4a6400fa2f9970dfb329","datavalue":{"value":{"text":"Parameterized searching with mismatches for run-length encoded strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714802$4F7118E4-1560-44FC-ABBB-C58E8798E011","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a9440feba67bae65972bfe21712c4ee2ec377b5","datavalue":{"value":"1247.68330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714802$8365F24F-F620-4270-89ED-E86A68B1D0C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714802$8A3E0235-66BC-4A55-8AD7-9CB742AB2466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b98fce2ef81dbe6df6389a7622d9c9855a79da5","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714802$66848E17-C177-4F08-AAFC-7FDB468D95FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68f7cb120594ecd19a2dec3a5faca183ef761964","datavalue":{"value":{"entity-type":"item","numeric-id":714801,"id":"Q714801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714802$18250B86-8172-43C0-87CA-288EC950314D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714802$63800A08-AC81-42F4-B308-80431FA607E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-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":"Q714802$8338DD87-5462-4E96-A5F2-45CFE7D4CE36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714802$36C7503F-077B-43BD-AC21-7CC62302D819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714802$50EB8818-C769-4F7A-91E8-A2DBFA8E57AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714802$A146379A-F89F-4A22-B584-550E85841647","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecd16425a65cac62077449ea67094bb63662bb8c","datavalue":{"value":"6093026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714802$DB76BFBF-AFF5-4FDE-9693-F7344F25A3FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01a78c0c2d74817fa18a88e9fa81c278cde0c71","datavalue":{"value":"string searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q714802$BE34FBCF-2618-4CF8-8623-B0B34C19E92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d802a4014465f10d28be3d38e608428adc657da","datavalue":{"value":"parameterized matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q714802$4DB1156A-8F1E-4CCD-8A19-EA8BF1656A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q714802$E259E0F1-0EA1-4761-9FD4-66928CE3B4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0286c38972f761b430e05b75915feba7e79e698c","datavalue":{"value":"parametric graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q714802$8C7D8143-7FC9-4540-8FE7-CD3F2FE6050D","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":"Q714802$6CD72389-3A5C-407D-9C84-B4830EE7BEEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d0733540b50bcb772730aa47f775a0f0937092a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q714802$F098FD23-F129-4187-91DE-4B6EB6C00C84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e460f8eacb281ced742c3a311640288cc26b95a","datavalue":{"value":"W2077046517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714802$61DBC60D-E4A7-4312-A694-413F1721510E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca460b9e38d4a52262d1697397c675061c062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1318756,"id":"Q1318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714802$860FB0B1-C47E-460D-B974-5E15D6814C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc17329c4f64d6c233dd4e69d201d7c18ed52e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4376175,"id":"Q4376175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714802$0E54E520-9AFB-4FBE-8013-9A127DAB01B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714802$55CAC39D-1E85-44AE-887F-69883058D73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16c9d36133574260246ffefc407a3aae53e322e","datavalue":{"value":{"entity-type":"item","numeric-id":924551,"id":"Q924551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714802$E59D7976-0BAA-486A-A00B-9D630CE5566B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff16cc64495ba3e22c3fcd883785e58499a162b","datavalue":{"value":{"entity-type":"item","numeric-id":3580940,"id":"Q3580940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714802$F7BDCF10-DA95-4608-ADD6-D0F72683049E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b44c3861e7c8dbbf099c7ce248ef467ac912215","datavalue":{"value":{"entity-type":"item","numeric-id":4247441,"id":"Q4247441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714802$4BB86864-940D-4CDF-B0B7-8217F2D9F595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714802$F9D8DE12-8ABD-4449-9F83-03753F5D5AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714802$1985A079-F2F8-4362-8604-C1C017C7CAE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d75868d32f3a1f540eeea84c5851f71bab738454","datavalue":{"value":"10.1016/J.TCS.2012.03.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714802$7FEBFF05-DB0E-4BE8-A877-70B3018254DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a44126d0458e846755fce977d498ff28e8cafab","datavalue":{"value":{"entity-type":"item","numeric-id":924551,"id":"Q924551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d9710757a124ce3e91f81a6296ad292bf7de4f","datavalue":{"value":{"amount":"+0.9398030042648317","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":"Q714802$42FD144B-69E5-49E2-99A6-9F681A99C678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe089cf62a4866821fc05977d09cb01770a7f562","datavalue":{"value":{"entity-type":"item","numeric-id":1018090,"id":"Q1018090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b339e5935304811c9a0cd2b8bdbe878f46b179","datavalue":{"value":{"amount":"+0.8313026428222656","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":"Q714802$890F8121-8883-4173-8AE7-B8814A1A0516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7076051cedf8bfe00822973d23da8f84e350b6","datavalue":{"value":{"entity-type":"item","numeric-id":845838,"id":"Q845838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ec3679109035c31a68b9d980a741254c9afb67","datavalue":{"value":{"amount":"+0.8254900574684143","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":"Q714802$1B5DC5B7-AE00-416D-B6E1-765BBE68EC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b090dbf71dccfbd73d0c5ae6b7d65396cc89598d","datavalue":{"value":{"entity-type":"item","numeric-id":5307519,"id":"Q5307519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294d89dd2b88cd3975da0032b83ff26b4f64d967","datavalue":{"value":{"amount":"+0.8201411962509155","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":"Q714802$2073F85E-BC55-41D1-9F8B-5C703E174914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c91d11402eeecc4dbc5dd2466f8073e9d880b9f","datavalue":{"value":{"entity-type":"item","numeric-id":897868,"id":"Q897868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4bdff808385e4f2d70274dfbdc24d5004e4c51e","datavalue":{"value":{"amount":"+0.8162631392478943","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":"Q714802$5807D5D0-F7A0-4491-B04B-585097F906E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:714802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:714802"}}}}}