{"entities":{"Q5111911":{"pageid":7141485,"ns":120,"title":"Item:Q5111911","lastrevid":55931785,"modified":"2026-02-21T06:40:05Z","type":"item","id":"Q5111911","labels":{"en":{"language":"en","value":"Matching of compressed patterns with character-variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205338"}},"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":"Q5111911$306779F7-AB8F-4AE1-B765-395B520252D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cac73fee6431395080971ae3e9afe09ad969fca","datavalue":{"value":"1437.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111911$7D9466CA-38DD-45F4-A7F0-AE2DF96DEDC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111911$71FD279A-18E2-4FC5-AC5B-98BB7A2B4590","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111911$81E67492-E74E-462D-BB2A-D1E702168B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111911$75F58A7A-E3CC-4950-82A8-43E79AB6BE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111911$C8732224-D5E4-446F-9A97-A644C009B101","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a486a8567741a9dd5b16cb8663934d2c3e817ecc","datavalue":{"value":"7205338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111911$B045BADC-2F0B-47AE-A51B-D50A2C307CE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111911$2FD9457F-847A-4219-90A3-505A8EA2C22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b5231d1500a63c98fde88b36502be9956a155","datavalue":{"value":"grammar-based compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111911$BDB7FE17-F185-47F2-B6D0-B6BFC14A50DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111911$881BEDC4-F7AF-4975-8772-1FA8296CF7A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d0c8e7fc7107924c2bbe29f5a4f74a049a1ff57","datavalue":{"value":{"entity-type":"item","numeric-id":1110492,"id":"Q1110492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111911$64BFD845-49B8-4135-83BA-2E0560C1A135","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":"Q5111911$99A01BA2-6A64-40AF-A3A4-AAC2E1CBA8F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4b42d0ac0755e896050320a3da33093639650c1","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.RTA.2012.272","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111911$9F1A3BF7-06E4-4C6B-8BBD-22AB7ADDBC23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa990b2219ae560c17d52aade20ebdadb45008df","datavalue":{"value":"W2276834583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111911$9333147C-51C5-4A7A-BAA1-34411F2D6D9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"949d869ab7f5b0f6c412dc92426c5cbc040b913d","datavalue":{"value":{"text":"Matching of Compressed Patterns with Character-Variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111911$0E9C4997-F141-443B-BDB0-5B9CDC1193BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ada791e23ad84a7f3e91b2e80718efcb28980100","datavalue":{"value":"10.4230/LIPICS.RTA.2012.272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111911$BAE424B0-2C09-43CB-8AF6-81628EA728F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeef14304e3e236d463aeee117677eb945f0385","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b81ddc1c65a697512f7d4127387a2b25c4bcfd","datavalue":{"value":{"amount":"+0.8121212124824524","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":"Q5111911$281A1608-26EB-4F9B-9990-D3930083D2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073cf02878820a498b52ab6b32fd3a8bc749b804","datavalue":{"value":{"entity-type":"item","numeric-id":4782704,"id":"Q4782704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39ae05ef5db3c84bbf00931876910b156414adf","datavalue":{"value":{"amount":"+0.8057189583778381","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":"Q5111911$1C80A53F-B2A6-4BD6-B927-31BA1EC15777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f23e5a5e6addb5f561ff8c467ce7028dc32dfc0","datavalue":{"value":{"entity-type":"item","numeric-id":4432977,"id":"Q4432977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009b0eec2e77a16d33bcab4cb4d56f1bb2c11ca4","datavalue":{"value":{"amount":"+0.7959871292114258","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":"Q5111911$EF9C1BCE-2243-4D59-8ABD-9922E58B75FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111911","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111911"}}}}}