{"entities":{"Q3506908":{"pageid":5536812,"ns":120,"title":"Item:Q3506908","lastrevid":88302491,"modified":"2026-06-04T14:10:25Z","type":"item","id":"Q3506908","labels":{"en":{"language":"en","value":"Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5289239"}},"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":"Q3506908$14F9157F-7925-4004-8004-F0E4CC74588E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48c38aa8a762c801f14bda4e240b356c7402cf99","datavalue":{"value":{"text":"Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3506908$7F877589-F1EC-40D3-852C-71A8C7CB42B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ebcbd58487935523c00eb0ebb07d5fd0af66676","datavalue":{"value":"1138.68383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506908$50538912-75BA-4A54-8259-7BACA26FCFB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e187450a3a3359faf82ea4b43cd920fb43bbfeb","datavalue":{"value":"10.1007/978-3-540-73437-6_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506908$F369EAF1-CB74-41B0-99B1-B04D5A06EE7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506908$B4F1330F-9C89-4B1C-9951-2BA06A8845A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc47e1789772bc3f8dd0722e8904a32b99be7895","datavalue":{"value":{"entity-type":"item","numeric-id":613119,"id":"Q613119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506908$E81736FE-3564-4FA0-A3FF-F62F8353BA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506908$8BCCF09E-0B89-4B15-B6DF-DD50A2EE7181","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506908$60211219-A509-4CDB-A5BD-4995D0AF9D45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7de2b287d5038562d8981ffcfcc154e35a5a9390","datavalue":{"value":{"time":"+2008-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3506908$A3F8BA15-73B0-4077-92E3-D235C0D689EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506908$E902C787-EA16-484E-BAF9-E7194DB53DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506908$FEBE1650-CCD7-4385-ADE0-B220EA6C22D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4be66e235eeda036f14358a38645c32b60d0b87","datavalue":{"value":"5289239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506908$D0FFEA5B-A317-43D2-A34A-F4A39B9B60DD","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":"Q3506908$CBB772A1-E667-4496-8EDE-73517C4A9B03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cac65f4c437e3e78f738367ead5bf3b05415fb6","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73437-6_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3506908$140C6DA0-7B84-4DDA-8EDA-B9A9E62BD6B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adaf117463a68c216b7845a63ceeec346684ac0f","datavalue":{"value":"W1535676435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506908$DC6D4D5B-DC1E-47E3-A7CB-7D657C971349","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3c2928497b6406e752ebd935b95c061f0e81bc38","datavalue":{"value":"Q60554475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506908$498F5F94-22F3-4E1E-AD71-CA205B22F43B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"734372d3f145a29afa847c052607594c5ca1cf5e","datavalue":{"value":"conf/cpm/BilleFG07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506908$DEDF3E18-2946-4324-9FEE-846A3AEF0791","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9663984af89b6007e96ec750f2dea07bfd8846","datavalue":{"value":{"entity-type":"item","numeric-id":2930276,"id":"Q2930276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b159c274fb05e5a762d0e77c5644b70acc87f0a","datavalue":{"value":{"amount":"+0.998246729373932","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":"Q3506908$EAC5E7E3-4180-4075-95C2-0D4343AA75FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a10a086cbaa0b363bad925f8736d323f22f611c","datavalue":{"value":{"entity-type":"item","numeric-id":1827277,"id":"Q1827277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e647d1c1343087bbcbb7d6ccdea41ff07886a88","datavalue":{"value":{"amount":"+0.9063049554824828","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":"Q3506908$DC1A867C-D9E5-401B-9952-3A0A0E0B84FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f2480db99d30c105b6d0d0ff1448479b876333","datavalue":{"value":{"entity-type":"item","numeric-id":2723951,"id":"Q2723951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba355e4995cfffab6d7f8e94728fd0d8f1fc7b8c","datavalue":{"value":{"amount":"+0.8892755508422852","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":"Q3506908$E123BA33-C80B-48E7-99BC-880F50BAAAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cede6a5e6379b4646c1205b8b99c068053a6682","datavalue":{"value":{"entity-type":"item","numeric-id":878012,"id":"Q878012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc4148618ad3f301510701af0165443747dba95","datavalue":{"value":{"amount":"+0.8798919320106506","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":"Q3506908$017073B4-F05E-4643-A5F4-7288A8589078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63a0e02cd60645deee38f8795056c336f0ea5e4","datavalue":{"value":{"entity-type":"item","numeric-id":3024795,"id":"Q3024795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a807626e6f52fde69c61744357191316fb2ded","datavalue":{"value":{"amount":"+0.8748709559440613","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":"Q3506908$DC5D6028-A09D-4E1C-8AF8-6205E6E55647","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_Approximate_String_Matching_and_Regular_Expression_Matching_on_Ziv-Lempel_Compressed_Texts"}}}}}