{"entities":{"Q3625694":{"pageid":5655600,"ns":120,"title":"Item:Q3625694","lastrevid":80839214,"modified":"2026-05-06T17:06:58Z","type":"item","id":"Q3625694","labels":{"en":{"language":"en","value":"Efficient validation and construction of border arrays and validation of string matching automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5551438"}},"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":"Q3625694$46FBBCBD-CFE1-4403-8E7B-5F9CF679B2C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b5c56bf00ace388bfbe9a27a12b5922d472cc03","datavalue":{"value":{"text":"Efficient validation and construction of border arrays and validation of string matching automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3625694$A1F55AE9-CCB5-4726-B81A-BF2DF59CE225","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"453b7cd3edd783662a6c75f79e90f9c777364e84","datavalue":{"value":"1166.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625694$AF155E54-2802-44CF-8C2A-6F89DB98D7E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e656619f47beb8ee4ccfa51b4c50dcbfa3c313c2","datavalue":{"value":{"entity-type":"item","numeric-id":287178,"id":"Q287178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625694$7A58CFA5-5037-4062-AF56-D025FF68C4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2943c80d2a5ac2f6a894d4065ab932852345d84","datavalue":{"value":{"entity-type":"item","numeric-id":287431,"id":"Q287431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625694$5BD6C58A-67E5-44EB-98EC-93C4E505EE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6fa7726e5f74ab68360a5f54e496d13d347e508","datavalue":{"value":{"entity-type":"item","numeric-id":703548,"id":"Q703548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625694$97F3E18B-2A83-4596-9411-15413BC87E88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625694$A4C9B7A0-C6F8-4116-A2C7-84B399F4D8C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d5ff1dc86e495b18ee5143b26eb302034c24729","datavalue":{"value":{"time":"+2009-05-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":"Q3625694$23FBA001-E57E-47D5-A26B-7075A37BEA31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d433a259c2ba8c39a595a114bd0bea0a17bd201b","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2009__43_2_281_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3625694$50A02358-BD43-441E-BAB9-7E7A0049536E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa94d6b357bd76d6e8e1020f2b65431f4aa6e79b","datavalue":{"value":"https://eudml.org/doc/92917","type":"string"},"datatype":"url"},"type":"statement","id":"Q3625694$8D2EB894-6D51-4020-9881-AE902353B68C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625694$932083D0-4548-4884-A7D4-5F445FBD5EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625694$ADC50916-6FED-419A-A4E3-7FDC460ACA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625694$631F39EC-DB5B-4764-9A6E-6C4C7528E662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625694$FCFC8FBB-E83F-44AF-853C-154DE1532F11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59c5a5e5e934f47b9150be5221ccb1d5a318d4f7","datavalue":{"value":"5551438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625694$78DCA068-5A79-4403-8E83-EC8DA41F24B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625694$8C70C483-280F-4630-A436-BC549E50B7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2e397a86b8cc356bd87c7ff0b1a23a94a39170","datavalue":{"value":"period","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625694$9CCD9D86-2BE6-4F2C-9395-4AED92873065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f249560ecf8051694910bb76bf874884877efe","datavalue":{"value":"border","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625694$F26D51DC-E56D-4959-8FBB-6A471534BBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625694$61D075E3-5350-4019-8924-82FBD9343197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c74fa907b858675c90ab5237d81f32331e98c91","datavalue":{"value":"string matching automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625694$CDA313C6-2EDB-457B-AB4D-6A5EF5A68228","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":"Q3625694$67263A63-8703-48EC-9CAE-46CFCD49AF4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c445699587f04914fc02a32147279b90fb0e06e2","datavalue":{"value":"W2162463605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625694$74ED6FF2-CC99-4986-88C0-F176C19FAA29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625694$927C05D6-8435-46E5-A2C0-B91C32ACD3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625694$6B6AB86C-C23A-4865-A9BD-B75F14E23291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ac62b6b011ec476f1969e952c818c1298a24d8","datavalue":{"value":{"entity-type":"item","numeric-id":3370008,"id":"Q3370008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625694$21552D18-7089-4F1A-B112-37364436784E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebf0af76283b772d9dba42ada0e6b3e46991308","datavalue":{"value":{"entity-type":"item","numeric-id":4795855,"id":"Q4795855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625694$DA937142-51AB-48FA-9667-380460CD8452","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":"Q3625694$AB0E1C71-2EC6-4802-A043-35141B65E31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30651d673fe20b11b00caa4b84791334ea9c453","datavalue":{"value":{"entity-type":"item","numeric-id":1277320,"id":"Q1277320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625694$6B42F6C1-0275-4629-B7ED-6D4FD736A933","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"361269ec4b49f0c871bfdae916666a431a2fa83a","datavalue":{"value":"10.1051/ITA:2008030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625694$9FF72D75-431D-4A35-A949-2ADCFABB2B4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2817da7e5d506d2e60cf19981b143453b34f9957","datavalue":{"value":{"entity-type":"item","numeric-id":4795855,"id":"Q4795855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47017011223329589bc4bf70453ea5c1c403b81","datavalue":{"value":{"amount":"+0.8575013279914856","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":"Q3625694$2C936320-4B6F-46FF-B1F5-2B2D9B6619C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b46f475dbd79c43337973fc659ac7332fc563e","datavalue":{"value":{"entity-type":"item","numeric-id":3370008,"id":"Q3370008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0428558a7a60c1125c62596fb7892527469a8236","datavalue":{"value":{"amount":"+0.8319486975669861","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":"Q3625694$DA17C145-701B-45EC-BF36-136620B61189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6771e64c6aa99b9d1a0615fd2cf897756167ea39","datavalue":{"value":{"entity-type":"item","numeric-id":650937,"id":"Q650937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7502ff24ab0ccfcdb295e7147e8131d6ae6530","datavalue":{"value":{"amount":"+0.7658154964447021","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":"Q3625694$5433C2CE-3D6D-4C3F-9183-E8F362CB1106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51fc06f3ca7c7e0479f99a9e2a83243f9d19aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2876574,"id":"Q2876574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44423200949f7fca6b726a9e1d626b1d1c8924fe","datavalue":{"value":{"amount":"+0.7598174214363098","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":"Q3625694$8118B46C-0F29-4333-A0A0-22F78C49C65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962446832dd34a7cb6e24362b83788248ffe0175","datavalue":{"value":{"entity-type":"item","numeric-id":3575251,"id":"Q3575251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9050ec35707c33f161f7529f33c083cf1d30b8","datavalue":{"value":{"amount":"+0.7578158378601074","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":"Q3625694$2BB8F13B-86D0-49B0-A1D9-16105463D2F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient validation and construction of border arrays and validation of string matching automata","badges":[]}}}}}