{"entities":{"Q3421847":{"pageid":3432550,"ns":120,"title":"Item:Q3421847","lastrevid":88149251,"modified":"2026-06-04T13:46:00Z","type":"item","id":"Q3421847","labels":{"en":{"language":"en","value":"DYNAMIC ALLOCATION OF FINITE AUTOMATA STATES FOR FAST STRING RECOGNITION"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5123461"}},"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":"Q3421847$FD4F3CFA-EF09-4926-8941-254A3F4A65CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56b10ccd1f9a357fef3191d6b97b71df55e174b4","datavalue":{"value":{"text":"DYNAMIC ALLOCATION OF FINITE AUTOMATA STATES FOR FAST STRING RECOGNITION","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3421847$662BEC77-D9F6-4612-A295-CAF6AB25D393","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36009065d57deaa7a465274582381e39f7318138","datavalue":{"value":"1169.68487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421847$38EC07DC-7341-471A-B21D-908BF6D1098D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19e7df01bd1d3099ee96892adf4f8d3461c9be8f","datavalue":{"value":"10.1142/S0129054106004431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421847$06AC42E3-8955-465E-B87B-8D31502301FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef4fa0e2d16e94f9a24ff757e0c0f597d7b0d86d","datavalue":{"value":{"entity-type":"item","numeric-id":3421846,"id":"Q3421846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421847$387A1988-64BA-48A8-A779-4622B37AF16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce11e304b12ce8eb4001d7c8da082d7623115e0c","datavalue":{"value":{"entity-type":"item","numeric-id":722213,"id":"Q722213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421847$E6921FB2-431C-4114-8402-07F687E0233D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec41abf911ce18de3a957721e8d8125d55e25bc4","datavalue":{"value":{"entity-type":"item","numeric-id":1001806,"id":"Q1001806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421847$5BB2FD29-743C-4C5B-9E03-1919EE161A92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421847$89F2EB30-6147-4FC2-BE58-1A5F9E1F818D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63c4a59d3220808ba595463680cace18baea9fd6","datavalue":{"value":{"time":"+2007-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3421847$B2BEE797-FA76-478A-BE41-FB6E8623EF93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421847$16E8A4D8-4D12-4B2B-8FC1-525BA6F33997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421847$6DAF2753-9718-4A0E-8AE1-72F26D02FD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d38a78616830ccc280fe1e3258cc55b38ac3a153","datavalue":{"value":"22E46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421847$4663B0CB-4446-4815-B21A-F8FE68E03E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cde6a91f20afbe7ba93c4ae4aa9e36249897b05","datavalue":{"value":"53C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421847$2EBFC32C-2D19-421C-907A-00A2F643EFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7e3ff1286d9e51ea5be67078a04749c052a8de06","datavalue":{"value":"57S20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421847$56817651-35F3-4FA4-AAA5-781FD8C53AF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38033945568e048c5ce9971d35bc466dcca9db53","datavalue":{"value":"5123461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421847$6A72BF58-F6D2-4D93-92C9-7646A3C67D3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421847$F6FB7838-B767-4073-82F6-74987DA9A03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421847$29B443BA-2122-4B02-AB50-5A3F033C241D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421847$24B7C105-09EE-4D1B-8B44-364AFCD1B5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be17fdc2720db3c6c91ba8a4c059432ff1431613","datavalue":{"value":"dynamic state allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421847$3AF8F595-83E7-4A4F-863A-799FD32A3625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daff96fe8c0564365aab27a63bec2dfa94888bc9","datavalue":{"value":"cache locality of reference","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421847$E2CBF9B4-7A92-4271-B0D2-10F3D6F895F6","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":"Q3421847$FED2F8E2-0BDC-48A7-9C02-C0A2CABE47A4","rank":"normal"}],"P223":[{"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":"Q3421847$FCF71429-1EB6-4681-A1CD-E5E590CD85C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7dcd0a8e9c60e8440d618813f2798385280e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3854624,"id":"Q3854624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421847$50A3620B-6CF7-4BFA-BD39-5572A2D8D5BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e42421ab5ea241a198f571a7544957fd7d86cee9","datavalue":{"value":"https://doi.org/10.1142/s0129054106004431","type":"string"},"datatype":"url"},"type":"statement","id":"Q3421847$18880AD3-5A6C-4CAE-A81D-81D482DED05D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ab8a84d79d9e2c8f7d223e9c25d21ed5065f054","datavalue":{"value":"W2126488569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421847$BC9A93C7-E4DB-4C87-9A0C-85D04C2109B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff64c03263973881692c7c1021e7b01a4f722cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5714667,"id":"Q5714667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe2e63f479221150e7a617af663495e74b83130","datavalue":{"value":{"amount":"+0.7802109718322754","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":"Q3421847$D2F364B5-9609-4461-AE9F-24411AF68D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7040d2220b24831289de8fbcdfdde445446d4d64","datavalue":{"value":{"entity-type":"item","numeric-id":3532140,"id":"Q3532140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0df75e563cf555d809a158484679fa6e63e2268","datavalue":{"value":{"amount":"+0.7406072020530701","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":"Q3421847$9431342B-7C11-4D44-BFC6-332A88B4E300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7dd2855cf8a47fffebc38162c27b66fdaae8597","datavalue":{"value":{"entity-type":"item","numeric-id":4406664,"id":"Q4406664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c158f934ce0cf10e7f22f6bfac1e35b26830ae","datavalue":{"value":{"amount":"+0.7220692038536072","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":"Q3421847$29D7D455-C144-4D1F-8ED2-B62FED3C9260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ec040d711f52c6045f0a56116cbce47ead626b","datavalue":{"value":{"entity-type":"item","numeric-id":3637345,"id":"Q3637345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b502faf16f8eb67f6876e7c6f9a71e26af36204","datavalue":{"value":{"amount":"+0.7203702330589294","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":"Q3421847$DF38473D-D082-4644-8A04-72C45E9B4C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d719324171a7087dc240862ea40e1d05f570ce43","datavalue":{"value":{"entity-type":"item","numeric-id":4347164,"id":"Q4347164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba69145c74ba2feedfd9c86b5166b8e748e3c40e","datavalue":{"value":{"amount":"+0.7200111150741577","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":"Q3421847$65990F6D-9167-40A7-B863-F447D073AE26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"DYNAMIC ALLOCATION OF FINITE AUTOMATA STATES FOR FAST STRING RECOGNITION","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/DYNAMIC_ALLOCATION_OF_FINITE_AUTOMATA_STATES_FOR_FAST_STRING_RECOGNITION"}}}}}