{"entities":{"Q1827268":{"pageid":1838010,"ns":120,"title":"Item:Q1827268","lastrevid":73879761,"modified":"2026-04-14T17:36:06Z","type":"item","id":"Q1827268","labels":{"en":{"language":"en","value":"Regular expression searching on compressed text"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2082301"}},"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":"Q1827268$8950F43B-7403-4847-829D-43E0041BCB75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13e1ad5d33bb1f6718075007f43db15d29ae1e56","datavalue":{"value":{"text":"Regular expression searching on compressed text","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827268$F26936A6-33CB-487A-B08B-38A42B4F83BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b984b8bfaf93da9d9df4ca6776a31bf6de6b1741","datavalue":{"value":"1100.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827268$14298A94-9EC3-4BDF-AD02-531DF872A4BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2baa4ed6adc57b64dc4363837ca991063e2a3ff","datavalue":{"value":"10.1016/S1570-8667(03)00036-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827268$2366C884-F4D6-4456-A42C-B71C3B0BC0FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$35E75E25-89FB-4797-8EE2-6AE3A78402FD","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":"Q1827268$A49F719E-420D-46C6-8F97-6697039D54FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827268$944104B9-683F-469D-8490-ECBA39CE23D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827268$1F61FFCC-470F-4DE3-A979-B4976DFD5469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827268$A77C7179-6412-4852-97BF-29833BB0CE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827268$9264F780-DE8C-48D6-8DC2-C9B539BB8CC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54024e64270ad84f1f3c27607174e1bf2c09d5fd","datavalue":{"value":"2082301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827268$9A301BAA-39B4-4EF7-8F0B-E1F3A09D2216","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abae4bc5ba540e11d8e9a29e333ea70f38677cf4","datavalue":{"value":"Ziv--Lempel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827268$0FDD7793-9AE1-4459-9130-7CB0001D3A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21dcae5f3186b14823e48bd8649795cc6c8067b0","datavalue":{"value":"Bit-parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827268$6C41B2B4-C761-4E8A-8375-2E621D0C1408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"318a0e2957e7548b789a953ebe107e22bc790a06","datavalue":{"value":"Compressed pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827268$7FE336D3-5C1D-4C6B-8CF0-F2C5452ED620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fff7125545fcdacaefe3808a1a5f0e0a281b403","datavalue":{"value":"Automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827268$DBBCFB1D-CCD5-4C80-B860-374E5718FEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86bba815c0e14ff9f16b67a2bb70c03d49c7777","datavalue":{"value":"Regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827268$1B358E51-183F-4955-B21A-2902D4882FB7","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":"Q1827268$BBF83EFC-12C4-4444-A657-8B076F23DCB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31efd85564416625cae5a70da3609abc81e2fee1","datavalue":{"value":{"entity-type":"item","numeric-id":960470,"id":"Q960470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$96BE9C38-ECBB-4249-8C33-C1AD766BAF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01594e21a72eec43cdda4431054100a80dea4e8","datavalue":{"value":{"entity-type":"item","numeric-id":4371691,"id":"Q4371691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$C97C32C3-3B69-467A-86CC-CA8D5677B746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf72cd39e1a458db54e84dc9cd6dc2728e5f092","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$5BE83F6A-04BF-4BB3-BF01-C2DD539A60F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171b3d37a9b3aa6f19f63244804e361161379f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4194497,"id":"Q4194497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$F65127F2-C16B-4AA4-8DFD-A068D39B2F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568c71f1d4a569c008ee6d7bb8873dbcaa3438cf","datavalue":{"value":{"entity-type":"item","numeric-id":1386349,"id":"Q1386349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$592A3B78-CE3C-42DC-9708-29A915FCD2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$3A588EC5-4EEE-464C-887A-CF0E8CA05FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51ab68fb93638e8648c08fc21c5c749fc87f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":5510070,"id":"Q5510070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$3F4E04D2-F528-4BCA-9AFE-BB87FAF1DC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173a4b9254f177ffb71cb808a2a689290f85fef7","datavalue":{"value":{"entity-type":"item","numeric-id":2723951,"id":"Q2723951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$707B1D87-BB76-4599-B1F4-667EA2C1D6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f8c2447bea69d802e121bc894a627fb9159d1","datavalue":{"value":{"entity-type":"item","numeric-id":3024794,"id":"Q3024794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$68FEFDDB-F571-46D3-9CAD-5BC0AC7331A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada72c0e3a968ef333974dce4f49022cbf87bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":4302816,"id":"Q4302816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$AD5AA387-4816-4781-BA1F-D9DEFE41CFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e985844270b67851898f65738e88aca36b235505","datavalue":{"value":{"entity-type":"item","numeric-id":2785069,"id":"Q2785069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$96868888-E2DF-4F17-8B0F-55B639207E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"024806874b3c98c4c323950c9f48e060f5838759","datavalue":{"value":{"entity-type":"item","numeric-id":4547733,"id":"Q4547733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$9EDB3019-7CFA-48F5-8679-80218C8FCC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f96fbfd2bf66e2e04b8284cffbd1fe1fb16b13","datavalue":{"value":{"entity-type":"item","numeric-id":3024795,"id":"Q3024795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$3A398CC0-9356-41AD-BD68-43967DC03190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3250026770e6ee2d036ed8fc494faa798419e673","datavalue":{"value":{"entity-type":"item","numeric-id":5463398,"id":"Q5463398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$AF8DBBFC-1FB0-4351-B1C7-53ED74C30A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80d61299c76a4b2642258c4fae786686c66f05d","datavalue":{"value":{"entity-type":"item","numeric-id":4785570,"id":"Q4785570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$08CA2690-5E4B-41F6-AB80-CBFA4002EA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8c5f6fc7764e539e6cb855e567d9c1ee0f0d13","datavalue":{"value":{"entity-type":"item","numeric-id":2723949,"id":"Q2723949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$66229BF1-358C-4605-9005-A64F863AEE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$E893C106-5EEB-49CB-A025-C7F208B72392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$245E305D-4F45-4B8F-87C7-19030724253D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b027a27d3cedca6225accd31cd288997a4a4f66f","datavalue":{"value":{"entity-type":"item","numeric-id":4385514,"id":"Q4385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$28D969FC-E552-42FD-AB23-D18D89014C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729d33147ae74376451bd2a3915b6901e1738cf4","datavalue":{"value":{"entity-type":"item","numeric-id":4595500,"id":"Q4595500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$E675989F-AB44-44CE-BA04-4658E10D0B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$0E2088F5-BDE6-48AA-A5E7-AC368CFD9A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827268$86CF93FC-DB67-4EF1-A7C8-C31489751701","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6d1777217557cb4c8c4c619fc73b4fb0b11024","datavalue":{"value":{"entity-type":"item","numeric-id":4547733,"id":"Q4547733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb5226fd1cdc5c9a8e5b1f8e05a786b0df1ff27","datavalue":{"value":{"amount":"+0.9843207001686096","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":"Q1827268$F29A588F-88D8-471C-9A72-DD534766E09D","rank":"normal"},{"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":"1ed53ca78fd8d6f3d76b476821385b164d14d2e9","datavalue":{"value":{"amount":"+0.8674520254135132","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":"Q1827268$2BC3EB7B-4D81-4247-8189-F5D49EE5B70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0530ecf9d1abf306c82f99adbd8385ca215c7cd3","datavalue":{"value":{"entity-type":"item","numeric-id":3506908,"id":"Q3506908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993a5d5293758257f9103ff2de64e05b434dc784","datavalue":{"value":{"amount":"+0.8653630018234253","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":"Q1827268$DC3BD6B8-5FCB-438F-98DB-40A4D92771EF","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":"1cb40665623050c7f81839b843c87d4277d44b81","datavalue":{"value":{"amount":"+0.8525910377502441","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":"Q1827268$F2769E79-4770-4951-B0BE-398FA14162D5","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":"020ac7fcefe208ca6af7d76dd60de0e943ebca07","datavalue":{"value":{"amount":"+0.8524138927459717","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":"Q1827268$A1D35378-6F70-4968-8030-72A5C81A44A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular expression searching on compressed text","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_expression_searching_on_compressed_text"}}}}}