{"entities":{"Q878012":{"pageid":879860,"ns":120,"title":"Item:Q878012","lastrevid":65034174,"modified":"2026-04-11T23:52:50Z","type":"item","id":"Q878012","labels":{"en":{"language":"en","value":"Practical and flexible pattern matching over Ziv-Lempel compressed text."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5145884"}},"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":"Q878012$35A12832-2341-4705-8622-AFA00317A81B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e648881ae7bf6063b923d430d141c58f36d335ad","datavalue":{"value":{"text":"Practical and flexible pattern matching over Ziv-Lempel compressed text.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878012$F8031984-42AB-40FA-8EF5-05B4BF0FA0F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16a5519a60f2d88af0cffeb73d9678c1e9a7c06e","datavalue":{"value":"1108.68474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878012$2B54A46E-438A-45A4-B8EA-F0FA430BA714","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":"Q878012$19C48A72-BDB3-4415-BC8D-06527B83B804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f346f515a315564d135638c0153b6eaaed4dfd4b","datavalue":{"value":{"entity-type":"item","numeric-id":306718,"id":"Q306718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878012$8C262A31-01C2-4839-90FD-488501C45293","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":"Q878012$B617A589-F277-4036-9A73-359646E10643","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b017b11584e0194181f7454a0a65816f703f6687","datavalue":{"value":{"time":"+2007-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q878012$F7599B92-C808-45B1-AB2E-1E7F08B42D59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878012$62622096-1BBD-42CA-A83E-687D33940354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878012$112FAEB7-7725-425A-8B22-5A14C1D68DA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf101fb50754255cecc248ecf136e352fd0c2815","datavalue":{"value":"5145884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878012$3DE6042A-C528-42CB-8D47-34F88B45CCA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"318a0e2957e7548b789a953ebe107e22bc790a06","datavalue":{"value":"Compressed pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q878012$78705A63-C8CC-4B0E-B05E-779323237074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767073ba9e70138bf2fe6dc3fefc45b5dd719683","datavalue":{"value":"LZ77","type":"string"},"datatype":"string"},"type":"statement","id":"Q878012$DD4659D0-E1AB-47D7-A615-ADD969435812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99cbf918ae2c3f4729421a80ae08e5846edc838d","datavalue":{"value":"LZ78","type":"string"},"datatype":"string"},"type":"statement","id":"Q878012$EE814313-59BF-4DD3-A1B6-74A490BFF1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78923bb58a2e2d6b21760209bf93ac8b9f6aeb05","datavalue":{"value":"LZW","type":"string"},"datatype":"string"},"type":"statement","id":"Q878012$6477CA16-FC26-4AC2-A35A-A7520244703A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea61f8ef913ece8dbadb7866dbf54d3a55996d89","datavalue":{"value":"Ziv-Lempel compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q878012$99D811E4-7F59-4AFA-8FEA-8462B08547CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21dcae5f3186b14823e48bd8649795cc6c8067b0","datavalue":{"value":"Bit-parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q878012$911A5413-0FBB-4440-AC80-87F7BC90C9F4","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":"Q878012$3306A88B-63B6-4B4A-BF61-885F14E84728","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1526a645355a87484a3987fa086a44bdad482d4b","datavalue":{"value":"https://doi.org/10.1016/j.jda.2003.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q878012$EEB79872-FF1E-4DA5-8E2F-C9F1090388E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35c2b0bb5c41b5c97036bcbde8b904008059bf93","datavalue":{"value":"W2052224223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878012$939FFEB7-C272-4538-8106-A38EB69ED3A2","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":"Q878012$F12BBB58-D115-4DD6-8322-F7F931AC0EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2616ee4ee73da4009df946994f812e6481966a1","datavalue":{"value":{"entity-type":"item","numeric-id":1277393,"id":"Q1277393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878012$93CB1CB9-B9FD-473B-A7C3-7F24A97B92AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a828c4ea8ba6f24eaef3ab7b183f671863a47f","datavalue":{"value":{"entity-type":"item","numeric-id":3794067,"id":"Q3794067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878012$67B91BB6-0AFE-4D74-9A3E-4270FEB8A7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878012$9361662C-87F3-4DBF-93F3-CD445331CF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9a0749d00d0ace92b95297f3edf5601b66c86d","datavalue":{"value":{"entity-type":"item","numeric-id":1336956,"id":"Q1336956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878012$DF2C8636-0D38-42F1-AD18-92CC782C8CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e85ba57e9ab8eefde4f3b7c1b1ce77ed79d631","datavalue":{"value":{"entity-type":"item","numeric-id":4053461,"id":"Q4053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878012$7AF85F73-4A8A-4B3B-A257-07425E1FD62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1578b01f521d73059427d9a5154c14a09a824c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4234121,"id":"Q4234121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878012$99FC460B-3116-48E8-B382-A2AA4338C146","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":"Q878012$C6D06643-3D26-4126-9185-A990D136C110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0468e6a26ab8f38f595775d775b1cf8d22aaaba0","datavalue":{"value":{"entity-type":"item","numeric-id":1827277,"id":"Q1827277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878012$E3792998-8D6E-4C03-918A-364BE4997637","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":"Q878012$3D94FA5F-EDC5-4084-AD5C-4E3828063971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878012$B97D30BC-86D8-4E72-8CBB-F579DDC63EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835c5f8a918df03390c2745d51edcc01b741b246","datavalue":{"value":{"entity-type":"item","numeric-id":3158541,"id":"Q3158541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878012$3326FF4F-9F9B-46FA-88E1-BB816410790F","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":"Q878012$41E3402A-6E36-4224-83EE-8C3C965FC115","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":"Q878012$3F651D4A-C499-431D-8F62-813213298F70","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":"Q878012$FDC01FB6-EDE6-4595-A271-63725852BA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e95d1816374d7534935e03c11c05f5b6577f26","datavalue":{"value":{"entity-type":"item","numeric-id":2723950,"id":"Q2723950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878012$1C735EBB-9807-4C7F-B132-55E26E959435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11afe034167ef947bfaeb664fcb375e037ec5b0c","datavalue":{"value":{"entity-type":"item","numeric-id":1190467,"id":"Q1190467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878012$2C31B4B0-4D78-43F0-8EFE-B58CD4C4C89B","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":"Q878012$5F0B276B-1F6B-4D9D-BB54-23781CB216EB","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":"Q878012$98B1D98B-A8B0-451A-B0F9-3A8A23B86877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"298d27512f6839aa4276bd5643a94e815ab4be4d","datavalue":{"value":"10.1016/J.JDA.2003.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878012$472D2F9D-E0A0-4645-980A-C6D661D48299","rank":"normal"}],"P1643":[{"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":"e98436531329fa29e0febda3b638c169b6e02b9c","datavalue":{"value":{"amount":"+0.9902368187904358","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":"Q878012$CDA6122D-420C-471F-94F4-A1B411AC9CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd067d703f87502d223f01fb5d1f1a2174a9fec","datavalue":{"value":{"entity-type":"item","numeric-id":4234121,"id":"Q4234121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf7df14b6568fff4dfa506c885db8658cbd0b45","datavalue":{"value":{"amount":"+0.9032186269760132","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":"Q878012$50F8F5DB-5F0C-43E5-BCA2-F8E7552A2728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2147aa203ba3e108a6c51c1c19fdd972d805acd9","datavalue":{"value":{"entity-type":"item","numeric-id":3128934,"id":"Q3128934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf7df14b6568fff4dfa506c885db8658cbd0b45","datavalue":{"value":{"amount":"+0.9032186269760132","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":"Q878012$BCB36035-C69A-4645-9D4F-BBE4BCA318F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04302834861ca53fb73daba2f9cf2b062290062","datavalue":{"value":{"entity-type":"item","numeric-id":1386349,"id":"Q1386349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0a5c5c2e1dc8755f568084cbcfe8ef81de8add","datavalue":{"value":{"amount":"+0.8997833728790283","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":"Q878012$7F1B4017-1ECB-44B6-8243-23EAEBC398C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa2579b23dce194aa44d2f953a115f073c0211b","datavalue":{"value":{"entity-type":"item","numeric-id":2723949,"id":"Q2723949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0a5c5c2e1dc8755f568084cbcfe8ef81de8add","datavalue":{"value":{"amount":"+0.8997833728790283","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":"Q878012$F9938365-362C-4404-B568-265AB1017805","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Practical and flexible pattern matching over Ziv-Lempel compressed text.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Practical_and_flexible_pattern_matching_over_Ziv-Lempel_compressed_text."}}}}}